./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 8393723b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/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_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash a98c974c803b808e0d7e2f56f44a4386aecc7f9a41003cc6d1be849c6b132112 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-8393723 [2022-11-18 19:55:38,991 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:55:38,993 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:55:39,036 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:55:39,036 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:55:39,038 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:55:39,039 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:55:39,041 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:55:39,044 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:55:39,045 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:55:39,046 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:55:39,056 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:55:39,057 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:55:39,064 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:55:39,065 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:55:39,067 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:55:39,067 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:55:39,068 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:55:39,070 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:55:39,073 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:55:39,074 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:55:39,086 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:55:39,088 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:55:39,089 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:55:39,093 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:55:39,093 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:55:39,094 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:55:39,094 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:55:39,095 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:55:39,103 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:55:39,104 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:55:39,105 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:55:39,107 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:55:39,109 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:55:39,111 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:55:39,111 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:55:39,112 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:55:39,112 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:55:39,113 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:55:39,114 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:55:39,114 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:55:39,115 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-18 19:55:39,167 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:55:39,167 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:55:39,168 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:55:39,168 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:55:39,169 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:55:39,169 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:55:39,170 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:55:39,170 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:55:39,171 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:55:39,171 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:55:39,172 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:55:39,172 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-18 19:55:39,173 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:55:39,173 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:55:39,173 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:55:39,173 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:55:39,173 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:55:39,174 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:55:39,174 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-18 19:55:39,174 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:55:39,174 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:55:39,174 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:55:39,175 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:55:39,175 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:55:39,175 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:55:39,175 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:55:39,176 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:55:39,176 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:55:39,176 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:55:39,176 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:55:39,176 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:55:39,177 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:55:39,177 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:55:39,177 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:55:39,177 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:55:39,178 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> a98c974c803b808e0d7e2f56f44a4386aecc7f9a41003cc6d1be849c6b132112 [2022-11-18 19:55:39,475 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:55:39,511 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:55:39,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:55:39,515 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:55:39,516 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:55:39,517 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/goblint-regression/09-regions_26-alloc_region_rc.i [2022-11-18 19:55:39,600 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/data/5fa569831/0473c6d40cbe4f35813ab7535cd9c1ac/FLAG192c5f98f [2022-11-18 19:55:40,170 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:55:40,170 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/sv-benchmarks/c/goblint-regression/09-regions_26-alloc_region_rc.i [2022-11-18 19:55:40,199 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/data/5fa569831/0473c6d40cbe4f35813ab7535cd9c1ac/FLAG192c5f98f [2022-11-18 19:55:40,446 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/data/5fa569831/0473c6d40cbe4f35813ab7535cd9c1ac [2022-11-18 19:55:40,449 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:55:40,449 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:55:40,453 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:55:40,453 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:55:40,457 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:55:40,458 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:55:40" (1/1) ... [2022-11-18 19:55:40,460 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43394f7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:40, skipping insertion in model container [2022-11-18 19:55:40,460 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:55:40" (1/1) ... [2022-11-18 19:55:40,468 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:55:40,509 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:55:41,188 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:55:41,199 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:55:41,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:55:41,351 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:55:41,352 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41 WrapperNode [2022-11-18 19:55:41,352 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:55:41,354 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:55:41,354 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:55:41,354 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:55:41,362 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,395 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,456 INFO L138 Inliner]: procedures = 370, calls = 46, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 236 [2022-11-18 19:55:41,456 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:55:41,457 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:55:41,457 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:55:41,457 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:55:41,467 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,467 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,473 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,473 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,494 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,498 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,501 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,502 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,506 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:55:41,507 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:55:41,507 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:55:41,507 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:55:41,508 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (1/1) ... [2022-11-18 19:55:41,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:55:41,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:55:41,561 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:55:41,574 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_636ba96a-90a9-49cc-8f2a-689aba8e2476/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:55:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:55:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 19:55:41,599 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:55:41,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 19:55:41,600 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:55:41,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:55:41,600 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-18 19:55:41,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:55:41,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:55:41,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 19:55:41,600 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-18 19:55:41,601 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-18 19:55:41,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:55:41,601 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:55:41,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:55:41,602 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 19:55:41,849 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:55:41,851 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:55:42,527 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:55:42,537 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:55:42,537 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-18 19:55:42,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:55:42 BoogieIcfgContainer [2022-11-18 19:55:42,540 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:55:42,542 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:55:42,543 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:55:42,548 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:55:42,548 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:55:40" (1/3) ... [2022-11-18 19:55:42,549 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@90997a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:55:42, skipping insertion in model container [2022-11-18 19:55:42,549 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:55:41" (2/3) ... [2022-11-18 19:55:42,550 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@90997a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:55:42, skipping insertion in model container [2022-11-18 19:55:42,550 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:55:42" (3/3) ... [2022-11-18 19:55:42,551 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_26-alloc_region_rc.i [2022-11-18 19:55:42,563 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 19:55:42,574 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:55:42,574 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2022-11-18 19:55:42,574 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 19:55:42,758 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-18 19:55:42,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 276 places, 274 transitions, 553 flow [2022-11-18 19:55:42,954 INFO L130 PetriNetUnfolder]: 2/273 cut-off events. [2022-11-18 19:55:42,954 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 19:55:42,961 INFO L83 FinitePrefix]: Finished finitePrefix Result has 277 conditions, 273 events. 2/273 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 257 event pairs, 0 based on Foata normal form. 0/251 useless extension candidates. Maximal degree in co-relation 199. Up to 2 conditions per place. [2022-11-18 19:55:42,961 INFO L82 GeneralOperation]: Start removeDead. Operand has 276 places, 274 transitions, 553 flow [2022-11-18 19:55:42,968 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 275 places, 273 transitions, 549 flow [2022-11-18 19:55:42,978 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:55:42,987 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@31b0a555, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:55:42,987 INFO L358 AbstractCegarLoop]: Starting to check reachability of 28 error locations. [2022-11-18 19:55:43,000 INFO L130 PetriNetUnfolder]: 0/34 cut-off events. [2022-11-18 19:55:43,000 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-18 19:55:43,000 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:43,001 INFO L209 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] [2022-11-18 19:55:43,003 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:55:43,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:43,008 INFO L85 PathProgramCache]: Analyzing trace with hash 984162291, now seen corresponding path program 1 times [2022-11-18 19:55:43,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:43,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380791782] [2022-11-18 19:55:43,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:43,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:43,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:43,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:55:43,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:43,995 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380791782] [2022-11-18 19:55:43,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380791782] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:43,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:55:43,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:55:43,998 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103456274] [2022-11-18 19:55:43,999 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:44,008 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:55:44,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:44,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:55:44,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:55:44,064 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 274 [2022-11-18 19:55:44,072 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 273 transitions, 549 flow. Second operand has 6 states, 6 states have (on average 143.66666666666666) internal successors, (862), 6 states have internal predecessors, (862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:44,072 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:44,072 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 274 [2022-11-18 19:55:44,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:55:46,087 INFO L130 PetriNetUnfolder]: 2452/7155 cut-off events. [2022-11-18 19:55:46,087 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 19:55:46,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12111 conditions, 7155 events. 2452/7155 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 53017 event pairs, 2408 based on Foata normal form. 48/6326 useless extension candidates. Maximal degree in co-relation 12002. Up to 4947 conditions per place. [2022-11-18 19:55:46,126 INFO L137 encePairwiseOnDemand]: 267/274 looper letters, 125 selfloop transitions, 5 changer transitions 0/271 dead transitions. [2022-11-18 19:55:46,127 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 271 transitions, 805 flow [2022-11-18 19:55:46,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:55:46,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:55:46,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 984 transitions. [2022-11-18 19:55:46,144 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5985401459854015 [2022-11-18 19:55:46,145 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 984 transitions. [2022-11-18 19:55:46,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 984 transitions. [2022-11-18 19:55:46,148 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:55:46,151 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 984 transitions. [2022-11-18 19:55:46,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 164.0) internal successors, (984), 6 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:46,166 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:46,167 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:46,169 INFO L175 Difference]: Start difference. First operand has 275 places, 273 transitions, 549 flow. Second operand 6 states and 984 transitions. [2022-11-18 19:55:46,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 271 transitions, 805 flow [2022-11-18 19:55:46,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 271 transitions, 804 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:55:46,180 INFO L231 Difference]: Finished difference. Result has 278 places, 271 transitions, 554 flow [2022-11-18 19:55:46,183 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=273, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=271, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=554, PETRI_PLACES=278, PETRI_TRANSITIONS=271} [2022-11-18 19:55:46,186 INFO L288 CegarLoopForPetriNet]: 275 programPoint places, 3 predicate places. [2022-11-18 19:55:46,187 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 271 transitions, 554 flow [2022-11-18 19:55:46,187 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 143.66666666666666) internal successors, (862), 6 states have internal predecessors, (862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:46,188 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:46,188 INFO L209 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] [2022-11-18 19:55:46,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:55:46,188 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:55:46,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:46,189 INFO L85 PathProgramCache]: Analyzing trace with hash -690119554, now seen corresponding path program 1 times [2022-11-18 19:55:46,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:46,190 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733007538] [2022-11-18 19:55:46,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:46,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:46,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:46,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:55:46,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:46,701 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733007538] [2022-11-18 19:55:46,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733007538] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:46,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:55:46,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:55:46,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1613194940] [2022-11-18 19:55:46,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:46,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:55:46,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:46,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:55:46,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:55:46,714 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 274 [2022-11-18 19:55:46,716 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 271 transitions, 554 flow. Second operand has 6 states, 6 states have (on average 147.33333333333334) internal successors, (884), 6 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:46,716 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:46,721 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 274 [2022-11-18 19:55:46,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:55:49,413 INFO L130 PetriNetUnfolder]: 3374/9756 cut-off events. [2022-11-18 19:55:49,413 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-18 19:55:49,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16618 conditions, 9756 events. 3374/9756 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 77309 event pairs, 1399 based on Foata normal form. 0/8558 useless extension candidates. Maximal degree in co-relation 16565. Up to 5264 conditions per place. [2022-11-18 19:55:49,473 INFO L137 encePairwiseOnDemand]: 242/274 looper letters, 230 selfloop transitions, 90 changer transitions 0/464 dead transitions. [2022-11-18 19:55:49,474 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 464 transitions, 1580 flow [2022-11-18 19:55:49,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:55:49,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:55:49,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1192 transitions. [2022-11-18 19:55:49,478 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7250608272506083 [2022-11-18 19:55:49,479 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1192 transitions. [2022-11-18 19:55:49,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1192 transitions. [2022-11-18 19:55:49,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:55:49,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1192 transitions. [2022-11-18 19:55:49,484 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 198.66666666666666) internal successors, (1192), 6 states have internal predecessors, (1192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:49,488 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:49,489 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:49,490 INFO L175 Difference]: Start difference. First operand has 278 places, 271 transitions, 554 flow. Second operand 6 states and 1192 transitions. [2022-11-18 19:55:49,490 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 464 transitions, 1580 flow [2022-11-18 19:55:49,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 464 transitions, 1570 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-18 19:55:49,504 INFO L231 Difference]: Finished difference. Result has 282 places, 354 transitions, 1120 flow [2022-11-18 19:55:49,505 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=272, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1120, PETRI_PLACES=282, PETRI_TRANSITIONS=354} [2022-11-18 19:55:49,505 INFO L288 CegarLoopForPetriNet]: 275 programPoint places, 7 predicate places. [2022-11-18 19:55:49,506 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 354 transitions, 1120 flow [2022-11-18 19:55:49,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 147.33333333333334) internal successors, (884), 6 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:49,507 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:49,507 INFO L209 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] [2022-11-18 19:55:49,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:55:49,507 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:55:49,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:49,508 INFO L85 PathProgramCache]: Analyzing trace with hash 915714734, now seen corresponding path program 1 times [2022-11-18 19:55:49,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:49,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368438714] [2022-11-18 19:55:49,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:49,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:49,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:49,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:55:49,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:49,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368438714] [2022-11-18 19:55:49,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368438714] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:49,983 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:55:49,983 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:55:49,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251624931] [2022-11-18 19:55:49,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:49,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:55:49,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:49,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:55:49,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:55:49,989 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 274 [2022-11-18 19:55:49,991 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 354 transitions, 1120 flow. Second operand has 6 states, 6 states have (on average 143.16666666666666) internal successors, (859), 6 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:49,991 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:49,991 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 274 [2022-11-18 19:55:49,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:55:53,328 INFO L130 PetriNetUnfolder]: 3685/10617 cut-off events. [2022-11-18 19:55:53,328 INFO L131 PetriNetUnfolder]: For 2179/2181 co-relation queries the response was YES. [2022-11-18 19:55:53,351 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20953 conditions, 10617 events. 3685/10617 cut-off events. For 2179/2181 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 83710 event pairs, 2558 based on Foata normal form. 0/9357 useless extension candidates. Maximal degree in co-relation 20835. Up to 7137 conditions per place. [2022-11-18 19:55:53,392 INFO L137 encePairwiseOnDemand]: 233/274 looper letters, 264 selfloop transitions, 123 changer transitions 0/526 dead transitions. [2022-11-18 19:55:53,392 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 526 transitions, 2398 flow [2022-11-18 19:55:53,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:55:53,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:55:53,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1145 transitions. [2022-11-18 19:55:53,397 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6964720194647201 [2022-11-18 19:55:53,397 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1145 transitions. [2022-11-18 19:55:53,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1145 transitions. [2022-11-18 19:55:53,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:55:53,399 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1145 transitions. [2022-11-18 19:55:53,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 190.83333333333334) internal successors, (1145), 6 states have internal predecessors, (1145), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:53,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:53,408 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:53,408 INFO L175 Difference]: Start difference. First operand has 282 places, 354 transitions, 1120 flow. Second operand 6 states and 1145 transitions. [2022-11-18 19:55:53,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 526 transitions, 2398 flow [2022-11-18 19:55:53,426 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 526 transitions, 2398 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:55:53,435 INFO L231 Difference]: Finished difference. Result has 291 places, 470 transitions, 2072 flow [2022-11-18 19:55:53,436 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1118, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=353, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=314, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2072, PETRI_PLACES=291, PETRI_TRANSITIONS=470} [2022-11-18 19:55:53,436 INFO L288 CegarLoopForPetriNet]: 275 programPoint places, 16 predicate places. [2022-11-18 19:55:53,437 INFO L495 AbstractCegarLoop]: Abstraction has has 291 places, 470 transitions, 2072 flow [2022-11-18 19:55:53,438 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 143.16666666666666) internal successors, (859), 6 states have internal predecessors, (859), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:53,438 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:53,438 INFO L209 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] [2022-11-18 19:55:53,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:55:53,439 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:55:53,439 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:53,439 INFO L85 PathProgramCache]: Analyzing trace with hash -883651209, now seen corresponding path program 1 times [2022-11-18 19:55:53,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:53,440 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480854219] [2022-11-18 19:55:53,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:53,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:53,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:53,963 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:55:53,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:53,964 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480854219] [2022-11-18 19:55:53,964 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480854219] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:53,964 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:55:53,964 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:55:53,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336480031] [2022-11-18 19:55:53,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:53,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:55:53,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:53,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:55:53,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:55:53,967 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 274 [2022-11-18 19:55:53,969 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 470 transitions, 2072 flow. Second operand has 6 states, 6 states have (on average 144.16666666666666) internal successors, (865), 6 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:53,969 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:53,969 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 274 [2022-11-18 19:55:53,969 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:55:56,813 INFO L130 PetriNetUnfolder]: 3905/11244 cut-off events. [2022-11-18 19:55:56,813 INFO L131 PetriNetUnfolder]: For 4612/4616 co-relation queries the response was YES. [2022-11-18 19:55:56,839 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25154 conditions, 11244 events. 3905/11244 cut-off events. For 4612/4616 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 89366 event pairs, 2420 based on Foata normal form. 0/9979 useless extension candidates. Maximal degree in co-relation 25023. Up to 7549 conditions per place. [2022-11-18 19:55:56,882 INFO L137 encePairwiseOnDemand]: 233/274 looper letters, 379 selfloop transitions, 123 changer transitions 0/642 dead transitions. [2022-11-18 19:55:56,882 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 295 places, 642 transitions, 3804 flow [2022-11-18 19:55:56,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:55:56,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:55:56,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1144 transitions. [2022-11-18 19:55:56,893 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.6958637469586375 [2022-11-18 19:55:56,893 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1144 transitions. [2022-11-18 19:55:56,893 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1144 transitions. [2022-11-18 19:55:56,895 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:55:56,900 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1144 transitions. [2022-11-18 19:55:56,906 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 190.66666666666666) internal successors, (1144), 6 states have internal predecessors, (1144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:56,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:56,912 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:56,912 INFO L175 Difference]: Start difference. First operand has 291 places, 470 transitions, 2072 flow. Second operand 6 states and 1144 transitions. [2022-11-18 19:55:56,913 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 295 places, 642 transitions, 3804 flow [2022-11-18 19:55:56,936 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 642 transitions, 3644 flow, removed 80 selfloop flow, removed 0 redundant places. [2022-11-18 19:55:56,950 INFO L231 Difference]: Finished difference. Result has 300 places, 586 transitions, 3088 flow [2022-11-18 19:55:56,951 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1910, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=469, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=430, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3088, PETRI_PLACES=300, PETRI_TRANSITIONS=586} [2022-11-18 19:55:56,955 INFO L288 CegarLoopForPetriNet]: 275 programPoint places, 25 predicate places. [2022-11-18 19:55:56,955 INFO L495 AbstractCegarLoop]: Abstraction has has 300 places, 586 transitions, 3088 flow [2022-11-18 19:55:56,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 144.16666666666666) internal successors, (865), 6 states have internal predecessors, (865), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:56,956 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:55:56,956 INFO L209 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] [2022-11-18 19:55:56,957 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:55:56,957 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:55:56,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:55:56,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1144487814, now seen corresponding path program 1 times [2022-11-18 19:55:56,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:55:56,959 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483973657] [2022-11-18 19:55:56,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:55:56,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:55:57,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:55:57,625 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:55:57,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:55:57,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483973657] [2022-11-18 19:55:57,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483973657] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:55:57,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:55:57,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:55:57,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728951092] [2022-11-18 19:55:57,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:55:57,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:55:57,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:55:57,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:55:57,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:55:57,630 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 274 [2022-11-18 19:55:57,631 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 586 transitions, 3088 flow. Second operand has 6 states, 6 states have (on average 151.0) internal successors, (906), 6 states have internal predecessors, (906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:55:57,632 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:55:57,632 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 274 [2022-11-18 19:55:57,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:56:01,672 INFO L130 PetriNetUnfolder]: 4348/12356 cut-off events. [2022-11-18 19:56:01,672 INFO L131 PetriNetUnfolder]: For 7934/7970 co-relation queries the response was YES. [2022-11-18 19:56:01,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30409 conditions, 12356 events. 4348/12356 cut-off events. For 7934/7970 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 99052 event pairs, 2401 based on Foata normal form. 0/11091 useless extension candidates. Maximal degree in co-relation 30269. Up to 8246 conditions per place. [2022-11-18 19:56:01,882 INFO L137 encePairwiseOnDemand]: 231/274 looper letters, 501 selfloop transitions, 180 changer transitions 0/828 dead transitions. [2022-11-18 19:56:01,882 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 828 transitions, 5234 flow [2022-11-18 19:56:01,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:56:01,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:56:01,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1221 transitions. [2022-11-18 19:56:01,900 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7427007299270073 [2022-11-18 19:56:01,900 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1221 transitions. [2022-11-18 19:56:01,900 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1221 transitions. [2022-11-18 19:56:01,901 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:56:01,901 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1221 transitions. [2022-11-18 19:56:01,904 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 203.5) internal successors, (1221), 6 states have internal predecessors, (1221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:01,908 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:01,909 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:01,910 INFO L175 Difference]: Start difference. First operand has 300 places, 586 transitions, 3088 flow. Second operand 6 states and 1221 transitions. [2022-11-18 19:56:01,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 828 transitions, 5234 flow [2022-11-18 19:56:01,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 828 transitions, 4838 flow, removed 198 selfloop flow, removed 0 redundant places. [2022-11-18 19:56:01,955 INFO L231 Difference]: Finished difference. Result has 310 places, 753 transitions, 4088 flow [2022-11-18 19:56:01,956 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=2704, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=586, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=514, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4088, PETRI_PLACES=310, PETRI_TRANSITIONS=753} [2022-11-18 19:56:01,960 INFO L288 CegarLoopForPetriNet]: 275 programPoint places, 35 predicate places. [2022-11-18 19:56:01,960 INFO L495 AbstractCegarLoop]: Abstraction has has 310 places, 753 transitions, 4088 flow [2022-11-18 19:56:01,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 151.0) internal successors, (906), 6 states have internal predecessors, (906), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:01,961 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:56:01,961 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:56:01,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 19:56:01,962 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:56:01,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:56:01,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1264877825, now seen corresponding path program 1 times [2022-11-18 19:56:01,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:56:01,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083468409] [2022-11-18 19:56:01,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:56:01,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:56:02,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:56:02,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:56:02,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:56:02,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083468409] [2022-11-18 19:56:02,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083468409] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:56:02,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:56:02,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:56:02,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902240214] [2022-11-18 19:56:02,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:56:02,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:56:02,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:56:02,552 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:56:02,553 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:56:02,554 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 274 [2022-11-18 19:56:02,555 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 753 transitions, 4088 flow. Second operand has 6 states, 6 states have (on average 152.0) internal successors, (912), 6 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:02,556 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:56:02,556 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 274 [2022-11-18 19:56:02,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:56:06,809 INFO L130 PetriNetUnfolder]: 4713/13231 cut-off events. [2022-11-18 19:56:06,809 INFO L131 PetriNetUnfolder]: For 12244/12419 co-relation queries the response was YES. [2022-11-18 19:56:06,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37017 conditions, 13231 events. 4713/13231 cut-off events. For 12244/12419 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 106939 event pairs, 2343 based on Foata normal form. 0/12013 useless extension candidates. Maximal degree in co-relation 36872. Up to 8882 conditions per place. [2022-11-18 19:56:06,970 INFO L137 encePairwiseOnDemand]: 231/274 looper letters, 667 selfloop transitions, 180 changer transitions 0/995 dead transitions. [2022-11-18 19:56:06,970 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 995 transitions, 6860 flow [2022-11-18 19:56:06,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:56:06,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:56:06,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1221 transitions. [2022-11-18 19:56:06,975 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7427007299270073 [2022-11-18 19:56:06,975 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1221 transitions. [2022-11-18 19:56:06,975 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1221 transitions. [2022-11-18 19:56:06,977 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:56:06,977 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1221 transitions. [2022-11-18 19:56:06,980 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 203.5) internal successors, (1221), 6 states have internal predecessors, (1221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:06,985 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:06,986 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 274.0) internal successors, (1918), 7 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:06,986 INFO L175 Difference]: Start difference. First operand has 310 places, 753 transitions, 4088 flow. Second operand 6 states and 1221 transitions. [2022-11-18 19:56:06,986 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 995 transitions, 6860 flow [2022-11-18 19:56:07,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 995 transitions, 6806 flow, removed 27 selfloop flow, removed 0 redundant places. [2022-11-18 19:56:07,074 INFO L231 Difference]: Finished difference. Result has 320 places, 920 transitions, 5724 flow [2022-11-18 19:56:07,075 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=4034, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=753, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=681, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=5724, PETRI_PLACES=320, PETRI_TRANSITIONS=920} [2022-11-18 19:56:07,079 INFO L288 CegarLoopForPetriNet]: 275 programPoint places, 45 predicate places. [2022-11-18 19:56:07,079 INFO L495 AbstractCegarLoop]: Abstraction has has 320 places, 920 transitions, 5724 flow [2022-11-18 19:56:07,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 152.0) internal successors, (912), 6 states have internal predecessors, (912), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:07,080 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:56:07,080 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:56:07,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 19:56:07,081 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:56:07,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:56:07,081 INFO L85 PathProgramCache]: Analyzing trace with hash -771758377, now seen corresponding path program 1 times [2022-11-18 19:56:07,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:56:07,082 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971779019] [2022-11-18 19:56:07,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:56:07,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:56:07,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:56:08,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:56:08,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:56:08,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971779019] [2022-11-18 19:56:08,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971779019] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:56:08,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:56:08,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-18 19:56:08,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972432222] [2022-11-18 19:56:08,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:56:08,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-18 19:56:08,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:56:08,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-18 19:56:08,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2022-11-18 19:56:08,106 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 274 [2022-11-18 19:56:08,112 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 920 transitions, 5724 flow. Second operand has 15 states, 15 states have (on average 114.66666666666667) internal successors, (1720), 15 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:08,112 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:56:08,112 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 274 [2022-11-18 19:56:08,112 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:56:18,066 INFO L130 PetriNetUnfolder]: 6481/16970 cut-off events. [2022-11-18 19:56:18,066 INFO L131 PetriNetUnfolder]: For 21720/21744 co-relation queries the response was YES. [2022-11-18 19:56:18,150 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52749 conditions, 16970 events. 6481/16970 cut-off events. For 21720/21744 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 137235 event pairs, 1989 based on Foata normal form. 24/15751 useless extension candidates. Maximal degree in co-relation 52586. Up to 11125 conditions per place. [2022-11-18 19:56:18,231 INFO L137 encePairwiseOnDemand]: 220/274 looper letters, 1254 selfloop transitions, 273 changer transitions 1/1641 dead transitions. [2022-11-18 19:56:18,231 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 354 places, 1641 transitions, 12480 flow [2022-11-18 19:56:18,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-11-18 19:56:18,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2022-11-18 19:56:18,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 4821 transitions. [2022-11-18 19:56:18,251 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.502711157455683 [2022-11-18 19:56:18,251 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 4821 transitions. [2022-11-18 19:56:18,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 4821 transitions. [2022-11-18 19:56:18,256 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:56:18,257 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 4821 transitions. [2022-11-18 19:56:18,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 137.74285714285713) internal successors, (4821), 35 states have internal predecessors, (4821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:18,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 274.0) internal successors, (9864), 36 states have internal predecessors, (9864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:18,303 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 274.0) internal successors, (9864), 36 states have internal predecessors, (9864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:18,304 INFO L175 Difference]: Start difference. First operand has 320 places, 920 transitions, 5724 flow. Second operand 35 states and 4821 transitions. [2022-11-18 19:56:18,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 354 places, 1641 transitions, 12480 flow [2022-11-18 19:56:18,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 354 places, 1641 transitions, 12120 flow, removed 180 selfloop flow, removed 0 redundant places. [2022-11-18 19:56:18,501 INFO L231 Difference]: Finished difference. Result has 382 places, 1030 transitions, 7123 flow [2022-11-18 19:56:18,503 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=5364, PETRI_DIFFERENCE_MINUEND_PLACES=320, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=920, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=700, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=7123, PETRI_PLACES=382, PETRI_TRANSITIONS=1030} [2022-11-18 19:56:18,503 INFO L288 CegarLoopForPetriNet]: 275 programPoint places, 107 predicate places. [2022-11-18 19:56:18,504 INFO L495 AbstractCegarLoop]: Abstraction has has 382 places, 1030 transitions, 7123 flow [2022-11-18 19:56:18,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 114.66666666666667) internal successors, (1720), 15 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:18,505 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:56:18,505 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:56:18,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 19:56:18,506 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:56:18,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:56:18,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1713804749, now seen corresponding path program 2 times [2022-11-18 19:56:18,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:56:18,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827778268] [2022-11-18 19:56:18,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:56:18,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:56:18,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:56:19,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:56:19,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:56:19,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827778268] [2022-11-18 19:56:19,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827778268] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:56:19,494 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:56:19,494 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-18 19:56:19,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765033287] [2022-11-18 19:56:19,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:56:19,495 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-18 19:56:19,495 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:56:19,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-18 19:56:19,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2022-11-18 19:56:19,498 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 274 [2022-11-18 19:56:19,500 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 1030 transitions, 7123 flow. Second operand has 15 states, 15 states have (on average 114.66666666666667) internal successors, (1720), 15 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:19,500 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:56:19,500 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 274 [2022-11-18 19:56:19,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:56:33,401 INFO L130 PetriNetUnfolder]: 12440/32044 cut-off events. [2022-11-18 19:56:33,401 INFO L131 PetriNetUnfolder]: For 56580/56683 co-relation queries the response was YES. [2022-11-18 19:56:33,683 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106693 conditions, 32044 events. 12440/32044 cut-off events. For 56580/56683 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 293832 event pairs, 676 based on Foata normal form. 46/29644 useless extension candidates. Maximal degree in co-relation 106501. Up to 6583 conditions per place. [2022-11-18 19:56:33,980 INFO L137 encePairwiseOnDemand]: 219/274 looper letters, 2377 selfloop transitions, 352 changer transitions 1/2843 dead transitions. [2022-11-18 19:56:33,981 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 423 places, 2843 transitions, 24630 flow [2022-11-18 19:56:33,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-11-18 19:56:33,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2022-11-18 19:56:33,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 5947 transitions. [2022-11-18 19:56:34,001 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5167709419534237 [2022-11-18 19:56:34,001 INFO L72 ComplementDD]: Start complementDD. Operand 42 states and 5947 transitions. [2022-11-18 19:56:34,001 INFO L73 IsDeterministic]: Start isDeterministic. Operand 42 states and 5947 transitions. [2022-11-18 19:56:34,006 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:56:34,006 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 42 states and 5947 transitions. [2022-11-18 19:56:34,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 43 states, 42 states have (on average 141.5952380952381) internal successors, (5947), 42 states have internal predecessors, (5947), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:34,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 43 states, 43 states have (on average 274.0) internal successors, (11782), 43 states have internal predecessors, (11782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:34,067 INFO L81 ComplementDD]: Finished complementDD. Result has 43 states, 43 states have (on average 274.0) internal successors, (11782), 43 states have internal predecessors, (11782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:34,067 INFO L175 Difference]: Start difference. First operand has 382 places, 1030 transitions, 7123 flow. Second operand 42 states and 5947 transitions. [2022-11-18 19:56:34,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 423 places, 2843 transitions, 24630 flow [2022-11-18 19:56:34,432 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 423 places, 2843 transitions, 24510 flow, removed 60 selfloop flow, removed 0 redundant places. [2022-11-18 19:56:34,463 INFO L231 Difference]: Finished difference. Result has 451 places, 1322 transitions, 11384 flow [2022-11-18 19:56:34,464 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=7021, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1030, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=772, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=11384, PETRI_PLACES=451, PETRI_TRANSITIONS=1322} [2022-11-18 19:56:34,465 INFO L288 CegarLoopForPetriNet]: 275 programPoint places, 176 predicate places. [2022-11-18 19:56:34,465 INFO L495 AbstractCegarLoop]: Abstraction has has 451 places, 1322 transitions, 11384 flow [2022-11-18 19:56:34,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 114.66666666666667) internal successors, (1720), 15 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:34,466 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:56:34,466 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:56:34,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 19:56:34,466 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:56:34,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:56:34,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1047548564, now seen corresponding path program 1 times [2022-11-18 19:56:34,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:56:34,467 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065825140] [2022-11-18 19:56:34,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:56:34,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:56:34,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:56:35,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:56:35,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:56:35,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065825140] [2022-11-18 19:56:35,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065825140] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:56:35,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:56:35,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-18 19:56:35,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731986004] [2022-11-18 19:56:35,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:56:35,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-18 19:56:35,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:56:35,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-18 19:56:35,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2022-11-18 19:56:35,126 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 274 [2022-11-18 19:56:35,127 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 1322 transitions, 11384 flow. Second operand has 15 states, 15 states have (on average 112.8) internal successors, (1692), 15 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:56:35,128 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:56:35,128 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 274 [2022-11-18 19:56:35,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:57:00,446 INFO L130 PetriNetUnfolder]: 18061/47544 cut-off events. [2022-11-18 19:57:00,446 INFO L131 PetriNetUnfolder]: For 109949/110110 co-relation queries the response was YES. [2022-11-18 19:57:01,164 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165009 conditions, 47544 events. 18061/47544 cut-off events. For 109949/110110 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 475384 event pairs, 4266 based on Foata normal form. 54/43946 useless extension candidates. Maximal degree in co-relation 164905. Up to 22204 conditions per place. [2022-11-18 19:57:01,599 INFO L137 encePairwiseOnDemand]: 225/274 looper letters, 2675 selfloop transitions, 288 changer transitions 2/3093 dead transitions. [2022-11-18 19:57:01,600 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 474 places, 3093 transitions, 30434 flow [2022-11-18 19:57:01,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-18 19:57:01,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-11-18 19:57:01,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3807 transitions. [2022-11-18 19:57:01,607 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5789233576642335 [2022-11-18 19:57:01,607 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3807 transitions. [2022-11-18 19:57:01,607 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3807 transitions. [2022-11-18 19:57:01,609 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:57:01,609 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3807 transitions. [2022-11-18 19:57:01,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 158.625) internal successors, (3807), 24 states have internal predecessors, (3807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:57:01,625 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 274.0) internal successors, (6850), 25 states have internal predecessors, (6850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:57:01,628 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 274.0) internal successors, (6850), 25 states have internal predecessors, (6850), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:57:01,628 INFO L175 Difference]: Start difference. First operand has 451 places, 1322 transitions, 11384 flow. Second operand 24 states and 3807 transitions. [2022-11-18 19:57:01,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 474 places, 3093 transitions, 30434 flow [2022-11-18 19:57:02,664 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 472 places, 3093 transitions, 30215 flow, removed 83 selfloop flow, removed 2 redundant places. [2022-11-18 19:57:02,691 INFO L231 Difference]: Finished difference. Result has 483 places, 1534 transitions, 14235 flow [2022-11-18 19:57:02,692 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=11221, PETRI_DIFFERENCE_MINUEND_PLACES=449, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1084, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=14235, PETRI_PLACES=483, PETRI_TRANSITIONS=1534} [2022-11-18 19:57:02,693 INFO L288 CegarLoopForPetriNet]: 275 programPoint places, 208 predicate places. [2022-11-18 19:57:02,693 INFO L495 AbstractCegarLoop]: Abstraction has has 483 places, 1534 transitions, 14235 flow [2022-11-18 19:57:02,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 112.8) internal successors, (1692), 15 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:57:02,693 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:57:02,694 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:57:02,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 19:57:02,694 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 25 more)] === [2022-11-18 19:57:02,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:57:02,694 INFO L85 PathProgramCache]: Analyzing trace with hash -501117455, now seen corresponding path program 3 times [2022-11-18 19:57:02,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:57:02,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999587539] [2022-11-18 19:57:02,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:57:02,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:57:02,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:57:03,381 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:57:03,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:57:03,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999587539] [2022-11-18 19:57:03,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999587539] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:57:03,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:57:03,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-18 19:57:03,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639414332] [2022-11-18 19:57:03,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:57:03,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-18 19:57:03,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:57:03,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-18 19:57:03,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2022-11-18 19:57:03,386 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 274 [2022-11-18 19:57:03,387 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 483 places, 1534 transitions, 14235 flow. Second operand has 15 states, 15 states have (on average 114.66666666666667) internal successors, (1720), 15 states have internal predecessors, (1720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-18 19:57:03,387 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:57:03,387 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 274 [2022-11-18 19:57:03,387 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand