./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/pthread-race-challenges/per-thread-index-bitmask.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-race-challenges/per-thread-index-bitmask.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 3787427d85789c6543b359d801a5f9325d8405a4b765c9b89d348aba34fa2c55 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:54:52,989 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:54:53,060 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DataRace-32bit-Automizer_Default.epf [2023-11-19 07:54:53,066 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:54:53,067 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:54:53,093 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:54:53,094 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:54:53,094 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:54:53,095 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:54:53,096 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:54:53,097 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:54:53,098 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:54:53,098 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:54:53,099 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:54:53,100 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:54:53,100 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:54:53,101 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:54:53,102 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:54:53,102 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:54:53,103 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:54:53,103 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:54:53,106 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:54:53,107 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2023-11-19 07:54:53,108 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:54:53,109 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:54:53,110 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:54:53,110 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:54:53,111 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:54:53,111 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:54:53,112 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:54:53,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:54:53,114 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:54:53,114 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:54:53,115 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:54:53,115 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:54:53,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:54:53,116 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:54:53,116 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:54:53,116 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:54:53,117 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:54:53,117 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:54:53,117 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_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/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_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 3787427d85789c6543b359d801a5f9325d8405a4b765c9b89d348aba34fa2c55 [2023-11-19 07:54:53,417 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:54:53,453 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:54:53,456 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:54:53,457 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:54:53,458 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:54:53,459 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread-race-challenges/per-thread-index-bitmask.i [2023-11-19 07:54:56,588 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:54:56,912 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:54:56,916 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/sv-benchmarks/c/pthread-race-challenges/per-thread-index-bitmask.i [2023-11-19 07:54:56,947 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/data/0e8b6369c/1c4c2991b4054b599f978519c68a6904/FLAG070d95a2a [2023-11-19 07:54:56,964 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/data/0e8b6369c/1c4c2991b4054b599f978519c68a6904 [2023-11-19 07:54:56,967 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:54:56,968 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:54:56,970 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:56,970 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:54:56,976 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:54:56,977 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:56" (1/1) ... [2023-11-19 07:54:56,978 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4877801a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:56, skipping insertion in model container [2023-11-19 07:54:56,979 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:54:56" (1/1) ... [2023-11-19 07:54:57,069 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:54:57,338 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-19 07:54:57,632 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:57,646 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:54:57,664 WARN L635 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2023-11-19 07:54:57,710 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:54:57,787 WARN L675 CHandler]: The function ffs is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:54:57,787 WARN L675 CHandler]: The function __builtin_bswap16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:54:57,796 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:54:57,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57 WrapperNode [2023-11-19 07:54:57,797 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:54:57,798 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:57,798 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:54:57,798 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:54:57,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,830 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,874 INFO L138 Inliner]: procedures = 281, calls = 29, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 129 [2023-11-19 07:54:57,874 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:54:57,875 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:54:57,875 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:54:57,875 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:54:57,887 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,893 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,899 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,927 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,930 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,933 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,935 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,940 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:54:57,941 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:54:57,941 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:54:57,941 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:54:57,942 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (1/1) ... [2023-11-19 07:54:57,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:54:57,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:54:57,979 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:54:58,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:54:58,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:54:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:54:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:54:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:54:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:54:58,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:54:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-19 07:54:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:54:58,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:54:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure ffs [2023-11-19 07:54:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:54:58,040 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2023-11-19 07:54:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2023-11-19 07:54:58,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:54:58,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:54:58,042 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:54:58,200 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:54:58,203 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:54:58,632 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:54:58,649 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:54:58,650 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-19 07:54:58,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:58 BoogieIcfgContainer [2023-11-19 07:54:58,658 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:54:58,661 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:54:58,661 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:54:58,664 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:54:58,664 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:54:56" (1/3) ... [2023-11-19 07:54:58,665 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@274018b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:54:58, skipping insertion in model container [2023-11-19 07:54:58,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:54:57" (2/3) ... [2023-11-19 07:54:58,666 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@274018b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:54:58, skipping insertion in model container [2023-11-19 07:54:58,666 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:54:58" (3/3) ... [2023-11-19 07:54:58,668 INFO L112 eAbstractionObserver]: Analyzing ICFG per-thread-index-bitmask.i [2023-11-19 07:54:58,675 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-11-19 07:54:58,683 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:54:58,684 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations. [2023-11-19 07:54:58,684 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:54:58,789 INFO L144 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2023-11-19 07:54:58,848 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 188 places, 196 transitions, 399 flow [2023-11-19 07:54:58,978 INFO L124 PetriNetUnfolderBase]: 16/284 cut-off events. [2023-11-19 07:54:58,979 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:54:58,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 284 events. 16/284 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 617 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 142. Up to 6 conditions per place. [2023-11-19 07:54:58,993 INFO L82 GeneralOperation]: Start removeDead. Operand has 188 places, 196 transitions, 399 flow [2023-11-19 07:54:59,001 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 188 places, 196 transitions, 399 flow [2023-11-19 07:54:59,005 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:54:59,017 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 188 places, 196 transitions, 399 flow [2023-11-19 07:54:59,020 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 188 places, 196 transitions, 399 flow [2023-11-19 07:54:59,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 188 places, 196 transitions, 399 flow [2023-11-19 07:54:59,167 INFO L124 PetriNetUnfolderBase]: 16/284 cut-off events. [2023-11-19 07:54:59,169 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:54:59,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 284 events. 16/284 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 617 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 142. Up to 6 conditions per place. [2023-11-19 07:54:59,184 INFO L119 LiptonReduction]: Number of co-enabled transitions 9120 [2023-11-19 07:55:03,656 INFO L134 LiptonReduction]: Checked pairs total: 54580 [2023-11-19 07:55:03,657 INFO L136 LiptonReduction]: Total number of compositions: 121 [2023-11-19 07:55:03,675 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:55:03,682 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6c0a7205, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:55:03,682 INFO L358 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2023-11-19 07:55:03,684 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:55:03,685 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-11-19 07:55:03,685 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:55:03,685 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:03,686 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-19 07:55:03,687 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:03,692 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:03,693 INFO L85 PathProgramCache]: Analyzing trace with hash 641, now seen corresponding path program 1 times [2023-11-19 07:55:03,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:03,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684808097] [2023-11-19 07:55:03,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:03,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:03,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:03,816 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-19 07:55:03,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:03,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684808097] [2023-11-19 07:55:03,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684808097] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:03,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:03,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-19 07:55:03,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941786336] [2023-11-19 07:55:03,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:03,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:55:03,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:03,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:55:03,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:55:03,864 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 190 out of 317 [2023-11-19 07:55:03,867 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 91 transitions, 189 flow. Second operand has 2 states, 2 states have (on average 190.5) internal successors, (381), 2 states have internal predecessors, (381), 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-19 07:55:03,867 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:03,868 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 190 of 317 [2023-11-19 07:55:03,869 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:04,120 INFO L124 PetriNetUnfolderBase]: 258/861 cut-off events. [2023-11-19 07:55:04,121 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:55:04,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1356 conditions, 861 events. 258/861 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 5115 event pairs, 204 based on Foata normal form. 0/778 useless extension candidates. Maximal degree in co-relation 1267. Up to 490 conditions per place. [2023-11-19 07:55:04,130 INFO L140 encePairwiseOnDemand]: 316/317 looper letters, 35 selfloop transitions, 0 changer transitions 0/90 dead transitions. [2023-11-19 07:55:04,130 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 90 transitions, 257 flow [2023-11-19 07:55:04,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:55:04,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-19 07:55:04,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 416 transitions. [2023-11-19 07:55:04,157 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6561514195583596 [2023-11-19 07:55:04,158 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 416 transitions. [2023-11-19 07:55:04,158 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 416 transitions. [2023-11-19 07:55:04,163 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:04,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 416 transitions. [2023-11-19 07:55:04,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 208.0) internal successors, (416), 2 states have internal predecessors, (416), 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-19 07:55:04,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 317.0) internal successors, (951), 3 states have internal predecessors, (951), 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-19 07:55:04,178 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 317.0) internal successors, (951), 3 states have internal predecessors, (951), 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-19 07:55:04,180 INFO L175 Difference]: Start difference. First operand has 89 places, 91 transitions, 189 flow. Second operand 2 states and 416 transitions. [2023-11-19 07:55:04,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 90 transitions, 257 flow [2023-11-19 07:55:04,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 90 transitions, 257 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:55:04,189 INFO L231 Difference]: Finished difference. Result has 89 places, 90 transitions, 187 flow [2023-11-19 07:55:04,192 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=90, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=187, PETRI_PLACES=89, PETRI_TRANSITIONS=90} [2023-11-19 07:55:04,196 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 0 predicate places. [2023-11-19 07:55:04,197 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 90 transitions, 187 flow [2023-11-19 07:55:04,197 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 190.5) internal successors, (381), 2 states have internal predecessors, (381), 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-19 07:55:04,198 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:04,198 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-11-19 07:55:04,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:55:04,199 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:04,199 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:04,200 INFO L85 PathProgramCache]: Analyzing trace with hash 19670451, now seen corresponding path program 1 times [2023-11-19 07:55:04,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:04,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824720224] [2023-11-19 07:55:04,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:04,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:04,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:04,371 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-19 07:55:04,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:04,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824720224] [2023-11-19 07:55:04,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824720224] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:04,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:04,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:04,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280359735] [2023-11-19 07:55:04,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:04,373 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:04,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:04,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:04,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:04,414 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 317 [2023-11-19 07:55:04,416 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 90 transitions, 187 flow. Second operand has 3 states, 3 states have (on average 180.33333333333334) internal successors, (541), 3 states have internal predecessors, (541), 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-19 07:55:04,416 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:04,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 317 [2023-11-19 07:55:04,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:04,675 INFO L124 PetriNetUnfolderBase]: 325/1044 cut-off events. [2023-11-19 07:55:04,675 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2023-11-19 07:55:04,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1667 conditions, 1044 events. 325/1044 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 6436 event pairs, 126 based on Foata normal form. 0/912 useless extension candidates. Maximal degree in co-relation 1663. Up to 316 conditions per place. [2023-11-19 07:55:04,684 INFO L140 encePairwiseOnDemand]: 306/317 looper letters, 63 selfloop transitions, 8 changer transitions 0/122 dead transitions. [2023-11-19 07:55:04,684 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 122 transitions, 393 flow [2023-11-19 07:55:04,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:04,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:55:04,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 611 transitions. [2023-11-19 07:55:04,688 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6424815983175605 [2023-11-19 07:55:04,689 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 611 transitions. [2023-11-19 07:55:04,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 611 transitions. [2023-11-19 07:55:04,693 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:04,693 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 611 transitions. [2023-11-19 07:55:04,696 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 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-19 07:55:04,701 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:04,703 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:04,703 INFO L175 Difference]: Start difference. First operand has 89 places, 90 transitions, 187 flow. Second operand 3 states and 611 transitions. [2023-11-19 07:55:04,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 122 transitions, 393 flow [2023-11-19 07:55:04,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 122 transitions, 393 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:55:04,712 INFO L231 Difference]: Finished difference. Result has 93 places, 98 transitions, 257 flow [2023-11-19 07:55:04,717 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=90, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=257, PETRI_PLACES=93, PETRI_TRANSITIONS=98} [2023-11-19 07:55:04,720 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 4 predicate places. [2023-11-19 07:55:04,720 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 98 transitions, 257 flow [2023-11-19 07:55:04,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 180.33333333333334) internal successors, (541), 3 states have internal predecessors, (541), 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-19 07:55:04,721 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:04,721 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:04,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:55:04,722 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:04,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:04,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1312622900, now seen corresponding path program 1 times [2023-11-19 07:55:04,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:04,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [262554370] [2023-11-19 07:55:04,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:04,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:04,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:04,910 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-19 07:55:04,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:04,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [262554370] [2023-11-19 07:55:04,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [262554370] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:04,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:04,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:04,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530865023] [2023-11-19 07:55:04,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:04,912 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:04,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:04,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:04,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:05,020 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 317 [2023-11-19 07:55:05,022 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 98 transitions, 257 flow. Second operand has 4 states, 4 states have (on average 181.75) internal successors, (727), 4 states have internal predecessors, (727), 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-19 07:55:05,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:05,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 317 [2023-11-19 07:55:05,023 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:05,318 INFO L124 PetriNetUnfolderBase]: 303/1008 cut-off events. [2023-11-19 07:55:05,318 INFO L125 PetriNetUnfolderBase]: For 186/200 co-relation queries the response was YES. [2023-11-19 07:55:05,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1796 conditions, 1008 events. 303/1008 cut-off events. For 186/200 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 6273 event pairs, 149 based on Foata normal form. 2/887 useless extension candidates. Maximal degree in co-relation 1790. Up to 536 conditions per place. [2023-11-19 07:55:05,326 INFO L140 encePairwiseOnDemand]: 312/317 looper letters, 64 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2023-11-19 07:55:05,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 124 transitions, 465 flow [2023-11-19 07:55:05,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:55:05,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:55:05,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 786 transitions. [2023-11-19 07:55:05,330 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6198738170347003 [2023-11-19 07:55:05,331 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 786 transitions. [2023-11-19 07:55:05,331 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 786 transitions. [2023-11-19 07:55:05,332 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:05,332 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 786 transitions. [2023-11-19 07:55:05,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 196.5) internal successors, (786), 4 states have internal predecessors, (786), 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-19 07:55:05,338 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 317.0) internal successors, (1585), 5 states have internal predecessors, (1585), 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-19 07:55:05,340 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 317.0) internal successors, (1585), 5 states have internal predecessors, (1585), 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-19 07:55:05,340 INFO L175 Difference]: Start difference. First operand has 93 places, 98 transitions, 257 flow. Second operand 4 states and 786 transitions. [2023-11-19 07:55:05,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 124 transitions, 465 flow [2023-11-19 07:55:05,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 124 transitions, 443 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:55:05,347 INFO L231 Difference]: Finished difference. Result has 96 places, 100 transitions, 264 flow [2023-11-19 07:55:05,347 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=264, PETRI_PLACES=96, PETRI_TRANSITIONS=100} [2023-11-19 07:55:05,348 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 7 predicate places. [2023-11-19 07:55:05,349 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 100 transitions, 264 flow [2023-11-19 07:55:05,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 181.75) internal successors, (727), 4 states have internal predecessors, (727), 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-19 07:55:05,350 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:05,350 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:05,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:55:05,351 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:05,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:05,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1735239334, now seen corresponding path program 1 times [2023-11-19 07:55:05,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:05,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087750017] [2023-11-19 07:55:05,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:05,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:05,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:05,779 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-19 07:55:05,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:05,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087750017] [2023-11-19 07:55:05,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087750017] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:05,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:05,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:55:05,781 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682227208] [2023-11-19 07:55:05,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:05,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:55:05,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:05,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:55:05,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:55:05,990 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 317 [2023-11-19 07:55:05,992 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 100 transitions, 264 flow. Second operand has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 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-19 07:55:05,992 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:05,992 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 317 [2023-11-19 07:55:05,993 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:06,591 INFO L124 PetriNetUnfolderBase]: 900/2373 cut-off events. [2023-11-19 07:55:06,591 INFO L125 PetriNetUnfolderBase]: For 206/231 co-relation queries the response was YES. [2023-11-19 07:55:06,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4534 conditions, 2373 events. 900/2373 cut-off events. For 206/231 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 16755 event pairs, 257 based on Foata normal form. 16/2171 useless extension candidates. Maximal degree in co-relation 4526. Up to 1026 conditions per place. [2023-11-19 07:55:06,612 INFO L140 encePairwiseOnDemand]: 294/317 looper letters, 143 selfloop transitions, 29 changer transitions 0/207 dead transitions. [2023-11-19 07:55:06,612 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 207 transitions, 876 flow [2023-11-19 07:55:06,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:55:06,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:55:06,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1142 transitions. [2023-11-19 07:55:06,617 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6004206098843323 [2023-11-19 07:55:06,617 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1142 transitions. [2023-11-19 07:55:06,617 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1142 transitions. [2023-11-19 07:55:06,618 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:06,619 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1142 transitions. [2023-11-19 07:55:06,622 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 190.33333333333334) internal successors, (1142), 6 states have internal predecessors, (1142), 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-19 07:55:06,627 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 317.0) internal successors, (2219), 7 states have internal predecessors, (2219), 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-19 07:55:06,629 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 317.0) internal successors, (2219), 7 states have internal predecessors, (2219), 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-19 07:55:06,630 INFO L175 Difference]: Start difference. First operand has 96 places, 100 transitions, 264 flow. Second operand 6 states and 1142 transitions. [2023-11-19 07:55:06,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 207 transitions, 876 flow [2023-11-19 07:55:06,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 207 transitions, 872 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:06,637 INFO L231 Difference]: Finished difference. Result has 105 places, 129 transitions, 481 flow [2023-11-19 07:55:06,638 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=481, PETRI_PLACES=105, PETRI_TRANSITIONS=129} [2023-11-19 07:55:06,639 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 16 predicate places. [2023-11-19 07:55:06,639 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 129 transitions, 481 flow [2023-11-19 07:55:06,640 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.33333333333334) internal successors, (992), 6 states have internal predecessors, (992), 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-19 07:55:06,640 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:06,640 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:06,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:55:06,641 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:06,641 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:06,641 INFO L85 PathProgramCache]: Analyzing trace with hash -757647534, now seen corresponding path program 1 times [2023-11-19 07:55:06,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:06,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041095266] [2023-11-19 07:55:06,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:06,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:06,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:06,676 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-19 07:55:06,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:06,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041095266] [2023-11-19 07:55:06,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041095266] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:06,677 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:06,677 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:06,677 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539266331] [2023-11-19 07:55:06,677 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:06,678 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:06,678 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:06,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:06,679 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:06,703 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 179 out of 317 [2023-11-19 07:55:06,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 129 transitions, 481 flow. Second operand has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 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-19 07:55:06,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:06,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 179 of 317 [2023-11-19 07:55:06,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:07,047 INFO L124 PetriNetUnfolderBase]: 478/1589 cut-off events. [2023-11-19 07:55:07,048 INFO L125 PetriNetUnfolderBase]: For 359/403 co-relation queries the response was YES. [2023-11-19 07:55:07,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3294 conditions, 1589 events. 478/1589 cut-off events. For 359/403 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 11351 event pairs, 213 based on Foata normal form. 8/1461 useless extension candidates. Maximal degree in co-relation 3282. Up to 775 conditions per place. [2023-11-19 07:55:07,065 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 60 selfloop transitions, 7 changer transitions 0/147 dead transitions. [2023-11-19 07:55:07,065 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 147 transitions, 661 flow [2023-11-19 07:55:07,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:07,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:55:07,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 591 transitions. [2023-11-19 07:55:07,069 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6214511041009464 [2023-11-19 07:55:07,069 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 591 transitions. [2023-11-19 07:55:07,069 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 591 transitions. [2023-11-19 07:55:07,070 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:07,071 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 591 transitions. [2023-11-19 07:55:07,073 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 197.0) internal successors, (591), 3 states have internal predecessors, (591), 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-19 07:55:07,076 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:07,078 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:07,078 INFO L175 Difference]: Start difference. First operand has 105 places, 129 transitions, 481 flow. Second operand 3 states and 591 transitions. [2023-11-19 07:55:07,078 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 147 transitions, 661 flow [2023-11-19 07:55:07,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 147 transitions, 661 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:55:07,089 INFO L231 Difference]: Finished difference. Result has 109 places, 134 transitions, 537 flow [2023-11-19 07:55:07,089 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=481, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=537, PETRI_PLACES=109, PETRI_TRANSITIONS=134} [2023-11-19 07:55:07,093 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 20 predicate places. [2023-11-19 07:55:07,093 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 134 transitions, 537 flow [2023-11-19 07:55:07,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 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-19 07:55:07,094 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:07,094 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:07,094 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:55:07,095 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:07,095 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:07,095 INFO L85 PathProgramCache]: Analyzing trace with hash -1117474698, now seen corresponding path program 1 times [2023-11-19 07:55:07,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:07,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820201383] [2023-11-19 07:55:07,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:07,096 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:07,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:07,136 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-19 07:55:07,137 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:07,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820201383] [2023-11-19 07:55:07,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820201383] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:07,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:07,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:07,138 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781594967] [2023-11-19 07:55:07,138 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:07,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:07,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:07,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:07,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:07,160 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 183 out of 317 [2023-11-19 07:55:07,161 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 134 transitions, 537 flow. Second operand has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 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-19 07:55:07,161 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:07,161 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 183 of 317 [2023-11-19 07:55:07,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:07,440 INFO L124 PetriNetUnfolderBase]: 457/1537 cut-off events. [2023-11-19 07:55:07,440 INFO L125 PetriNetUnfolderBase]: For 605/640 co-relation queries the response was YES. [2023-11-19 07:55:07,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3376 conditions, 1537 events. 457/1537 cut-off events. For 605/640 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 10834 event pairs, 73 based on Foata normal form. 34/1448 useless extension candidates. Maximal degree in co-relation 3362. Up to 760 conditions per place. [2023-11-19 07:55:07,456 INFO L140 encePairwiseOnDemand]: 313/317 looper letters, 64 selfloop transitions, 2 changer transitions 2/150 dead transitions. [2023-11-19 07:55:07,457 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 150 transitions, 735 flow [2023-11-19 07:55:07,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:07,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:55:07,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 604 transitions. [2023-11-19 07:55:07,460 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6351209253417456 [2023-11-19 07:55:07,460 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 604 transitions. [2023-11-19 07:55:07,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 604 transitions. [2023-11-19 07:55:07,461 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:07,461 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 604 transitions. [2023-11-19 07:55:07,463 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 201.33333333333334) internal successors, (604), 3 states have internal predecessors, (604), 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-19 07:55:07,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:07,467 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:07,467 INFO L175 Difference]: Start difference. First operand has 109 places, 134 transitions, 537 flow. Second operand 3 states and 604 transitions. [2023-11-19 07:55:07,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 150 transitions, 735 flow [2023-11-19 07:55:07,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 150 transitions, 717 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:55:07,478 INFO L231 Difference]: Finished difference. Result has 108 places, 132 transitions, 523 flow [2023-11-19 07:55:07,478 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=519, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=523, PETRI_PLACES=108, PETRI_TRANSITIONS=132} [2023-11-19 07:55:07,483 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 19 predicate places. [2023-11-19 07:55:07,483 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 132 transitions, 523 flow [2023-11-19 07:55:07,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 185.0) internal successors, (555), 3 states have internal predecessors, (555), 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-19 07:55:07,485 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:07,485 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] [2023-11-19 07:55:07,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:55:07,486 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:07,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:07,486 INFO L85 PathProgramCache]: Analyzing trace with hash -364276722, now seen corresponding path program 1 times [2023-11-19 07:55:07,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:07,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193821423] [2023-11-19 07:55:07,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:07,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:07,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:07,972 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-19 07:55:07,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:07,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193821423] [2023-11-19 07:55:07,973 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193821423] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:07,973 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:07,973 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:55:07,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775913105] [2023-11-19 07:55:07,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:07,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:55:07,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:07,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:55:07,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:55:08,153 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 317 [2023-11-19 07:55:08,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 132 transitions, 523 flow. Second operand has 6 states, 6 states have (on average 167.0) internal successors, (1002), 6 states have internal predecessors, (1002), 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-19 07:55:08,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:08,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 317 [2023-11-19 07:55:08,155 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:09,076 INFO L124 PetriNetUnfolderBase]: 1095/2761 cut-off events. [2023-11-19 07:55:09,076 INFO L125 PetriNetUnfolderBase]: For 1261/1311 co-relation queries the response was YES. [2023-11-19 07:55:09,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6809 conditions, 2761 events. 1095/2761 cut-off events. For 1261/1311 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 19683 event pairs, 463 based on Foata normal form. 24/2530 useless extension candidates. Maximal degree in co-relation 6795. Up to 1814 conditions per place. [2023-11-19 07:55:09,103 INFO L140 encePairwiseOnDemand]: 294/317 looper letters, 171 selfloop transitions, 83 changer transitions 0/290 dead transitions. [2023-11-19 07:55:09,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 290 transitions, 1667 flow [2023-11-19 07:55:09,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:55:09,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:55:09,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1176 transitions. [2023-11-19 07:55:09,108 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6182965299684543 [2023-11-19 07:55:09,108 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1176 transitions. [2023-11-19 07:55:09,108 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1176 transitions. [2023-11-19 07:55:09,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:09,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1176 transitions. [2023-11-19 07:55:09,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 196.0) internal successors, (1176), 6 states have internal predecessors, (1176), 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-19 07:55:09,119 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 317.0) internal successors, (2219), 7 states have internal predecessors, (2219), 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-19 07:55:09,122 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 317.0) internal successors, (2219), 7 states have internal predecessors, (2219), 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-19 07:55:09,122 INFO L175 Difference]: Start difference. First operand has 108 places, 132 transitions, 523 flow. Second operand 6 states and 1176 transitions. [2023-11-19 07:55:09,122 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 290 transitions, 1667 flow [2023-11-19 07:55:09,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 290 transitions, 1641 flow, removed 10 selfloop flow, removed 2 redundant places. [2023-11-19 07:55:09,143 INFO L231 Difference]: Finished difference. Result has 115 places, 213 transitions, 1253 flow [2023-11-19 07:55:09,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=517, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1253, PETRI_PLACES=115, PETRI_TRANSITIONS=213} [2023-11-19 07:55:09,144 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 26 predicate places. [2023-11-19 07:55:09,144 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 213 transitions, 1253 flow [2023-11-19 07:55:09,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 167.0) internal successors, (1002), 6 states have internal predecessors, (1002), 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-19 07:55:09,145 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:09,145 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, 1] [2023-11-19 07:55:09,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:55:09,146 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:09,146 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:09,146 INFO L85 PathProgramCache]: Analyzing trace with hash -218931083, now seen corresponding path program 1 times [2023-11-19 07:55:09,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:09,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1168166476] [2023-11-19 07:55:09,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:09,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:09,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:09,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:09,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:09,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1168166476] [2023-11-19 07:55:09,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1168166476] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:09,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182979897] [2023-11-19 07:55:09,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:09,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:09,336 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:09,341 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:09,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:55:09,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:09,471 INFO L262 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-19 07:55:09,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:09,587 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:09,587 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:55:09,660 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:09,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182979897] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:55:09,661 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:55:09,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 8 [2023-11-19 07:55:09,661 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111565818] [2023-11-19 07:55:09,662 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:55:09,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:55:09,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:09,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:55:09,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:55:09,806 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 317 [2023-11-19 07:55:09,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 213 transitions, 1253 flow. Second operand has 9 states, 9 states have (on average 181.22222222222223) internal successors, (1631), 9 states have internal predecessors, (1631), 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-19 07:55:09,808 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:09,808 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 317 [2023-11-19 07:55:09,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:10,219 INFO L124 PetriNetUnfolderBase]: 483/1569 cut-off events. [2023-11-19 07:55:10,219 INFO L125 PetriNetUnfolderBase]: For 865/914 co-relation queries the response was YES. [2023-11-19 07:55:10,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3894 conditions, 1569 events. 483/1569 cut-off events. For 865/914 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 11137 event pairs, 114 based on Foata normal form. 10/1469 useless extension candidates. Maximal degree in co-relation 3876. Up to 474 conditions per place. [2023-11-19 07:55:10,236 INFO L140 encePairwiseOnDemand]: 309/317 looper letters, 78 selfloop transitions, 6 changer transitions 12/228 dead transitions. [2023-11-19 07:55:10,236 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 228 transitions, 1364 flow [2023-11-19 07:55:10,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:55:10,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-19 07:55:10,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1490 transitions. [2023-11-19 07:55:10,242 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5875394321766562 [2023-11-19 07:55:10,242 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1490 transitions. [2023-11-19 07:55:10,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1490 transitions. [2023-11-19 07:55:10,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:10,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1490 transitions. [2023-11-19 07:55:10,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 186.25) internal successors, (1490), 8 states have internal predecessors, (1490), 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-19 07:55:10,255 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 317.0) internal successors, (2853), 9 states have internal predecessors, (2853), 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-19 07:55:10,256 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 317.0) internal successors, (2853), 9 states have internal predecessors, (2853), 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-19 07:55:10,257 INFO L175 Difference]: Start difference. First operand has 115 places, 213 transitions, 1253 flow. Second operand 8 states and 1490 transitions. [2023-11-19 07:55:10,257 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 228 transitions, 1364 flow [2023-11-19 07:55:10,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 228 transitions, 1304 flow, removed 27 selfloop flow, removed 2 redundant places. [2023-11-19 07:55:10,275 INFO L231 Difference]: Finished difference. Result has 121 places, 178 transitions, 972 flow [2023-11-19 07:55:10,275 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1000, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=188, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=182, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=972, PETRI_PLACES=121, PETRI_TRANSITIONS=178} [2023-11-19 07:55:10,277 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 32 predicate places. [2023-11-19 07:55:10,278 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 178 transitions, 972 flow [2023-11-19 07:55:10,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 181.22222222222223) internal successors, (1631), 9 states have internal predecessors, (1631), 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-19 07:55:10,279 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:10,279 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, 1] [2023-11-19 07:55:10,303 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:10,496 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-19 07:55:10,496 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:10,496 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:10,497 INFO L85 PathProgramCache]: Analyzing trace with hash 970030603, now seen corresponding path program 1 times [2023-11-19 07:55:10,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:10,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335139631] [2023-11-19 07:55:10,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:10,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:10,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:11,021 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-19 07:55:11,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:11,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335139631] [2023-11-19 07:55:11,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335139631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:11,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:11,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:55:11,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1399369310] [2023-11-19 07:55:11,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:11,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:55:11,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:11,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:55:11,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:55:11,410 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 162 out of 317 [2023-11-19 07:55:11,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 178 transitions, 972 flow. Second operand has 8 states, 8 states have (on average 165.625) internal successors, (1325), 8 states have internal predecessors, (1325), 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-19 07:55:11,412 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:11,412 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 162 of 317 [2023-11-19 07:55:11,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:11,829 INFO L124 PetriNetUnfolderBase]: 758/1980 cut-off events. [2023-11-19 07:55:11,829 INFO L125 PetriNetUnfolderBase]: For 1513/1550 co-relation queries the response was YES. [2023-11-19 07:55:11,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5755 conditions, 1980 events. 758/1980 cut-off events. For 1513/1550 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 13182 event pairs, 396 based on Foata normal form. 53/1885 useless extension candidates. Maximal degree in co-relation 5735. Up to 1435 conditions per place. [2023-11-19 07:55:11,851 INFO L140 encePairwiseOnDemand]: 310/317 looper letters, 135 selfloop transitions, 5 changer transitions 0/190 dead transitions. [2023-11-19 07:55:11,851 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 190 transitions, 1312 flow [2023-11-19 07:55:11,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:55:11,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:55:11,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1196 transitions. [2023-11-19 07:55:11,856 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5389815232086526 [2023-11-19 07:55:11,856 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1196 transitions. [2023-11-19 07:55:11,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1196 transitions. [2023-11-19 07:55:11,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:11,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1196 transitions. [2023-11-19 07:55:11,861 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 170.85714285714286) internal successors, (1196), 7 states have internal predecessors, (1196), 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-19 07:55:11,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 317.0) internal successors, (2536), 8 states have internal predecessors, (2536), 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-19 07:55:11,868 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 317.0) internal successors, (2536), 8 states have internal predecessors, (2536), 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-19 07:55:11,868 INFO L175 Difference]: Start difference. First operand has 121 places, 178 transitions, 972 flow. Second operand 7 states and 1196 transitions. [2023-11-19 07:55:11,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 190 transitions, 1312 flow [2023-11-19 07:55:11,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 190 transitions, 1289 flow, removed 1 selfloop flow, removed 5 redundant places. [2023-11-19 07:55:11,890 INFO L231 Difference]: Finished difference. Result has 116 places, 180 transitions, 999 flow [2023-11-19 07:55:11,890 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=942, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=999, PETRI_PLACES=116, PETRI_TRANSITIONS=180} [2023-11-19 07:55:11,891 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 27 predicate places. [2023-11-19 07:55:11,891 INFO L495 AbstractCegarLoop]: Abstraction has has 116 places, 180 transitions, 999 flow [2023-11-19 07:55:11,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 165.625) internal successors, (1325), 8 states have internal predecessors, (1325), 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-19 07:55:11,892 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:11,893 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, 1] [2023-11-19 07:55:11,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:55:11,893 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:11,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:11,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1915756742, now seen corresponding path program 1 times [2023-11-19 07:55:11,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:11,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347472031] [2023-11-19 07:55:11,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:11,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:11,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:12,546 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-19 07:55:12,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:12,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347472031] [2023-11-19 07:55:12,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347472031] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:12,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:12,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:55:12,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1599205533] [2023-11-19 07:55:12,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:12,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-19 07:55:12,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:12,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-19 07:55:12,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2023-11-19 07:55:12,921 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 317 [2023-11-19 07:55:12,922 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 180 transitions, 999 flow. Second operand has 8 states, 8 states have (on average 162.5) internal successors, (1300), 8 states have internal predecessors, (1300), 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-19 07:55:12,923 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:12,923 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 317 [2023-11-19 07:55:12,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:13,668 INFO L124 PetriNetUnfolderBase]: 808/2072 cut-off events. [2023-11-19 07:55:13,668 INFO L125 PetriNetUnfolderBase]: For 1454/1490 co-relation queries the response was YES. [2023-11-19 07:55:13,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6003 conditions, 2072 events. 808/2072 cut-off events. For 1454/1490 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 13830 event pairs, 370 based on Foata normal form. 40/1943 useless extension candidates. Maximal degree in co-relation 5981. Up to 1179 conditions per place. [2023-11-19 07:55:13,696 INFO L140 encePairwiseOnDemand]: 305/317 looper letters, 215 selfloop transitions, 46 changer transitions 0/294 dead transitions. [2023-11-19 07:55:13,697 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 294 transitions, 2126 flow [2023-11-19 07:55:13,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:55:13,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-19 07:55:13,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1271 transitions. [2023-11-19 07:55:13,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.572780531771068 [2023-11-19 07:55:13,702 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1271 transitions. [2023-11-19 07:55:13,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1271 transitions. [2023-11-19 07:55:13,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:13,704 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1271 transitions. [2023-11-19 07:55:13,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 181.57142857142858) internal successors, (1271), 7 states have internal predecessors, (1271), 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-19 07:55:13,713 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 317.0) internal successors, (2536), 8 states have internal predecessors, (2536), 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-19 07:55:13,715 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 317.0) internal successors, (2536), 8 states have internal predecessors, (2536), 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-19 07:55:13,715 INFO L175 Difference]: Start difference. First operand has 116 places, 180 transitions, 999 flow. Second operand 7 states and 1271 transitions. [2023-11-19 07:55:13,715 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 294 transitions, 2126 flow [2023-11-19 07:55:13,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 294 transitions, 2117 flow, removed 4 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:13,738 INFO L231 Difference]: Finished difference. Result has 126 places, 192 transitions, 1258 flow [2023-11-19 07:55:13,739 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=990, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1258, PETRI_PLACES=126, PETRI_TRANSITIONS=192} [2023-11-19 07:55:13,740 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 37 predicate places. [2023-11-19 07:55:13,740 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 192 transitions, 1258 flow [2023-11-19 07:55:13,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 162.5) internal successors, (1300), 8 states have internal predecessors, (1300), 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-19 07:55:13,741 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:13,741 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, 1, 1, 1] [2023-11-19 07:55:13,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 07:55:13,742 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:13,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:13,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1451711271, now seen corresponding path program 1 times [2023-11-19 07:55:13,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:13,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [277418731] [2023-11-19 07:55:13,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:13,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:13,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:14,127 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-19 07:55:14,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:14,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [277418731] [2023-11-19 07:55:14,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [277418731] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:14,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:14,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:55:14,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759642901] [2023-11-19 07:55:14,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:14,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:55:14,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:14,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:55:14,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:55:14,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 317 [2023-11-19 07:55:14,437 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 192 transitions, 1258 flow. Second operand has 6 states, 6 states have (on average 176.33333333333334) internal successors, (1058), 6 states have internal predecessors, (1058), 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-19 07:55:14,437 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:14,437 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 317 [2023-11-19 07:55:14,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:15,017 INFO L124 PetriNetUnfolderBase]: 729/1877 cut-off events. [2023-11-19 07:55:15,017 INFO L125 PetriNetUnfolderBase]: For 2685/2738 co-relation queries the response was YES. [2023-11-19 07:55:15,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5978 conditions, 1877 events. 729/1877 cut-off events. For 2685/2738 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 12411 event pairs, 227 based on Foata normal form. 12/1767 useless extension candidates. Maximal degree in co-relation 5951. Up to 1008 conditions per place. [2023-11-19 07:55:15,036 INFO L140 encePairwiseOnDemand]: 306/317 looper letters, 136 selfloop transitions, 47 changer transitions 13/286 dead transitions. [2023-11-19 07:55:15,036 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 286 transitions, 2192 flow [2023-11-19 07:55:15,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:55:15,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:55:15,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1154 transitions. [2023-11-19 07:55:15,042 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6067297581493165 [2023-11-19 07:55:15,042 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1154 transitions. [2023-11-19 07:55:15,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1154 transitions. [2023-11-19 07:55:15,043 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:15,043 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1154 transitions. [2023-11-19 07:55:15,046 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 192.33333333333334) internal successors, (1154), 6 states have internal predecessors, (1154), 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-19 07:55:15,050 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 317.0) internal successors, (2219), 7 states have internal predecessors, (2219), 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-19 07:55:15,051 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 317.0) internal successors, (2219), 7 states have internal predecessors, (2219), 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-19 07:55:15,051 INFO L175 Difference]: Start difference. First operand has 126 places, 192 transitions, 1258 flow. Second operand 6 states and 1154 transitions. [2023-11-19 07:55:15,052 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 286 transitions, 2192 flow [2023-11-19 07:55:15,074 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 286 transitions, 2137 flow, removed 27 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:15,080 INFO L231 Difference]: Finished difference. Result has 135 places, 224 transitions, 1716 flow [2023-11-19 07:55:15,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1245, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1716, PETRI_PLACES=135, PETRI_TRANSITIONS=224} [2023-11-19 07:55:15,081 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 46 predicate places. [2023-11-19 07:55:15,081 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 224 transitions, 1716 flow [2023-11-19 07:55:15,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 176.33333333333334) internal successors, (1058), 6 states have internal predecessors, (1058), 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-19 07:55:15,082 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:15,082 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, 1, 1, 1, 1] [2023-11-19 07:55:15,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-19 07:55:15,082 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting threadErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:15,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:15,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1199651586, now seen corresponding path program 1 times [2023-11-19 07:55:15,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:15,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [710282731] [2023-11-19 07:55:15,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:15,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:15,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,150 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-19 07:55:15,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:15,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [710282731] [2023-11-19 07:55:15,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [710282731] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:15,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:15,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:55:15,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204842089] [2023-11-19 07:55:15,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:15,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:15,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:15,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:15,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:15,176 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 317 [2023-11-19 07:55:15,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 224 transitions, 1716 flow. Second operand has 3 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 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-19 07:55:15,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:15,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 317 [2023-11-19 07:55:15,177 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:15,504 INFO L124 PetriNetUnfolderBase]: 534/1582 cut-off events. [2023-11-19 07:55:15,504 INFO L125 PetriNetUnfolderBase]: For 2560/2579 co-relation queries the response was YES. [2023-11-19 07:55:15,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5154 conditions, 1582 events. 534/1582 cut-off events. For 2560/2579 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 10844 event pairs, 162 based on Foata normal form. 1/1496 useless extension candidates. Maximal degree in co-relation 5123. Up to 667 conditions per place. [2023-11-19 07:55:15,518 INFO L140 encePairwiseOnDemand]: 311/317 looper letters, 55 selfloop transitions, 10 changer transitions 12/242 dead transitions. [2023-11-19 07:55:15,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 242 transitions, 1916 flow [2023-11-19 07:55:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:15,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:55:15,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 590 transitions. [2023-11-19 07:55:15,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6203995793901157 [2023-11-19 07:55:15,521 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 590 transitions. [2023-11-19 07:55:15,521 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 590 transitions. [2023-11-19 07:55:15,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:15,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 590 transitions. [2023-11-19 07:55:15,523 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 196.66666666666666) internal successors, (590), 3 states have internal predecessors, (590), 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-19 07:55:15,525 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:15,541 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:15,542 INFO L175 Difference]: Start difference. First operand has 135 places, 224 transitions, 1716 flow. Second operand 3 states and 590 transitions. [2023-11-19 07:55:15,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 242 transitions, 1916 flow [2023-11-19 07:55:15,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 242 transitions, 1876 flow, removed 20 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:15,581 INFO L231 Difference]: Finished difference. Result has 134 places, 220 transitions, 1621 flow [2023-11-19 07:55:15,582 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1678, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=224, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=214, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1621, PETRI_PLACES=134, PETRI_TRANSITIONS=220} [2023-11-19 07:55:15,582 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 45 predicate places. [2023-11-19 07:55:15,583 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 220 transitions, 1621 flow [2023-11-19 07:55:15,584 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 188.33333333333334) internal successors, (565), 3 states have internal predecessors, (565), 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-19 07:55:15,584 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:15,584 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:15,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-19 07:55:15,584 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:15,585 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:15,585 INFO L85 PathProgramCache]: Analyzing trace with hash -933248762, now seen corresponding path program 1 times [2023-11-19 07:55:15,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:15,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102206594] [2023-11-19 07:55:15,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:15,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:15,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:15,685 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-19 07:55:15,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:15,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102206594] [2023-11-19 07:55:15,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102206594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:15,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:15,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:15,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565258855] [2023-11-19 07:55:15,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:15,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:55:15,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:15,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:55:15,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:55:15,704 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 317 [2023-11-19 07:55:15,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 220 transitions, 1621 flow. Second operand has 3 states, 3 states have (on average 192.66666666666666) internal successors, (578), 3 states have internal predecessors, (578), 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-19 07:55:15,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:15,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 317 [2023-11-19 07:55:15,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:15,950 INFO L124 PetriNetUnfolderBase]: 351/1194 cut-off events. [2023-11-19 07:55:15,950 INFO L125 PetriNetUnfolderBase]: For 2268/2287 co-relation queries the response was YES. [2023-11-19 07:55:15,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4027 conditions, 1194 events. 351/1194 cut-off events. For 2268/2287 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 8120 event pairs, 37 based on Foata normal form. 24/1161 useless extension candidates. Maximal degree in co-relation 3995. Up to 312 conditions per place. [2023-11-19 07:55:15,963 INFO L140 encePairwiseOnDemand]: 313/317 looper letters, 34 selfloop transitions, 7 changer transitions 1/204 dead transitions. [2023-11-19 07:55:15,963 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 204 transitions, 1588 flow [2023-11-19 07:55:15,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:55:15,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:55:15,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 594 transitions. [2023-11-19 07:55:15,966 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6246056782334385 [2023-11-19 07:55:15,966 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 594 transitions. [2023-11-19 07:55:15,966 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 594 transitions. [2023-11-19 07:55:15,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:15,967 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 594 transitions. [2023-11-19 07:55:15,969 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 198.0) internal successors, (594), 3 states have internal predecessors, (594), 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-19 07:55:15,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:15,971 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 317.0) internal successors, (1268), 4 states have internal predecessors, (1268), 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-19 07:55:15,971 INFO L175 Difference]: Start difference. First operand has 134 places, 220 transitions, 1621 flow. Second operand 3 states and 594 transitions. [2023-11-19 07:55:15,971 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 204 transitions, 1588 flow [2023-11-19 07:55:15,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 204 transitions, 1550 flow, removed 10 selfloop flow, removed 7 redundant places. [2023-11-19 07:55:16,002 INFO L231 Difference]: Finished difference. Result has 124 places, 196 transitions, 1459 flow [2023-11-19 07:55:16,003 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1445, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1459, PETRI_PLACES=124, PETRI_TRANSITIONS=196} [2023-11-19 07:55:16,004 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 35 predicate places. [2023-11-19 07:55:16,004 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 196 transitions, 1459 flow [2023-11-19 07:55:16,005 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 192.66666666666666) internal successors, (578), 3 states have internal predecessors, (578), 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-19 07:55:16,005 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:16,005 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, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:16,005 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-19 07:55:16,005 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:16,006 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:16,006 INFO L85 PathProgramCache]: Analyzing trace with hash -1417005217, now seen corresponding path program 1 times [2023-11-19 07:55:16,006 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:16,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644966056] [2023-11-19 07:55:16,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:16,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:16,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:16,192 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:16,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:16,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644966056] [2023-11-19 07:55:16,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644966056] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:16,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:16,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:16,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068720358] [2023-11-19 07:55:16,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:16,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:16,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:16,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:16,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:16,245 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 181 out of 317 [2023-11-19 07:55:16,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 196 transitions, 1459 flow. Second operand has 4 states, 4 states have (on average 185.75) internal successors, (743), 4 states have internal predecessors, (743), 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-19 07:55:16,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:16,247 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 181 of 317 [2023-11-19 07:55:16,247 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:16,506 INFO L124 PetriNetUnfolderBase]: 358/1203 cut-off events. [2023-11-19 07:55:16,506 INFO L125 PetriNetUnfolderBase]: For 2091/2130 co-relation queries the response was YES. [2023-11-19 07:55:16,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3919 conditions, 1203 events. 358/1203 cut-off events. For 2091/2130 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 8163 event pairs, 105 based on Foata normal form. 15/1167 useless extension candidates. Maximal degree in co-relation 3890. Up to 469 conditions per place. [2023-11-19 07:55:16,518 INFO L140 encePairwiseOnDemand]: 312/317 looper letters, 39 selfloop transitions, 4 changer transitions 0/202 dead transitions. [2023-11-19 07:55:16,518 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 202 transitions, 1557 flow [2023-11-19 07:55:16,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:55:16,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:55:16,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 764 transitions. [2023-11-19 07:55:16,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6025236593059937 [2023-11-19 07:55:16,522 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 764 transitions. [2023-11-19 07:55:16,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 764 transitions. [2023-11-19 07:55:16,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:16,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 764 transitions. [2023-11-19 07:55:16,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 191.0) internal successors, (764), 4 states have internal predecessors, (764), 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-19 07:55:16,527 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 317.0) internal successors, (1585), 5 states have internal predecessors, (1585), 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-19 07:55:16,527 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 317.0) internal successors, (1585), 5 states have internal predecessors, (1585), 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-19 07:55:16,528 INFO L175 Difference]: Start difference. First operand has 124 places, 196 transitions, 1459 flow. Second operand 4 states and 764 transitions. [2023-11-19 07:55:16,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 202 transitions, 1557 flow [2023-11-19 07:55:16,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 202 transitions, 1550 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:16,556 INFO L231 Difference]: Finished difference. Result has 128 places, 199 transitions, 1479 flow [2023-11-19 07:55:16,556 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1452, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1479, PETRI_PLACES=128, PETRI_TRANSITIONS=199} [2023-11-19 07:55:16,557 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 39 predicate places. [2023-11-19 07:55:16,557 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 199 transitions, 1479 flow [2023-11-19 07:55:16,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 185.75) internal successors, (743), 4 states have internal predecessors, (743), 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-19 07:55:16,558 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:16,558 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:16,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-19 07:55:16,558 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:16,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:16,559 INFO L85 PathProgramCache]: Analyzing trace with hash 84281185, now seen corresponding path program 1 times [2023-11-19 07:55:16,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:16,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566199803] [2023-11-19 07:55:16,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:16,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:16,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:16,701 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:16,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:16,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566199803] [2023-11-19 07:55:16,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566199803] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:16,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:55:16,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:55:16,704 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606198009] [2023-11-19 07:55:16,704 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:16,705 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:55:16,705 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:16,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:55:16,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:55:16,783 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 317 [2023-11-19 07:55:16,784 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 199 transitions, 1479 flow. Second operand has 4 states, 4 states have (on average 184.75) internal successors, (739), 4 states have internal predecessors, (739), 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-19 07:55:16,784 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:16,784 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 317 [2023-11-19 07:55:16,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:17,161 INFO L124 PetriNetUnfolderBase]: 469/1567 cut-off events. [2023-11-19 07:55:17,162 INFO L125 PetriNetUnfolderBase]: For 2747/2814 co-relation queries the response was YES. [2023-11-19 07:55:17,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5019 conditions, 1567 events. 469/1567 cut-off events. For 2747/2814 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 11332 event pairs, 118 based on Foata normal form. 28/1535 useless extension candidates. Maximal degree in co-relation 4987. Up to 488 conditions per place. [2023-11-19 07:55:17,177 INFO L140 encePairwiseOnDemand]: 310/317 looper letters, 54 selfloop transitions, 6 changer transitions 0/218 dead transitions. [2023-11-19 07:55:17,177 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 218 transitions, 1660 flow [2023-11-19 07:55:17,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 07:55:17,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-19 07:55:17,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 775 transitions. [2023-11-19 07:55:17,180 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.611198738170347 [2023-11-19 07:55:17,181 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 775 transitions. [2023-11-19 07:55:17,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 775 transitions. [2023-11-19 07:55:17,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:17,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 775 transitions. [2023-11-19 07:55:17,184 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 193.75) internal successors, (775), 4 states have internal predecessors, (775), 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-19 07:55:17,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 317.0) internal successors, (1585), 5 states have internal predecessors, (1585), 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-19 07:55:17,187 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 317.0) internal successors, (1585), 5 states have internal predecessors, (1585), 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-19 07:55:17,187 INFO L175 Difference]: Start difference. First operand has 128 places, 199 transitions, 1479 flow. Second operand 4 states and 775 transitions. [2023-11-19 07:55:17,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 218 transitions, 1660 flow [2023-11-19 07:55:17,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 218 transitions, 1656 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:17,222 INFO L231 Difference]: Finished difference. Result has 132 places, 200 transitions, 1499 flow [2023-11-19 07:55:17,222 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1470, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=198, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1499, PETRI_PLACES=132, PETRI_TRANSITIONS=200} [2023-11-19 07:55:17,224 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 43 predicate places. [2023-11-19 07:55:17,226 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 200 transitions, 1499 flow [2023-11-19 07:55:17,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 184.75) internal successors, (739), 4 states have internal predecessors, (739), 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-19 07:55:17,227 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:17,227 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:17,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-19 07:55:17,227 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:17,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:17,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1805494964, now seen corresponding path program 1 times [2023-11-19 07:55:17,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:17,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562227282] [2023-11-19 07:55:17,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:17,228 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:17,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:18,054 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:18,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:18,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562227282] [2023-11-19 07:55:18,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562227282] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:18,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [121421109] [2023-11-19 07:55:18,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:18,056 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:18,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:18,060 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:18,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:55:18,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:18,220 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-19 07:55:18,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:18,259 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:18,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 12 [2023-11-19 07:55:18,543 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2023-11-19 07:55:18,544 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 24 [2023-11-19 07:55:18,603 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:18,604 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 19 [2023-11-19 07:55:18,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-19 07:55:18,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-19 07:55:18,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-19 07:55:18,674 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:18,674 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2023-11-19 07:55:18,707 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:18,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2023-11-19 07:55:18,763 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:18,777 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-19 07:55:18,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:18,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [121421109] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:18,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:18,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 12 [2023-11-19 07:55:18,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38418102] [2023-11-19 07:55:18,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:18,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:55:18,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:18,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:55:18,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:55:19,229 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 317 [2023-11-19 07:55:19,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 200 transitions, 1499 flow. Second operand has 10 states, 10 states have (on average 157.3) internal successors, (1573), 10 states have internal predecessors, (1573), 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-19 07:55:19,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:19,232 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 317 [2023-11-19 07:55:19,232 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:20,434 INFO L124 PetriNetUnfolderBase]: 976/2502 cut-off events. [2023-11-19 07:55:20,434 INFO L125 PetriNetUnfolderBase]: For 5898/5908 co-relation queries the response was YES. [2023-11-19 07:55:20,455 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9178 conditions, 2502 events. 976/2502 cut-off events. For 5898/5908 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 17784 event pairs, 285 based on Foata normal form. 19/2402 useless extension candidates. Maximal degree in co-relation 9144. Up to 703 conditions per place. [2023-11-19 07:55:20,467 INFO L140 encePairwiseOnDemand]: 306/317 looper letters, 269 selfloop transitions, 69 changer transitions 10/375 dead transitions. [2023-11-19 07:55:20,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 375 transitions, 3536 flow [2023-11-19 07:55:20,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-19 07:55:20,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-19 07:55:20,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1831 transitions. [2023-11-19 07:55:20,475 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5250932033266418 [2023-11-19 07:55:20,475 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1831 transitions. [2023-11-19 07:55:20,475 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1831 transitions. [2023-11-19 07:55:20,477 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:20,477 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1831 transitions. [2023-11-19 07:55:20,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 166.45454545454547) internal successors, (1831), 11 states have internal predecessors, (1831), 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-19 07:55:20,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 317.0) internal successors, (3804), 12 states have internal predecessors, (3804), 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-19 07:55:20,491 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 317.0) internal successors, (3804), 12 states have internal predecessors, (3804), 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-19 07:55:20,491 INFO L175 Difference]: Start difference. First operand has 132 places, 200 transitions, 1499 flow. Second operand 11 states and 1831 transitions. [2023-11-19 07:55:20,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 375 transitions, 3536 flow [2023-11-19 07:55:20,547 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 375 transitions, 3527 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:55:20,554 INFO L231 Difference]: Finished difference. Result has 145 places, 250 transitions, 2309 flow [2023-11-19 07:55:20,554 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1492, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=200, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2309, PETRI_PLACES=145, PETRI_TRANSITIONS=250} [2023-11-19 07:55:20,555 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 56 predicate places. [2023-11-19 07:55:20,555 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 250 transitions, 2309 flow [2023-11-19 07:55:20,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 157.3) internal successors, (1573), 10 states have internal predecessors, (1573), 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-19 07:55:20,556 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:20,556 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:20,582 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:20,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-19 07:55:20,772 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:20,772 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:20,772 INFO L85 PathProgramCache]: Analyzing trace with hash -738301002, now seen corresponding path program 2 times [2023-11-19 07:55:20,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:20,773 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843528851] [2023-11-19 07:55:20,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:20,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:20,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:21,767 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:21,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:21,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843528851] [2023-11-19 07:55:21,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843528851] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:21,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748948761] [2023-11-19 07:55:21,768 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:55:21,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:21,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:21,776 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:21,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:55:21,938 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:55:21,938 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:55:21,941 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-19 07:55:21,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:21,956 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2023-11-19 07:55:22,186 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2023-11-19 07:55:22,186 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 24 [2023-11-19 07:55:22,221 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 19 [2023-11-19 07:55:22,233 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-19 07:55:22,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-19 07:55:22,332 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:22,332 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2023-11-19 07:55:22,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-19 07:55:22,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 35 [2023-11-19 07:55:22,545 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:22,546 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2023-11-19 07:55:22,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:22,643 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:22,668 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:22,717 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:22,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:22,729 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:22,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748948761] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:22,729 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:22,729 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 17 [2023-11-19 07:55:22,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811897211] [2023-11-19 07:55:22,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:22,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:55:22,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:22,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:55:22,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:55:23,428 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 317 [2023-11-19 07:55:23,429 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 250 transitions, 2309 flow. Second operand has 11 states, 11 states have (on average 157.0) internal successors, (1727), 11 states have internal predecessors, (1727), 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-19 07:55:23,429 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:23,430 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 317 [2023-11-19 07:55:23,430 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:24,917 INFO L124 PetriNetUnfolderBase]: 1023/2596 cut-off events. [2023-11-19 07:55:24,918 INFO L125 PetriNetUnfolderBase]: For 8277/8291 co-relation queries the response was YES. [2023-11-19 07:55:24,939 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10762 conditions, 2596 events. 1023/2596 cut-off events. For 8277/8291 co-relation queries the response was YES. Maximal size of possible extension queue 108. Compared 18619 event pairs, 242 based on Foata normal form. 19/2485 useless extension candidates. Maximal degree in co-relation 10723. Up to 869 conditions per place. [2023-11-19 07:55:24,949 INFO L140 encePairwiseOnDemand]: 302/317 looper letters, 265 selfloop transitions, 108 changer transitions 27/427 dead transitions. [2023-11-19 07:55:24,950 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 427 transitions, 4319 flow [2023-11-19 07:55:24,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:55:24,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-19 07:55:24,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2353 transitions. [2023-11-19 07:55:24,959 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5301937809824245 [2023-11-19 07:55:24,959 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2353 transitions. [2023-11-19 07:55:24,959 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2353 transitions. [2023-11-19 07:55:24,961 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:24,962 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2353 transitions. [2023-11-19 07:55:24,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 168.07142857142858) internal successors, (2353), 14 states have internal predecessors, (2353), 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-19 07:55:24,977 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 317.0) internal successors, (4755), 15 states have internal predecessors, (4755), 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-19 07:55:24,978 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 317.0) internal successors, (4755), 15 states have internal predecessors, (4755), 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-19 07:55:24,979 INFO L175 Difference]: Start difference. First operand has 145 places, 250 transitions, 2309 flow. Second operand 14 states and 2353 transitions. [2023-11-19 07:55:24,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 427 transitions, 4319 flow [2023-11-19 07:55:25,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 427 transitions, 4318 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:55:25,071 INFO L231 Difference]: Finished difference. Result has 162 places, 284 transitions, 2997 flow [2023-11-19 07:55:25,071 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=2308, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=250, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=171, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2997, PETRI_PLACES=162, PETRI_TRANSITIONS=284} [2023-11-19 07:55:25,072 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 73 predicate places. [2023-11-19 07:55:25,072 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 284 transitions, 2997 flow [2023-11-19 07:55:25,072 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 157.0) internal successors, (1727), 11 states have internal predecessors, (1727), 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-19 07:55:25,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:25,073 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:25,094 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:25,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-19 07:55:25,286 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:25,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:25,286 INFO L85 PathProgramCache]: Analyzing trace with hash -99406540, now seen corresponding path program 1 times [2023-11-19 07:55:25,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:25,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445605701] [2023-11-19 07:55:25,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:25,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:25,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:25,963 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:25,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:25,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445605701] [2023-11-19 07:55:25,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445605701] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:25,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1200635106] [2023-11-19 07:55:25,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:25,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:25,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:25,966 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:25,984 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:55:26,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:26,121 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-19 07:55:26,128 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:26,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:26,142 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 24 [2023-11-19 07:55:26,348 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2023-11-19 07:55:26,348 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 24 [2023-11-19 07:55:26,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:26,384 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 19 [2023-11-19 07:55:26,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-19 07:55:26,423 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-19 07:55:26,436 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-19 07:55:26,451 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:26,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2023-11-19 07:55:26,474 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:26,477 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2023-11-19 07:55:26,499 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:26,510 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-19 07:55:26,510 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:26,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1200635106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:26,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:26,511 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 12 [2023-11-19 07:55:26,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797646422] [2023-11-19 07:55:26,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:26,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-19 07:55:26,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:26,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-19 07:55:26,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2023-11-19 07:55:27,115 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 317 [2023-11-19 07:55:27,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 284 transitions, 2997 flow. Second operand has 10 states, 10 states have (on average 168.5) internal successors, (1685), 10 states have internal predecessors, (1685), 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-19 07:55:27,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:27,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 317 [2023-11-19 07:55:27,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:28,194 INFO L124 PetriNetUnfolderBase]: 787/2155 cut-off events. [2023-11-19 07:55:28,194 INFO L125 PetriNetUnfolderBase]: For 10047/10093 co-relation queries the response was YES. [2023-11-19 07:55:28,210 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9488 conditions, 2155 events. 787/2155 cut-off events. For 10047/10093 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 15608 event pairs, 144 based on Foata normal form. 25/2077 useless extension candidates. Maximal degree in co-relation 9444. Up to 435 conditions per place. [2023-11-19 07:55:28,218 INFO L140 encePairwiseOnDemand]: 308/317 looper letters, 131 selfloop transitions, 26 changer transitions 182/405 dead transitions. [2023-11-19 07:55:28,218 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 405 transitions, 4671 flow [2023-11-19 07:55:28,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-19 07:55:28,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-19 07:55:28,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1636 transitions. [2023-11-19 07:55:28,225 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5734314756396776 [2023-11-19 07:55:28,225 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1636 transitions. [2023-11-19 07:55:28,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1636 transitions. [2023-11-19 07:55:28,226 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:28,227 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1636 transitions. [2023-11-19 07:55:28,231 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 181.77777777777777) internal successors, (1636), 9 states have internal predecessors, (1636), 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-19 07:55:28,237 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 317.0) internal successors, (3170), 10 states have internal predecessors, (3170), 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-19 07:55:28,238 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 317.0) internal successors, (3170), 10 states have internal predecessors, (3170), 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-19 07:55:28,238 INFO L175 Difference]: Start difference. First operand has 162 places, 284 transitions, 2997 flow. Second operand 9 states and 1636 transitions. [2023-11-19 07:55:28,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 405 transitions, 4671 flow [2023-11-19 07:55:28,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 405 transitions, 4466 flow, removed 31 selfloop flow, removed 4 redundant places. [2023-11-19 07:55:28,323 INFO L231 Difference]: Finished difference. Result has 165 places, 194 transitions, 1687 flow [2023-11-19 07:55:28,323 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=2825, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=257, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1687, PETRI_PLACES=165, PETRI_TRANSITIONS=194} [2023-11-19 07:55:28,324 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 76 predicate places. [2023-11-19 07:55:28,324 INFO L495 AbstractCegarLoop]: Abstraction has has 165 places, 194 transitions, 1687 flow [2023-11-19 07:55:28,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 168.5) internal successors, (1685), 10 states have internal predecessors, (1685), 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-19 07:55:28,325 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:28,325 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:28,346 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:28,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-19 07:55:28,546 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:28,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:28,546 INFO L85 PathProgramCache]: Analyzing trace with hash 255394818, now seen corresponding path program 3 times [2023-11-19 07:55:28,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:28,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1791843364] [2023-11-19 07:55:28,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:28,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:28,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:29,425 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:29,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:29,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1791843364] [2023-11-19 07:55:29,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1791843364] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:29,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781458290] [2023-11-19 07:55:29,426 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:55:29,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:29,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:29,427 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:29,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:55:29,633 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-19 07:55:29,633 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:55:29,635 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-19 07:55:29,640 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:29,651 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:29,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 24 [2023-11-19 07:55:29,884 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2023-11-19 07:55:29,885 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 24 [2023-11-19 07:55:29,922 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:29,923 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 19 [2023-11-19 07:55:29,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-19 07:55:29,988 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-19 07:55:30,048 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-19 07:55:30,109 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:30,110 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2023-11-19 07:55:30,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:30,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 35 [2023-11-19 07:55:30,226 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:30,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2023-11-19 07:55:30,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:30,306 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:30,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:30,344 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:30,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:30,379 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:30,430 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:30,442 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-19 07:55:30,442 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:30,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781458290] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:30,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:30,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 17 [2023-11-19 07:55:30,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796989105] [2023-11-19 07:55:30,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:30,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:55:30,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:30,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:55:30,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:55:31,043 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 317 [2023-11-19 07:55:31,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 194 transitions, 1687 flow. Second operand has 11 states, 11 states have (on average 157.0) internal successors, (1727), 11 states have internal predecessors, (1727), 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-19 07:55:31,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:31,046 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 317 [2023-11-19 07:55:31,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:32,324 INFO L124 PetriNetUnfolderBase]: 722/1881 cut-off events. [2023-11-19 07:55:32,325 INFO L125 PetriNetUnfolderBase]: For 5996/6010 co-relation queries the response was YES. [2023-11-19 07:55:32,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7741 conditions, 1881 events. 722/1881 cut-off events. For 5996/6010 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 12418 event pairs, 161 based on Foata normal form. 19/1803 useless extension candidates. Maximal degree in co-relation 7697. Up to 449 conditions per place. [2023-11-19 07:55:32,343 INFO L140 encePairwiseOnDemand]: 305/317 looper letters, 219 selfloop transitions, 52 changer transitions 41/338 dead transitions. [2023-11-19 07:55:32,343 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 338 transitions, 3403 flow [2023-11-19 07:55:32,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:55:32,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-19 07:55:32,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2164 transitions. [2023-11-19 07:55:32,349 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5251152632856103 [2023-11-19 07:55:32,349 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2164 transitions. [2023-11-19 07:55:32,350 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2164 transitions. [2023-11-19 07:55:32,351 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:32,351 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2164 transitions. [2023-11-19 07:55:32,355 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 166.46153846153845) internal successors, (2164), 13 states have internal predecessors, (2164), 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-19 07:55:32,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 317.0) internal successors, (4438), 14 states have internal predecessors, (4438), 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-19 07:55:32,365 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 317.0) internal successors, (4438), 14 states have internal predecessors, (4438), 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-19 07:55:32,365 INFO L175 Difference]: Start difference. First operand has 165 places, 194 transitions, 1687 flow. Second operand 13 states and 2164 transitions. [2023-11-19 07:55:32,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 338 transitions, 3403 flow [2023-11-19 07:55:32,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 338 transitions, 2991 flow, removed 109 selfloop flow, removed 18 redundant places. [2023-11-19 07:55:32,438 INFO L231 Difference]: Finished difference. Result has 160 places, 204 transitions, 1758 flow [2023-11-19 07:55:32,438 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1432, PETRI_DIFFERENCE_MINUEND_PLACES=144, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=143, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1758, PETRI_PLACES=160, PETRI_TRANSITIONS=204} [2023-11-19 07:55:32,439 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 71 predicate places. [2023-11-19 07:55:32,439 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 204 transitions, 1758 flow [2023-11-19 07:55:32,440 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 157.0) internal successors, (1727), 11 states have internal predecessors, (1727), 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-19 07:55:32,440 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:32,440 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:32,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:32,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:32,652 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:32,652 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:32,652 INFO L85 PathProgramCache]: Analyzing trace with hash 162249516, now seen corresponding path program 4 times [2023-11-19 07:55:32,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:32,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832369580] [2023-11-19 07:55:32,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:32,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:32,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:33,511 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:33,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:33,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832369580] [2023-11-19 07:55:33,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832369580] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:33,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1719776726] [2023-11-19 07:55:33,512 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:55:33,512 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:33,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:33,513 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:33,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-19 07:55:33,819 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:55:33,819 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:55:33,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 61 conjunts are in the unsatisfiable core [2023-11-19 07:55:33,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:33,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:33,854 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2023-11-19 07:55:33,854 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 36 [2023-11-19 07:55:34,254 INFO L349 Elim1Store]: treesize reduction 19, result has 20.8 percent of original size [2023-11-19 07:55:34,254 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 44 [2023-11-19 07:55:34,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 11 [2023-11-19 07:55:34,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:34,356 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-19 07:55:34,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:34,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 18 [2023-11-19 07:55:34,442 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-19 07:55:34,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 3 [2023-11-19 07:55:34,517 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2023-11-19 07:55:34,574 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2023-11-19 07:55:34,646 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:34,647 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 38 [2023-11-19 07:55:34,726 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:34,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 52 [2023-11-19 07:55:34,832 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:34,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 40 [2023-11-19 07:55:34,867 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:34,868 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 40 [2023-11-19 07:55:34,899 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:34,900 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 40 [2023-11-19 07:55:34,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-19 07:55:34,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 40 [2023-11-19 07:55:35,065 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:35,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 54 treesize of output 62 [2023-11-19 07:55:35,153 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-19 07:55:35,153 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:35,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1719776726] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:35,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:35,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10] total 21 [2023-11-19 07:55:35,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694979900] [2023-11-19 07:55:35,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:35,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:55:35,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:35,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:55:35,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2023-11-19 07:55:36,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 317 [2023-11-19 07:55:36,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 204 transitions, 1758 flow. Second operand has 13 states, 13 states have (on average 152.53846153846155) internal successors, (1983), 13 states have internal predecessors, (1983), 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-19 07:55:36,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:36,556 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 317 [2023-11-19 07:55:36,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:55:38,143 INFO L124 PetriNetUnfolderBase]: 783/2069 cut-off events. [2023-11-19 07:55:38,143 INFO L125 PetriNetUnfolderBase]: For 6927/6943 co-relation queries the response was YES. [2023-11-19 07:55:38,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8475 conditions, 2069 events. 783/2069 cut-off events. For 6927/6943 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 13971 event pairs, 262 based on Foata normal form. 18/1982 useless extension candidates. Maximal degree in co-relation 8435. Up to 771 conditions per place. [2023-11-19 07:55:38,160 INFO L140 encePairwiseOnDemand]: 301/317 looper letters, 238 selfloop transitions, 44 changer transitions 62/368 dead transitions. [2023-11-19 07:55:38,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 368 transitions, 3869 flow [2023-11-19 07:55:38,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-19 07:55:38,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-11-19 07:55:38,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2109 transitions. [2023-11-19 07:55:38,166 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5117689881096821 [2023-11-19 07:55:38,166 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2109 transitions. [2023-11-19 07:55:38,166 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2109 transitions. [2023-11-19 07:55:38,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:55:38,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2109 transitions. [2023-11-19 07:55:38,171 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 162.23076923076923) internal successors, (2109), 13 states have internal predecessors, (2109), 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-19 07:55:38,178 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 317.0) internal successors, (4438), 14 states have internal predecessors, (4438), 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-19 07:55:38,180 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 317.0) internal successors, (4438), 14 states have internal predecessors, (4438), 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-19 07:55:38,180 INFO L175 Difference]: Start difference. First operand has 160 places, 204 transitions, 1758 flow. Second operand 13 states and 2109 transitions. [2023-11-19 07:55:38,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 368 transitions, 3869 flow [2023-11-19 07:55:38,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 368 transitions, 3695 flow, removed 31 selfloop flow, removed 9 redundant places. [2023-11-19 07:55:38,242 INFO L231 Difference]: Finished difference. Result has 168 places, 230 transitions, 2227 flow [2023-11-19 07:55:38,242 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=317, PETRI_DIFFERENCE_MINUEND_FLOW=1656, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=204, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=164, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2227, PETRI_PLACES=168, PETRI_TRANSITIONS=230} [2023-11-19 07:55:38,243 INFO L281 CegarLoopForPetriNet]: 89 programPoint places, 79 predicate places. [2023-11-19 07:55:38,243 INFO L495 AbstractCegarLoop]: Abstraction has has 168 places, 230 transitions, 2227 flow [2023-11-19 07:55:38,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 152.53846153846155) internal successors, (1983), 13 states have internal predecessors, (1983), 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-19 07:55:38,244 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:55:38,244 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:55:38,270 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-19 07:55:38,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:38,457 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting threadErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2023-11-19 07:55:38,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:55:38,457 INFO L85 PathProgramCache]: Analyzing trace with hash -837201890, now seen corresponding path program 5 times [2023-11-19 07:55:38,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:55:38,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1930818312] [2023-11-19 07:55:38,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:55:38,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:55:38,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:55:39,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:39,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:55:39,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1930818312] [2023-11-19 07:55:39,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1930818312] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:55:39,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1521930036] [2023-11-19 07:55:39,319 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-19 07:55:39,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:55:39,320 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:55:39,326 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:55:39,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4fdbe3c1-4e87-4786-b030-4efd0412ff1e/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-19 07:55:39,517 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:55:39,517 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:55:39,519 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 32 conjunts are in the unsatisfiable core [2023-11-19 07:55:39,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:55:39,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 16 [2023-11-19 07:55:39,758 INFO L349 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2023-11-19 07:55:39,758 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 24 [2023-11-19 07:55:39,789 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 19 [2023-11-19 07:55:39,807 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2023-11-19 07:55:39,858 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-19 07:55:39,896 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 27 [2023-11-19 07:55:39,949 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:39,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 42 [2023-11-19 07:55:40,006 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-19 07:55:40,006 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 57 [2023-11-19 07:55:40,072 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:40,100 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:40,137 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:40,168 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:40,227 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 45 [2023-11-19 07:55:40,242 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:55:40,242 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 07:55:40,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1521930036] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:55:40,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 07:55:40,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10] total 17 [2023-11-19 07:55:40,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401304858] [2023-11-19 07:55:40,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:55:40,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-19 07:55:40,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:55:40,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-19 07:55:40,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=267, Unknown=0, NotChecked=0, Total=342 [2023-11-19 07:55:40,762 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 317 [2023-11-19 07:55:40,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 168 places, 230 transitions, 2227 flow. Second operand has 11 states, 11 states have (on average 157.0) internal successors, (1727), 11 states have internal predecessors, (1727), 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-19 07:55:40,764 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:55:40,764 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 317 [2023-11-19 07:55:40,764 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand