./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:16:27,927 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:16:27,988 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-24 01:16:27,993 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:16:27,993 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:16:28,033 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:16:28,033 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:16:28,033 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:16:28,034 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:16:28,034 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:16:28,035 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:16:28,035 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:16:28,035 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:16:28,035 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:16:28,036 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:16:28,036 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-24 01:16:28,036 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:16:28,036 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-24 01:16:28,036 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:16:28,037 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:16:28,037 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:16:28,037 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:16:28,037 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-24 01:16:28,037 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-24 01:16:28,037 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-24 01:16:28,037 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:16:28,037 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:16:28,037 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:16:28,038 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:16:28,038 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:16:28,038 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:16:28,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:16:28,038 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:16:28,038 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:16:28,038 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:16:28,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:16:28,039 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:16:28,039 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:16:28,039 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:16:28,039 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:16:28,039 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:16:28,039 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:16:28,039 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:16:28,039 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:16:28,039 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:16:28,041 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:16:28,041 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2024-11-24 01:16:28,369 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:16:28,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:16:28,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:16:28,387 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:16:28,388 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:16:28,389 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-24 01:16:31,294 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/data/9a3ef2b61/55c7a4ac62a14c83806577e4a7a7cab8/FLAG5d4e01ece [2024-11-24 01:16:31,703 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:16:31,704 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-24 01:16:31,722 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/data/9a3ef2b61/55c7a4ac62a14c83806577e4a7a7cab8/FLAG5d4e01ece [2024-11-24 01:16:31,860 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/data/9a3ef2b61/55c7a4ac62a14c83806577e4a7a7cab8 [2024-11-24 01:16:31,865 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:16:31,870 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:16:31,871 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:16:31,872 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:16:31,886 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:16:31,886 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:16:31" (1/1) ... [2024-11-24 01:16:31,888 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23d8ba7f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:31, skipping insertion in model container [2024-11-24 01:16:31,888 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:16:31" (1/1) ... [2024-11-24 01:16:31,983 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:16:32,561 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:16:32,598 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:16:32,683 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:16:32,746 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:16:32,749 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32 WrapperNode [2024-11-24 01:16:32,750 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:16:32,752 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:16:32,752 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:16:32,752 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:16:32,767 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,798 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,845 INFO L138 Inliner]: procedures = 272, calls = 96, calls flagged for inlining = 6, calls inlined = 8, statements flattened = 335 [2024-11-24 01:16:32,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:16:32,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:16:32,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:16:32,851 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:16:32,861 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,861 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,872 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,872 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,908 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,909 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,921 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,923 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,928 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,935 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:16:32,939 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:16:32,940 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:16:32,940 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:16:32,941 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (1/1) ... [2024-11-24 01:16:32,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:16:32,968 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:16:32,988 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:16:32,993 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:16:33,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:16:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:16:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-24 01:16:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-24 01:16:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-24 01:16:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-24 01:16:33,022 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:16:33,022 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-24 01:16:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-24 01:16:33,023 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-24 01:16:33,023 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:16:33,023 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:16:33,025 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-24 01:16:33,186 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:16:33,187 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:16:33,896 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-24 01:16:33,896 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:16:33,956 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:16:33,956 INFO L312 CfgBuilder]: Removed 15 assume(true) statements. [2024-11-24 01:16:33,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:16:33 BoogieIcfgContainer [2024-11-24 01:16:33,956 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:16:33,958 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:16:33,959 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:16:33,964 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:16:33,964 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:16:31" (1/3) ... [2024-11-24 01:16:33,965 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c196ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:16:33, skipping insertion in model container [2024-11-24 01:16:33,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:16:32" (2/3) ... [2024-11-24 01:16:33,965 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48c196ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:16:33, skipping insertion in model container [2024-11-24 01:16:33,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:16:33" (3/3) ... [2024-11-24 01:16:33,967 INFO L128 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-11-24 01:16:33,983 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:16:33,985 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_70-funloop_racefree.i that has 2 procedures, 317 locations, 1 initial locations, 15 loop locations, and 12 error locations. [2024-11-24 01:16:33,985 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-24 01:16:34,108 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-24 01:16:34,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 320 places, 352 transitions, 711 flow [2024-11-24 01:16:34,438 INFO L124 PetriNetUnfolderBase]: 52/493 cut-off events. [2024-11-24 01:16:34,442 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-24 01:16:34,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 498 conditions, 493 events. 52/493 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 1870 event pairs, 0 based on Foata normal form. 0/419 useless extension candidates. Maximal degree in co-relation 257. Up to 8 conditions per place. [2024-11-24 01:16:34,460 INFO L82 GeneralOperation]: Start removeDead. Operand has 320 places, 352 transitions, 711 flow [2024-11-24 01:16:34,473 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 320 places, 352 transitions, 711 flow [2024-11-24 01:16:34,491 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:16:34,506 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@68b938ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:16:34,508 INFO L334 AbstractCegarLoop]: Starting to check reachability of 18 error locations. [2024-11-24 01:16:34,538 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:16:34,539 INFO L124 PetriNetUnfolderBase]: 5/124 cut-off events. [2024-11-24 01:16:34,539 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:16:34,539 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:34,540 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:34,541 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-24 01:16:34,546 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:34,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1364297715, now seen corresponding path program 1 times [2024-11-24 01:16:34,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:34,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689531342] [2024-11-24 01:16:34,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:34,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:34,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:35,043 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:35,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:35,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689531342] [2024-11-24 01:16:35,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689531342] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:35,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:16:35,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:16:35,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706331249] [2024-11-24 01:16:35,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:35,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:16:35,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:35,095 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:16:35,095 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:16:35,131 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 352 [2024-11-24 01:16:35,135 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 352 transitions, 711 flow. Second operand has 3 states, 3 states have (on average 298.3333333333333) internal successors, (895), 3 states have internal predecessors, (895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:35,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:16:35,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 352 [2024-11-24 01:16:35,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:16:35,642 INFO L124 PetriNetUnfolderBase]: 98/1383 cut-off events. [2024-11-24 01:16:35,642 INFO L125 PetriNetUnfolderBase]: For 4/6 co-relation queries the response was YES. [2024-11-24 01:16:35,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1576 conditions, 1383 events. 98/1383 cut-off events. For 4/6 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 8943 event pairs, 72 based on Foata normal form. 228/1497 useless extension candidates. Maximal degree in co-relation 1331. Up to 187 conditions per place. [2024-11-24 01:16:35,659 INFO L140 encePairwiseOnDemand]: 320/352 looper letters, 23 selfloop transitions, 2 changer transitions 0/320 dead transitions. [2024-11-24 01:16:35,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 320 transitions, 697 flow [2024-11-24 01:16:35,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:16:35,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:16:35,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 947 transitions. [2024-11-24 01:16:35,689 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.896780303030303 [2024-11-24 01:16:35,693 INFO L175 Difference]: Start difference. First operand has 320 places, 352 transitions, 711 flow. Second operand 3 states and 947 transitions. [2024-11-24 01:16:35,694 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 320 transitions, 697 flow [2024-11-24 01:16:35,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 320 transitions, 697 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:16:35,714 INFO L231 Difference]: Finished difference. Result has 319 places, 320 transitions, 657 flow [2024-11-24 01:16:35,718 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=645, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=317, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=657, PETRI_PLACES=319, PETRI_TRANSITIONS=320} [2024-11-24 01:16:35,722 INFO L279 CegarLoopForPetriNet]: 320 programPoint places, -1 predicate places. [2024-11-24 01:16:35,722 INFO L471 AbstractCegarLoop]: Abstraction has has 319 places, 320 transitions, 657 flow [2024-11-24 01:16:35,722 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 298.3333333333333) internal successors, (895), 3 states have internal predecessors, (895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:35,722 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:35,723 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:35,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:16:35,723 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-24 01:16:35,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:35,728 INFO L85 PathProgramCache]: Analyzing trace with hash 542943824, now seen corresponding path program 1 times [2024-11-24 01:16:35,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:35,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330625491] [2024-11-24 01:16:35,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:35,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:35,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:36,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:36,174 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:36,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330625491] [2024-11-24 01:16:36,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330625491] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:16:36,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [456387253] [2024-11-24 01:16:36,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:36,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:36,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:16:36,180 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:16:36,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 01:16:36,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:36,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:16:36,352 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:16:36,450 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:36,451 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:16:36,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:36,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [456387253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:16:36,517 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:16:36,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-24 01:16:36,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004689376] [2024-11-24 01:16:36,518 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:16:36,519 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:16:36,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:36,523 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:16:36,523 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:16:36,569 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 352 [2024-11-24 01:16:36,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 320 transitions, 657 flow. Second operand has 10 states, 10 states have (on average 295.8) internal successors, (2958), 10 states have internal predecessors, (2958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:36,577 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:16:36,577 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 352 [2024-11-24 01:16:36,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:16:37,148 INFO L124 PetriNetUnfolderBase]: 98/1390 cut-off events. [2024-11-24 01:16:37,148 INFO L125 PetriNetUnfolderBase]: For 5/7 co-relation queries the response was YES. [2024-11-24 01:16:37,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1602 conditions, 1390 events. 98/1390 cut-off events. For 5/7 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 8950 event pairs, 72 based on Foata normal form. 2/1278 useless extension candidates. Maximal degree in co-relation 1507. Up to 187 conditions per place. [2024-11-24 01:16:37,161 INFO L140 encePairwiseOnDemand]: 346/352 looper letters, 27 selfloop transitions, 9 changer transitions 0/328 dead transitions. [2024-11-24 01:16:37,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 328 transitions, 747 flow [2024-11-24 01:16:37,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:16:37,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-24 01:16:37,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2684 transitions. [2024-11-24 01:16:37,173 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8472222222222222 [2024-11-24 01:16:37,175 INFO L175 Difference]: Start difference. First operand has 319 places, 320 transitions, 657 flow. Second operand 9 states and 2684 transitions. [2024-11-24 01:16:37,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 328 transitions, 747 flow [2024-11-24 01:16:37,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 326 places, 328 transitions, 745 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:16:37,189 INFO L231 Difference]: Finished difference. Result has 329 places, 326 transitions, 705 flow [2024-11-24 01:16:37,190 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=655, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=320, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=705, PETRI_PLACES=329, PETRI_TRANSITIONS=326} [2024-11-24 01:16:37,191 INFO L279 CegarLoopForPetriNet]: 320 programPoint places, 9 predicate places. [2024-11-24 01:16:37,192 INFO L471 AbstractCegarLoop]: Abstraction has has 329 places, 326 transitions, 705 flow [2024-11-24 01:16:37,195 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 295.8) internal successors, (2958), 10 states have internal predecessors, (2958), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:37,195 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:37,195 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:37,207 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 01:16:37,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-24 01:16:37,400 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-24 01:16:37,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:37,402 INFO L85 PathProgramCache]: Analyzing trace with hash -674821072, now seen corresponding path program 2 times [2024-11-24 01:16:37,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:37,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752485320] [2024-11-24 01:16:37,403 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:16:37,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:37,511 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:16:37,511 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:16:38,434 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:16:38,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:38,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752485320] [2024-11-24 01:16:38,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752485320] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:38,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:16:38,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:16:38,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708020363] [2024-11-24 01:16:38,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:38,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:16:38,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:38,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:16:38,436 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:16:38,855 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 352 [2024-11-24 01:16:38,857 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 326 transitions, 705 flow. Second operand has 6 states, 6 states have (on average 246.5) internal successors, (1479), 6 states have internal predecessors, (1479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:38,857 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:16:38,857 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 352 [2024-11-24 01:16:38,857 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:16:40,363 INFO L124 PetriNetUnfolderBase]: 1445/5814 cut-off events. [2024-11-24 01:16:40,363 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-24 01:16:40,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8711 conditions, 5814 events. 1445/5814 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 52784 event pairs, 932 based on Foata normal form. 0/5323 useless extension candidates. Maximal degree in co-relation 8587. Up to 2635 conditions per place. [2024-11-24 01:16:40,401 INFO L140 encePairwiseOnDemand]: 325/352 looper letters, 107 selfloop transitions, 86 changer transitions 0/443 dead transitions. [2024-11-24 01:16:40,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 334 places, 443 transitions, 1325 flow [2024-11-24 01:16:40,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:16:40,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:16:40,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1664 transitions. [2024-11-24 01:16:40,409 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7878787878787878 [2024-11-24 01:16:40,409 INFO L175 Difference]: Start difference. First operand has 329 places, 326 transitions, 705 flow. Second operand 6 states and 1664 transitions. [2024-11-24 01:16:40,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 334 places, 443 transitions, 1325 flow [2024-11-24 01:16:40,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 443 transitions, 1319 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-24 01:16:40,424 INFO L231 Difference]: Finished difference. Result has 338 places, 411 transitions, 1265 flow [2024-11-24 01:16:40,424 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=699, PETRI_DIFFERENCE_MINUEND_PLACES=328, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=326, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1265, PETRI_PLACES=338, PETRI_TRANSITIONS=411} [2024-11-24 01:16:40,426 INFO L279 CegarLoopForPetriNet]: 320 programPoint places, 18 predicate places. [2024-11-24 01:16:40,426 INFO L471 AbstractCegarLoop]: Abstraction has has 338 places, 411 transitions, 1265 flow [2024-11-24 01:16:40,427 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 246.5) internal successors, (1479), 6 states have internal predecessors, (1479), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:40,427 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:40,428 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:40,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 01:16:40,428 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-24 01:16:40,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:40,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1902227229, now seen corresponding path program 1 times [2024-11-24 01:16:40,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:40,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033956617] [2024-11-24 01:16:40,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:40,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:40,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:40,574 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:16:40,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:40,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033956617] [2024-11-24 01:16:40,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1033956617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:40,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:16:40,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:16:40,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885587539] [2024-11-24 01:16:40,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:40,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:16:40,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:40,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:16:40,576 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:16:40,609 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 297 out of 352 [2024-11-24 01:16:40,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 411 transitions, 1265 flow. Second operand has 3 states, 3 states have (on average 298.3333333333333) internal successors, (895), 3 states have internal predecessors, (895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:40,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:16:40,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 297 of 352 [2024-11-24 01:16:40,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:16:41,060 INFO L124 PetriNetUnfolderBase]: 302/2249 cut-off events. [2024-11-24 01:16:41,060 INFO L125 PetriNetUnfolderBase]: For 158/180 co-relation queries the response was YES. [2024-11-24 01:16:41,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3207 conditions, 2249 events. 302/2249 cut-off events. For 158/180 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 17635 event pairs, 88 based on Foata normal form. 1/2070 useless extension candidates. Maximal degree in co-relation 3081. Up to 266 conditions per place. [2024-11-24 01:16:41,075 INFO L140 encePairwiseOnDemand]: 349/352 looper letters, 30 selfloop transitions, 3 changer transitions 0/419 dead transitions. [2024-11-24 01:16:41,076 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 419 transitions, 1347 flow [2024-11-24 01:16:41,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:16:41,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:16:41,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 924 transitions. [2024-11-24 01:16:41,078 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.875 [2024-11-24 01:16:41,079 INFO L175 Difference]: Start difference. First operand has 338 places, 411 transitions, 1265 flow. Second operand 3 states and 924 transitions. [2024-11-24 01:16:41,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 419 transitions, 1347 flow [2024-11-24 01:16:41,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 419 transitions, 1347 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:16:41,090 INFO L231 Difference]: Finished difference. Result has 341 places, 411 transitions, 1276 flow [2024-11-24 01:16:41,091 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=1265, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=408, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1276, PETRI_PLACES=341, PETRI_TRANSITIONS=411} [2024-11-24 01:16:41,092 INFO L279 CegarLoopForPetriNet]: 320 programPoint places, 21 predicate places. [2024-11-24 01:16:41,092 INFO L471 AbstractCegarLoop]: Abstraction has has 341 places, 411 transitions, 1276 flow [2024-11-24 01:16:41,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 298.3333333333333) internal successors, (895), 3 states have internal predecessors, (895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:41,093 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:41,093 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:41,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 01:16:41,093 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-24 01:16:41,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:41,094 INFO L85 PathProgramCache]: Analyzing trace with hash -586315600, now seen corresponding path program 1 times [2024-11-24 01:16:41,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:41,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377078834] [2024-11-24 01:16:41,095 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:41,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:41,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:41,403 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:41,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:41,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377078834] [2024-11-24 01:16:41,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377078834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:16:41,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016468620] [2024-11-24 01:16:41,404 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:41,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:41,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:16:41,406 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:16:41,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 01:16:41,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:41,561 INFO L256 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-24 01:16:41,564 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:16:41,651 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:41,654 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:16:41,810 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:41,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016468620] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:16:41,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:16:41,811 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 18 [2024-11-24 01:16:41,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315557358] [2024-11-24 01:16:41,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:16:41,812 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-24 01:16:41,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:41,813 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-24 01:16:41,813 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-11-24 01:16:41,867 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 352 [2024-11-24 01:16:41,874 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 411 transitions, 1276 flow. Second operand has 18 states, 18 states have (on average 295.94444444444446) internal successors, (5327), 18 states have internal predecessors, (5327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:41,874 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:16:41,874 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 352 [2024-11-24 01:16:41,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:16:42,628 INFO L124 PetriNetUnfolderBase]: 288/2231 cut-off events. [2024-11-24 01:16:42,628 INFO L125 PetriNetUnfolderBase]: For 153/180 co-relation queries the response was YES. [2024-11-24 01:16:42,635 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3420 conditions, 2231 events. 288/2231 cut-off events. For 153/180 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 17322 event pairs, 72 based on Foata normal form. 4/2076 useless extension candidates. Maximal degree in co-relation 3218. Up to 436 conditions per place. [2024-11-24 01:16:42,642 INFO L140 encePairwiseOnDemand]: 346/352 looper letters, 31 selfloop transitions, 21 changer transitions 0/429 dead transitions. [2024-11-24 01:16:42,642 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 429 transitions, 1468 flow [2024-11-24 01:16:42,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 01:16:42,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-24 01:16:42,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 6230 transitions. [2024-11-24 01:16:42,656 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8428030303030303 [2024-11-24 01:16:42,656 INFO L175 Difference]: Start difference. First operand has 341 places, 411 transitions, 1276 flow. Second operand 21 states and 6230 transitions. [2024-11-24 01:16:42,656 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 361 places, 429 transitions, 1468 flow [2024-11-24 01:16:42,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 429 transitions, 1462 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-24 01:16:42,667 INFO L231 Difference]: Finished difference. Result has 364 places, 424 transitions, 1400 flow [2024-11-24 01:16:42,668 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=1270, PETRI_DIFFERENCE_MINUEND_PLACES=339, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=411, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=400, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1400, PETRI_PLACES=364, PETRI_TRANSITIONS=424} [2024-11-24 01:16:42,669 INFO L279 CegarLoopForPetriNet]: 320 programPoint places, 44 predicate places. [2024-11-24 01:16:42,669 INFO L471 AbstractCegarLoop]: Abstraction has has 364 places, 424 transitions, 1400 flow [2024-11-24 01:16:42,672 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 295.94444444444446) internal successors, (5327), 18 states have internal predecessors, (5327), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:42,672 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:42,672 INFO L206 CegarLoopForPetriNet]: trace histogram [7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:42,682 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 01:16:42,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:42,875 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-24 01:16:42,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:42,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1401836784, now seen corresponding path program 2 times [2024-11-24 01:16:42,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:42,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332806727] [2024-11-24 01:16:42,876 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:16:42,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:42,931 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:16:42,932 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:16:43,437 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:43,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:43,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332806727] [2024-11-24 01:16:43,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332806727] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:16:43,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716916073] [2024-11-24 01:16:43,438 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:16:43,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:43,439 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:16:43,442 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:16:43,446 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 01:16:43,622 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-24 01:16:43,622 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:16:43,625 INFO L256 TraceCheckSpWp]: Trace formula consists of 334 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-24 01:16:43,632 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:16:43,754 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:43,754 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:16:44,040 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:44,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716916073] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:16:44,043 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:16:44,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 23 [2024-11-24 01:16:44,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299582076] [2024-11-24 01:16:44,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:16:44,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-24 01:16:44,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:44,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-24 01:16:44,046 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2024-11-24 01:16:44,098 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 352 [2024-11-24 01:16:44,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 424 transitions, 1400 flow. Second operand has 23 states, 23 states have (on average 296.04347826086956) internal successors, (6809), 23 states have internal predecessors, (6809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:44,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:16:44,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 352 [2024-11-24 01:16:44,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:16:44,998 INFO L124 PetriNetUnfolderBase]: 288/2246 cut-off events. [2024-11-24 01:16:44,998 INFO L125 PetriNetUnfolderBase]: For 254/281 co-relation queries the response was YES. [2024-11-24 01:16:45,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3520 conditions, 2246 events. 288/2246 cut-off events. For 254/281 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 17348 event pairs, 72 based on Foata normal form. 3/2090 useless extension candidates. Maximal degree in co-relation 3218. Up to 436 conditions per place. [2024-11-24 01:16:45,014 INFO L140 encePairwiseOnDemand]: 346/352 looper letters, 34 selfloop transitions, 30 changer transitions 0/441 dead transitions. [2024-11-24 01:16:45,014 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 441 transitions, 1656 flow [2024-11-24 01:16:45,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-24 01:16:45,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-24 01:16:45,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 8887 transitions. [2024-11-24 01:16:45,033 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8415719696969697 [2024-11-24 01:16:45,033 INFO L175 Difference]: Start difference. First operand has 364 places, 424 transitions, 1400 flow. Second operand 30 states and 8887 transitions. [2024-11-24 01:16:45,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 441 transitions, 1656 flow [2024-11-24 01:16:45,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 441 transitions, 1626 flow, removed 9 selfloop flow, removed 6 redundant places. [2024-11-24 01:16:45,045 INFO L231 Difference]: Finished difference. Result has 391 places, 434 transitions, 1528 flow [2024-11-24 01:16:45,046 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=1376, PETRI_DIFFERENCE_MINUEND_PLACES=358, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=401, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=1528, PETRI_PLACES=391, PETRI_TRANSITIONS=434} [2024-11-24 01:16:45,047 INFO L279 CegarLoopForPetriNet]: 320 programPoint places, 71 predicate places. [2024-11-24 01:16:45,047 INFO L471 AbstractCegarLoop]: Abstraction has has 391 places, 434 transitions, 1528 flow [2024-11-24 01:16:45,049 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 296.04347826086956) internal successors, (6809), 23 states have internal predecessors, (6809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:45,049 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:45,050 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 10, 10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:45,060 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-24 01:16:45,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:45,254 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 15 more)] === [2024-11-24 01:16:45,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:45,255 INFO L85 PathProgramCache]: Analyzing trace with hash -968822803, now seen corresponding path program 3 times [2024-11-24 01:16:45,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:45,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476426769] [2024-11-24 01:16:45,255 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-24 01:16:45,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:45,386 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-11-24 01:16:45,387 INFO L230 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-24 01:16:45,387 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-24 01:16:45,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-24 01:16:45,480 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-24 01:16:45,480 INFO L340 BasicCegarLoop]: Counterexample is feasible [2024-11-24 01:16:45,481 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (17 of 18 remaining) [2024-11-24 01:16:45,483 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (16 of 18 remaining) [2024-11-24 01:16:45,486 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE (15 of 18 remaining) [2024-11-24 01:16:45,487 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (14 of 18 remaining) [2024-11-24 01:16:45,487 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (13 of 18 remaining) [2024-11-24 01:16:45,487 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (12 of 18 remaining) [2024-11-24 01:16:45,487 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (11 of 18 remaining) [2024-11-24 01:16:45,487 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE (10 of 18 remaining) [2024-11-24 01:16:45,487 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (9 of 18 remaining) [2024-11-24 01:16:45,487 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (8 of 18 remaining) [2024-11-24 01:16:45,487 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (7 of 18 remaining) [2024-11-24 01:16:45,488 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (6 of 18 remaining) [2024-11-24 01:16:45,488 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (5 of 18 remaining) [2024-11-24 01:16:45,488 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr4ASSERT_VIOLATIONDATA_RACE (4 of 18 remaining) [2024-11-24 01:16:45,488 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 18 remaining) [2024-11-24 01:16:45,488 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 18 remaining) [2024-11-24 01:16:45,488 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 18 remaining) [2024-11-24 01:16:45,488 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 18 remaining) [2024-11-24 01:16:45,488 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 01:16:45,489 INFO L422 BasicCegarLoop]: Path program histogram: [3, 2, 1, 1] [2024-11-24 01:16:45,491 WARN L246 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-24 01:16:45,492 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-24 01:16:45,563 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-24 01:16:45,571 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 421 places, 467 transitions, 950 flow [2024-11-24 01:16:45,753 INFO L124 PetriNetUnfolderBase]: 87/777 cut-off events. [2024-11-24 01:16:45,753 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-24 01:16:45,761 INFO L83 FinitePrefix]: Finished finitePrefix Result has 789 conditions, 777 events. 87/777 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 3743 event pairs, 0 based on Foata normal form. 0/654 useless extension candidates. Maximal degree in co-relation 495. Up to 12 conditions per place. [2024-11-24 01:16:45,765 INFO L82 GeneralOperation]: Start removeDead. Operand has 421 places, 467 transitions, 950 flow [2024-11-24 01:16:45,780 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 421 places, 467 transitions, 950 flow [2024-11-24 01:16:45,781 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:16:45,783 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@68b938ff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:16:45,783 INFO L334 AbstractCegarLoop]: Starting to check reachability of 23 error locations. [2024-11-24 01:16:45,797 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-24 01:16:45,798 INFO L124 PetriNetUnfolderBase]: 5/124 cut-off events. [2024-11-24 01:16:45,798 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-24 01:16:45,798 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:45,798 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:45,798 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-24 01:16:45,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:45,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1791343750, now seen corresponding path program 1 times [2024-11-24 01:16:45,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:45,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062482561] [2024-11-24 01:16:45,800 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:45,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:45,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:45,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:45,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:45,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062482561] [2024-11-24 01:16:45,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062482561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:45,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:16:45,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:16:45,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [827390512] [2024-11-24 01:16:45,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:45,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:16:45,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:45,885 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:16:45,885 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:16:45,902 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 388 out of 467 [2024-11-24 01:16:45,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 421 places, 467 transitions, 950 flow. Second operand has 3 states, 3 states have (on average 389.3333333333333) internal successors, (1168), 3 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:45,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:16:45,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 388 of 467 [2024-11-24 01:16:45,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:16:48,620 INFO L124 PetriNetUnfolderBase]: 1782/12900 cut-off events. [2024-11-24 01:16:48,621 INFO L125 PetriNetUnfolderBase]: For 126/133 co-relation queries the response was YES. [2024-11-24 01:16:48,674 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15564 conditions, 12900 events. 1782/12900 cut-off events. For 126/133 co-relation queries the response was YES. Maximal size of possible extension queue 303. Compared 157026 event pairs, 1464 based on Foata normal form. 3189/15021 useless extension candidates. Maximal degree in co-relation 13811. Up to 2601 conditions per place. [2024-11-24 01:16:48,724 INFO L140 encePairwiseOnDemand]: 422/467 looper letters, 33 selfloop transitions, 2 changer transitions 0/420 dead transitions. [2024-11-24 01:16:48,724 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 417 places, 420 transitions, 926 flow [2024-11-24 01:16:48,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 01:16:48,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-24 01:16:48,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1243 transitions. [2024-11-24 01:16:48,727 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8872234118486795 [2024-11-24 01:16:48,727 INFO L175 Difference]: Start difference. First operand has 421 places, 467 transitions, 950 flow. Second operand 3 states and 1243 transitions. [2024-11-24 01:16:48,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 417 places, 420 transitions, 926 flow [2024-11-24 01:16:48,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 420 transitions, 926 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-24 01:16:48,738 INFO L231 Difference]: Finished difference. Result has 418 places, 420 transitions, 866 flow [2024-11-24 01:16:48,739 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=467, PETRI_DIFFERENCE_MINUEND_FLOW=854, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=419, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=866, PETRI_PLACES=418, PETRI_TRANSITIONS=420} [2024-11-24 01:16:48,740 INFO L279 CegarLoopForPetriNet]: 421 programPoint places, -3 predicate places. [2024-11-24 01:16:48,741 INFO L471 AbstractCegarLoop]: Abstraction has has 418 places, 420 transitions, 866 flow [2024-11-24 01:16:48,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 389.3333333333333) internal successors, (1168), 3 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:48,742 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:48,742 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:48,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 01:16:48,742 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-24 01:16:48,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:48,743 INFO L85 PathProgramCache]: Analyzing trace with hash -1596877136, now seen corresponding path program 1 times [2024-11-24 01:16:48,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:48,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101607394] [2024-11-24 01:16:48,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:48,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:48,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:48,853 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:48,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:48,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101607394] [2024-11-24 01:16:48,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101607394] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 01:16:48,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115792916] [2024-11-24 01:16:48,854 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:16:48,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:48,854 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:16:48,856 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 01:16:48,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 01:16:48,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:16:48,972 INFO L256 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-24 01:16:48,974 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 01:16:49,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:49,010 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 01:16:49,054 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 01:16:49,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115792916] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 01:16:49,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 01:16:49,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-24 01:16:49,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075686279] [2024-11-24 01:16:49,054 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 01:16:49,055 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-24 01:16:49,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:49,055 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-24 01:16:49,055 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-24 01:16:49,087 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 385 out of 467 [2024-11-24 01:16:49,091 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 418 places, 420 transitions, 866 flow. Second operand has 10 states, 10 states have (on average 386.8) internal successors, (3868), 10 states have internal predecessors, (3868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:49,091 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:16:49,091 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 385 of 467 [2024-11-24 01:16:49,092 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:16:51,404 INFO L124 PetriNetUnfolderBase]: 1782/12907 cut-off events. [2024-11-24 01:16:51,404 INFO L125 PetriNetUnfolderBase]: For 123/130 co-relation queries the response was YES. [2024-11-24 01:16:51,486 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15590 conditions, 12907 events. 1782/12907 cut-off events. For 123/130 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 156890 event pairs, 1464 based on Foata normal form. 2/11841 useless extension candidates. Maximal degree in co-relation 15494. Up to 2601 conditions per place. [2024-11-24 01:16:51,545 INFO L140 encePairwiseOnDemand]: 461/467 looper letters, 37 selfloop transitions, 9 changer transitions 0/428 dead transitions. [2024-11-24 01:16:51,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 428 transitions, 976 flow [2024-11-24 01:16:51,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-24 01:16:51,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-24 01:16:51,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3513 transitions. [2024-11-24 01:16:51,555 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8358315488936474 [2024-11-24 01:16:51,555 INFO L175 Difference]: Start difference. First operand has 418 places, 420 transitions, 866 flow. Second operand 9 states and 3513 transitions. [2024-11-24 01:16:51,555 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 428 transitions, 976 flow [2024-11-24 01:16:51,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 425 places, 428 transitions, 974 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-24 01:16:51,567 INFO L231 Difference]: Finished difference. Result has 428 places, 426 transitions, 914 flow [2024-11-24 01:16:51,567 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=467, PETRI_DIFFERENCE_MINUEND_FLOW=864, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=420, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=414, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=914, PETRI_PLACES=428, PETRI_TRANSITIONS=426} [2024-11-24 01:16:51,571 INFO L279 CegarLoopForPetriNet]: 421 programPoint places, 7 predicate places. [2024-11-24 01:16:51,571 INFO L471 AbstractCegarLoop]: Abstraction has has 428 places, 426 transitions, 914 flow [2024-11-24 01:16:51,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 386.8) internal successors, (3868), 10 states have internal predecessors, (3868), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:51,572 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:16:51,573 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:16:51,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-24 01:16:51,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aabbd0-ed2c-4ab0-bda0-6d46666828e4/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 01:16:51,774 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-24 01:16:51,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:16:51,775 INFO L85 PathProgramCache]: Analyzing trace with hash 1406284912, now seen corresponding path program 2 times [2024-11-24 01:16:51,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:16:51,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801685445] [2024-11-24 01:16:51,776 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 01:16:51,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:16:51,807 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 01:16:51,807 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 01:16:52,368 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:16:52,368 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:16:52,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801685445] [2024-11-24 01:16:52,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801685445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:16:52,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:16:52,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 01:16:52,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688475957] [2024-11-24 01:16:52,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:16:52,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 01:16:52,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:16:52,370 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 01:16:52,370 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-24 01:16:52,839 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 316 out of 467 [2024-11-24 01:16:52,841 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 426 transitions, 914 flow. Second operand has 6 states, 6 states have (on average 317.5) internal successors, (1905), 6 states have internal predecessors, (1905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:16:52,842 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:16:52,842 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 316 of 467 [2024-11-24 01:16:52,842 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-24 01:17:25,048 INFO L124 PetriNetUnfolderBase]: 86469/215317 cut-off events. [2024-11-24 01:17:25,048 INFO L125 PetriNetUnfolderBase]: For 1237/1237 co-relation queries the response was YES. [2024-11-24 01:17:25,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 343994 conditions, 215317 events. 86469/215317 cut-off events. For 1237/1237 co-relation queries the response was YES. Maximal size of possible extension queue 4043. Compared 2946340 event pairs, 64133 based on Foata normal form. 0/198879 useless extension candidates. Maximal degree in co-relation 343869. Up to 120138 conditions per place. [2024-11-24 01:17:26,568 INFO L140 encePairwiseOnDemand]: 420/467 looper letters, 170 selfloop transitions, 166 changer transitions 0/656 dead transitions. [2024-11-24 01:17:26,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 433 places, 656 transitions, 2051 flow [2024-11-24 01:17:26,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 01:17:26,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-24 01:17:26,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2233 transitions. [2024-11-24 01:17:26,573 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7969307637401856 [2024-11-24 01:17:26,573 INFO L175 Difference]: Start difference. First operand has 428 places, 426 transitions, 914 flow. Second operand 6 states and 2233 transitions. [2024-11-24 01:17:26,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 433 places, 656 transitions, 2051 flow [2024-11-24 01:17:26,600 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 432 places, 656 transitions, 2045 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-24 01:17:26,607 INFO L231 Difference]: Finished difference. Result has 437 places, 591 transitions, 1994 flow [2024-11-24 01:17:26,608 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=467, PETRI_DIFFERENCE_MINUEND_FLOW=908, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=426, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=380, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1994, PETRI_PLACES=437, PETRI_TRANSITIONS=591} [2024-11-24 01:17:26,609 INFO L279 CegarLoopForPetriNet]: 421 programPoint places, 16 predicate places. [2024-11-24 01:17:26,609 INFO L471 AbstractCegarLoop]: Abstraction has has 437 places, 591 transitions, 1994 flow [2024-11-24 01:17:26,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 317.5) internal successors, (1905), 6 states have internal predecessors, (1905), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:17:26,614 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-24 01:17:26,614 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 01:17:26,614 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 01:17:26,614 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE (and 20 more)] === [2024-11-24 01:17:26,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:17:26,615 INFO L85 PathProgramCache]: Analyzing trace with hash 390332861, now seen corresponding path program 1 times [2024-11-24 01:17:26,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:17:26,615 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545491995] [2024-11-24 01:17:26,615 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:17:26,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:17:26,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:17:26,683 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:17:26,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:17:26,683 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545491995] [2024-11-24 01:17:26,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545491995] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:17:26,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:17:26,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 01:17:26,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1275238148] [2024-11-24 01:17:26,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:17:26,684 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 01:17:26,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:17:26,685 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 01:17:26,685 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 01:17:26,711 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 388 out of 467 [2024-11-24 01:17:26,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 437 places, 591 transitions, 1994 flow. Second operand has 3 states, 3 states have (on average 389.3333333333333) internal successors, (1168), 3 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:17:26,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-24 01:17:26,713 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 388 of 467 [2024-11-24 01:17:26,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand