./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_16-arrayloop_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_16-arrayloop_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5810bf8f90e8e4e20451fbc06dd5039f754e5765485d12699b814c2e1d4badb7 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-2329fc7 [2022-12-13 20:41:52,173 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 20:41:52,175 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 20:41:52,194 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 20:41:52,194 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 20:41:52,195 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 20:41:52,196 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 20:41:52,198 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 20:41:52,199 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 20:41:52,200 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 20:41:52,201 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 20:41:52,202 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 20:41:52,202 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 20:41:52,203 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 20:41:52,204 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 20:41:52,205 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 20:41:52,206 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 20:41:52,207 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 20:41:52,208 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 20:41:52,210 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 20:41:52,212 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 20:41:52,213 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 20:41:52,214 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 20:41:52,215 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 20:41:52,218 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 20:41:52,218 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 20:41:52,219 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 20:41:52,219 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 20:41:52,220 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 20:41:52,221 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 20:41:52,221 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 20:41:52,222 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 20:41:52,222 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 20:41:52,223 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 20:41:52,224 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 20:41:52,224 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 20:41:52,225 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 20:41:52,225 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 20:41:52,225 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 20:41:52,226 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 20:41:52,227 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 20:41:52,227 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-12-13 20:41:52,246 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 20:41:52,247 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 20:41:52,247 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 20:41:52,247 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 20:41:52,248 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 20:41:52,248 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 20:41:52,248 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 20:41:52,249 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 20:41:52,258 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 20:41:52,258 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 20:41:52,258 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 20:41:52,259 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 20:41:52,259 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 20:41:52,259 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 20:41:52,259 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 20:41:52,259 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 20:41:52,260 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 20:41:52,260 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 20:41:52,260 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-12-13 20:41:52,260 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 20:41:52,260 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 20:41:52,260 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 20:41:52,261 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 20:41:52,261 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 20:41:52,261 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 20:41:52,261 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 20:41:52,261 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:41:52,262 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 20:41:52,262 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 20:41:52,262 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 20:41:52,262 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 20:41:52,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 20:41:52,263 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 20:41:52,263 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 20:41:52,263 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 20:41:52,263 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 20:41:52,263 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 20:41:52,264 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5810bf8f90e8e4e20451fbc06dd5039f754e5765485d12699b814c2e1d4badb7 [2022-12-13 20:41:52,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 20:41:52,472 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 20:41:52,474 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 20:41:52,475 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 20:41:52,475 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 20:41:52,476 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/goblint-regression/09-regions_16-arrayloop_rc.i [2022-12-13 20:41:55,113 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 20:41:55,340 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 20:41:55,340 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/sv-benchmarks/c/goblint-regression/09-regions_16-arrayloop_rc.i [2022-12-13 20:41:55,350 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/data/b4f0ee6b8/d6a2c29c2b474644b96201f62a4118f9/FLAG9d74e9ffa [2022-12-13 20:41:55,360 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/data/b4f0ee6b8/d6a2c29c2b474644b96201f62a4118f9 [2022-12-13 20:41:55,362 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 20:41:55,363 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 20:41:55,364 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 20:41:55,364 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 20:41:55,367 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 20:41:55,367 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:55,368 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5aedfe2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55, skipping insertion in model container [2022-12-13 20:41:55,368 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:55,374 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 20:41:55,402 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 20:41:55,817 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:41:55,828 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 20:41:55,863 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 20:41:55,931 INFO L208 MainTranslator]: Completed translation [2022-12-13 20:41:55,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55 WrapperNode [2022-12-13 20:41:55,932 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 20:41:55,933 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 20:41:55,933 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 20:41:55,933 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 20:41:55,938 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:55,959 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:55,991 INFO L138 Inliner]: procedures = 368, calls = 28, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 232 [2022-12-13 20:41:55,991 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 20:41:55,992 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 20:41:55,992 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 20:41:55,992 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 20:41:56,002 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:56,002 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:56,008 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:56,008 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:56,023 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:56,026 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:56,028 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:56,030 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:56,035 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 20:41:56,036 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 20:41:56,036 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 20:41:56,036 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 20:41:56,037 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (1/1) ... [2022-12-13 20:41:56,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 20:41:56,054 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:41:56,066 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 20:41:56,067 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 20:41:56,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 20:41:56,101 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-12-13 20:41:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 20:41:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 20:41:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 20:41:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-12-13 20:41:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 20:41:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 20:41:56,102 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-12-13 20:41:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-12-13 20:41:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-12-13 20:41:56,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 20:41:56,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 20:41:56,104 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 20:41:56,230 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 20:41:56,232 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 20:41:56,557 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 20:41:56,563 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 20:41:56,563 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-13 20:41:56,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:41:56 BoogieIcfgContainer [2022-12-13 20:41:56,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 20:41:56,572 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 20:41:56,572 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 20:41:56,575 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 20:41:56,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 08:41:55" (1/3) ... [2022-12-13 20:41:56,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aa6bea7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:41:56, skipping insertion in model container [2022-12-13 20:41:56,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 08:41:55" (2/3) ... [2022-12-13 20:41:56,576 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4aa6bea7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 08:41:56, skipping insertion in model container [2022-12-13 20:41:56,577 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 08:41:56" (3/3) ... [2022-12-13 20:41:56,578 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_16-arrayloop_rc.i [2022-12-13 20:41:56,586 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 20:41:56,596 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 20:41:56,596 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2022-12-13 20:41:56,597 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 20:41:56,672 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-13 20:41:56,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 267 places, 269 transitions, 543 flow [2022-12-13 20:41:56,762 INFO L130 PetriNetUnfolder]: 6/268 cut-off events. [2022-12-13 20:41:56,762 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 20:41:56,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 268 events. 6/268 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 426 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 200. Up to 2 conditions per place. [2022-12-13 20:41:56,768 INFO L82 GeneralOperation]: Start removeDead. Operand has 267 places, 269 transitions, 543 flow [2022-12-13 20:41:56,773 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 266 places, 268 transitions, 539 flow [2022-12-13 20:41:56,776 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 20:41:56,783 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 266 places, 268 transitions, 539 flow [2022-12-13 20:41:56,786 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 266 places, 268 transitions, 539 flow [2022-12-13 20:41:56,786 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 266 places, 268 transitions, 539 flow [2022-12-13 20:41:56,824 INFO L130 PetriNetUnfolder]: 6/268 cut-off events. [2022-12-13 20:41:56,824 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 20:41:56,826 INFO L83 FinitePrefix]: Finished finitePrefix Result has 272 conditions, 268 events. 6/268 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 426 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 200. Up to 2 conditions per place. [2022-12-13 20:41:56,831 INFO L119 LiptonReduction]: Number of co-enabled transitions 19550 [2022-12-13 20:42:16,183 INFO L134 LiptonReduction]: Checked pairs total: 109990 [2022-12-13 20:42:16,183 INFO L136 LiptonReduction]: Total number of compositions: 163 [2022-12-13 20:42:16,197 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 20:42:16,201 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@d102722, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 20:42:16,202 INFO L358 AbstractCegarLoop]: Starting to check reachability of 25 error locations. [2022-12-13 20:42:16,203 INFO L130 PetriNetUnfolder]: 1/3 cut-off events. [2022-12-13 20:42:16,204 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 20:42:16,204 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:42:16,204 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-12-13 20:42:16,205 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:42:16,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:42:16,208 INFO L85 PathProgramCache]: Analyzing trace with hash 26947, now seen corresponding path program 1 times [2022-12-13 20:42:16,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:42:16,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2139728462] [2022-12-13 20:42:16,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:42:16,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:42:16,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:42:16,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:42:16,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:42:16,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2139728462] [2022-12-13 20:42:16,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2139728462] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:42:16,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:42:16,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 20:42:16,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1804885920] [2022-12-13 20:42:16,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:42:16,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 20:42:16,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:42:16,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 20:42:16,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 20:42:16,355 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 432 [2022-12-13 20:42:16,357 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 122 transitions, 247 flow. Second operand has 2 states, 2 states have (on average 266.0) internal successors, (532), 2 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:16,358 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:42:16,358 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 432 [2022-12-13 20:42:16,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:42:16,637 INFO L130 PetriNetUnfolder]: 393/1743 cut-off events. [2022-12-13 20:42:16,637 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 20:42:16,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2534 conditions, 1743 events. 393/1743 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 11206 event pairs, 352 based on Foata normal form. 0/1656 useless extension candidates. Maximal degree in co-relation 2521. Up to 787 conditions per place. [2022-12-13 20:42:16,643 INFO L137 encePairwiseOnDemand]: 429/432 looper letters, 44 selfloop transitions, 0 changer transitions 0/119 dead transitions. [2022-12-13 20:42:16,643 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 119 transitions, 329 flow [2022-12-13 20:42:16,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-13 20:42:16,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-13 20:42:16,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 577 transitions. [2022-12-13 20:42:16,654 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6678240740740741 [2022-12-13 20:42:16,655 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 577 transitions. [2022-12-13 20:42:16,655 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 577 transitions. [2022-12-13 20:42:16,656 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:42:16,658 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 577 transitions. [2022-12-13 20:42:16,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 288.5) internal successors, (577), 2 states have internal predecessors, (577), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:16,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 432.0) internal successors, (1296), 3 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:16,668 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 432.0) internal successors, (1296), 3 states have internal predecessors, (1296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:16,669 INFO L175 Difference]: Start difference. First operand has 123 places, 122 transitions, 247 flow. Second operand 2 states and 577 transitions. [2022-12-13 20:42:16,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 119 transitions, 329 flow [2022-12-13 20:42:16,672 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 119 transitions, 328 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 20:42:16,673 INFO L231 Difference]: Finished difference. Result has 120 places, 119 transitions, 240 flow [2022-12-13 20:42:16,675 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=240, PETRI_PLACES=120, PETRI_TRANSITIONS=119} [2022-12-13 20:42:16,678 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, -3 predicate places. [2022-12-13 20:42:16,678 INFO L495 AbstractCegarLoop]: Abstraction has has 120 places, 119 transitions, 240 flow [2022-12-13 20:42:16,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 266.0) internal successors, (532), 2 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:16,678 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:42:16,678 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:42:16,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 20:42:16,679 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:42:16,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:42:16,679 INFO L85 PathProgramCache]: Analyzing trace with hash -983782058, now seen corresponding path program 1 times [2022-12-13 20:42:16,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:42:16,679 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846897618] [2022-12-13 20:42:16,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:42:16,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:42:16,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:42:16,759 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:42:16,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:42:16,759 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846897618] [2022-12-13 20:42:16,759 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846897618] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:42:16,760 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:42:16,760 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 20:42:16,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008820487] [2022-12-13 20:42:16,760 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:42:16,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 20:42:16,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:42:16,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 20:42:16,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 20:42:16,817 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 257 out of 432 [2022-12-13 20:42:16,819 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 119 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 259.6666666666667) internal successors, (779), 3 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:16,819 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:42:16,819 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 257 of 432 [2022-12-13 20:42:16,819 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:42:17,394 INFO L130 PetriNetUnfolder]: 750/3203 cut-off events. [2022-12-13 20:42:17,394 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 20:42:17,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4709 conditions, 3203 events. 750/3203 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 21521 event pairs, 540 based on Foata normal form. 0/3053 useless extension candidates. Maximal degree in co-relation 4706. Up to 787 conditions per place. [2022-12-13 20:42:17,404 INFO L137 encePairwiseOnDemand]: 426/432 looper letters, 79 selfloop transitions, 4 changer transitions 0/158 dead transitions. [2022-12-13 20:42:17,404 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 158 transitions, 484 flow [2022-12-13 20:42:17,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 20:42:17,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 20:42:17,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 856 transitions. [2022-12-13 20:42:17,407 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6604938271604939 [2022-12-13 20:42:17,407 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 856 transitions. [2022-12-13 20:42:17,407 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 856 transitions. [2022-12-13 20:42:17,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:42:17,408 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 856 transitions. [2022-12-13 20:42:17,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 285.3333333333333) internal successors, (856), 3 states have internal predecessors, (856), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:17,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 432.0) internal successors, (1728), 4 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:17,412 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 432.0) internal successors, (1728), 4 states have internal predecessors, (1728), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:17,412 INFO L175 Difference]: Start difference. First operand has 120 places, 119 transitions, 240 flow. Second operand 3 states and 856 transitions. [2022-12-13 20:42:17,412 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 158 transitions, 484 flow [2022-12-13 20:42:17,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 158 transitions, 484 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 20:42:17,414 INFO L231 Difference]: Finished difference. Result has 123 places, 121 transitions, 264 flow [2022-12-13 20:42:17,414 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=264, PETRI_PLACES=123, PETRI_TRANSITIONS=121} [2022-12-13 20:42:17,415 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 0 predicate places. [2022-12-13 20:42:17,415 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 121 transitions, 264 flow [2022-12-13 20:42:17,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 259.6666666666667) internal successors, (779), 3 states have internal predecessors, (779), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:17,415 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:42:17,416 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:42:17,416 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 20:42:17,416 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:42:17,416 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:42:17,416 INFO L85 PathProgramCache]: Analyzing trace with hash 1982568249, now seen corresponding path program 1 times [2022-12-13 20:42:17,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:42:17,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458598421] [2022-12-13 20:42:17,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:42:17,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:42:17,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:42:17,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:42:17,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:42:17,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458598421] [2022-12-13 20:42:17,516 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458598421] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:42:17,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1961856988] [2022-12-13 20:42:17,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:42:17,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:42:17,516 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:42:17,517 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:42:17,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 20:42:17,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:42:17,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 3 conjunts are in the unsatisfiable core [2022-12-13 20:42:17,624 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:42:17,651 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:42:17,652 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 20:42:17,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:42:17,667 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1961856988] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 20:42:17,667 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 20:42:17,667 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2022-12-13 20:42:17,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940454772] [2022-12-13 20:42:17,668 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 20:42:17,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:42:17,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:42:17,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:42:17,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-13 20:42:17,828 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 432 [2022-12-13 20:42:17,830 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 121 transitions, 264 flow. Second operand has 7 states, 7 states have (on average 257.0) internal successors, (1799), 7 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:17,830 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:42:17,830 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 432 [2022-12-13 20:42:17,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:42:19,079 INFO L130 PetriNetUnfolder]: 1481/6086 cut-off events. [2022-12-13 20:42:19,079 INFO L131 PetriNetUnfolder]: For 65/65 co-relation queries the response was YES. [2022-12-13 20:42:19,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9186 conditions, 6086 events. 1481/6086 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 41915 event pairs, 32 based on Foata normal form. 51/5956 useless extension candidates. Maximal degree in co-relation 9181. Up to 732 conditions per place. [2022-12-13 20:42:19,096 INFO L137 encePairwiseOnDemand]: 425/432 looper letters, 169 selfloop transitions, 11 changer transitions 0/255 dead transitions. [2022-12-13 20:42:19,096 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 255 transitions, 902 flow [2022-12-13 20:42:19,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 20:42:19,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 20:42:19,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1716 transitions. [2022-12-13 20:42:19,099 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6620370370370371 [2022-12-13 20:42:19,099 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1716 transitions. [2022-12-13 20:42:19,099 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1716 transitions. [2022-12-13 20:42:19,100 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:42:19,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1716 transitions. [2022-12-13 20:42:19,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 286.0) internal successors, (1716), 6 states have internal predecessors, (1716), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:19,111 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:19,112 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:19,112 INFO L175 Difference]: Start difference. First operand has 123 places, 121 transitions, 264 flow. Second operand 6 states and 1716 transitions. [2022-12-13 20:42:19,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 255 transitions, 902 flow [2022-12-13 20:42:19,114 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 255 transitions, 898 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 20:42:19,116 INFO L231 Difference]: Finished difference. Result has 131 places, 127 transitions, 338 flow [2022-12-13 20:42:19,116 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=338, PETRI_PLACES=131, PETRI_TRANSITIONS=127} [2022-12-13 20:42:19,117 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 8 predicate places. [2022-12-13 20:42:19,117 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 127 transitions, 338 flow [2022-12-13 20:42:19,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 257.0) internal successors, (1799), 7 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:19,118 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:42:19,118 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:42:19,125 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 20:42:19,318 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:42:19,319 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:42:19,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:42:19,319 INFO L85 PathProgramCache]: Analyzing trace with hash -155611626, now seen corresponding path program 2 times [2022-12-13 20:42:19,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:42:19,320 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [781693172] [2022-12-13 20:42:19,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:42:19,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:42:19,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:42:19,514 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:42:19,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:42:19,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [781693172] [2022-12-13 20:42:19,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [781693172] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:42:19,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [317645936] [2022-12-13 20:42:19,515 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 20:42:19,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:42:19,515 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:42:19,516 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:42:19,517 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 20:42:19,618 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-13 20:42:19,619 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 20:42:19,620 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-13 20:42:19,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:42:19,657 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-13 20:42:19,677 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:42:19,678 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2022-12-13 20:42:19,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:42:19,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:42:19,705 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 20:42:19,705 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2022-12-13 20:42:19,734 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:42:19,735 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:42:19,736 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 20:42:19,738 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 20:42:19,738 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2022-12-13 20:42:19,763 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-13 20:42:19,763 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 20:42:19,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [317645936] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:42:19,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 20:42:19,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 12 [2022-12-13 20:42:19,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911616132] [2022-12-13 20:42:19,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:42:19,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-13 20:42:19,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:42:19,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-13 20:42:19,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-12-13 20:42:20,106 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 432 [2022-12-13 20:42:20,109 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 127 transitions, 338 flow. Second operand has 7 states, 7 states have (on average 190.85714285714286) internal successors, (1336), 7 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:20,109 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:42:20,109 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 432 [2022-12-13 20:42:20,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:42:23,027 INFO L130 PetriNetUnfolder]: 8679/19796 cut-off events. [2022-12-13 20:42:23,027 INFO L131 PetriNetUnfolder]: For 661/661 co-relation queries the response was YES. [2022-12-13 20:42:23,064 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38124 conditions, 19796 events. 8679/19796 cut-off events. For 661/661 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 126403 event pairs, 7124 based on Foata normal form. 0/19214 useless extension candidates. Maximal degree in co-relation 38116. Up to 16497 conditions per place. [2022-12-13 20:42:23,108 INFO L137 encePairwiseOnDemand]: 401/432 looper letters, 162 selfloop transitions, 102 changer transitions 0/287 dead transitions. [2022-12-13 20:42:23,108 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 287 transitions, 1186 flow [2022-12-13 20:42:23,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 20:42:23,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 20:42:23,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1581 transitions. [2022-12-13 20:42:23,111 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5228174603174603 [2022-12-13 20:42:23,111 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1581 transitions. [2022-12-13 20:42:23,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1581 transitions. [2022-12-13 20:42:23,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:42:23,112 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1581 transitions. [2022-12-13 20:42:23,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 225.85714285714286) internal successors, (1581), 7 states have internal predecessors, (1581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:23,116 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 432.0) internal successors, (3456), 8 states have internal predecessors, (3456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:23,117 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 432.0) internal successors, (3456), 8 states have internal predecessors, (3456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:23,117 INFO L175 Difference]: Start difference. First operand has 131 places, 127 transitions, 338 flow. Second operand 7 states and 1581 transitions. [2022-12-13 20:42:23,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 287 transitions, 1186 flow [2022-12-13 20:42:23,122 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 287 transitions, 1170 flow, removed 6 selfloop flow, removed 1 redundant places. [2022-12-13 20:42:23,124 INFO L231 Difference]: Finished difference. Result has 140 places, 227 transitions, 888 flow [2022-12-13 20:42:23,124 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=888, PETRI_PLACES=140, PETRI_TRANSITIONS=227} [2022-12-13 20:42:23,125 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 17 predicate places. [2022-12-13 20:42:23,125 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 227 transitions, 888 flow [2022-12-13 20:42:23,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 190.85714285714286) internal successors, (1336), 7 states have internal predecessors, (1336), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:23,126 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:42:23,126 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:42:23,130 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 20:42:23,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:42:23,326 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:42:23,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:42:23,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1292250041, now seen corresponding path program 1 times [2022-12-13 20:42:23,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:42:23,327 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378153535] [2022-12-13 20:42:23,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:42:23,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:42:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:42:23,459 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:42:23,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:42:23,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378153535] [2022-12-13 20:42:23,460 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378153535] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 20:42:23,460 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127443308] [2022-12-13 20:42:23,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:42:23,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:42:23,460 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 20:42:23,461 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 20:42:23,462 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 20:42:23,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:42:23,627 INFO L263 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-13 20:42:23,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 20:42:23,643 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:42:23,643 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 20:42:23,684 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 20:42:23,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127443308] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 20:42:23,684 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 20:42:23,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2022-12-13 20:42:23,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129725749] [2022-12-13 20:42:23,685 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 20:42:23,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 20:42:23,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:42:23,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 20:42:23,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-12-13 20:42:23,937 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 432 [2022-12-13 20:42:23,939 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 227 transitions, 888 flow. Second operand has 13 states, 13 states have (on average 256.46153846153845) internal successors, (3334), 13 states have internal predecessors, (3334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:23,939 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:42:23,940 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 432 [2022-12-13 20:42:23,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:42:29,619 INFO L130 PetriNetUnfolder]: 5883/20306 cut-off events. [2022-12-13 20:42:29,619 INFO L131 PetriNetUnfolder]: For 2016/2171 co-relation queries the response was YES. [2022-12-13 20:42:29,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38274 conditions, 20306 events. 5883/20306 cut-off events. For 2016/2171 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 142122 event pairs, 252 based on Foata normal form. 112/19644 useless extension candidates. Maximal degree in co-relation 38261. Up to 2981 conditions per place. [2022-12-13 20:42:29,683 INFO L137 encePairwiseOnDemand]: 425/432 looper letters, 481 selfloop transitions, 23 changer transitions 0/670 dead transitions. [2022-12-13 20:42:29,683 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 670 transitions, 3188 flow [2022-12-13 20:42:29,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-13 20:42:29,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-13 20:42:29,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3486 transitions. [2022-12-13 20:42:29,694 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6724537037037037 [2022-12-13 20:42:29,694 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3486 transitions. [2022-12-13 20:42:29,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3486 transitions. [2022-12-13 20:42:29,695 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:42:29,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3486 transitions. [2022-12-13 20:42:29,698 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 290.5) internal successors, (3486), 12 states have internal predecessors, (3486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:29,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 432.0) internal successors, (5616), 13 states have internal predecessors, (5616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:29,704 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 432.0) internal successors, (5616), 13 states have internal predecessors, (5616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:29,704 INFO L175 Difference]: Start difference. First operand has 140 places, 227 transitions, 888 flow. Second operand 12 states and 3486 transitions. [2022-12-13 20:42:29,704 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 670 transitions, 3188 flow [2022-12-13 20:42:29,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 670 transitions, 3188 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 20:42:29,727 INFO L231 Difference]: Finished difference. Result has 158 places, 240 transitions, 1070 flow [2022-12-13 20:42:29,727 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=888, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=227, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1070, PETRI_PLACES=158, PETRI_TRANSITIONS=240} [2022-12-13 20:42:29,727 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 35 predicate places. [2022-12-13 20:42:29,727 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 240 transitions, 1070 flow [2022-12-13 20:42:29,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 256.46153846153845) internal successors, (3334), 13 states have internal predecessors, (3334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:29,728 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:42:29,729 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:42:29,735 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 20:42:29,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b830b1f-64d4-4481-8abc-9efaafaa7c5d/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 20:42:29,930 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:42:29,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:42:29,931 INFO L85 PathProgramCache]: Analyzing trace with hash -972869273, now seen corresponding path program 2 times [2022-12-13 20:42:29,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:42:29,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915984409] [2022-12-13 20:42:29,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:42:29,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:42:30,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:42:30,728 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:42:30,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:42:30,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915984409] [2022-12-13 20:42:30,729 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915984409] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:42:30,729 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:42:30,729 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 20:42:30,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21650167] [2022-12-13 20:42:30,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:42:30,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 20:42:30,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:42:30,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 20:42:30,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:42:31,013 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 432 [2022-12-13 20:42:31,014 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 240 transitions, 1070 flow. Second operand has 6 states, 6 states have (on average 193.16666666666666) internal successors, (1159), 6 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:31,014 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:42:31,014 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 432 [2022-12-13 20:42:31,014 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:42:43,577 INFO L130 PetriNetUnfolder]: 23447/52058 cut-off events. [2022-12-13 20:42:43,577 INFO L131 PetriNetUnfolder]: For 12625/12795 co-relation queries the response was YES. [2022-12-13 20:42:43,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121896 conditions, 52058 events. 23447/52058 cut-off events. For 12625/12795 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 334896 event pairs, 16161 based on Foata normal form. 0/50155 useless extension candidates. Maximal degree in co-relation 121876. Up to 43601 conditions per place. [2022-12-13 20:42:43,809 INFO L137 encePairwiseOnDemand]: 390/432 looper letters, 320 selfloop transitions, 153 changer transitions 0/512 dead transitions. [2022-12-13 20:42:43,810 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 512 transitions, 3074 flow [2022-12-13 20:42:43,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 20:42:43,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 20:42:43,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1471 transitions. [2022-12-13 20:42:43,812 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5675154320987654 [2022-12-13 20:42:43,812 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1471 transitions. [2022-12-13 20:42:43,813 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1471 transitions. [2022-12-13 20:42:43,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:42:43,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1471 transitions. [2022-12-13 20:42:43,815 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 245.16666666666666) internal successors, (1471), 6 states have internal predecessors, (1471), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:43,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:43,818 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:43,818 INFO L175 Difference]: Start difference. First operand has 158 places, 240 transitions, 1070 flow. Second operand 6 states and 1471 transitions. [2022-12-13 20:42:43,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 512 transitions, 3074 flow [2022-12-13 20:42:43,846 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 512 transitions, 3024 flow, removed 7 selfloop flow, removed 3 redundant places. [2022-12-13 20:42:43,850 INFO L231 Difference]: Finished difference. Result has 164 places, 388 transitions, 1926 flow [2022-12-13 20:42:43,850 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=1044, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=195, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1926, PETRI_PLACES=164, PETRI_TRANSITIONS=388} [2022-12-13 20:42:43,851 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 41 predicate places. [2022-12-13 20:42:43,851 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 388 transitions, 1926 flow [2022-12-13 20:42:43,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 193.16666666666666) internal successors, (1159), 6 states have internal predecessors, (1159), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:43,851 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:42:43,851 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:42:43,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 20:42:43,852 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:42:43,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:42:43,852 INFO L85 PathProgramCache]: Analyzing trace with hash 527235564, now seen corresponding path program 1 times [2022-12-13 20:42:43,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:42:43,852 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976496794] [2022-12-13 20:42:43,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:42:43,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:42:44,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:42:44,838 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:42:44,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:42:44,838 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976496794] [2022-12-13 20:42:44,838 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976496794] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:42:44,838 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:42:44,838 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:42:44,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [722158427] [2022-12-13 20:42:44,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:42:44,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:42:44,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:42:44,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:42:44,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:42:45,428 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:42:45,429 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 388 transitions, 1926 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:42:45,429 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:42:45,429 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:42:45,429 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:43:10,488 INFO L130 PetriNetUnfolder]: 47556/105803 cut-off events. [2022-12-13 20:43:10,488 INFO L131 PetriNetUnfolder]: For 55256/56041 co-relation queries the response was YES. [2022-12-13 20:43:10,779 INFO L83 FinitePrefix]: Finished finitePrefix Result has 298224 conditions, 105803 events. 47556/105803 cut-off events. For 55256/56041 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 814538 event pairs, 2940 based on Foata normal form. 50/102864 useless extension candidates. Maximal degree in co-relation 298199. Up to 46675 conditions per place. [2022-12-13 20:43:11,056 INFO L137 encePairwiseOnDemand]: 406/432 looper letters, 794 selfloop transitions, 99 changer transitions 2/934 dead transitions. [2022-12-13 20:43:11,056 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 934 transitions, 6259 flow [2022-12-13 20:43:11,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 20:43:11,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-13 20:43:11,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2096 transitions. [2022-12-13 20:43:11,060 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5390946502057613 [2022-12-13 20:43:11,060 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2096 transitions. [2022-12-13 20:43:11,061 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2096 transitions. [2022-12-13 20:43:11,061 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:43:11,061 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2096 transitions. [2022-12-13 20:43:11,064 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 232.88888888888889) internal successors, (2096), 9 states have internal predecessors, (2096), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:11,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:11,069 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:11,069 INFO L175 Difference]: Start difference. First operand has 164 places, 388 transitions, 1926 flow. Second operand 9 states and 2096 transitions. [2022-12-13 20:43:11,069 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 934 transitions, 6259 flow [2022-12-13 20:43:11,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 934 transitions, 6139 flow, removed 60 selfloop flow, removed 0 redundant places. [2022-12-13 20:43:11,995 INFO L231 Difference]: Finished difference. Result has 179 places, 485 transitions, 2991 flow [2022-12-13 20:43:11,995 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=1896, PETRI_DIFFERENCE_MINUEND_PLACES=164, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=388, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2991, PETRI_PLACES=179, PETRI_TRANSITIONS=485} [2022-12-13 20:43:11,996 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 56 predicate places. [2022-12-13 20:43:11,996 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 485 transitions, 2991 flow [2022-12-13 20:43:11,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:11,997 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:43:11,997 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:43:11,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 20:43:11,997 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:43:11,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:43:11,997 INFO L85 PathProgramCache]: Analyzing trace with hash -587591074, now seen corresponding path program 2 times [2022-12-13 20:43:11,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:43:11,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578611035] [2022-12-13 20:43:11,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:43:11,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:43:12,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:43:12,771 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:43:12,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:43:12,771 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578611035] [2022-12-13 20:43:12,771 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1578611035] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:43:12,771 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:43:12,771 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:43:12,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320494720] [2022-12-13 20:43:12,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:43:12,772 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:43:12,772 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:43:12,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:43:12,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:43:13,395 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:43:13,396 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 485 transitions, 2991 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:13,396 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:43:13,396 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:43:13,396 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:43:44,117 INFO L130 PetriNetUnfolder]: 47836/107192 cut-off events. [2022-12-13 20:43:44,117 INFO L131 PetriNetUnfolder]: For 83797/84627 co-relation queries the response was YES. [2022-12-13 20:43:44,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 318351 conditions, 107192 events. 47836/107192 cut-off events. For 83797/84627 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 812388 event pairs, 32294 based on Foata normal form. 42/104126 useless extension candidates. Maximal degree in co-relation 318318. Up to 90299 conditions per place. [2022-12-13 20:43:44,866 INFO L137 encePairwiseOnDemand]: 399/432 looper letters, 382 selfloop transitions, 189 changer transitions 1/611 dead transitions. [2022-12-13 20:43:44,866 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 611 transitions, 4580 flow [2022-12-13 20:43:44,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 20:43:44,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 20:43:44,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1800 transitions. [2022-12-13 20:43:44,870 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5208333333333334 [2022-12-13 20:43:44,871 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1800 transitions. [2022-12-13 20:43:44,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1800 transitions. [2022-12-13 20:43:44,872 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:43:44,872 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1800 transitions. [2022-12-13 20:43:44,875 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 225.0) internal successors, (1800), 8 states have internal predecessors, (1800), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:44,880 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:44,882 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:44,882 INFO L175 Difference]: Start difference. First operand has 179 places, 485 transitions, 2991 flow. Second operand 8 states and 1800 transitions. [2022-12-13 20:43:44,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 611 transitions, 4580 flow [2022-12-13 20:43:45,820 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 185 places, 611 transitions, 4577 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 20:43:45,826 INFO L231 Difference]: Finished difference. Result has 187 places, 494 transitions, 3506 flow [2022-12-13 20:43:45,826 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=2988, PETRI_DIFFERENCE_MINUEND_PLACES=178, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=485, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=180, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=298, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=3506, PETRI_PLACES=187, PETRI_TRANSITIONS=494} [2022-12-13 20:43:45,826 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 64 predicate places. [2022-12-13 20:43:45,826 INFO L495 AbstractCegarLoop]: Abstraction has has 187 places, 494 transitions, 3506 flow [2022-12-13 20:43:45,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:45,827 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:43:45,828 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:43:45,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-13 20:43:45,828 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:43:45,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:43:45,828 INFO L85 PathProgramCache]: Analyzing trace with hash 1587721803, now seen corresponding path program 1 times [2022-12-13 20:43:45,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:43:45,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [404698799] [2022-12-13 20:43:45,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:43:45,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:43:45,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:43:46,980 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:43:46,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:43:46,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [404698799] [2022-12-13 20:43:46,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [404698799] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:43:46,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:43:46,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:43:46,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583076070] [2022-12-13 20:43:46,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:43:46,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:43:46,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:43:46,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:43:46,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:43:47,797 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:43:47,798 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 494 transitions, 3506 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:43:47,798 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:43:47,798 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:43:47,798 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:44:16,465 INFO L130 PetriNetUnfolder]: 46686/104512 cut-off events. [2022-12-13 20:44:16,465 INFO L131 PetriNetUnfolder]: For 113730/115360 co-relation queries the response was YES. [2022-12-13 20:44:16,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 322206 conditions, 104512 events. 46686/104512 cut-off events. For 113730/115360 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 806977 event pairs, 3641 based on Foata normal form. 90/101365 useless extension candidates. Maximal degree in co-relation 322171. Up to 45950 conditions per place. [2022-12-13 20:44:17,077 INFO L137 encePairwiseOnDemand]: 393/432 looper letters, 827 selfloop transitions, 164 changer transitions 2/1032 dead transitions. [2022-12-13 20:44:17,077 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 200 places, 1032 transitions, 8526 flow [2022-12-13 20:44:17,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-13 20:44:17,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-13 20:44:17,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3099 transitions. [2022-12-13 20:44:17,082 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5124007936507936 [2022-12-13 20:44:17,083 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3099 transitions. [2022-12-13 20:44:17,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3099 transitions. [2022-12-13 20:44:17,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:44:17,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3099 transitions. [2022-12-13 20:44:17,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 221.35714285714286) internal successors, (3099), 14 states have internal predecessors, (3099), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:44:17,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 432.0) internal successors, (6480), 15 states have internal predecessors, (6480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:44:17,092 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 432.0) internal successors, (6480), 15 states have internal predecessors, (6480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:44:17,092 INFO L175 Difference]: Start difference. First operand has 187 places, 494 transitions, 3506 flow. Second operand 14 states and 3099 transitions. [2022-12-13 20:44:17,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 200 places, 1032 transitions, 8526 flow [2022-12-13 20:44:18,372 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 195 places, 1032 transitions, 8118 flow, removed 4 selfloop flow, removed 5 redundant places. [2022-12-13 20:44:18,379 INFO L231 Difference]: Finished difference. Result has 205 places, 652 transitions, 5016 flow [2022-12-13 20:44:18,379 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=3174, PETRI_DIFFERENCE_MINUEND_PLACES=182, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=494, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=347, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=5016, PETRI_PLACES=205, PETRI_TRANSITIONS=652} [2022-12-13 20:44:18,380 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 82 predicate places. [2022-12-13 20:44:18,380 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 652 transitions, 5016 flow [2022-12-13 20:44:18,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:44:18,380 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:44:18,380 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:44:18,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-13 20:44:18,380 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:44:18,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:44:18,380 INFO L85 PathProgramCache]: Analyzing trace with hash -169238944, now seen corresponding path program 3 times [2022-12-13 20:44:18,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:44:18,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726188471] [2022-12-13 20:44:18,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:44:18,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:44:18,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:44:19,112 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:44:19,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:44:19,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726188471] [2022-12-13 20:44:19,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726188471] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:44:19,113 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:44:19,113 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:44:19,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465713835] [2022-12-13 20:44:19,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:44:19,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:44:19,113 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:44:19,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:44:19,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:44:19,829 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:44:19,830 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 652 transitions, 5016 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:44:19,830 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:44:19,830 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:44:19,830 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:44:55,094 INFO L130 PetriNetUnfolder]: 48496/108432 cut-off events. [2022-12-13 20:44:55,094 INFO L131 PetriNetUnfolder]: For 145519/147562 co-relation queries the response was YES. [2022-12-13 20:44:55,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 353561 conditions, 108432 events. 48496/108432 cut-off events. For 145519/147562 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 819628 event pairs, 31309 based on Foata normal form. 62/105386 useless extension candidates. Maximal degree in co-relation 353516. Up to 90729 conditions per place. [2022-12-13 20:44:56,087 INFO L137 encePairwiseOnDemand]: 399/432 looper letters, 538 selfloop transitions, 232 changer transitions 1/810 dead transitions. [2022-12-13 20:44:56,087 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 810 transitions, 7348 flow [2022-12-13 20:44:56,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 20:44:56,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-13 20:44:56,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2001 transitions. [2022-12-13 20:44:56,090 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5146604938271605 [2022-12-13 20:44:56,090 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2001 transitions. [2022-12-13 20:44:56,090 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2001 transitions. [2022-12-13 20:44:56,091 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:44:56,091 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2001 transitions. [2022-12-13 20:44:56,093 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 222.33333333333334) internal successors, (2001), 9 states have internal predecessors, (2001), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:44:56,095 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:44:56,095 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:44:56,095 INFO L175 Difference]: Start difference. First operand has 205 places, 652 transitions, 5016 flow. Second operand 9 states and 2001 transitions. [2022-12-13 20:44:56,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 810 transitions, 7348 flow [2022-12-13 20:45:01,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 810 transitions, 7328 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-13 20:45:01,720 INFO L231 Difference]: Finished difference. Result has 215 places, 676 transitions, 5879 flow [2022-12-13 20:45:01,721 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=4999, PETRI_DIFFERENCE_MINUEND_PLACES=203, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=652, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=208, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=5879, PETRI_PLACES=215, PETRI_TRANSITIONS=676} [2022-12-13 20:45:01,721 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 92 predicate places. [2022-12-13 20:45:01,721 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 676 transitions, 5879 flow [2022-12-13 20:45:01,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:45:01,721 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:45:01,721 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:45:01,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-13 20:45:01,722 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:45:01,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:45:01,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1091303968, now seen corresponding path program 4 times [2022-12-13 20:45:01,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:45:01,722 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314609855] [2022-12-13 20:45:01,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:45:01,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:45:01,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:45:02,370 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:45:02,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:45:02,371 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314609855] [2022-12-13 20:45:02,371 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [314609855] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:45:02,371 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:45:02,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:45:02,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991278900] [2022-12-13 20:45:02,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:45:02,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:45:02,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:45:02,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:45:02,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:45:02,965 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:45:02,966 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 676 transitions, 5879 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:45:02,966 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:45:02,966 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:45:02,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:45:40,604 INFO L130 PetriNetUnfolder]: 50936/113412 cut-off events. [2022-12-13 20:45:40,604 INFO L131 PetriNetUnfolder]: For 202334/204377 co-relation queries the response was YES. [2022-12-13 20:45:41,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 396160 conditions, 113412 events. 50936/113412 cut-off events. For 202334/204377 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 859958 event pairs, 31699 based on Foata normal form. 62/110206 useless extension candidates. Maximal degree in co-relation 396110. Up to 91539 conditions per place. [2022-12-13 20:45:41,479 INFO L137 encePairwiseOnDemand]: 399/432 looper letters, 575 selfloop transitions, 271 changer transitions 1/886 dead transitions. [2022-12-13 20:45:41,479 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 886 transitions, 9172 flow [2022-12-13 20:45:41,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 20:45:41,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 20:45:41,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1732 transitions. [2022-12-13 20:45:41,482 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5011574074074074 [2022-12-13 20:45:41,482 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1732 transitions. [2022-12-13 20:45:41,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1732 transitions. [2022-12-13 20:45:41,482 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:45:41,482 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1732 transitions. [2022-12-13 20:45:41,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 216.5) internal successors, (1732), 8 states have internal predecessors, (1732), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:45:41,486 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:45:41,486 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:45:41,486 INFO L175 Difference]: Start difference. First operand has 215 places, 676 transitions, 5879 flow. Second operand 8 states and 1732 transitions. [2022-12-13 20:45:41,486 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 886 transitions, 9172 flow [2022-12-13 20:45:47,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 886 transitions, 8808 flow, removed 10 selfloop flow, removed 4 redundant places. [2022-12-13 20:45:47,948 INFO L231 Difference]: Finished difference. Result has 223 places, 738 transitions, 7149 flow [2022-12-13 20:45:47,948 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=5537, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=676, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=216, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=417, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7149, PETRI_PLACES=223, PETRI_TRANSITIONS=738} [2022-12-13 20:45:47,948 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 100 predicate places. [2022-12-13 20:45:47,948 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 738 transitions, 7149 flow [2022-12-13 20:45:47,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:45:47,949 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:45:47,949 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:45:47,949 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-13 20:45:47,949 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:45:47,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:45:47,949 INFO L85 PathProgramCache]: Analyzing trace with hash -113824162, now seen corresponding path program 5 times [2022-12-13 20:45:47,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:45:47,949 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389469973] [2022-12-13 20:45:47,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:45:47,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:45:48,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:45:48,614 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:45:48,614 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:45:48,614 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389469973] [2022-12-13 20:45:48,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389469973] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:45:48,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:45:48,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:45:48,615 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820824637] [2022-12-13 20:45:48,615 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:45:48,615 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:45:48,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:45:48,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:45:48,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:45:49,386 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:45:49,388 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 738 transitions, 7149 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:45:49,388 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:45:49,388 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:45:49,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:46:29,238 INFO L130 PetriNetUnfolder]: 50776/113082 cut-off events. [2022-12-13 20:46:29,238 INFO L131 PetriNetUnfolder]: For 268677/270720 co-relation queries the response was YES. [2022-12-13 20:46:29,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 410443 conditions, 113082 events. 50776/113082 cut-off events. For 268677/270720 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 857204 event pairs, 31619 based on Foata normal form. 222/111016 useless extension candidates. Maximal degree in co-relation 410388. Up to 93609 conditions per place. [2022-12-13 20:46:30,185 INFO L137 encePairwiseOnDemand]: 399/432 looper letters, 589 selfloop transitions, 260 changer transitions 1/889 dead transitions. [2022-12-13 20:46:30,185 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 889 transitions, 9842 flow [2022-12-13 20:46:30,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 20:46:30,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 20:46:30,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1754 transitions. [2022-12-13 20:46:30,188 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5075231481481481 [2022-12-13 20:46:30,188 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1754 transitions. [2022-12-13 20:46:30,188 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1754 transitions. [2022-12-13 20:46:30,189 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:46:30,189 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1754 transitions. [2022-12-13 20:46:30,191 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 219.25) internal successors, (1754), 8 states have internal predecessors, (1754), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:46:30,195 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:46:30,196 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:46:30,196 INFO L175 Difference]: Start difference. First operand has 223 places, 738 transitions, 7149 flow. Second operand 8 states and 1754 transitions. [2022-12-13 20:46:30,196 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 889 transitions, 9842 flow [2022-12-13 20:46:37,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 889 transitions, 9730 flow, removed 56 selfloop flow, removed 0 redundant places. [2022-12-13 20:46:37,388 INFO L231 Difference]: Finished difference. Result has 234 places, 770 transitions, 8271 flow [2022-12-13 20:46:37,388 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=7045, PETRI_DIFFERENCE_MINUEND_PLACES=223, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=738, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=229, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=480, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=8271, PETRI_PLACES=234, PETRI_TRANSITIONS=770} [2022-12-13 20:46:37,389 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 111 predicate places. [2022-12-13 20:46:37,389 INFO L495 AbstractCegarLoop]: Abstraction has has 234 places, 770 transitions, 8271 flow [2022-12-13 20:46:37,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:46:37,389 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:46:37,389 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:46:37,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-13 20:46:37,389 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:46:37,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:46:37,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1676220002, now seen corresponding path program 6 times [2022-12-13 20:46:37,390 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:46:37,390 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415635656] [2022-12-13 20:46:37,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:46:37,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:46:37,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:46:38,400 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:46:38,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:46:38,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415635656] [2022-12-13 20:46:38,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415635656] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:46:38,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:46:38,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:46:38,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267660028] [2022-12-13 20:46:38,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:46:38,402 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:46:38,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:46:38,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:46:38,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:46:38,956 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:46:38,958 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 234 places, 770 transitions, 8271 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:46:38,958 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:46:38,958 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:46:38,958 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:47:18,897 INFO L130 PetriNetUnfolder]: 52120/115413 cut-off events. [2022-12-13 20:47:18,897 INFO L131 PetriNetUnfolder]: For 307195/309265 co-relation queries the response was YES. [2022-12-13 20:47:19,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430388 conditions, 115413 events. 52120/115413 cut-off events. For 307195/309265 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 892013 event pairs, 3472 based on Foata normal form. 250/112953 useless extension candidates. Maximal degree in co-relation 430328. Up to 54660 conditions per place. [2022-12-13 20:47:19,890 INFO L137 encePairwiseOnDemand]: 406/432 looper letters, 990 selfloop transitions, 120 changer transitions 1/1150 dead transitions. [2022-12-13 20:47:19,890 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 243 places, 1150 transitions, 12694 flow [2022-12-13 20:47:19,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 20:47:19,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 20:47:19,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2334 transitions. [2022-12-13 20:47:19,894 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5402777777777777 [2022-12-13 20:47:19,894 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2334 transitions. [2022-12-13 20:47:19,894 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2334 transitions. [2022-12-13 20:47:19,894 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:47:19,895 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2334 transitions. [2022-12-13 20:47:19,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 233.4) internal successors, (2334), 10 states have internal predecessors, (2334), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:47:19,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 432.0) internal successors, (4752), 11 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:47:19,901 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 432.0) internal successors, (4752), 11 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:47:19,901 INFO L175 Difference]: Start difference. First operand has 234 places, 770 transitions, 8271 flow. Second operand 10 states and 2334 transitions. [2022-12-13 20:47:19,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 243 places, 1150 transitions, 12694 flow [2022-12-13 20:47:27,461 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 1150 transitions, 12522 flow, removed 49 selfloop flow, removed 2 redundant places. [2022-12-13 20:47:27,471 INFO L231 Difference]: Finished difference. Result has 247 places, 806 transitions, 9125 flow [2022-12-13 20:47:27,471 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=8106, PETRI_DIFFERENCE_MINUEND_PLACES=232, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=770, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=659, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=9125, PETRI_PLACES=247, PETRI_TRANSITIONS=806} [2022-12-13 20:47:27,472 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 124 predicate places. [2022-12-13 20:47:27,472 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 806 transitions, 9125 flow [2022-12-13 20:47:27,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:47:27,472 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:47:27,472 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:47:27,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-13 20:47:27,472 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:47:27,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:47:27,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1557313277, now seen corresponding path program 2 times [2022-12-13 20:47:27,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:47:27,473 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [491351485] [2022-12-13 20:47:27,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:47:27,473 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:47:27,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:47:28,135 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:47:28,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:47:28,136 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [491351485] [2022-12-13 20:47:28,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [491351485] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:47:28,136 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:47:28,136 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:47:28,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796623547] [2022-12-13 20:47:28,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:47:28,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:47:28,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:47:28,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:47:28,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:47:28,624 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:47:28,626 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 806 transitions, 9125 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:47:28,626 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:47:28,626 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:47:28,626 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:48:10,739 INFO L130 PetriNetUnfolder]: 50654/114097 cut-off events. [2022-12-13 20:48:10,739 INFO L131 PetriNetUnfolder]: For 351259/352349 co-relation queries the response was YES. [2022-12-13 20:48:11,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 431754 conditions, 114097 events. 50654/114097 cut-off events. For 351259/352349 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 883713 event pairs, 17047 based on Foata normal form. 80/110089 useless extension candidates. Maximal degree in co-relation 431688. Up to 89403 conditions per place. [2022-12-13 20:48:11,724 INFO L137 encePairwiseOnDemand]: 387/432 looper letters, 660 selfloop transitions, 388 changer transitions 0/1087 dead transitions. [2022-12-13 20:48:11,724 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 1087 transitions, 13162 flow [2022-12-13 20:48:11,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 20:48:11,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-13 20:48:11,727 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2106 transitions. [2022-12-13 20:48:11,727 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5416666666666666 [2022-12-13 20:48:11,727 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2106 transitions. [2022-12-13 20:48:11,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2106 transitions. [2022-12-13 20:48:11,728 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:48:11,728 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2106 transitions. [2022-12-13 20:48:11,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 234.0) internal successors, (2106), 9 states have internal predecessors, (2106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:48:11,733 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:48:11,733 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 432.0) internal successors, (4320), 10 states have internal predecessors, (4320), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:48:11,733 INFO L175 Difference]: Start difference. First operand has 247 places, 806 transitions, 9125 flow. Second operand 9 states and 2106 transitions. [2022-12-13 20:48:11,733 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 1087 transitions, 13162 flow [2022-12-13 20:48:20,885 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 1087 transitions, 12808 flow, removed 177 selfloop flow, removed 0 redundant places. [2022-12-13 20:48:20,896 INFO L231 Difference]: Finished difference. Result has 262 places, 822 transitions, 10591 flow [2022-12-13 20:48:20,896 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=8805, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=806, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=373, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=424, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=10591, PETRI_PLACES=262, PETRI_TRANSITIONS=822} [2022-12-13 20:48:20,896 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 139 predicate places. [2022-12-13 20:48:20,897 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 822 transitions, 10591 flow [2022-12-13 20:48:20,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:48:20,897 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:48:20,897 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:48:20,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-13 20:48:20,897 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:48:20,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:48:20,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1740066647, now seen corresponding path program 3 times [2022-12-13 20:48:20,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:48:20,898 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163004200] [2022-12-13 20:48:20,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:48:20,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:48:20,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:48:21,543 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:48:21,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:48:21,543 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163004200] [2022-12-13 20:48:21,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163004200] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:48:21,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:48:21,544 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:48:21,544 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969839650] [2022-12-13 20:48:21,544 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:48:21,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:48:21,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:48:21,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:48:21,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:48:22,181 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:48:22,182 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 822 transitions, 10591 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:48:22,182 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:48:22,183 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:48:22,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:49:06,804 INFO L130 PetriNetUnfolder]: 50962/114745 cut-off events. [2022-12-13 20:49:06,804 INFO L131 PetriNetUnfolder]: For 363311/364381 co-relation queries the response was YES. [2022-12-13 20:49:07,545 INFO L83 FinitePrefix]: Finished finitePrefix Result has 450755 conditions, 114745 events. 50962/114745 cut-off events. For 363311/364381 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 889124 event pairs, 17059 based on Foata normal form. 80/110737 useless extension candidates. Maximal degree in co-relation 450681. Up to 89603 conditions per place. [2022-12-13 20:49:07,875 INFO L137 encePairwiseOnDemand]: 387/432 looper letters, 676 selfloop transitions, 400 changer transitions 0/1115 dead transitions. [2022-12-13 20:49:07,876 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 271 places, 1115 transitions, 14716 flow [2022-12-13 20:49:07,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-13 20:49:07,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-13 20:49:07,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2307 transitions. [2022-12-13 20:49:07,879 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5340277777777778 [2022-12-13 20:49:07,879 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2307 transitions. [2022-12-13 20:49:07,879 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2307 transitions. [2022-12-13 20:49:07,879 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:49:07,879 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2307 transitions. [2022-12-13 20:49:07,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 230.7) internal successors, (2307), 10 states have internal predecessors, (2307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:49:07,884 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 432.0) internal successors, (4752), 11 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:49:07,885 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 432.0) internal successors, (4752), 11 states have internal predecessors, (4752), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:49:07,885 INFO L175 Difference]: Start difference. First operand has 262 places, 822 transitions, 10591 flow. Second operand 10 states and 2307 transitions. [2022-12-13 20:49:07,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 271 places, 1115 transitions, 14716 flow [2022-12-13 20:49:17,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 1115 transitions, 14698 flow, removed 9 selfloop flow, removed 0 redundant places. [2022-12-13 20:49:17,672 INFO L231 Difference]: Finished difference. Result has 275 places, 835 transitions, 11769 flow [2022-12-13 20:49:17,673 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=10577, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=822, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=387, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=425, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=11769, PETRI_PLACES=275, PETRI_TRANSITIONS=835} [2022-12-13 20:49:17,673 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 152 predicate places. [2022-12-13 20:49:17,673 INFO L495 AbstractCegarLoop]: Abstraction has has 275 places, 835 transitions, 11769 flow [2022-12-13 20:49:17,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:49:17,673 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:49:17,673 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:49:17,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-13 20:49:17,673 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:49:17,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:49:17,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1155914115, now seen corresponding path program 4 times [2022-12-13 20:49:17,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:49:17,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529565814] [2022-12-13 20:49:17,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:49:17,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:49:17,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:49:18,340 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:49:18,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:49:18,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529565814] [2022-12-13 20:49:18,341 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529565814] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:49:18,341 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:49:18,341 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:49:18,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516785979] [2022-12-13 20:49:18,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:49:18,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:49:18,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:49:18,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:49:18,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:49:19,160 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:49:19,161 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 835 transitions, 11769 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:49:19,162 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:49:19,162 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:49:19,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:50:03,683 INFO L130 PetriNetUnfolder]: 51466/115779 cut-off events. [2022-12-13 20:50:03,683 INFO L131 PetriNetUnfolder]: For 398126/399196 co-relation queries the response was YES. [2022-12-13 20:50:04,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474949 conditions, 115779 events. 51466/115779 cut-off events. For 398126/399196 co-relation queries the response was YES. Maximal size of possible extension queue 141. Compared 897771 event pairs, 17065 based on Foata normal form. 80/111771 useless extension candidates. Maximal degree in co-relation 474870. Up to 89813 conditions per place. [2022-12-13 20:50:04,859 INFO L137 encePairwiseOnDemand]: 387/432 looper letters, 631 selfloop transitions, 407 changer transitions 0/1077 dead transitions. [2022-12-13 20:50:04,859 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 1077 transitions, 15547 flow [2022-12-13 20:50:04,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 20:50:04,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 20:50:04,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1839 transitions. [2022-12-13 20:50:04,863 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5321180555555556 [2022-12-13 20:50:04,863 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1839 transitions. [2022-12-13 20:50:04,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1839 transitions. [2022-12-13 20:50:04,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:50:04,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1839 transitions. [2022-12-13 20:50:04,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 229.875) internal successors, (1839), 8 states have internal predecessors, (1839), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:50:04,873 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:50:04,873 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:50:04,873 INFO L175 Difference]: Start difference. First operand has 275 places, 835 transitions, 11769 flow. Second operand 8 states and 1839 transitions. [2022-12-13 20:50:04,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 1077 transitions, 15547 flow [2022-12-13 20:50:12,741 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 1077 transitions, 15037 flow, removed 10 selfloop flow, removed 4 redundant places. [2022-12-13 20:50:12,752 INFO L231 Difference]: Finished difference. Result has 282 places, 857 transitions, 12745 flow [2022-12-13 20:50:12,753 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=11265, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=835, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=387, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=431, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=12745, PETRI_PLACES=282, PETRI_TRANSITIONS=857} [2022-12-13 20:50:12,753 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 159 predicate places. [2022-12-13 20:50:12,753 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 857 transitions, 12745 flow [2022-12-13 20:50:12,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:50:12,753 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:50:12,753 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:50:12,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-13 20:50:12,754 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:50:12,754 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:50:12,754 INFO L85 PathProgramCache]: Analyzing trace with hash 149575639, now seen corresponding path program 5 times [2022-12-13 20:50:12,754 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:50:12,754 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071905932] [2022-12-13 20:50:12,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:50:12,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:50:12,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:50:13,455 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:50:13,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:50:13,455 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071905932] [2022-12-13 20:50:13,455 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071905932] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:50:13,455 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:50:13,455 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:50:13,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735790848] [2022-12-13 20:50:13,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:50:13,456 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:50:13,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:50:13,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:50:13,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:50:14,154 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:50:14,156 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 857 transitions, 12745 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:50:14,156 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:50:14,156 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:50:14,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:50:59,362 INFO L130 PetriNetUnfolder]: 52154/117183 cut-off events. [2022-12-13 20:50:59,362 INFO L131 PetriNetUnfolder]: For 444901/445971 co-relation queries the response was YES. [2022-12-13 20:51:00,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 496222 conditions, 117183 events. 52154/117183 cut-off events. For 444901/445971 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 910373 event pairs, 17061 based on Foata normal form. 50/113145 useless extension candidates. Maximal degree in co-relation 496139. Up to 90033 conditions per place. [2022-12-13 20:51:00,924 INFO L137 encePairwiseOnDemand]: 387/432 looper letters, 624 selfloop transitions, 419 changer transitions 0/1082 dead transitions. [2022-12-13 20:51:00,925 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 1082 transitions, 16511 flow [2022-12-13 20:51:00,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-13 20:51:00,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-13 20:51:00,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1799 transitions. [2022-12-13 20:51:00,929 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5205439814814815 [2022-12-13 20:51:00,929 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1799 transitions. [2022-12-13 20:51:00,929 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1799 transitions. [2022-12-13 20:51:00,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:51:00,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1799 transitions. [2022-12-13 20:51:00,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 224.875) internal successors, (1799), 8 states have internal predecessors, (1799), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:51:00,936 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:51:00,936 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 432.0) internal successors, (3888), 9 states have internal predecessors, (3888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:51:00,936 INFO L175 Difference]: Start difference. First operand has 282 places, 857 transitions, 12745 flow. Second operand 8 states and 1799 transitions. [2022-12-13 20:51:00,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 1082 transitions, 16511 flow [2022-12-13 20:51:11,234 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 1082 transitions, 15936 flow, removed 41 selfloop flow, removed 2 redundant places. [2022-12-13 20:51:11,255 INFO L231 Difference]: Finished difference. Result has 292 places, 886 transitions, 13969 flow [2022-12-13 20:51:11,255 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=12191, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=857, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=391, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=442, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=13969, PETRI_PLACES=292, PETRI_TRANSITIONS=886} [2022-12-13 20:51:11,255 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 169 predicate places. [2022-12-13 20:51:11,255 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 886 transitions, 13969 flow [2022-12-13 20:51:11,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:51:11,256 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:51:11,256 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:51:11,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-13 20:51:11,256 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:51:11,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:51:11,256 INFO L85 PathProgramCache]: Analyzing trace with hash -615733763, now seen corresponding path program 6 times [2022-12-13 20:51:11,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:51:11,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786200507] [2022-12-13 20:51:11,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:51:11,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:51:11,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:51:12,011 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:51:12,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:51:12,012 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786200507] [2022-12-13 20:51:12,012 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786200507] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:51:12,012 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:51:12,012 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-13 20:51:12,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038969260] [2022-12-13 20:51:12,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:51:12,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-13 20:51:12,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:51:12,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-13 20:51:12,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2022-12-13 20:51:12,594 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 432 [2022-12-13 20:51:12,596 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 886 transitions, 13969 flow. Second operand has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:51:12,596 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:51:12,596 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 432 [2022-12-13 20:51:12,596 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:52:00,044 INFO L130 PetriNetUnfolder]: 54136/120578 cut-off events. [2022-12-13 20:52:00,045 INFO L131 PetriNetUnfolder]: For 525950/527260 co-relation queries the response was YES. [2022-12-13 20:52:01,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 533745 conditions, 120578 events. 54136/120578 cut-off events. For 525950/527260 co-relation queries the response was YES. Maximal size of possible extension queue 170. Compared 948036 event pairs, 2781 based on Foata normal form. 230/116976 useless extension candidates. Maximal degree in co-relation 533656. Up to 51529 conditions per place. [2022-12-13 20:52:01,406 INFO L137 encePairwiseOnDemand]: 395/432 looper letters, 1094 selfloop transitions, 229 changer transitions 1/1363 dead transitions. [2022-12-13 20:52:01,407 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 1363 transitions, 20373 flow [2022-12-13 20:52:01,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-13 20:52:01,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-13 20:52:01,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2959 transitions. [2022-12-13 20:52:01,410 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5268874643874644 [2022-12-13 20:52:01,410 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2959 transitions. [2022-12-13 20:52:01,410 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2959 transitions. [2022-12-13 20:52:01,411 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:52:01,411 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2959 transitions. [2022-12-13 20:52:01,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 227.6153846153846) internal successors, (2959), 13 states have internal predecessors, (2959), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:52:01,416 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 432.0) internal successors, (6048), 14 states have internal predecessors, (6048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:52:01,417 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 432.0) internal successors, (6048), 14 states have internal predecessors, (6048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:52:01,417 INFO L175 Difference]: Start difference. First operand has 292 places, 886 transitions, 13969 flow. Second operand 13 states and 2959 transitions. [2022-12-13 20:52:01,417 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 1363 transitions, 20373 flow [2022-12-13 20:52:15,708 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 1363 transitions, 20153 flow, removed 101 selfloop flow, removed 1 redundant places. [2022-12-13 20:52:15,722 INFO L231 Difference]: Finished difference. Result has 308 places, 963 transitions, 16012 flow [2022-12-13 20:52:15,723 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=13853, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=886, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=660, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=16012, PETRI_PLACES=308, PETRI_TRANSITIONS=963} [2022-12-13 20:52:15,723 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 185 predicate places. [2022-12-13 20:52:15,723 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 963 transitions, 16012 flow [2022-12-13 20:52:15,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 188.0) internal successors, (1692), 9 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:52:15,724 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:52:15,724 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:52:15,724 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-13 20:52:15,724 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:52:15,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:52:15,724 INFO L85 PathProgramCache]: Analyzing trace with hash -841073852, now seen corresponding path program 1 times [2022-12-13 20:52:15,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:52:15,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49183302] [2022-12-13 20:52:15,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:52:15,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:52:15,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:52:16,236 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:52:16,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:52:16,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49183302] [2022-12-13 20:52:16,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49183302] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:52:16,236 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:52:16,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 20:52:16,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468026717] [2022-12-13 20:52:16,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:52:16,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 20:52:16,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:52:16,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 20:52:16,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:52:16,534 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 189 out of 432 [2022-12-13 20:52:16,535 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 963 transitions, 16012 flow. Second operand has 6 states, 6 states have (on average 191.66666666666666) internal successors, (1150), 6 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:52:16,535 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:52:16,535 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 189 of 432 [2022-12-13 20:52:16,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 20:53:10,997 INFO L130 PetriNetUnfolder]: 59264/131636 cut-off events. [2022-12-13 20:53:10,997 INFO L131 PetriNetUnfolder]: For 656986/663579 co-relation queries the response was YES. [2022-12-13 20:53:12,207 INFO L83 FinitePrefix]: Finished finitePrefix Result has 573470 conditions, 131636 events. 59264/131636 cut-off events. For 656986/663579 co-relation queries the response was YES. Maximal size of possible extension queue 178. Compared 1022507 event pairs, 32433 based on Foata normal form. 260/127690 useless extension candidates. Maximal degree in co-relation 573376. Up to 109082 conditions per place. [2022-12-13 20:53:12,660 INFO L137 encePairwiseOnDemand]: 402/432 looper letters, 921 selfloop transitions, 185 changer transitions 0/1251 dead transitions. [2022-12-13 20:53:12,660 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 313 places, 1251 transitions, 20882 flow [2022-12-13 20:53:12,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 20:53:12,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 20:53:12,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1392 transitions. [2022-12-13 20:53:12,663 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2022-12-13 20:53:12,663 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1392 transitions. [2022-12-13 20:53:12,663 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1392 transitions. [2022-12-13 20:53:12,663 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 20:53:12,663 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1392 transitions. [2022-12-13 20:53:12,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 232.0) internal successors, (1392), 6 states have internal predecessors, (1392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:53:12,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:53:12,666 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 432.0) internal successors, (3024), 7 states have internal predecessors, (3024), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:53:12,666 INFO L175 Difference]: Start difference. First operand has 308 places, 963 transitions, 16012 flow. Second operand 6 states and 1392 transitions. [2022-12-13 20:53:12,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 313 places, 1251 transitions, 20882 flow [2022-12-13 20:53:29,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 1251 transitions, 19373 flow, removed 190 selfloop flow, removed 14 redundant places. [2022-12-13 20:53:29,970 INFO L231 Difference]: Finished difference. Result has 303 places, 1143 transitions, 16933 flow [2022-12-13 20:53:29,970 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=432, PETRI_DIFFERENCE_MINUEND_FLOW=14591, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=963, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=910, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=16933, PETRI_PLACES=303, PETRI_TRANSITIONS=1143} [2022-12-13 20:53:29,970 INFO L288 CegarLoopForPetriNet]: 123 programPoint places, 180 predicate places. [2022-12-13 20:53:29,971 INFO L495 AbstractCegarLoop]: Abstraction has has 303 places, 1143 transitions, 16933 flow [2022-12-13 20:53:29,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 191.66666666666666) internal successors, (1150), 6 states have internal predecessors, (1150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:53:29,971 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 20:53:29,971 INFO L209 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 20:53:29,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-13 20:53:29,971 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE (and 22 more)] === [2022-12-13 20:53:29,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 20:53:29,971 INFO L85 PathProgramCache]: Analyzing trace with hash -1197246537, now seen corresponding path program 1 times [2022-12-13 20:53:29,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 20:53:29,971 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831324888] [2022-12-13 20:53:29,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 20:53:29,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 20:53:30,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 20:53:30,501 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-12-13 20:53:30,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 20:53:30,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831324888] [2022-12-13 20:53:30,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831324888] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 20:53:30,501 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 20:53:30,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-13 20:53:30,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099668264] [2022-12-13 20:53:30,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 20:53:30,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 20:53:30,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 20:53:30,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 20:53:30,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-13 20:53:30,723 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 432 [2022-12-13 20:53:30,723 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 1143 transitions, 16933 flow. Second operand has 6 states, 6 states have (on average 193.5) internal successors, (1161), 6 states have internal predecessors, (1161), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 20:53:30,723 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 20:53:30,723 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 432 [2022-12-13 20:53:30,723 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand