./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_26-alloc_region_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_26-alloc_region_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a98c974c803b808e0d7e2f56f44a4386aecc7f9a41003cc6d1be849c6b132112 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:09:06,204 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:09:06,285 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-28 04:09:06,290 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:09:06,291 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:09:06,314 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:09:06,315 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:09:06,315 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:09:06,315 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:09:06,315 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:09:06,316 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:09:06,316 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:09:06,316 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:09:06,316 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:09:06,316 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:09:06,316 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 04:09:06,316 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:09:06,316 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 04:09:06,316 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:09:06,317 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:09:06,317 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:09:06,317 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:09:06,317 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-28 04:09:06,317 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-28 04:09:06,317 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 04:09:06,317 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:09:06,317 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:09:06,318 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:09:06,318 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:09:06,318 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:09:06,318 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:09:06,318 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:09:06,318 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:09:06,318 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:09:06,318 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:09:06,318 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:09:06,319 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:09:06,319 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:09:06,319 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:09:06,319 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:09:06,319 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:09:06,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:09:06,319 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:09:06,319 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:09:06,319 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:09:06,319 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:09:06,320 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a98c974c803b808e0d7e2f56f44a4386aecc7f9a41003cc6d1be849c6b132112 [2024-11-28 04:09:06,628 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:09:06,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:09:06,644 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:09:06,646 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:09:06,648 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:09:06,649 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/goblint-regression/09-regions_26-alloc_region_rc.i [2024-11-28 04:09:09,637 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/data/0748335b4/3ee390e26d9c4629ba00c559b311ea0f/FLAG51f6b1e95 [2024-11-28 04:09:09,966 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:09:09,967 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/sv-benchmarks/c/goblint-regression/09-regions_26-alloc_region_rc.i [2024-11-28 04:09:09,988 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/data/0748335b4/3ee390e26d9c4629ba00c559b311ea0f/FLAG51f6b1e95 [2024-11-28 04:09:10,192 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/data/0748335b4/3ee390e26d9c4629ba00c559b311ea0f [2024-11-28 04:09:10,194 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:09:10,196 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:09:10,197 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:09:10,197 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:09:10,201 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:09:10,202 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:09:10" (1/1) ... [2024-11-28 04:09:10,203 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@600a81ca and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:10, skipping insertion in model container [2024-11-28 04:09:10,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:09:10" (1/1) ... [2024-11-28 04:09:10,253 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:09:10,824 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:09:10,849 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:09:10,943 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:09:11,027 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:09:11,027 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11 WrapperNode [2024-11-28 04:09:11,028 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:09:11,029 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:09:11,029 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:09:11,029 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:09:11,036 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,053 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,108 INFO L138 Inliner]: procedures = 370, calls = 46, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 243 [2024-11-28 04:09:11,108 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:09:11,109 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:09:11,109 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:09:11,109 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:09:11,118 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,119 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,126 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,127 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,151 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,153 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,156 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,158 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,159 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,167 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:09:11,168 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:09:11,168 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:09:11,168 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:09:11,174 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (1/1) ... [2024-11-28 04:09:11,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:09:11,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:09:11,224 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:09:11,231 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:09:11,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-28 04:09:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-28 04:09:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-28 04:09:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-28 04:09:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-28 04:09:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-28 04:09:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:09:11,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:09:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-28 04:09:11,258 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-28 04:09:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-28 04:09:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-28 04:09:11,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:09:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:09:11,260 WARN L203 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-28 04:09:11,467 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:09:11,469 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:09:12,105 INFO L279 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-28 04:09:12,106 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:09:12,159 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:09:12,159 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 04:09:12,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:09:12 BoogieIcfgContainer [2024-11-28 04:09:12,160 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:09:12,162 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:09:12,162 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:09:12,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:09:12,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:09:10" (1/3) ... [2024-11-28 04:09:12,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f195712 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:09:12, skipping insertion in model container [2024-11-28 04:09:12,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:09:11" (2/3) ... [2024-11-28 04:09:12,174 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f195712 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:09:12, skipping insertion in model container [2024-11-28 04:09:12,174 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:09:12" (3/3) ... [2024-11-28 04:09:12,175 INFO L128 eAbstractionObserver]: Analyzing ICFG 09-regions_26-alloc_region_rc.i [2024-11-28 04:09:12,195 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:09:12,197 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 09-regions_26-alloc_region_rc.i that has 2 procedures, 272 locations, 1 initial locations, 1 loop locations, and 20 error locations. [2024-11-28 04:09:12,197 INFO L491 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-28 04:09:12,345 INFO L143 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-11-28 04:09:12,407 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 275 places, 273 transitions, 550 flow [2024-11-28 04:09:12,644 INFO L124 PetriNetUnfolderBase]: 2/272 cut-off events. [2024-11-28 04:09:12,648 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:09:12,658 INFO L83 FinitePrefix]: Finished finitePrefix Result has 276 conditions, 272 events. 2/272 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 258 event pairs, 0 based on Foata normal form. 0/250 useless extension candidates. Maximal degree in co-relation 202. Up to 2 conditions per place. [2024-11-28 04:09:12,661 INFO L82 GeneralOperation]: Start removeDead. Operand has 275 places, 273 transitions, 550 flow [2024-11-28 04:09:12,670 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 274 places, 272 transitions, 547 flow [2024-11-28 04:09:12,686 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:09:12,703 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2269f0c4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:09:12,704 INFO L334 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2024-11-28 04:09:12,715 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-28 04:09:12,715 INFO L124 PetriNetUnfolderBase]: 0/30 cut-off events. [2024-11-28 04:09:12,715 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-28 04:09:12,715 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:09:12,716 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:12,717 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:09:12,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:12,725 INFO L85 PathProgramCache]: Analyzing trace with hash -527324182, now seen corresponding path program 1 times [2024-11-28 04:09:12,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:12,734 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588562445] [2024-11-28 04:09:12,734 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:12,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:12,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:13,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:09:13,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:13,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588562445] [2024-11-28 04:09:13,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588562445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:13,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:13,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:09:13,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298516343] [2024-11-28 04:09:13,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:13,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:09:13,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:13,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:09:13,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:14,579 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 273 [2024-11-28 04:09:14,588 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 274 places, 272 transitions, 547 flow. Second operand has 6 states, 6 states have (on average 175.33333333333334) internal successors, (1052), 6 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:14,588 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:09:14,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 273 [2024-11-28 04:09:14,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:09:15,824 INFO L124 PetriNetUnfolderBase]: 1377/5015 cut-off events. [2024-11-28 04:09:15,825 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 04:09:15,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7809 conditions, 5015 events. 1377/5015 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 37623 event pairs, 1344 based on Foata normal form. 36/4687 useless extension candidates. Maximal degree in co-relation 7712. Up to 2785 conditions per place. [2024-11-28 04:09:15,851 INFO L140 encePairwiseOnDemand]: 266/273 looper letters, 92 selfloop transitions, 5 changer transitions 0/270 dead transitions. [2024-11-28 04:09:15,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 270 transitions, 737 flow [2024-11-28 04:09:15,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:09:15,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:09:15,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1143 transitions. [2024-11-28 04:09:15,868 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6978021978021978 [2024-11-28 04:09:15,870 INFO L175 Difference]: Start difference. First operand has 274 places, 272 transitions, 547 flow. Second operand 6 states and 1143 transitions. [2024-11-28 04:09:15,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 270 transitions, 737 flow [2024-11-28 04:09:15,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 270 transitions, 736 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-28 04:09:15,883 INFO L231 Difference]: Finished difference. Result has 277 places, 270 transitions, 552 flow [2024-11-28 04:09:15,886 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=265, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=552, PETRI_PLACES=277, PETRI_TRANSITIONS=270} [2024-11-28 04:09:15,893 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 3 predicate places. [2024-11-28 04:09:15,894 INFO L471 AbstractCegarLoop]: Abstraction has has 277 places, 270 transitions, 552 flow [2024-11-28 04:09:15,895 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 175.33333333333334) internal successors, (1052), 6 states have internal predecessors, (1052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:15,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:09:15,896 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:15,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 04:09:15,896 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:09:15,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:15,898 INFO L85 PathProgramCache]: Analyzing trace with hash 940357652, now seen corresponding path program 1 times [2024-11-28 04:09:15,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:15,899 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418367087] [2024-11-28 04:09:15,899 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:15,899 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:15,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:16,480 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:09:16,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:16,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418367087] [2024-11-28 04:09:16,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [418367087] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:16,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:16,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:09:16,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186498732] [2024-11-28 04:09:16,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:16,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:09:16,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:16,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:09:16,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:17,459 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 273 [2024-11-28 04:09:17,461 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 277 places, 270 transitions, 552 flow. Second operand has 6 states, 6 states have (on average 202.83333333333334) internal successors, (1217), 6 states have internal predecessors, (1217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:17,461 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:09:17,461 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 273 [2024-11-28 04:09:17,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:09:18,709 INFO L124 PetriNetUnfolderBase]: 762/4094 cut-off events. [2024-11-28 04:09:18,710 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-28 04:09:18,719 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5678 conditions, 4094 events. 762/4094 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 31513 event pairs, 460 based on Foata normal form. 0/3734 useless extension candidates. Maximal degree in co-relation 5631. Up to 1372 conditions per place. [2024-11-28 04:09:18,733 INFO L140 encePairwiseOnDemand]: 241/273 looper letters, 81 selfloop transitions, 90 changer transitions 0/370 dead transitions. [2024-11-28 04:09:18,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 281 places, 370 transitions, 1094 flow [2024-11-28 04:09:18,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:09:18,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:09:18,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1379 transitions. [2024-11-28 04:09:18,738 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8418803418803419 [2024-11-28 04:09:18,739 INFO L175 Difference]: Start difference. First operand has 277 places, 270 transitions, 552 flow. Second operand 6 states and 1379 transitions. [2024-11-28 04:09:18,739 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 281 places, 370 transitions, 1094 flow [2024-11-28 04:09:18,742 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 370 transitions, 1084 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-28 04:09:18,750 INFO L231 Difference]: Finished difference. Result has 281 places, 353 transitions, 1118 flow [2024-11-28 04:09:18,751 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=271, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=269, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1118, PETRI_PLACES=281, PETRI_TRANSITIONS=353} [2024-11-28 04:09:18,752 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 7 predicate places. [2024-11-28 04:09:18,752 INFO L471 AbstractCegarLoop]: Abstraction has has 281 places, 353 transitions, 1118 flow [2024-11-28 04:09:18,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 202.83333333333334) internal successors, (1217), 6 states have internal predecessors, (1217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:18,753 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:09:18,753 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:18,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:09:18,754 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:09:18,754 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:18,754 INFO L85 PathProgramCache]: Analyzing trace with hash 1512683605, now seen corresponding path program 1 times [2024-11-28 04:09:18,755 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:18,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321236271] [2024-11-28 04:09:18,755 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:18,755 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:18,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:19,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:09:19,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:19,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321236271] [2024-11-28 04:09:19,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321236271] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:19,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:19,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:09:19,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799976342] [2024-11-28 04:09:19,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:19,246 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:09:19,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:19,247 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:09:19,247 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:19,717 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 273 [2024-11-28 04:09:19,718 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 353 transitions, 1118 flow. Second operand has 6 states, 6 states have (on average 179.66666666666666) internal successors, (1078), 6 states have internal predecessors, (1078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:19,719 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:09:19,719 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 273 [2024-11-28 04:09:19,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:09:21,417 INFO L124 PetriNetUnfolderBase]: 2110/7422 cut-off events. [2024-11-28 04:09:21,417 INFO L125 PetriNetUnfolderBase]: For 1551/1556 co-relation queries the response was YES. [2024-11-28 04:09:21,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13852 conditions, 7422 events. 2110/7422 cut-off events. For 1551/1556 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 59997 event pairs, 1264 based on Foata normal form. 0/6804 useless extension candidates. Maximal degree in co-relation 13747. Up to 4041 conditions per place. [2024-11-28 04:09:21,459 INFO L140 encePairwiseOnDemand]: 232/273 looper letters, 187 selfloop transitions, 123 changer transitions 0/485 dead transitions. [2024-11-28 04:09:21,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 485 transitions, 2162 flow [2024-11-28 04:09:21,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:09:21,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:09:21,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1291 transitions. [2024-11-28 04:09:21,472 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7881562881562881 [2024-11-28 04:09:21,472 INFO L175 Difference]: Start difference. First operand has 281 places, 353 transitions, 1118 flow. Second operand 6 states and 1291 transitions. [2024-11-28 04:09:21,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 485 transitions, 2162 flow [2024-11-28 04:09:21,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 285 places, 485 transitions, 2162 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-28 04:09:21,515 INFO L231 Difference]: Finished difference. Result has 290 places, 469 transitions, 2070 flow [2024-11-28 04:09:21,516 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=1116, PETRI_DIFFERENCE_MINUEND_PLACES=280, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=352, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=313, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2070, PETRI_PLACES=290, PETRI_TRANSITIONS=469} [2024-11-28 04:09:21,518 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 16 predicate places. [2024-11-28 04:09:21,518 INFO L471 AbstractCegarLoop]: Abstraction has has 290 places, 469 transitions, 2070 flow [2024-11-28 04:09:21,535 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 179.66666666666666) internal successors, (1078), 6 states have internal predecessors, (1078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:21,535 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:09:21,536 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:21,536 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:09:21,536 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:09:21,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:21,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1900410785, now seen corresponding path program 1 times [2024-11-28 04:09:21,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:21,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155107310] [2024-11-28 04:09:21,537 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:21,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:21,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:21,982 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:09:21,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:21,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155107310] [2024-11-28 04:09:21,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155107310] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:21,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:21,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:09:21,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104707163] [2024-11-28 04:09:21,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:21,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:09:21,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:21,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:09:21,986 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:22,564 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 273 [2024-11-28 04:09:22,566 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 469 transitions, 2070 flow. Second operand has 6 states, 6 states have (on average 179.66666666666666) internal successors, (1078), 6 states have internal predecessors, (1078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:22,566 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:09:22,566 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 273 [2024-11-28 04:09:22,566 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:09:24,581 INFO L124 PetriNetUnfolderBase]: 2411/8366 cut-off events. [2024-11-28 04:09:24,581 INFO L125 PetriNetUnfolderBase]: For 3692/3703 co-relation queries the response was YES. [2024-11-28 04:09:24,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17817 conditions, 8366 events. 2411/8366 cut-off events. For 3692/3703 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 68345 event pairs, 1292 based on Foata normal form. 0/7722 useless extension candidates. Maximal degree in co-relation 17698. Up to 4366 conditions per place. [2024-11-28 04:09:24,636 INFO L140 encePairwiseOnDemand]: 232/273 looper letters, 299 selfloop transitions, 123 changer transitions 0/601 dead transitions. [2024-11-28 04:09:24,636 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 601 transitions, 3562 flow [2024-11-28 04:09:24,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:09:24,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:09:24,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1291 transitions. [2024-11-28 04:09:24,753 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.7881562881562881 [2024-11-28 04:09:24,753 INFO L175 Difference]: Start difference. First operand has 290 places, 469 transitions, 2070 flow. Second operand 6 states and 1291 transitions. [2024-11-28 04:09:24,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 601 transitions, 3562 flow [2024-11-28 04:09:24,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 294 places, 601 transitions, 3402 flow, removed 80 selfloop flow, removed 0 redundant places. [2024-11-28 04:09:24,779 INFO L231 Difference]: Finished difference. Result has 299 places, 585 transitions, 3086 flow [2024-11-28 04:09:24,780 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=1908, PETRI_DIFFERENCE_MINUEND_PLACES=289, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=468, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=429, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3086, PETRI_PLACES=299, PETRI_TRANSITIONS=585} [2024-11-28 04:09:24,782 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 25 predicate places. [2024-11-28 04:09:24,782 INFO L471 AbstractCegarLoop]: Abstraction has has 299 places, 585 transitions, 3086 flow [2024-11-28 04:09:24,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 179.66666666666666) internal successors, (1078), 6 states have internal predecessors, (1078), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:24,783 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:09:24,784 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:24,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:09:24,784 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:09:24,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:24,786 INFO L85 PathProgramCache]: Analyzing trace with hash 1673401969, now seen corresponding path program 1 times [2024-11-28 04:09:24,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:24,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936928756] [2024-11-28 04:09:24,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:24,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:24,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:25,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:09:25,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:25,310 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936928756] [2024-11-28 04:09:25,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936928756] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:25,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:25,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:09:25,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078717022] [2024-11-28 04:09:25,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:25,311 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:09:25,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:25,312 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:09:25,312 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:25,902 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 273 [2024-11-28 04:09:25,904 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 585 transitions, 3086 flow. Second operand has 6 states, 6 states have (on average 184.16666666666666) internal successors, (1105), 6 states have internal predecessors, (1105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:25,904 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:09:25,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 273 [2024-11-28 04:09:25,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:09:28,248 INFO L124 PetriNetUnfolderBase]: 2735/9170 cut-off events. [2024-11-28 04:09:28,248 INFO L125 PetriNetUnfolderBase]: For 5379/5442 co-relation queries the response was YES. [2024-11-28 04:09:28,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21670 conditions, 9170 events. 2735/9170 cut-off events. For 5379/5442 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 75300 event pairs, 1246 based on Foata normal form. 0/8504 useless extension candidates. Maximal degree in co-relation 21538. Up to 4881 conditions per place. [2024-11-28 04:09:28,288 INFO L140 encePairwiseOnDemand]: 230/273 looper letters, 360 selfloop transitions, 180 changer transitions 0/768 dead transitions. [2024-11-28 04:09:28,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 768 transitions, 4754 flow [2024-11-28 04:09:28,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:09:28,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:09:28,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1338 transitions. [2024-11-28 04:09:28,292 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8168498168498168 [2024-11-28 04:09:28,292 INFO L175 Difference]: Start difference. First operand has 299 places, 585 transitions, 3086 flow. Second operand 6 states and 1338 transitions. [2024-11-28 04:09:28,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 768 transitions, 4754 flow [2024-11-28 04:09:28,316 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 768 transitions, 4358 flow, removed 198 selfloop flow, removed 0 redundant places. [2024-11-28 04:09:28,325 INFO L231 Difference]: Finished difference. Result has 309 places, 752 transitions, 4086 flow [2024-11-28 04:09:28,326 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=2702, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=585, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=513, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4086, PETRI_PLACES=309, PETRI_TRANSITIONS=752} [2024-11-28 04:09:28,327 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 35 predicate places. [2024-11-28 04:09:28,327 INFO L471 AbstractCegarLoop]: Abstraction has has 309 places, 752 transitions, 4086 flow [2024-11-28 04:09:28,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.16666666666666) internal successors, (1105), 6 states have internal predecessors, (1105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:28,328 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:09:28,328 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:28,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:09:28,328 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:09:28,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:28,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1877789814, now seen corresponding path program 1 times [2024-11-28 04:09:28,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:28,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935656535] [2024-11-28 04:09:28,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:28,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:28,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:28,907 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:09:28,911 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:28,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935656535] [2024-11-28 04:09:28,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935656535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:28,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:28,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 04:09:28,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132887339] [2024-11-28 04:09:28,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:28,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 04:09:28,912 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:28,913 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 04:09:28,913 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-28 04:09:29,507 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 180 out of 273 [2024-11-28 04:09:29,509 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 752 transitions, 4086 flow. Second operand has 6 states, 6 states have (on average 184.16666666666666) internal successors, (1105), 6 states have internal predecessors, (1105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:29,509 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:09:29,509 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 180 of 273 [2024-11-28 04:09:29,510 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:09:31,774 INFO L124 PetriNetUnfolderBase]: 3192/10515 cut-off events. [2024-11-28 04:09:31,775 INFO L125 PetriNetUnfolderBase]: For 8626/8717 co-relation queries the response was YES. [2024-11-28 04:09:31,796 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27972 conditions, 10515 events. 3192/10515 cut-off events. For 8626/8717 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 87900 event pairs, 1284 based on Foata normal form. 0/9822 useless extension candidates. Maximal degree in co-relation 27835. Up to 5371 conditions per place. [2024-11-28 04:09:31,830 INFO L140 encePairwiseOnDemand]: 230/273 looper letters, 513 selfloop transitions, 180 changer transitions 0/935 dead transitions. [2024-11-28 04:09:31,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 935 transitions, 6354 flow [2024-11-28 04:09:31,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 04:09:31,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-28 04:09:31,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1338 transitions. [2024-11-28 04:09:31,835 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.8168498168498168 [2024-11-28 04:09:31,835 INFO L175 Difference]: Start difference. First operand has 309 places, 752 transitions, 4086 flow. Second operand 6 states and 1338 transitions. [2024-11-28 04:09:31,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 935 transitions, 6354 flow [2024-11-28 04:09:31,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 935 transitions, 6300 flow, removed 27 selfloop flow, removed 0 redundant places. [2024-11-28 04:09:31,897 INFO L231 Difference]: Finished difference. Result has 319 places, 919 transitions, 5722 flow [2024-11-28 04:09:31,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=4032, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=752, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=680, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5722, PETRI_PLACES=319, PETRI_TRANSITIONS=919} [2024-11-28 04:09:31,899 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 45 predicate places. [2024-11-28 04:09:31,899 INFO L471 AbstractCegarLoop]: Abstraction has has 319 places, 919 transitions, 5722 flow [2024-11-28 04:09:31,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.16666666666666) internal successors, (1105), 6 states have internal predecessors, (1105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:31,900 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:09:31,900 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:31,900 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:09:31,901 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:09:31,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:31,901 INFO L85 PathProgramCache]: Analyzing trace with hash 482397346, now seen corresponding path program 1 times [2024-11-28 04:09:31,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:31,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450974495] [2024-11-28 04:09:31,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:09:31,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:31,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:09:32,892 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:09:32,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:32,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450974495] [2024-11-28 04:09:32,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450974495] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:32,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:32,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 04:09:32,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618034348] [2024-11-28 04:09:32,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:32,893 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:09:32,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:32,894 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:09:32,894 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:09:36,151 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 273 [2024-11-28 04:09:36,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 919 transitions, 5722 flow. Second operand has 15 states, 15 states have (on average 159.86666666666667) internal successors, (2398), 15 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:36,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:09:36,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 273 [2024-11-28 04:09:36,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:09:41,579 INFO L124 PetriNetUnfolderBase]: 4080/12657 cut-off events. [2024-11-28 04:09:41,579 INFO L125 PetriNetUnfolderBase]: For 15501/15596 co-relation queries the response was YES. [2024-11-28 04:09:41,612 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38134 conditions, 12657 events. 4080/12657 cut-off events. For 15501/15596 co-relation queries the response was YES. Maximal size of possible extension queue 137. Compared 105376 event pairs, 787 based on Foata normal form. 37/12063 useless extension candidates. Maximal degree in co-relation 37985. Up to 4181 conditions per place. [2024-11-28 04:09:41,638 INFO L140 encePairwiseOnDemand]: 216/273 looper letters, 906 selfloop transitions, 252 changer transitions 0/1377 dead transitions. [2024-11-28 04:09:41,638 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 1377 transitions, 10662 flow [2024-11-28 04:09:41,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-28 04:09:41,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-28 04:09:41,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4735 transitions. [2024-11-28 04:09:41,650 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6670893209354748 [2024-11-28 04:09:41,650 INFO L175 Difference]: Start difference. First operand has 319 places, 919 transitions, 5722 flow. Second operand 26 states and 4735 transitions. [2024-11-28 04:09:41,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 1377 transitions, 10662 flow [2024-11-28 04:09:41,751 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 344 places, 1377 transitions, 10302 flow, removed 180 selfloop flow, removed 0 redundant places. [2024-11-28 04:09:41,770 INFO L231 Difference]: Finished difference. Result has 363 places, 1001 transitions, 6977 flow [2024-11-28 04:09:41,771 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=5362, PETRI_DIFFERENCE_MINUEND_PLACES=319, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=919, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=173, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=705, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=6977, PETRI_PLACES=363, PETRI_TRANSITIONS=1001} [2024-11-28 04:09:41,773 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 89 predicate places. [2024-11-28 04:09:41,773 INFO L471 AbstractCegarLoop]: Abstraction has has 363 places, 1001 transitions, 6977 flow [2024-11-28 04:09:41,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 159.86666666666667) internal successors, (2398), 15 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:41,775 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:09:41,775 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:41,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:09:41,775 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:09:41,776 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:41,776 INFO L85 PathProgramCache]: Analyzing trace with hash 743987164, now seen corresponding path program 2 times [2024-11-28 04:09:41,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:41,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254797856] [2024-11-28 04:09:41,777 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:09:41,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:41,819 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 04:09:41,820 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:09:42,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:09:42,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:42,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254797856] [2024-11-28 04:09:42,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254797856] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:42,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:42,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 04:09:42,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [409377975] [2024-11-28 04:09:42,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:42,868 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:09:42,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:42,870 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:09:42,870 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:09:45,515 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 273 [2024-11-28 04:09:45,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 363 places, 1001 transitions, 6977 flow. Second operand has 15 states, 15 states have (on average 159.86666666666667) internal successors, (2398), 15 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:45,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:09:45,517 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 273 [2024-11-28 04:09:45,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:09:50,207 INFO L124 PetriNetUnfolderBase]: 5056/15659 cut-off events. [2024-11-28 04:09:50,208 INFO L125 PetriNetUnfolderBase]: For 27091/27414 co-relation queries the response was YES. [2024-11-28 04:09:50,260 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51560 conditions, 15659 events. 5056/15659 cut-off events. For 27091/27414 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 135444 event pairs, 1280 based on Foata normal form. 51/14943 useless extension candidates. Maximal degree in co-relation 51391. Up to 2883 conditions per place. [2024-11-28 04:09:50,292 INFO L140 encePairwiseOnDemand]: 215/273 looper letters, 1322 selfloop transitions, 193 changer transitions 0/1734 dead transitions. [2024-11-28 04:09:50,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 1734 transitions, 15673 flow [2024-11-28 04:09:50,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 04:09:50,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-28 04:09:50,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 3946 transitions. [2024-11-28 04:09:50,300 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.657009657009657 [2024-11-28 04:09:50,301 INFO L175 Difference]: Start difference. First operand has 363 places, 1001 transitions, 6977 flow. Second operand 22 states and 3946 transitions. [2024-11-28 04:09:50,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 1734 transitions, 15673 flow [2024-11-28 04:09:50,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 378 places, 1734 transitions, 15420 flow, removed 43 selfloop flow, removed 6 redundant places. [2024-11-28 04:09:50,449 INFO L231 Difference]: Finished difference. Result has 392 places, 1145 transitions, 9013 flow [2024-11-28 04:09:50,450 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=6826, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1001, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=849, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=9013, PETRI_PLACES=392, PETRI_TRANSITIONS=1145} [2024-11-28 04:09:50,451 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 118 predicate places. [2024-11-28 04:09:50,451 INFO L471 AbstractCegarLoop]: Abstraction has has 392 places, 1145 transitions, 9013 flow [2024-11-28 04:09:50,452 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 159.86666666666667) internal successors, (2398), 15 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:50,452 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:09:50,452 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:09:50,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:09:50,452 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:09:50,453 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:09:50,453 INFO L85 PathProgramCache]: Analyzing trace with hash 2127013216, now seen corresponding path program 3 times [2024-11-28 04:09:50,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:09:50,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842227562] [2024-11-28 04:09:50,454 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-28 04:09:50,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:09:50,488 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-28 04:09:50,488 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:09:51,333 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:09:51,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:09:51,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842227562] [2024-11-28 04:09:51,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842227562] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:09:51,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:09:51,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 04:09:51,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480775791] [2024-11-28 04:09:51,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:09:51,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:09:51,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:09:51,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:09:51,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:09:53,655 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 273 [2024-11-28 04:09:53,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 392 places, 1145 transitions, 9013 flow. Second operand has 15 states, 15 states have (on average 159.86666666666667) internal successors, (2398), 15 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:09:53,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:09:53,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 273 [2024-11-28 04:09:53,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:10:00,134 INFO L124 PetriNetUnfolderBase]: 5132/15682 cut-off events. [2024-11-28 04:10:00,134 INFO L125 PetriNetUnfolderBase]: For 34423/34710 co-relation queries the response was YES. [2024-11-28 04:10:00,224 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55029 conditions, 15682 events. 5132/15682 cut-off events. For 34423/34710 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 135615 event pairs, 941 based on Foata normal form. 77/15030 useless extension candidates. Maximal degree in co-relation 54846. Up to 5166 conditions per place. [2024-11-28 04:10:00,259 INFO L140 encePairwiseOnDemand]: 216/273 looper letters, 974 selfloop transitions, 345 changer transitions 0/1538 dead transitions. [2024-11-28 04:10:00,260 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 408 places, 1538 transitions, 14837 flow [2024-11-28 04:10:00,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-28 04:10:00,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-28 04:10:00,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3190 transitions. [2024-11-28 04:10:00,264 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6873518638224521 [2024-11-28 04:10:00,264 INFO L175 Difference]: Start difference. First operand has 392 places, 1145 transitions, 9013 flow. Second operand 17 states and 3190 transitions. [2024-11-28 04:10:00,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 408 places, 1538 transitions, 14837 flow [2024-11-28 04:10:00,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 1538 transitions, 14578 flow, removed 97 selfloop flow, removed 2 redundant places. [2024-11-28 04:10:00,498 INFO L231 Difference]: Finished difference. Result has 417 places, 1219 transitions, 11185 flow [2024-11-28 04:10:00,500 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=8862, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=275, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=830, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=11185, PETRI_PLACES=417, PETRI_TRANSITIONS=1219} [2024-11-28 04:10:00,500 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 143 predicate places. [2024-11-28 04:10:00,500 INFO L471 AbstractCegarLoop]: Abstraction has has 417 places, 1219 transitions, 11185 flow [2024-11-28 04:10:00,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 159.86666666666667) internal successors, (2398), 15 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:10:00,501 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:10:00,501 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:10:00,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:10:00,501 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:10:00,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:00,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1823839556, now seen corresponding path program 4 times [2024-11-28 04:10:00,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:00,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798836606] [2024-11-28 04:10:00,502 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-28 04:10:00,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:00,537 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-28 04:10:00,537 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:10:01,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:10:01,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:01,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798836606] [2024-11-28 04:10:01,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798836606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:10:01,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:10:01,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 04:10:01,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121929852] [2024-11-28 04:10:01,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:10:01,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-28 04:10:01,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:01,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-28 04:10:01,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2024-11-28 04:10:03,793 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 273 [2024-11-28 04:10:03,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 1219 transitions, 11185 flow. Second operand has 15 states, 15 states have (on average 159.86666666666667) internal successors, (2398), 15 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:10:03,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:10:03,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 273 [2024-11-28 04:10:03,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:10:10,648 INFO L124 PetriNetUnfolderBase]: 6077/18481 cut-off events. [2024-11-28 04:10:10,648 INFO L125 PetriNetUnfolderBase]: For 53341/53803 co-relation queries the response was YES. [2024-11-28 04:10:10,753 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68843 conditions, 18481 events. 6077/18481 cut-off events. For 53341/53803 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 165251 event pairs, 917 based on Foata normal form. 64/17739 useless extension candidates. Maximal degree in co-relation 68648. Up to 3546 conditions per place. [2024-11-28 04:10:10,799 INFO L140 encePairwiseOnDemand]: 215/273 looper letters, 1397 selfloop transitions, 259 changer transitions 0/1875 dead transitions. [2024-11-28 04:10:10,799 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 1875 transitions, 20317 flow [2024-11-28 04:10:10,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 04:10:10,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-28 04:10:10,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3763 transitions. [2024-11-28 04:10:10,804 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.656375370661085 [2024-11-28 04:10:10,804 INFO L175 Difference]: Start difference. First operand has 417 places, 1219 transitions, 11185 flow. Second operand 21 states and 3763 transitions. [2024-11-28 04:10:10,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 1875 transitions, 20317 flow [2024-11-28 04:10:11,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 431 places, 1875 transitions, 19986 flow, removed 113 selfloop flow, removed 6 redundant places. [2024-11-28 04:10:11,180 INFO L231 Difference]: Finished difference. Result has 445 places, 1314 transitions, 13378 flow [2024-11-28 04:10:11,181 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=10976, PETRI_DIFFERENCE_MINUEND_PLACES=411, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=976, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=13378, PETRI_PLACES=445, PETRI_TRANSITIONS=1314} [2024-11-28 04:10:11,182 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 171 predicate places. [2024-11-28 04:10:11,182 INFO L471 AbstractCegarLoop]: Abstraction has has 445 places, 1314 transitions, 13378 flow [2024-11-28 04:10:11,183 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 159.86666666666667) internal successors, (2398), 15 states have internal predecessors, (2398), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:10:11,183 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:10:11,183 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:10:11,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:10:11,183 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:10:11,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:11,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1466590318, now seen corresponding path program 1 times [2024-11-28 04:10:11,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:11,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510776620] [2024-11-28 04:10:11,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:11,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:11,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:11,905 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:10:11,905 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:11,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510776620] [2024-11-28 04:10:11,905 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [510776620] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:11,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [182560381] [2024-11-28 04:10:11,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:10:11,906 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:11,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:11,911 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:11,913 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:10:12,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:10:12,101 INFO L256 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-28 04:10:12,111 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:12,171 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-11-28 04:10:12,223 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:10:12,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 04:10:12,256 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:10:12,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-28 04:10:12,295 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:10:12,295 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-11-28 04:10:12,323 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:10:12,323 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-11-28 04:10:12,358 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 32 [2024-11-28 04:10:12,371 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:10:12,371 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:10:12,417 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_755 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) (+ |c_ULTIMATE.start_init_~p#1.offset| 1)) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_755 (Array Int Int))) (= |c_ULTIMATE.start_init_#t~nondet30#1| (select (select (store |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) |c_ULTIMATE.start_init_~p#1.offset|))) (forall ((v_ArrVal_755 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) (+ 3 |c_ULTIMATE.start_init_~p#1.offset|)) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_755 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) (+ 2 |c_ULTIMATE.start_init_~p#1.offset|)) |c_ULTIMATE.start_init_#t~nondet30#1|))) is different from false [2024-11-28 04:10:12,455 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (+ 3 |c_ULTIMATE.start_init_~p#1.offset|))) (let ((.cse0 (store |c_#race| |c_ULTIMATE.start_init_~p#1.base| (store (select |c_#race| |c_ULTIMATE.start_init_~p#1.base|) .cse1 |c_ULTIMATE.start_init_#t~nondet30#1|)))) (and (forall ((v_ArrVal_755 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) (+ 2 |c_ULTIMATE.start_init_~p#1.offset|)) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_755 (Array Int Int))) (= |c_ULTIMATE.start_init_#t~nondet30#1| (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) |c_ULTIMATE.start_init_~p#1.offset|))) (forall ((v_ArrVal_755 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) .cse1) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_755 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) (+ |c_ULTIMATE.start_init_~p#1.offset| 1)) |c_ULTIMATE.start_init_#t~nondet30#1|))))) is different from false [2024-11-28 04:10:12,486 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse2 (+ 2 |c_ULTIMATE.start_init_~p#1.offset|)) (.cse1 (+ 3 |c_ULTIMATE.start_init_~p#1.offset|))) (let ((.cse0 (store |c_#race| |c_ULTIMATE.start_init_~p#1.base| (store (store (select |c_#race| |c_ULTIMATE.start_init_~p#1.base|) .cse2 |c_ULTIMATE.start_init_#t~nondet30#1|) .cse1 |c_ULTIMATE.start_init_#t~nondet30#1|)))) (and (forall ((v_ArrVal_755 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) .cse1) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_755 (Array Int Int))) (= |c_ULTIMATE.start_init_#t~nondet30#1| (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) (+ |c_ULTIMATE.start_init_~p#1.offset| 1)))) (forall ((v_ArrVal_755 (Array Int Int))) (= |c_ULTIMATE.start_init_#t~nondet30#1| (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) |c_ULTIMATE.start_init_~p#1.offset|))) (forall ((v_ArrVal_755 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_755) |c_ULTIMATE.start_init_~p#1.base|) .cse2) |c_ULTIMATE.start_init_#t~nondet30#1|))))) is different from false [2024-11-28 04:10:19,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:10:19,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [182560381] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:10:19,877 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:10:19,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 21 [2024-11-28 04:10:19,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418880304] [2024-11-28 04:10:19,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:10:19,878 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-11-28 04:10:19,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:19,878 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-11-28 04:10:19,879 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=295, Unknown=3, NotChecked=108, Total=462 [2024-11-28 04:10:20,252 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 273 [2024-11-28 04:10:20,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 445 places, 1314 transitions, 13378 flow. Second operand has 22 states, 22 states have (on average 98.18181818181819) internal successors, (2160), 22 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:10:20,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:10:20,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 273 [2024-11-28 04:10:20,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:10:33,625 INFO L124 PetriNetUnfolderBase]: 12412/30989 cut-off events. [2024-11-28 04:10:33,625 INFO L125 PetriNetUnfolderBase]: For 121629/121661 co-relation queries the response was YES. [2024-11-28 04:10:33,898 INFO L83 FinitePrefix]: Finished finitePrefix Result has 123200 conditions, 30989 events. 12412/30989 cut-off events. For 121629/121661 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 270851 event pairs, 2848 based on Foata normal form. 45/29333 useless extension candidates. Maximal degree in co-relation 122979. Up to 12981 conditions per place. [2024-11-28 04:10:34,181 INFO L140 encePairwiseOnDemand]: 221/273 looper letters, 2039 selfloop transitions, 254 changer transitions 0/2427 dead transitions. [2024-11-28 04:10:34,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 466 places, 2427 transitions, 28417 flow [2024-11-28 04:10:34,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-28 04:10:34,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-28 04:10:34,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2888 transitions. [2024-11-28 04:10:34,187 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.48085248085248083 [2024-11-28 04:10:34,187 INFO L175 Difference]: Start difference. First operand has 445 places, 1314 transitions, 13378 flow. Second operand 22 states and 2888 transitions. [2024-11-28 04:10:34,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 466 places, 2427 transitions, 28417 flow [2024-11-28 04:10:35,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 460 places, 2427 transitions, 27927 flow, removed 173 selfloop flow, removed 6 redundant places. [2024-11-28 04:10:35,168 INFO L231 Difference]: Finished difference. Result has 475 places, 1470 transitions, 15768 flow [2024-11-28 04:10:35,169 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=13004, PETRI_DIFFERENCE_MINUEND_PLACES=439, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1314, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=101, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=15768, PETRI_PLACES=475, PETRI_TRANSITIONS=1470} [2024-11-28 04:10:35,170 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 201 predicate places. [2024-11-28 04:10:35,170 INFO L471 AbstractCegarLoop]: Abstraction has has 475 places, 1470 transitions, 15768 flow [2024-11-28 04:10:35,171 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 98.18181818181819) internal successors, (2160), 22 states have internal predecessors, (2160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:10:35,171 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:10:35,171 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:10:35,182 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 04:10:35,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:35,376 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:10:35,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:10:35,377 INFO L85 PathProgramCache]: Analyzing trace with hash 366988368, now seen corresponding path program 5 times [2024-11-28 04:10:35,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:10:35,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790277972] [2024-11-28 04:10:35,377 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:10:35,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:10:35,414 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:10:35,415 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:10:36,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:10:36,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:10:36,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790277972] [2024-11-28 04:10:36,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790277972] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:10:36,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [797114444] [2024-11-28 04:10:36,133 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-28 04:10:36,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:10:36,134 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:10:36,137 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:10:36,140 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:10:36,323 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:10:36,323 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:10:36,325 INFO L256 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 33 conjuncts are in the unsatisfiable core [2024-11-28 04:10:36,332 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:10:36,343 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-11-28 04:10:36,365 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:10:36,365 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 04:10:36,405 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:10:36,418 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2024-11-28 04:10:36,440 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:10:36,440 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 30 treesize of output 32 [2024-11-28 04:10:36,468 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-28 04:10:36,468 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 44 [2024-11-28 04:10:36,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 32 [2024-11-28 04:10:36,536 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:10:36,538 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:10:36,580 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_920 (Array Int Int))) (= |c_t_funThread1of1ForFork0_init_#t~nondet30#1| (select (select (store |c_#race| |c_ULTIMATE.start_init_~p#1.base| v_ArrVal_920) |c_t_funThread1of1ForFork0_init_~p#1.base|) (+ |c_t_funThread1of1ForFork0_init_~p#1.offset| 1)))) (forall ((v_ArrVal_920 (Array Int Int))) (= (select (select (store |c_#race| |c_ULTIMATE.start_init_~p#1.base| v_ArrVal_920) |c_t_funThread1of1ForFork0_init_~p#1.base|) |c_t_funThread1of1ForFork0_init_~p#1.offset|) |c_t_funThread1of1ForFork0_init_#t~nondet30#1|)) (forall ((v_ArrVal_920 (Array Int Int))) (= |c_t_funThread1of1ForFork0_init_#t~nondet30#1| (select (select (store |c_#race| |c_ULTIMATE.start_init_~p#1.base| v_ArrVal_920) |c_t_funThread1of1ForFork0_init_~p#1.base|) (+ |c_t_funThread1of1ForFork0_init_~p#1.offset| 2)))) (forall ((v_ArrVal_920 (Array Int Int))) (= (select (select (store |c_#race| |c_ULTIMATE.start_init_~p#1.base| v_ArrVal_920) |c_t_funThread1of1ForFork0_init_~p#1.base|) (+ |c_t_funThread1of1ForFork0_init_~p#1.offset| 3)) |c_t_funThread1of1ForFork0_init_#t~nondet30#1|))) is different from false [2024-11-28 04:10:36,612 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (+ |c_t_funThread1of1ForFork0_init_~p#1.offset| 3))) (let ((.cse0 (store |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base| (store (select |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base|) .cse1 |c_t_funThread1of1ForFork0_init_#t~nondet30#1|)))) (and (forall ((v_ArrVal_920 (Array Int Int))) (= (select (select (store .cse0 |c_ULTIMATE.start_init_~p#1.base| v_ArrVal_920) |c_t_funThread1of1ForFork0_init_~p#1.base|) .cse1) |c_t_funThread1of1ForFork0_init_#t~nondet30#1|)) (forall ((v_ArrVal_920 (Array Int Int))) (= |c_t_funThread1of1ForFork0_init_#t~nondet30#1| (select (select (store .cse0 |c_ULTIMATE.start_init_~p#1.base| v_ArrVal_920) |c_t_funThread1of1ForFork0_init_~p#1.base|) (+ |c_t_funThread1of1ForFork0_init_~p#1.offset| 1)))) (forall ((v_ArrVal_920 (Array Int Int))) (= |c_t_funThread1of1ForFork0_init_#t~nondet30#1| (select (select (store .cse0 |c_ULTIMATE.start_init_~p#1.base| v_ArrVal_920) |c_t_funThread1of1ForFork0_init_~p#1.base|) (+ |c_t_funThread1of1ForFork0_init_~p#1.offset| 2)))) (forall ((v_ArrVal_920 (Array Int Int))) (= (select (select (store .cse0 |c_ULTIMATE.start_init_~p#1.base| v_ArrVal_920) |c_t_funThread1of1ForFork0_init_~p#1.base|) |c_t_funThread1of1ForFork0_init_~p#1.offset|) |c_t_funThread1of1ForFork0_init_#t~nondet30#1|))))) is different from false [2024-11-28 04:10:42,871 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:10:42,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [797114444] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:10:42,872 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:10:42,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 19 [2024-11-28 04:10:42,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1892858136] [2024-11-28 04:10:42,872 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:10:42,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-28 04:10:42,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:10:42,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-28 04:10:42,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=249, Unknown=12, NotChecked=66, Total=380 [2024-11-28 04:10:43,219 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 273 [2024-11-28 04:10:43,221 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 475 places, 1470 transitions, 15768 flow. Second operand has 20 states, 20 states have (on average 100.2) internal successors, (2004), 20 states have internal predecessors, (2004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:10:43,221 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:10:43,221 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 273 [2024-11-28 04:10:43,221 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-28 04:10:59,689 INFO L124 PetriNetUnfolderBase]: 14038/35207 cut-off events. [2024-11-28 04:10:59,689 INFO L125 PetriNetUnfolderBase]: For 162781/162823 co-relation queries the response was YES. [2024-11-28 04:11:00,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148169 conditions, 35207 events. 14038/35207 cut-off events. For 162781/162823 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 316660 event pairs, 3583 based on Foata normal form. 45/33403 useless extension candidates. Maximal degree in co-relation 147995. Up to 17263 conditions per place. [2024-11-28 04:11:00,151 INFO L140 encePairwiseOnDemand]: 215/273 looper letters, 1979 selfloop transitions, 298 changer transitions 0/2385 dead transitions. [2024-11-28 04:11:00,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 495 places, 2385 transitions, 28283 flow [2024-11-28 04:11:00,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 04:11:00,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-11-28 04:11:00,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2713 transitions. [2024-11-28 04:11:00,154 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4732251875109018 [2024-11-28 04:11:00,154 INFO L175 Difference]: Start difference. First operand has 475 places, 1470 transitions, 15768 flow. Second operand 21 states and 2713 transitions. [2024-11-28 04:11:00,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 495 places, 2385 transitions, 28283 flow [2024-11-28 04:11:02,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 493 places, 2385 transitions, 28157 flow, removed 36 selfloop flow, removed 2 redundant places. [2024-11-28 04:11:02,034 INFO L231 Difference]: Finished difference. Result has 506 places, 1581 transitions, 18797 flow [2024-11-28 04:11:02,035 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=273, PETRI_DIFFERENCE_MINUEND_FLOW=15711, PETRI_DIFFERENCE_MINUEND_PLACES=473, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1470, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=193, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=18797, PETRI_PLACES=506, PETRI_TRANSITIONS=1581} [2024-11-28 04:11:02,036 INFO L279 CegarLoopForPetriNet]: 274 programPoint places, 232 predicate places. [2024-11-28 04:11:02,036 INFO L471 AbstractCegarLoop]: Abstraction has has 506 places, 1581 transitions, 18797 flow [2024-11-28 04:11:02,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 100.2) internal successors, (2004), 20 states have internal predecessors, (2004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:11:02,037 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-28 04:11:02,037 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:11:02,043 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-28 04:11:02,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-28 04:11:02,237 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2024-11-28 04:11:02,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:11:02,238 INFO L85 PathProgramCache]: Analyzing trace with hash -1532688078, now seen corresponding path program 2 times [2024-11-28 04:11:02,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:11:02,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435947061] [2024-11-28 04:11:02,239 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:11:02,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:11:02,282 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:11:02,282 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:11:03,103 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:11:03,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:11:03,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435947061] [2024-11-28 04:11:03,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435947061] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:11:03,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5992327] [2024-11-28 04:11:03,104 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 04:11:03,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:11:03,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:11:03,106 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:11:03,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ed11ee8c-b2d6-4023-bcf4-ba2de245a38e/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 04:11:03,954 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 04:11:03,954 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 04:11:03,957 INFO L256 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 47 conjuncts are in the unsatisfiable core [2024-11-28 04:11:03,962 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:11:03,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-11-28 04:11:04,008 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-28 04:11:04,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-28 04:11:04,222 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-28 04:11:04,260 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2024-11-28 04:11:04,321 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2024-11-28 04:11:04,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 38 [2024-11-28 04:11:04,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 37 treesize of output 26 [2024-11-28 04:11:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:11:04,505 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 04:11:04,537 WARN L851 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_1085 (Array Int Int))) (= |c_ULTIMATE.start_init_#t~nondet30#1| (select (select (store |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) |c_ULTIMATE.start_init_~p#1.offset|))) (forall ((v_ArrVal_1085 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) (+ |c_ULTIMATE.start_init_~p#1.offset| 1)) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_1085 (Array Int Int))) (= (select (select (store |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) (+ 2 |c_ULTIMATE.start_init_~p#1.offset|)) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_1085 (Array Int Int))) (= |c_ULTIMATE.start_init_#t~nondet30#1| (select (select (store |c_#race| |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) (+ 3 |c_ULTIMATE.start_init_~p#1.offset|))))) is different from false [2024-11-28 04:11:04,566 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (+ 3 |c_ULTIMATE.start_init_~p#1.offset|))) (let ((.cse0 (store |c_#race| |c_ULTIMATE.start_init_~p#1.base| (store (select |c_#race| |c_ULTIMATE.start_init_~p#1.base|) .cse1 |c_ULTIMATE.start_init_#t~nondet30#1|)))) (and (forall ((v_ArrVal_1085 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) |c_ULTIMATE.start_init_~p#1.offset|) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_1085 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) (+ |c_ULTIMATE.start_init_~p#1.offset| 1)) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_1085 (Array Int Int))) (= |c_ULTIMATE.start_init_#t~nondet30#1| (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) .cse1))) (forall ((v_ArrVal_1085 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) (+ 2 |c_ULTIMATE.start_init_~p#1.offset|)) |c_ULTIMATE.start_init_#t~nondet30#1|))))) is different from false [2024-11-28 04:11:04,590 WARN L851 $PredicateComparison]: unable to prove that (let ((.cse1 (+ 2 |c_ULTIMATE.start_init_~p#1.offset|)) (.cse2 (+ 3 |c_ULTIMATE.start_init_~p#1.offset|))) (let ((.cse0 (store |c_#race| |c_ULTIMATE.start_init_~p#1.base| (store (store (select |c_#race| |c_ULTIMATE.start_init_~p#1.base|) .cse1 |c_ULTIMATE.start_init_#t~nondet30#1|) .cse2 |c_ULTIMATE.start_init_#t~nondet30#1|)))) (and (forall ((v_ArrVal_1085 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) (+ |c_ULTIMATE.start_init_~p#1.offset| 1)) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_1085 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) .cse1) |c_ULTIMATE.start_init_#t~nondet30#1|)) (forall ((v_ArrVal_1085 (Array Int Int))) (= |c_ULTIMATE.start_init_#t~nondet30#1| (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) |c_ULTIMATE.start_init_~p#1.offset|))) (forall ((v_ArrVal_1085 (Array Int Int))) (= (select (select (store .cse0 |c_t_funThread1of1ForFork0_init_~p#1.base| v_ArrVal_1085) |c_ULTIMATE.start_init_~p#1.base|) .cse2) |c_ULTIMATE.start_init_#t~nondet30#1|))))) is different from false [2024-11-28 04:11:16,140 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 04:11:16,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5992327] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 04:11:16,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 04:11:16,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 16, 14] total 32 [2024-11-28 04:11:16,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073718870] [2024-11-28 04:11:16,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 04:11:16,141 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-28 04:11:16,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:11:16,142 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-28 04:11:16,142 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=766, Unknown=3, NotChecked=174, Total=1056 [2024-11-28 04:11:16,408 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 273 [2024-11-28 04:11:16,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 506 places, 1581 transitions, 18797 flow. Second operand has 33 states, 33 states have (on average 95.63636363636364) internal successors, (3156), 33 states have internal predecessors, (3156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 04:11:16,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-28 04:11:16,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 273 [2024-11-28 04:11:16,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand