./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/09-regions_05-ptra_rc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 5e519f3a 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_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/09-regions_05-ptra_rc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc --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 5d221fe111612a5fd289edcbc5a129acf7ca50098e249efcc8da191d610ed6fb --- 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-5e519f3 [2022-11-02 20:54:58,114 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-02 20:54:58,116 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-02 20:54:58,157 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-02 20:54:58,157 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-02 20:54:58,161 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-02 20:54:58,164 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-02 20:54:58,169 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-02 20:54:58,170 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-02 20:54:58,171 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-02 20:54:58,172 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-02 20:54:58,173 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-02 20:54:58,173 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-02 20:54:58,174 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-02 20:54:58,175 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-02 20:54:58,176 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-02 20:54:58,177 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-02 20:54:58,184 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-02 20:54:58,186 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-02 20:54:58,195 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-02 20:54:58,197 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-02 20:54:58,201 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-02 20:54:58,202 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-02 20:54:58,203 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-02 20:54:58,206 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-02 20:54:58,207 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-02 20:54:58,207 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-02 20:54:58,208 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-02 20:54:58,208 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-02 20:54:58,209 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-02 20:54:58,209 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-02 20:54:58,210 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-02 20:54:58,211 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-02 20:54:58,212 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-02 20:54:58,213 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-02 20:54:58,213 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-02 20:54:58,217 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-02 20:54:58,218 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-02 20:54:58,218 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-02 20:54:58,219 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-02 20:54:58,219 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-02 20:54:58,220 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/config/svcomp-DataRace-32bit-Automizer_Default.epf [2022-11-02 20:54:58,256 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-02 20:54:58,256 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-02 20:54:58,256 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-02 20:54:58,256 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-02 20:54:58,257 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-02 20:54:58,257 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-02 20:54:58,258 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-02 20:54:58,258 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-02 20:54:58,258 INFO L138 SettingsManager]: * Use SBE=true [2022-11-02 20:54:58,258 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-02 20:54:58,259 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-02 20:54:58,259 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-02 20:54:58,259 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-02 20:54:58,259 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-02 20:54:58,259 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-02 20:54:58,260 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-02 20:54:58,260 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-02 20:54:58,260 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-02 20:54:58,260 INFO L138 SettingsManager]: * Check absence of data races in concurrent programs=true [2022-11-02 20:54:58,260 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-02 20:54:58,260 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-02 20:54:58,261 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-02 20:54:58,261 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-02 20:54:58,261 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-02 20:54:58,261 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-02 20:54:58,261 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-02 20:54:58,262 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:54:58,262 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-02 20:54:58,262 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-02 20:54:58,262 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-02 20:54:58,262 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-02 20:54:58,263 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-02 20:54:58,263 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-02 20:54:58,263 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-02 20:54:58,263 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-02 20:54:58,263 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_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/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_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc 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 -> 5d221fe111612a5fd289edcbc5a129acf7ca50098e249efcc8da191d610ed6fb [2022-11-02 20:54:58,552 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-02 20:54:58,583 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-02 20:54:58,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-02 20:54:58,604 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-02 20:54:58,605 INFO L275 PluginConnector]: CDTParser initialized [2022-11-02 20:54:58,606 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/../../sv-benchmarks/c/goblint-regression/09-regions_05-ptra_rc.i [2022-11-02 20:54:58,684 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/data/c305cb799/052ea00b19bd488da023ae278ce792a2/FLAG338cd9f84 [2022-11-02 20:54:59,272 INFO L306 CDTParser]: Found 1 translation units. [2022-11-02 20:54:59,273 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/sv-benchmarks/c/goblint-regression/09-regions_05-ptra_rc.i [2022-11-02 20:54:59,294 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/data/c305cb799/052ea00b19bd488da023ae278ce792a2/FLAG338cd9f84 [2022-11-02 20:54:59,541 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/data/c305cb799/052ea00b19bd488da023ae278ce792a2 [2022-11-02 20:54:59,543 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-02 20:54:59,545 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-02 20:54:59,549 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-02 20:54:59,549 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-02 20:54:59,553 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-02 20:54:59,553 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:54:59" (1/1) ... [2022-11-02 20:54:59,555 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c839d24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:54:59, skipping insertion in model container [2022-11-02 20:54:59,555 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.11 08:54:59" (1/1) ... [2022-11-02 20:54:59,562 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-02 20:54:59,625 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-02 20:55:00,298 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:55:00,310 INFO L203 MainTranslator]: Completed pre-run [2022-11-02 20:55:00,355 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-02 20:55:00,425 INFO L208 MainTranslator]: Completed translation [2022-11-02 20:55:00,425 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00 WrapperNode [2022-11-02 20:55:00,426 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-02 20:55:00,427 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-02 20:55:00,427 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-02 20:55:00,427 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-02 20:55:00,435 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,458 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,506 INFO L138 Inliner]: procedures = 369, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 212 [2022-11-02 20:55:00,519 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-02 20:55:00,519 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-02 20:55:00,520 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-02 20:55:00,520 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-02 20:55:00,529 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,529 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,541 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,556 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,586 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,588 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,590 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,591 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,599 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-02 20:55:00,600 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-02 20:55:00,600 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-02 20:55:00,600 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-02 20:55:00,601 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (1/1) ... [2022-11-02 20:55:00,615 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-02 20:55:00,625 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/z3 [2022-11-02 20:55:00,638 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-02 20:55:00,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7df0b84a-529b-4e64-b012-44ed6d1f17a9/bin/uautomizer-Dbtcem3rbc/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-02 20:55:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-02 20:55:00,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-02 20:55:00,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-02 20:55:00,687 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-02 20:55:00,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-02 20:55:00,687 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-11-02 20:55:00,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-02 20:55:00,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-02 20:55:00,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-02 20:55:00,688 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2022-11-02 20:55:00,688 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2022-11-02 20:55:00,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-02 20:55:00,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-02 20:55:00,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-02 20:55:00,694 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-02 20:55:00,949 INFO L235 CfgBuilder]: Building ICFG [2022-11-02 20:55:00,951 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-02 20:55:01,475 INFO L276 CfgBuilder]: Performing block encoding [2022-11-02 20:55:01,484 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-02 20:55:01,485 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-02 20:55:01,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:55:01 BoogieIcfgContainer [2022-11-02 20:55:01,487 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-02 20:55:01,490 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-02 20:55:01,490 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-02 20:55:01,494 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-02 20:55:01,494 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.11 08:54:59" (1/3) ... [2022-11-02 20:55:01,495 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f7bedde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:55:01, skipping insertion in model container [2022-11-02 20:55:01,495 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.11 08:55:00" (2/3) ... [2022-11-02 20:55:01,496 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f7bedde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.11 08:55:01, skipping insertion in model container [2022-11-02 20:55:01,496 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.11 08:55:01" (3/3) ... [2022-11-02 20:55:01,499 INFO L112 eAbstractionObserver]: Analyzing ICFG 09-regions_05-ptra_rc.i [2022-11-02 20:55:01,512 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-02 20:55:01,520 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-02 20:55:01,520 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 22 error locations. [2022-11-02 20:55:01,521 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-02 20:55:01,595 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-02 20:55:01,651 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 254 places, 250 transitions, 505 flow [2022-11-02 20:55:01,744 INFO L130 PetriNetUnfolder]: 0/249 cut-off events. [2022-11-02 20:55:01,744 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:55:01,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253 conditions, 249 events. 0/249 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 92 event pairs, 0 based on Foata normal form. 0/227 useless extension candidates. Maximal degree in co-relation 0. Up to 1 conditions per place. [2022-11-02 20:55:01,747 INFO L82 GeneralOperation]: Start removeDead. Operand has 254 places, 250 transitions, 505 flow [2022-11-02 20:55:01,753 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 253 places, 249 transitions, 501 flow [2022-11-02 20:55:01,764 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-02 20:55:01,771 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;@12789d87, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-02 20:55:01,771 INFO L358 AbstractCegarLoop]: Starting to check reachability of 30 error locations. [2022-11-02 20:55:01,793 INFO L130 PetriNetUnfolder]: 0/46 cut-off events. [2022-11-02 20:55:01,793 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:55:01,793 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:01,794 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:55:01,794 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:01,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:01,802 INFO L85 PathProgramCache]: Analyzing trace with hash 610496887, now seen corresponding path program 1 times [2022-11-02 20:55:01,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:01,813 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126332004] [2022-11-02 20:55:01,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:01,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:01,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:02,719 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-02 20:55:02,720 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:02,720 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126332004] [2022-11-02 20:55:02,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126332004] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:02,721 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:02,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:02,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681111282] [2022-11-02 20:55:02,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:02,736 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:55:02,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:02,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:55:02,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:55:02,784 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 250 [2022-11-02 20:55:02,793 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 249 transitions, 501 flow. Second operand has 6 states, 6 states have (on average 148.5) internal successors, (891), 6 states have internal predecessors, (891), 0 states have call successors, (0), 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-02 20:55:02,793 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:02,793 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 250 [2022-11-02 20:55:02,794 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:03,591 INFO L130 PetriNetUnfolder]: 360/1314 cut-off events. [2022-11-02 20:55:03,591 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:55:03,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2139 conditions, 1314 events. 360/1314 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6672 event pairs, 360 based on Foata normal form. 0/1138 useless extension candidates. Maximal degree in co-relation 1934. Up to 806 conditions per place. [2022-11-02 20:55:03,608 INFO L137 encePairwiseOnDemand]: 232/250 looper letters, 85 selfloop transitions, 15 changer transitions 0/246 dead transitions. [2022-11-02 20:55:03,609 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 246 transitions, 695 flow [2022-11-02 20:55:03,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:55:03,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:55:03,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 985 transitions. [2022-11-02 20:55:03,636 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6566666666666666 [2022-11-02 20:55:03,637 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 985 transitions. [2022-11-02 20:55:03,637 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 985 transitions. [2022-11-02 20:55:03,642 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:03,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 985 transitions. [2022-11-02 20:55:03,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 164.16666666666666) internal successors, (985), 6 states have internal predecessors, (985), 0 states have call successors, (0), 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-02 20:55:03,665 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:03,667 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:03,669 INFO L175 Difference]: Start difference. First operand has 253 places, 249 transitions, 501 flow. Second operand 6 states and 985 transitions. [2022-11-02 20:55:03,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 246 transitions, 695 flow [2022-11-02 20:55:03,680 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 254 places, 246 transitions, 694 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:55:03,717 INFO L231 Difference]: Finished difference. Result has 254 places, 246 transitions, 524 flow [2022-11-02 20:55:03,720 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=524, PETRI_PLACES=254, PETRI_TRANSITIONS=246} [2022-11-02 20:55:03,723 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 1 predicate places. [2022-11-02 20:55:03,724 INFO L495 AbstractCegarLoop]: Abstraction has has 254 places, 246 transitions, 524 flow [2022-11-02 20:55:03,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 148.5) internal successors, (891), 6 states have internal predecessors, (891), 0 states have call successors, (0), 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-02 20:55:03,724 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:03,725 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:55:03,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-02 20:55:03,726 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:03,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:03,728 INFO L85 PathProgramCache]: Analyzing trace with hash -2061078139, now seen corresponding path program 1 times [2022-11-02 20:55:03,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:03,729 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585944929] [2022-11-02 20:55:03,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:03,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:03,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:04,263 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-02 20:55:04,264 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:04,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585944929] [2022-11-02 20:55:04,265 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585944929] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:04,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:04,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:04,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078289455] [2022-11-02 20:55:04,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:04,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:55:04,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:04,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:55:04,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:55:04,277 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 250 [2022-11-02 20:55:04,278 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 246 transitions, 524 flow. Second operand has 6 states, 6 states have (on average 149.5) internal successors, (897), 6 states have internal predecessors, (897), 0 states have call successors, (0), 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-02 20:55:04,278 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:04,279 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 250 [2022-11-02 20:55:04,284 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:04,819 INFO L130 PetriNetUnfolder]: 360/1308 cut-off events. [2022-11-02 20:55:04,820 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-02 20:55:04,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2145 conditions, 1308 events. 360/1308 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 6672 event pairs, 360 based on Foata normal form. 0/1136 useless extension candidates. Maximal degree in co-relation 1955. Up to 803 conditions per place. [2022-11-02 20:55:04,827 INFO L137 encePairwiseOnDemand]: 232/250 looper letters, 82 selfloop transitions, 15 changer transitions 0/243 dead transitions. [2022-11-02 20:55:04,828 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 243 transitions, 712 flow [2022-11-02 20:55:04,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:55:04,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:55:04,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 982 transitions. [2022-11-02 20:55:04,831 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6546666666666666 [2022-11-02 20:55:04,832 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 982 transitions. [2022-11-02 20:55:04,832 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 982 transitions. [2022-11-02 20:55:04,833 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:04,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 982 transitions. [2022-11-02 20:55:04,836 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 163.66666666666666) internal successors, (982), 6 states have internal predecessors, (982), 0 states have call successors, (0), 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-02 20:55:04,839 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:04,840 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:04,841 INFO L175 Difference]: Start difference. First operand has 254 places, 246 transitions, 524 flow. Second operand 6 states and 982 transitions. [2022-11-02 20:55:04,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 243 transitions, 712 flow [2022-11-02 20:55:04,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 243 transitions, 682 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 20:55:04,852 INFO L231 Difference]: Finished difference. Result has 251 places, 243 transitions, 518 flow [2022-11-02 20:55:04,853 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=488, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=518, PETRI_PLACES=251, PETRI_TRANSITIONS=243} [2022-11-02 20:55:04,854 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, -2 predicate places. [2022-11-02 20:55:04,855 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 243 transitions, 518 flow [2022-11-02 20:55:04,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 149.5) internal successors, (897), 6 states have internal predecessors, (897), 0 states have call successors, (0), 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-02 20:55:04,856 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:04,856 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-02 20:55:04,856 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-02 20:55:04,856 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:04,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:04,860 INFO L85 PathProgramCache]: Analyzing trace with hash -467481932, now seen corresponding path program 1 times [2022-11-02 20:55:04,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:04,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145666602] [2022-11-02 20:55:04,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:04,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:04,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:04,944 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-02 20:55:04,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:04,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145666602] [2022-11-02 20:55:04,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145666602] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:04,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:04,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:55:04,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347715436] [2022-11-02 20:55:04,948 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:04,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:55:04,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:04,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:55:04,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:55:04,954 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 228 out of 250 [2022-11-02 20:55:04,955 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 243 transitions, 518 flow. Second operand has 3 states, 3 states have (on average 229.33333333333334) internal successors, (688), 3 states have internal predecessors, (688), 0 states have call successors, (0), 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-02 20:55:04,955 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:04,955 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 228 of 250 [2022-11-02 20:55:04,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:05,066 INFO L130 PetriNetUnfolder]: 18/393 cut-off events. [2022-11-02 20:55:05,067 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:55:05,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 470 conditions, 393 events. 18/393 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 822 event pairs, 18 based on Foata normal form. 0/352 useless extension candidates. Maximal degree in co-relation 308. Up to 56 conditions per place. [2022-11-02 20:55:05,069 INFO L137 encePairwiseOnDemand]: 247/250 looper letters, 19 selfloop transitions, 2 changer transitions 0/242 dead transitions. [2022-11-02 20:55:05,069 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 242 transitions, 558 flow [2022-11-02 20:55:05,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:55:05,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:55:05,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 706 transitions. [2022-11-02 20:55:05,072 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9413333333333334 [2022-11-02 20:55:05,072 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 706 transitions. [2022-11-02 20:55:05,072 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 706 transitions. [2022-11-02 20:55:05,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:05,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 706 transitions. [2022-11-02 20:55:05,077 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 235.33333333333334) internal successors, (706), 3 states have internal predecessors, (706), 0 states have call successors, (0), 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-02 20:55:05,079 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 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-02 20:55:05,079 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 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-02 20:55:05,080 INFO L175 Difference]: Start difference. First operand has 251 places, 243 transitions, 518 flow. Second operand 3 states and 706 transitions. [2022-11-02 20:55:05,080 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 242 transitions, 558 flow [2022-11-02 20:55:05,082 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 242 transitions, 528 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 20:55:05,085 INFO L231 Difference]: Finished difference. Result has 247 places, 242 transitions, 490 flow [2022-11-02 20:55:05,086 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=486, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=242, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=490, PETRI_PLACES=247, PETRI_TRANSITIONS=242} [2022-11-02 20:55:05,088 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, -6 predicate places. [2022-11-02 20:55:05,088 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 242 transitions, 490 flow [2022-11-02 20:55:05,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 229.33333333333334) internal successors, (688), 3 states have internal predecessors, (688), 0 states have call successors, (0), 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-02 20:55:05,089 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:05,090 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:05,090 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-02 20:55:05,091 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:05,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:05,091 INFO L85 PathProgramCache]: Analyzing trace with hash 741524576, now seen corresponding path program 1 times [2022-11-02 20:55:05,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:05,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3528080] [2022-11-02 20:55:05,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:05,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:05,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:05,160 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-02 20:55:05,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:05,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3528080] [2022-11-02 20:55:05,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3528080] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:05,162 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:05,162 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:55:05,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [178225975] [2022-11-02 20:55:05,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:05,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:55:05,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:05,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:55:05,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:55:05,169 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 250 [2022-11-02 20:55:05,170 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 242 transitions, 490 flow. Second operand has 3 states, 3 states have (on average 232.33333333333334) internal successors, (697), 3 states have internal predecessors, (697), 0 states have call successors, (0), 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-02 20:55:05,170 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:05,171 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 250 [2022-11-02 20:55:05,171 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:05,237 INFO L130 PetriNetUnfolder]: 8/338 cut-off events. [2022-11-02 20:55:05,237 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:55:05,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 338 events. 8/338 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 500 event pairs, 8 based on Foata normal form. 0/318 useless extension candidates. Maximal degree in co-relation 303. Up to 27 conditions per place. [2022-11-02 20:55:05,239 INFO L137 encePairwiseOnDemand]: 244/250 looper letters, 12 selfloop transitions, 1 changer transitions 0/237 dead transitions. [2022-11-02 20:55:05,239 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 237 transitions, 506 flow [2022-11-02 20:55:05,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:55:05,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:55:05,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 711 transitions. [2022-11-02 20:55:05,241 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.948 [2022-11-02 20:55:05,242 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 711 transitions. [2022-11-02 20:55:05,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 711 transitions. [2022-11-02 20:55:05,242 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:05,243 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 711 transitions. [2022-11-02 20:55:05,249 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.0) internal successors, (711), 3 states have internal predecessors, (711), 0 states have call successors, (0), 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-02 20:55:05,250 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 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-02 20:55:05,251 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 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-02 20:55:05,251 INFO L175 Difference]: Start difference. First operand has 247 places, 242 transitions, 490 flow. Second operand 3 states and 711 transitions. [2022-11-02 20:55:05,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 237 transitions, 506 flow [2022-11-02 20:55:05,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 242 places, 237 transitions, 502 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:55:05,257 INFO L231 Difference]: Finished difference. Result has 242 places, 237 transitions, 478 flow [2022-11-02 20:55:05,257 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=478, PETRI_PLACES=242, PETRI_TRANSITIONS=237} [2022-11-02 20:55:05,259 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, -11 predicate places. [2022-11-02 20:55:05,260 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 237 transitions, 478 flow [2022-11-02 20:55:05,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 232.33333333333334) internal successors, (697), 3 states have internal predecessors, (697), 0 states have call successors, (0), 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-02 20:55:05,261 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:05,262 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:05,262 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-02 20:55:05,273 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:05,274 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:05,274 INFO L85 PathProgramCache]: Analyzing trace with hash 518088406, now seen corresponding path program 1 times [2022-11-02 20:55:05,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:05,274 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063164888] [2022-11-02 20:55:05,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:05,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:05,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:05,857 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-02 20:55:05,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:05,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063164888] [2022-11-02 20:55:05,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063164888] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:05,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:05,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:05,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368889086] [2022-11-02 20:55:05,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:05,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:55:05,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:05,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:55:05,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:55:05,861 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 250 [2022-11-02 20:55:05,863 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 237 transitions, 478 flow. Second operand has 6 states, 6 states have (on average 160.16666666666666) internal successors, (961), 6 states have internal predecessors, (961), 0 states have call successors, (0), 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-02 20:55:05,863 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:05,863 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 250 [2022-11-02 20:55:05,863 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:06,258 INFO L130 PetriNetUnfolder]: 416/1386 cut-off events. [2022-11-02 20:55:06,259 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:55:06,261 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2312 conditions, 1386 events. 416/1386 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 6981 event pairs, 416 based on Foata normal form. 0/1235 useless extension candidates. Maximal degree in co-relation 2230. Up to 916 conditions per place. [2022-11-02 20:55:06,266 INFO L137 encePairwiseOnDemand]: 244/250 looper letters, 83 selfloop transitions, 5 changer transitions 0/236 dead transitions. [2022-11-02 20:55:06,266 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 236 transitions, 652 flow [2022-11-02 20:55:06,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:55:06,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:55:06,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1019 transitions. [2022-11-02 20:55:06,269 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6793333333333333 [2022-11-02 20:55:06,270 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1019 transitions. [2022-11-02 20:55:06,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1019 transitions. [2022-11-02 20:55:06,271 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:06,271 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1019 transitions. [2022-11-02 20:55:06,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 169.83333333333334) internal successors, (1019), 6 states have internal predecessors, (1019), 0 states have call successors, (0), 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-02 20:55:06,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:06,277 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:06,277 INFO L175 Difference]: Start difference. First operand has 242 places, 237 transitions, 478 flow. Second operand 6 states and 1019 transitions. [2022-11-02 20:55:06,277 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 236 transitions, 652 flow [2022-11-02 20:55:06,279 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 236 transitions, 651 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:55:06,282 INFO L231 Difference]: Finished difference. Result has 245 places, 236 transitions, 485 flow [2022-11-02 20:55:06,283 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=475, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=231, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=485, PETRI_PLACES=245, PETRI_TRANSITIONS=236} [2022-11-02 20:55:06,283 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, -8 predicate places. [2022-11-02 20:55:06,284 INFO L495 AbstractCegarLoop]: Abstraction has has 245 places, 236 transitions, 485 flow [2022-11-02 20:55:06,284 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 160.16666666666666) internal successors, (961), 6 states have internal predecessors, (961), 0 states have call successors, (0), 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-02 20:55:06,284 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:06,285 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:06,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-02 20:55:06,285 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:06,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:06,286 INFO L85 PathProgramCache]: Analyzing trace with hash 563099613, now seen corresponding path program 1 times [2022-11-02 20:55:06,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:06,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815487563] [2022-11-02 20:55:06,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:06,287 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:06,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:06,367 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-02 20:55:06,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:06,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815487563] [2022-11-02 20:55:06,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815487563] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:06,368 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:06,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:55:06,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492690087] [2022-11-02 20:55:06,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:06,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:55:06,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:06,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:55:06,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:55:06,371 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 250 [2022-11-02 20:55:06,372 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 236 transitions, 485 flow. Second operand has 3 states, 3 states have (on average 241.33333333333334) internal successors, (724), 3 states have internal predecessors, (724), 0 states have call successors, (0), 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-02 20:55:06,372 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:06,372 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 250 [2022-11-02 20:55:06,372 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:06,418 INFO L130 PetriNetUnfolder]: 0/235 cut-off events. [2022-11-02 20:55:06,419 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:55:06,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 235 events. 0/235 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 84 event pairs, 0 based on Foata normal form. 0/227 useless extension candidates. Maximal degree in co-relation 0. Up to 8 conditions per place. [2022-11-02 20:55:06,420 INFO L137 encePairwiseOnDemand]: 247/250 looper letters, 7 selfloop transitions, 2 changer transitions 0/235 dead transitions. [2022-11-02 20:55:06,420 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 235 transitions, 501 flow [2022-11-02 20:55:06,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:55:06,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:55:06,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 730 transitions. [2022-11-02 20:55:06,422 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.9733333333333334 [2022-11-02 20:55:06,423 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 730 transitions. [2022-11-02 20:55:06,423 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 730 transitions. [2022-11-02 20:55:06,423 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:06,424 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 730 transitions. [2022-11-02 20:55:06,425 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 243.33333333333334) internal successors, (730), 3 states have internal predecessors, (730), 0 states have call successors, (0), 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-02 20:55:06,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 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-02 20:55:06,427 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 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-02 20:55:06,428 INFO L175 Difference]: Start difference. First operand has 245 places, 236 transitions, 485 flow. Second operand 3 states and 730 transitions. [2022-11-02 20:55:06,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 235 transitions, 501 flow [2022-11-02 20:55:06,429 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 235 transitions, 491 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-11-02 20:55:06,433 INFO L231 Difference]: Finished difference. Result has 241 places, 235 transitions, 477 flow [2022-11-02 20:55:06,433 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=473, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=477, PETRI_PLACES=241, PETRI_TRANSITIONS=235} [2022-11-02 20:55:06,434 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, -12 predicate places. [2022-11-02 20:55:06,434 INFO L495 AbstractCegarLoop]: Abstraction has has 241 places, 235 transitions, 477 flow [2022-11-02 20:55:06,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 241.33333333333334) internal successors, (724), 3 states have internal predecessors, (724), 0 states have call successors, (0), 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-02 20:55:06,435 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:06,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:06,435 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-02 20:55:06,436 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:06,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:06,436 INFO L85 PathProgramCache]: Analyzing trace with hash -313359700, now seen corresponding path program 1 times [2022-11-02 20:55:06,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:06,437 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128299673] [2022-11-02 20:55:06,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:06,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:06,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:06,512 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-02 20:55:06,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:06,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128299673] [2022-11-02 20:55:06,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128299673] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:06,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:06,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-02 20:55:06,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832615981] [2022-11-02 20:55:06,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:06,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-02 20:55:06,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:06,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-02 20:55:06,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-02 20:55:06,516 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 250 [2022-11-02 20:55:06,517 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 235 transitions, 477 flow. Second operand has 3 states, 3 states have (on average 244.33333333333334) internal successors, (733), 3 states have internal predecessors, (733), 0 states have call successors, (0), 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-02 20:55:06,517 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:06,517 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 250 [2022-11-02 20:55:06,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:06,559 INFO L130 PetriNetUnfolder]: 0/234 cut-off events. [2022-11-02 20:55:06,559 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-02 20:55:06,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 234 events. 0/234 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 79 event pairs, 0 based on Foata normal form. 0/227 useless extension candidates. Maximal degree in co-relation 0. Up to 3 conditions per place. [2022-11-02 20:55:06,560 INFO L137 encePairwiseOnDemand]: 248/250 looper letters, 4 selfloop transitions, 1 changer transitions 0/234 dead transitions. [2022-11-02 20:55:06,561 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 242 places, 234 transitions, 485 flow [2022-11-02 20:55:06,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-02 20:55:06,561 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-02 20:55:06,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2022-11-02 20:55:06,563 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.98 [2022-11-02 20:55:06,563 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2022-11-02 20:55:06,563 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2022-11-02 20:55:06,564 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:06,564 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2022-11-02 20:55:06,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 0 states have call successors, (0), 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-02 20:55:06,567 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 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-02 20:55:06,568 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 0 states have call successors, (0), 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-02 20:55:06,568 INFO L175 Difference]: Start difference. First operand has 241 places, 235 transitions, 477 flow. Second operand 3 states and 735 transitions. [2022-11-02 20:55:06,568 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 242 places, 234 transitions, 485 flow [2022-11-02 20:55:06,570 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 234 transitions, 481 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-02 20:55:06,573 INFO L231 Difference]: Finished difference. Result has 240 places, 234 transitions, 473 flow [2022-11-02 20:55:06,574 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=234, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=233, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=473, PETRI_PLACES=240, PETRI_TRANSITIONS=234} [2022-11-02 20:55:06,574 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, -13 predicate places. [2022-11-02 20:55:06,575 INFO L495 AbstractCegarLoop]: Abstraction has has 240 places, 234 transitions, 473 flow [2022-11-02 20:55:06,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 244.33333333333334) internal successors, (733), 3 states have internal predecessors, (733), 0 states have call successors, (0), 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-02 20:55:06,575 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:06,576 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:06,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-02 20:55:06,576 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:06,576 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:06,577 INFO L85 PathProgramCache]: Analyzing trace with hash 147558708, now seen corresponding path program 1 times [2022-11-02 20:55:06,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:06,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [984234681] [2022-11-02 20:55:06,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:06,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:06,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:07,364 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-02 20:55:07,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:07,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [984234681] [2022-11-02 20:55:07,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [984234681] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:07,365 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:07,365 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:07,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085363743] [2022-11-02 20:55:07,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:07,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:55:07,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:07,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:55:07,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:55:07,368 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 250 [2022-11-02 20:55:07,369 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 234 transitions, 473 flow. Second operand has 6 states, 6 states have (on average 165.66666666666666) internal successors, (994), 6 states have internal predecessors, (994), 0 states have call successors, (0), 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-02 20:55:07,370 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:07,370 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 250 [2022-11-02 20:55:07,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:08,310 INFO L130 PetriNetUnfolder]: 748/2393 cut-off events. [2022-11-02 20:55:08,310 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-02 20:55:08,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4032 conditions, 2393 events. 748/2393 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 14960 event pairs, 75 based on Foata normal form. 0/2145 useless extension candidates. Maximal degree in co-relation 3951. Up to 791 conditions per place. [2022-11-02 20:55:08,322 INFO L137 encePairwiseOnDemand]: 222/250 looper letters, 171 selfloop transitions, 70 changer transitions 0/390 dead transitions. [2022-11-02 20:55:08,323 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 390 transitions, 1267 flow [2022-11-02 20:55:08,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:55:08,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:55:08,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1191 transitions. [2022-11-02 20:55:08,326 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.794 [2022-11-02 20:55:08,326 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1191 transitions. [2022-11-02 20:55:08,326 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1191 transitions. [2022-11-02 20:55:08,327 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:08,327 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1191 transitions. [2022-11-02 20:55:08,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 198.5) internal successors, (1191), 6 states have internal predecessors, (1191), 0 states have call successors, (0), 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-02 20:55:08,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:08,333 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:08,333 INFO L175 Difference]: Start difference. First operand has 240 places, 234 transitions, 473 flow. Second operand 6 states and 1191 transitions. [2022-11-02 20:55:08,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 390 transitions, 1267 flow [2022-11-02 20:55:08,336 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 390 transitions, 1266 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-02 20:55:08,344 INFO L231 Difference]: Finished difference. Result has 248 places, 304 transitions, 950 flow [2022-11-02 20:55:08,344 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=470, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=233, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=950, PETRI_PLACES=248, PETRI_TRANSITIONS=304} [2022-11-02 20:55:08,347 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, -5 predicate places. [2022-11-02 20:55:08,348 INFO L495 AbstractCegarLoop]: Abstraction has has 248 places, 304 transitions, 950 flow [2022-11-02 20:55:08,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 165.66666666666666) internal successors, (994), 6 states have internal predecessors, (994), 0 states have call successors, (0), 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-02 20:55:08,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:08,348 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:08,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-02 20:55:08,349 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:08,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:08,350 INFO L85 PathProgramCache]: Analyzing trace with hash 753120510, now seen corresponding path program 1 times [2022-11-02 20:55:08,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:08,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933318075] [2022-11-02 20:55:08,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:08,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:08,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:09,146 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-02 20:55:09,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:09,146 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933318075] [2022-11-02 20:55:09,146 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933318075] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:09,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:09,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:09,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264400302] [2022-11-02 20:55:09,147 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:09,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:55:09,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:09,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:55:09,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:55:09,151 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 250 [2022-11-02 20:55:09,152 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 304 transitions, 950 flow. Second operand has 6 states, 6 states have (on average 166.5) internal successors, (999), 6 states have internal predecessors, (999), 0 states have call successors, (0), 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-02 20:55:09,152 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:09,153 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 250 [2022-11-02 20:55:09,153 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:10,109 INFO L130 PetriNetUnfolder]: 836/2701 cut-off events. [2022-11-02 20:55:10,110 INFO L131 PetriNetUnfolder]: For 881/881 co-relation queries the response was YES. [2022-11-02 20:55:10,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5945 conditions, 2701 events. 836/2701 cut-off events. For 881/881 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 17247 event pairs, 379 based on Foata normal form. 0/2514 useless extension candidates. Maximal degree in co-relation 5862. Up to 1700 conditions per place. [2022-11-02 20:55:10,126 INFO L137 encePairwiseOnDemand]: 235/250 looper letters, 166 selfloop transitions, 48 changer transitions 0/364 dead transitions. [2022-11-02 20:55:10,127 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 364 transitions, 1594 flow [2022-11-02 20:55:10,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:55:10,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:55:10,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1091 transitions. [2022-11-02 20:55:10,130 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7273333333333334 [2022-11-02 20:55:10,130 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1091 transitions. [2022-11-02 20:55:10,130 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1091 transitions. [2022-11-02 20:55:10,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:10,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1091 transitions. [2022-11-02 20:55:10,133 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 181.83333333333334) internal successors, (1091), 6 states have internal predecessors, (1091), 0 states have call successors, (0), 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-02 20:55:10,136 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:10,137 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:10,137 INFO L175 Difference]: Start difference. First operand has 248 places, 304 transitions, 950 flow. Second operand 6 states and 1091 transitions. [2022-11-02 20:55:10,137 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 364 transitions, 1594 flow [2022-11-02 20:55:10,147 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 364 transitions, 1594 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-02 20:55:10,153 INFO L231 Difference]: Finished difference. Result has 258 places, 347 transitions, 1338 flow [2022-11-02 20:55:10,153 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=248, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=304, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1338, PETRI_PLACES=258, PETRI_TRANSITIONS=347} [2022-11-02 20:55:10,154 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 5 predicate places. [2022-11-02 20:55:10,154 INFO L495 AbstractCegarLoop]: Abstraction has has 258 places, 347 transitions, 1338 flow [2022-11-02 20:55:10,155 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 166.5) internal successors, (999), 6 states have internal predecessors, (999), 0 states have call successors, (0), 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-02 20:55:10,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:10,155 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:10,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-02 20:55:10,156 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:10,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:10,156 INFO L85 PathProgramCache]: Analyzing trace with hash 2099992973, now seen corresponding path program 1 times [2022-11-02 20:55:10,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:10,157 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726913593] [2022-11-02 20:55:10,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:10,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:10,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:10,841 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-02 20:55:10,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:10,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726913593] [2022-11-02 20:55:10,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726913593] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:10,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:10,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:10,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679931794] [2022-11-02 20:55:10,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:10,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:55:10,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:10,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:55:10,848 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:55:10,849 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 250 [2022-11-02 20:55:10,852 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 258 places, 347 transitions, 1338 flow. Second operand has 6 states, 6 states have (on average 166.83333333333334) internal successors, (1001), 6 states have internal predecessors, (1001), 0 states have call successors, (0), 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-02 20:55:10,853 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:10,853 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 250 [2022-11-02 20:55:10,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:12,120 INFO L130 PetriNetUnfolder]: 1057/3517 cut-off events. [2022-11-02 20:55:12,121 INFO L131 PetriNetUnfolder]: For 2239/2413 co-relation queries the response was YES. [2022-11-02 20:55:12,132 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8637 conditions, 3517 events. 1057/3517 cut-off events. For 2239/2413 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 24913 event pairs, 217 based on Foata normal form. 0/3378 useless extension candidates. Maximal degree in co-relation 8546. Up to 1726 conditions per place. [2022-11-02 20:55:12,146 INFO L137 encePairwiseOnDemand]: 228/250 looper letters, 273 selfloop transitions, 135 changer transitions 4/562 dead transitions. [2022-11-02 20:55:12,147 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 562 transitions, 3254 flow [2022-11-02 20:55:12,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:55:12,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:55:12,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1153 transitions. [2022-11-02 20:55:12,150 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7686666666666667 [2022-11-02 20:55:12,151 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1153 transitions. [2022-11-02 20:55:12,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1153 transitions. [2022-11-02 20:55:12,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:12,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1153 transitions. [2022-11-02 20:55:12,154 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 192.16666666666666) internal successors, (1153), 6 states have internal predecessors, (1153), 0 states have call successors, (0), 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-02 20:55:12,157 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:12,158 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:12,158 INFO L175 Difference]: Start difference. First operand has 258 places, 347 transitions, 1338 flow. Second operand 6 states and 1153 transitions. [2022-11-02 20:55:12,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 562 transitions, 3254 flow [2022-11-02 20:55:12,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 562 transitions, 3236 flow, removed 9 selfloop flow, removed 0 redundant places. [2022-11-02 20:55:12,182 INFO L231 Difference]: Finished difference. Result has 268 places, 477 transitions, 2678 flow [2022-11-02 20:55:12,183 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=1320, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=302, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2678, PETRI_PLACES=268, PETRI_TRANSITIONS=477} [2022-11-02 20:55:12,184 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 15 predicate places. [2022-11-02 20:55:12,184 INFO L495 AbstractCegarLoop]: Abstraction has has 268 places, 477 transitions, 2678 flow [2022-11-02 20:55:12,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 166.83333333333334) internal successors, (1001), 6 states have internal predecessors, (1001), 0 states have call successors, (0), 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-02 20:55:12,185 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:12,185 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:12,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-02 20:55:12,186 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:12,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:12,186 INFO L85 PathProgramCache]: Analyzing trace with hash -1018956669, now seen corresponding path program 1 times [2022-11-02 20:55:12,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:12,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884991566] [2022-11-02 20:55:12,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:12,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:12,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:12,927 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-02 20:55:12,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:12,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884991566] [2022-11-02 20:55:12,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884991566] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:12,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:12,929 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-02 20:55:12,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [363055404] [2022-11-02 20:55:12,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:12,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-02 20:55:12,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:12,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-02 20:55:12,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-11-02 20:55:12,932 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 159 out of 250 [2022-11-02 20:55:12,933 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 268 places, 477 transitions, 2678 flow. Second operand has 6 states, 6 states have (on average 167.5) internal successors, (1005), 6 states have internal predecessors, (1005), 0 states have call successors, (0), 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-02 20:55:12,934 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:12,934 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 159 of 250 [2022-11-02 20:55:12,934 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:14,188 INFO L130 PetriNetUnfolder]: 1055/3499 cut-off events. [2022-11-02 20:55:14,188 INFO L131 PetriNetUnfolder]: For 3986/4048 co-relation queries the response was YES. [2022-11-02 20:55:14,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10364 conditions, 3499 events. 1055/3499 cut-off events. For 3986/4048 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 24771 event pairs, 258 based on Foata normal form. 0/3407 useless extension candidates. Maximal degree in co-relation 10271. Up to 2152 conditions per place. [2022-11-02 20:55:14,227 INFO L137 encePairwiseOnDemand]: 235/250 looper letters, 331 selfloop transitions, 62 changer transitions 0/544 dead transitions. [2022-11-02 20:55:14,227 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 544 transitions, 3878 flow [2022-11-02 20:55:14,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-02 20:55:14,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-02 20:55:14,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1091 transitions. [2022-11-02 20:55:14,231 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.7273333333333334 [2022-11-02 20:55:14,231 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1091 transitions. [2022-11-02 20:55:14,231 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1091 transitions. [2022-11-02 20:55:14,232 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:14,232 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1091 transitions. [2022-11-02 20:55:14,234 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 181.83333333333334) internal successors, (1091), 6 states have internal predecessors, (1091), 0 states have call successors, (0), 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-02 20:55:14,237 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:14,238 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 250.0) internal successors, (1750), 7 states have internal predecessors, (1750), 0 states have call successors, (0), 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-02 20:55:14,238 INFO L175 Difference]: Start difference. First operand has 268 places, 477 transitions, 2678 flow. Second operand 6 states and 1091 transitions. [2022-11-02 20:55:14,238 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 544 transitions, 3878 flow [2022-11-02 20:55:14,265 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 273 places, 544 transitions, 3842 flow, removed 18 selfloop flow, removed 0 redundant places. [2022-11-02 20:55:14,273 INFO L231 Difference]: Finished difference. Result has 278 places, 526 transitions, 3268 flow [2022-11-02 20:55:14,274 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=2642, PETRI_DIFFERENCE_MINUEND_PLACES=268, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=477, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=439, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3268, PETRI_PLACES=278, PETRI_TRANSITIONS=526} [2022-11-02 20:55:14,275 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 25 predicate places. [2022-11-02 20:55:14,275 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 526 transitions, 3268 flow [2022-11-02 20:55:14,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 167.5) internal successors, (1005), 6 states have internal predecessors, (1005), 0 states have call successors, (0), 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-02 20:55:14,276 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:14,276 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:14,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-02 20:55:14,276 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:14,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:14,277 INFO L85 PathProgramCache]: Analyzing trace with hash -138424030, now seen corresponding path program 1 times [2022-11-02 20:55:14,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:14,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011613833] [2022-11-02 20:55:14,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:14,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:14,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:15,470 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-02 20:55:15,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:15,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011613833] [2022-11-02 20:55:15,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011613833] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:15,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:15,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:55:15,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696029473] [2022-11-02 20:55:15,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:15,472 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:55:15,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:15,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:55:15,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:55:15,476 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 250 [2022-11-02 20:55:15,478 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 526 transitions, 3268 flow. Second operand has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:15,478 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:15,478 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 250 [2022-11-02 20:55:15,479 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:19,334 INFO L130 PetriNetUnfolder]: 1795/6038 cut-off events. [2022-11-02 20:55:19,335 INFO L131 PetriNetUnfolder]: For 9616/9738 co-relation queries the response was YES. [2022-11-02 20:55:19,370 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18994 conditions, 6038 events. 1795/6038 cut-off events. For 9616/9738 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 50847 event pairs, 244 based on Foata normal form. 48/5975 useless extension candidates. Maximal degree in co-relation 18885. Up to 1271 conditions per place. [2022-11-02 20:55:19,501 INFO L137 encePairwiseOnDemand]: 213/250 looper letters, 760 selfloop transitions, 232 changer transitions 7/1131 dead transitions. [2022-11-02 20:55:19,502 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 1131 transitions, 9732 flow [2022-11-02 20:55:19,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-11-02 20:55:19,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-11-02 20:55:19,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 4547 transitions. [2022-11-02 20:55:19,517 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6271724137931034 [2022-11-02 20:55:19,517 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 4547 transitions. [2022-11-02 20:55:19,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 4547 transitions. [2022-11-02 20:55:19,520 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:19,521 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 4547 transitions. [2022-11-02 20:55:19,533 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 156.79310344827587) internal successors, (4547), 29 states have internal predecessors, (4547), 0 states have call successors, (0), 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-02 20:55:19,547 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 250.0) internal successors, (7500), 30 states have internal predecessors, (7500), 0 states have call successors, (0), 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-02 20:55:19,551 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 250.0) internal successors, (7500), 30 states have internal predecessors, (7500), 0 states have call successors, (0), 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-02 20:55:19,551 INFO L175 Difference]: Start difference. First operand has 278 places, 526 transitions, 3268 flow. Second operand 29 states and 4547 transitions. [2022-11-02 20:55:19,551 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 1131 transitions, 9732 flow [2022-11-02 20:55:19,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 1131 transitions, 9536 flow, removed 98 selfloop flow, removed 0 redundant places. [2022-11-02 20:55:19,656 INFO L231 Difference]: Finished difference. Result has 319 places, 663 transitions, 5335 flow [2022-11-02 20:55:19,657 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=3156, PETRI_DIFFERENCE_MINUEND_PLACES=278, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=526, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=5335, PETRI_PLACES=319, PETRI_TRANSITIONS=663} [2022-11-02 20:55:19,658 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 66 predicate places. [2022-11-02 20:55:19,658 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 663 transitions, 5335 flow [2022-11-02 20:55:19,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:19,660 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:19,660 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:19,660 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-02 20:55:19,660 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:19,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:19,661 INFO L85 PathProgramCache]: Analyzing trace with hash 162009068, now seen corresponding path program 1 times [2022-11-02 20:55:19,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:19,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835050998] [2022-11-02 20:55:19,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:19,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:19,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:21,317 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-02 20:55:21,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:21,318 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835050998] [2022-11-02 20:55:21,318 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835050998] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:21,318 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:21,318 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:55:21,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820840959] [2022-11-02 20:55:21,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:21,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:55:21,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:21,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:55:21,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:55:21,322 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 145 out of 250 [2022-11-02 20:55:21,324 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 663 transitions, 5335 flow. Second operand has 13 states, 13 states have (on average 149.46153846153845) internal successors, (1943), 13 states have internal predecessors, (1943), 0 states have call successors, (0), 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-02 20:55:21,325 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:21,325 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 145 of 250 [2022-11-02 20:55:21,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:23,517 INFO L130 PetriNetUnfolder]: 1678/5539 cut-off events. [2022-11-02 20:55:23,517 INFO L131 PetriNetUnfolder]: For 13402/13529 co-relation queries the response was YES. [2022-11-02 20:55:23,550 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19880 conditions, 5539 events. 1678/5539 cut-off events. For 13402/13529 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 44822 event pairs, 346 based on Foata normal form. 30/5489 useless extension candidates. Maximal degree in co-relation 19760. Up to 3084 conditions per place. [2022-11-02 20:55:23,577 INFO L137 encePairwiseOnDemand]: 231/250 looper letters, 534 selfloop transitions, 98 changer transitions 0/778 dead transitions. [2022-11-02 20:55:23,577 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 331 places, 778 transitions, 7635 flow [2022-11-02 20:55:23,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-02 20:55:23,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-11-02 20:55:23,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2095 transitions. [2022-11-02 20:55:23,583 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6446153846153846 [2022-11-02 20:55:23,583 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2095 transitions. [2022-11-02 20:55:23,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2095 transitions. [2022-11-02 20:55:23,584 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:23,584 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2095 transitions. [2022-11-02 20:55:23,589 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 161.15384615384616) internal successors, (2095), 13 states have internal predecessors, (2095), 0 states have call successors, (0), 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-02 20:55:23,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 250.0) internal successors, (3500), 14 states have internal predecessors, (3500), 0 states have call successors, (0), 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-02 20:55:23,595 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 250.0) internal successors, (3500), 14 states have internal predecessors, (3500), 0 states have call successors, (0), 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-02 20:55:23,595 INFO L175 Difference]: Start difference. First operand has 319 places, 663 transitions, 5335 flow. Second operand 13 states and 2095 transitions. [2022-11-02 20:55:23,595 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 331 places, 778 transitions, 7635 flow [2022-11-02 20:55:23,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 778 transitions, 7625 flow, removed 3 selfloop flow, removed 2 redundant places. [2022-11-02 20:55:23,732 INFO L231 Difference]: Finished difference. Result has 334 places, 672 transitions, 5771 flow [2022-11-02 20:55:23,733 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=5325, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=663, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=568, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=5771, PETRI_PLACES=334, PETRI_TRANSITIONS=672} [2022-11-02 20:55:23,733 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 81 predicate places. [2022-11-02 20:55:23,733 INFO L495 AbstractCegarLoop]: Abstraction has has 334 places, 672 transitions, 5771 flow [2022-11-02 20:55:23,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 149.46153846153845) internal successors, (1943), 13 states have internal predecessors, (1943), 0 states have call successors, (0), 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-02 20:55:23,734 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:23,735 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:23,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-02 20:55:23,735 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:23,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:23,736 INFO L85 PathProgramCache]: Analyzing trace with hash -214897654, now seen corresponding path program 2 times [2022-11-02 20:55:23,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:23,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663282457] [2022-11-02 20:55:23,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:23,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:23,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:24,977 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-02 20:55:24,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:24,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663282457] [2022-11-02 20:55:24,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663282457] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:24,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:24,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:55:24,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952977594] [2022-11-02 20:55:24,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:24,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:55:24,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:24,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:55:24,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:55:24,983 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 250 [2022-11-02 20:55:24,985 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 334 places, 672 transitions, 5771 flow. Second operand has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:24,986 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:24,986 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 250 [2022-11-02 20:55:24,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:29,630 INFO L130 PetriNetUnfolder]: 2615/8832 cut-off events. [2022-11-02 20:55:29,630 INFO L131 PetriNetUnfolder]: For 26950/27143 co-relation queries the response was YES. [2022-11-02 20:55:29,722 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32429 conditions, 8832 events. 2615/8832 cut-off events. For 26950/27143 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 84012 event pairs, 410 based on Foata normal form. 83/8776 useless extension candidates. Maximal degree in co-relation 32296. Up to 1830 conditions per place. [2022-11-02 20:55:29,771 INFO L137 encePairwiseOnDemand]: 213/250 looper letters, 782 selfloop transitions, 329 changer transitions 7/1251 dead transitions. [2022-11-02 20:55:29,771 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 363 places, 1251 transitions, 13251 flow [2022-11-02 20:55:29,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-02 20:55:29,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-11-02 20:55:29,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 4673 transitions. [2022-11-02 20:55:29,781 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6230666666666667 [2022-11-02 20:55:29,781 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 4673 transitions. [2022-11-02 20:55:29,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 4673 transitions. [2022-11-02 20:55:29,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:29,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 4673 transitions. [2022-11-02 20:55:29,793 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 155.76666666666668) internal successors, (4673), 30 states have internal predecessors, (4673), 0 states have call successors, (0), 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-02 20:55:29,804 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 250.0) internal successors, (7750), 31 states have internal predecessors, (7750), 0 states have call successors, (0), 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-02 20:55:29,807 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 250.0) internal successors, (7750), 31 states have internal predecessors, (7750), 0 states have call successors, (0), 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-02 20:55:29,807 INFO L175 Difference]: Start difference. First operand has 334 places, 672 transitions, 5771 flow. Second operand 30 states and 4673 transitions. [2022-11-02 20:55:29,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 363 places, 1251 transitions, 13251 flow [2022-11-02 20:55:30,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 1251 transitions, 13187 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-11-02 20:55:30,051 INFO L231 Difference]: Finished difference. Result has 373 places, 800 transitions, 8841 flow [2022-11-02 20:55:30,052 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=5731, PETRI_DIFFERENCE_MINUEND_PLACES=327, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=672, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=201, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=387, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=8841, PETRI_PLACES=373, PETRI_TRANSITIONS=800} [2022-11-02 20:55:30,053 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 120 predicate places. [2022-11-02 20:55:30,053 INFO L495 AbstractCegarLoop]: Abstraction has has 373 places, 800 transitions, 8841 flow [2022-11-02 20:55:30,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:30,054 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:30,054 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:30,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-02 20:55:30,055 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:30,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:30,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1563366956, now seen corresponding path program 3 times [2022-11-02 20:55:30,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:30,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075893841] [2022-11-02 20:55:30,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:30,056 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:30,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:31,135 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-02 20:55:31,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:31,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075893841] [2022-11-02 20:55:31,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075893841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:31,135 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:31,135 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:55:31,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145463165] [2022-11-02 20:55:31,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:31,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:55:31,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:31,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:55:31,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:55:31,139 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 250 [2022-11-02 20:55:31,141 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 800 transitions, 8841 flow. Second operand has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:31,141 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:31,141 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 250 [2022-11-02 20:55:31,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:37,365 INFO L130 PetriNetUnfolder]: 3778/12850 cut-off events. [2022-11-02 20:55:37,365 INFO L131 PetriNetUnfolder]: For 50486/50817 co-relation queries the response was YES. [2022-11-02 20:55:37,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50581 conditions, 12850 events. 3778/12850 cut-off events. For 50486/50817 co-relation queries the response was YES. Maximal size of possible extension queue 405. Compared 135495 event pairs, 630 based on Foata normal form. 140/12804 useless extension candidates. Maximal degree in co-relation 50443. Up to 2767 conditions per place. [2022-11-02 20:55:37,537 INFO L137 encePairwiseOnDemand]: 213/250 looper letters, 796 selfloop transitions, 426 changer transitions 6/1361 dead transitions. [2022-11-02 20:55:37,538 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 392 places, 1361 transitions, 16948 flow [2022-11-02 20:55:37,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-02 20:55:37,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-02 20:55:37,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3232 transitions. [2022-11-02 20:55:37,545 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6464 [2022-11-02 20:55:37,545 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 3232 transitions. [2022-11-02 20:55:37,546 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 3232 transitions. [2022-11-02 20:55:37,547 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:37,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 3232 transitions. [2022-11-02 20:55:37,555 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 161.6) internal successors, (3232), 20 states have internal predecessors, (3232), 0 states have call successors, (0), 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-02 20:55:37,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 250.0) internal successors, (5250), 21 states have internal predecessors, (5250), 0 states have call successors, (0), 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-02 20:55:37,565 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 250.0) internal successors, (5250), 21 states have internal predecessors, (5250), 0 states have call successors, (0), 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-02 20:55:37,565 INFO L175 Difference]: Start difference. First operand has 373 places, 800 transitions, 8841 flow. Second operand 20 states and 3232 transitions. [2022-11-02 20:55:37,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 392 places, 1361 transitions, 16948 flow [2022-11-02 20:55:38,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 1361 transitions, 16810 flow, removed 43 selfloop flow, removed 10 redundant places. [2022-11-02 20:55:38,224 INFO L231 Difference]: Finished difference. Result has 398 places, 935 transitions, 12750 flow [2022-11-02 20:55:38,225 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=8743, PETRI_DIFFERENCE_MINUEND_PLACES=363, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=800, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=291, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=415, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=12750, PETRI_PLACES=398, PETRI_TRANSITIONS=935} [2022-11-02 20:55:38,226 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 145 predicate places. [2022-11-02 20:55:38,227 INFO L495 AbstractCegarLoop]: Abstraction has has 398 places, 935 transitions, 12750 flow [2022-11-02 20:55:38,227 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:38,228 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:38,228 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:38,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-02 20:55:38,228 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:38,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:38,229 INFO L85 PathProgramCache]: Analyzing trace with hash -786559120, now seen corresponding path program 4 times [2022-11-02 20:55:38,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:38,229 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748651653] [2022-11-02 20:55:38,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:38,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:38,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:39,322 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-02 20:55:39,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:39,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748651653] [2022-11-02 20:55:39,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748651653] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:39,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:39,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:55:39,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505412272] [2022-11-02 20:55:39,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:39,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:55:39,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:39,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:55:39,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:55:39,328 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 250 [2022-11-02 20:55:39,330 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 398 places, 935 transitions, 12750 flow. Second operand has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:39,330 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:39,331 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 250 [2022-11-02 20:55:39,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:45,581 INFO L130 PetriNetUnfolder]: 3877/13016 cut-off events. [2022-11-02 20:55:45,582 INFO L131 PetriNetUnfolder]: For 69056/69492 co-relation queries the response was YES. [2022-11-02 20:55:45,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55346 conditions, 13016 events. 3877/13016 cut-off events. For 69056/69492 co-relation queries the response was YES. Maximal size of possible extension queue 398. Compared 136384 event pairs, 665 based on Foata normal form. 86/12918 useless extension candidates. Maximal degree in co-relation 55255. Up to 5370 conditions per place. [2022-11-02 20:55:45,768 INFO L137 encePairwiseOnDemand]: 220/250 looper letters, 912 selfloop transitions, 298 changer transitions 7/1350 dead transitions. [2022-11-02 20:55:45,769 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 426 places, 1350 transitions, 19202 flow [2022-11-02 20:55:45,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-11-02 20:55:45,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-11-02 20:55:45,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 4461 transitions. [2022-11-02 20:55:45,778 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6153103448275862 [2022-11-02 20:55:45,779 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 4461 transitions. [2022-11-02 20:55:45,779 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 4461 transitions. [2022-11-02 20:55:45,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:45,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 4461 transitions. [2022-11-02 20:55:45,791 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 153.82758620689654) internal successors, (4461), 29 states have internal predecessors, (4461), 0 states have call successors, (0), 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-02 20:55:45,803 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 250.0) internal successors, (7500), 30 states have internal predecessors, (7500), 0 states have call successors, (0), 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-02 20:55:45,807 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 250.0) internal successors, (7500), 30 states have internal predecessors, (7500), 0 states have call successors, (0), 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-02 20:55:45,807 INFO L175 Difference]: Start difference. First operand has 398 places, 935 transitions, 12750 flow. Second operand 29 states and 4461 transitions. [2022-11-02 20:55:45,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 426 places, 1350 transitions, 19202 flow [2022-11-02 20:55:46,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 424 places, 1350 transitions, 19174 flow, removed 12 selfloop flow, removed 2 redundant places. [2022-11-02 20:55:46,526 INFO L231 Difference]: Finished difference. Result has 430 places, 999 transitions, 14611 flow [2022-11-02 20:55:46,527 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=12724, PETRI_DIFFERENCE_MINUEND_PLACES=396, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=935, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=235, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=646, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=14611, PETRI_PLACES=430, PETRI_TRANSITIONS=999} [2022-11-02 20:55:46,528 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 177 predicate places. [2022-11-02 20:55:46,528 INFO L495 AbstractCegarLoop]: Abstraction has has 430 places, 999 transitions, 14611 flow [2022-11-02 20:55:46,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:46,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:46,529 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:46,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-02 20:55:46,530 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:46,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:46,530 INFO L85 PathProgramCache]: Analyzing trace with hash -1987266542, now seen corresponding path program 5 times [2022-11-02 20:55:46,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:46,531 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736083641] [2022-11-02 20:55:46,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:46,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:46,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:47,629 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-02 20:55:47,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:47,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736083641] [2022-11-02 20:55:47,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736083641] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:47,630 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:47,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:55:47,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588240286] [2022-11-02 20:55:47,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:47,631 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:55:47,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:47,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:55:47,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:55:47,633 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 250 [2022-11-02 20:55:47,635 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 430 places, 999 transitions, 14611 flow. Second operand has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:47,635 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:47,636 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 250 [2022-11-02 20:55:47,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:55:56,487 INFO L130 PetriNetUnfolder]: 5052/17149 cut-off events. [2022-11-02 20:55:56,487 INFO L131 PetriNetUnfolder]: For 103496/103907 co-relation queries the response was YES. [2022-11-02 20:55:56,653 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75345 conditions, 17149 events. 5052/17149 cut-off events. For 103496/103907 co-relation queries the response was YES. Maximal size of possible extension queue 560. Compared 192050 event pairs, 884 based on Foata normal form. 171/17085 useless extension candidates. Maximal degree in co-relation 75239. Up to 3920 conditions per place. [2022-11-02 20:55:56,711 INFO L137 encePairwiseOnDemand]: 213/250 looper letters, 918 selfloop transitions, 514 changer transitions 6/1571 dead transitions. [2022-11-02 20:55:56,711 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 1571 transitions, 24100 flow [2022-11-02 20:55:56,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-11-02 20:55:56,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-11-02 20:55:56,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3376 transitions. [2022-11-02 20:55:56,719 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6430476190476191 [2022-11-02 20:55:56,719 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 3376 transitions. [2022-11-02 20:55:56,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 3376 transitions. [2022-11-02 20:55:56,721 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:55:56,721 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 3376 transitions. [2022-11-02 20:55:56,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 160.76190476190476) internal successors, (3376), 21 states have internal predecessors, (3376), 0 states have call successors, (0), 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-02 20:55:56,735 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 250.0) internal successors, (5500), 22 states have internal predecessors, (5500), 0 states have call successors, (0), 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-02 20:55:56,737 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 250.0) internal successors, (5500), 22 states have internal predecessors, (5500), 0 states have call successors, (0), 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-02 20:55:56,738 INFO L175 Difference]: Start difference. First operand has 430 places, 999 transitions, 14611 flow. Second operand 21 states and 3376 transitions. [2022-11-02 20:55:56,738 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 1571 transitions, 24100 flow [2022-11-02 20:55:57,726 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 435 places, 1571 transitions, 23938 flow, removed 6 selfloop flow, removed 15 redundant places. [2022-11-02 20:55:57,749 INFO L231 Difference]: Finished difference. Result has 451 places, 1142 transitions, 19641 flow [2022-11-02 20:55:57,750 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=14526, PETRI_DIFFERENCE_MINUEND_PLACES=415, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=999, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=373, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=532, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=19641, PETRI_PLACES=451, PETRI_TRANSITIONS=1142} [2022-11-02 20:55:57,750 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 198 predicate places. [2022-11-02 20:55:57,751 INFO L495 AbstractCegarLoop]: Abstraction has has 451 places, 1142 transitions, 19641 flow [2022-11-02 20:55:57,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:57,751 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:55:57,752 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:55:57,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-02 20:55:57,752 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:55:57,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:55:57,753 INFO L85 PathProgramCache]: Analyzing trace with hash -200119488, now seen corresponding path program 6 times [2022-11-02 20:55:57,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:55:57,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [445830708] [2022-11-02 20:55:57,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:55:57,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:55:57,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:55:58,859 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-02 20:55:58,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:55:58,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [445830708] [2022-11-02 20:55:58,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [445830708] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:55:58,859 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:55:58,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:55:58,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068044568] [2022-11-02 20:55:58,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:55:58,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:55:58,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:55:58,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:55:58,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:55:58,864 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 250 [2022-11-02 20:55:58,866 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 451 places, 1142 transitions, 19641 flow. Second operand has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:55:58,866 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:55:58,866 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 250 [2022-11-02 20:55:58,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:56:09,445 INFO L130 PetriNetUnfolder]: 5750/19401 cut-off events. [2022-11-02 20:56:09,445 INFO L131 PetriNetUnfolder]: For 151672/152177 co-relation queries the response was YES. [2022-11-02 20:56:09,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90547 conditions, 19401 events. 5750/19401 cut-off events. For 151672/152177 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 222094 event pairs, 883 based on Foata normal form. 184/19322 useless extension candidates. Maximal degree in co-relation 90423. Up to 4679 conditions per place. [2022-11-02 20:56:09,738 INFO L137 encePairwiseOnDemand]: 213/250 looper letters, 1041 selfloop transitions, 619 changer transitions 5/1798 dead transitions. [2022-11-02 20:56:09,738 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 477 places, 1798 transitions, 31288 flow [2022-11-02 20:56:09,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-11-02 20:56:09,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-11-02 20:56:09,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4226 transitions. [2022-11-02 20:56:09,745 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.6260740740740741 [2022-11-02 20:56:09,746 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4226 transitions. [2022-11-02 20:56:09,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4226 transitions. [2022-11-02 20:56:09,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:56:09,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4226 transitions. [2022-11-02 20:56:09,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 156.5185185185185) internal successors, (4226), 27 states have internal predecessors, (4226), 0 states have call successors, (0), 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-02 20:56:09,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 250.0) internal successors, (7000), 28 states have internal predecessors, (7000), 0 states have call successors, (0), 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-02 20:56:09,763 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 250.0) internal successors, (7000), 28 states have internal predecessors, (7000), 0 states have call successors, (0), 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-02 20:56:09,764 INFO L175 Difference]: Start difference. First operand has 451 places, 1142 transitions, 19641 flow. Second operand 27 states and 4226 transitions. [2022-11-02 20:56:09,764 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 477 places, 1798 transitions, 31288 flow [2022-11-02 20:56:11,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 474 places, 1798 transitions, 31172 flow, removed 41 selfloop flow, removed 3 redundant places. [2022-11-02 20:56:11,708 INFO L231 Difference]: Finished difference. Result has 484 places, 1285 transitions, 25335 flow [2022-11-02 20:56:11,708 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=19548, PETRI_DIFFERENCE_MINUEND_PLACES=448, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=487, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=556, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=25335, PETRI_PLACES=484, PETRI_TRANSITIONS=1285} [2022-11-02 20:56:11,709 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 231 predicate places. [2022-11-02 20:56:11,709 INFO L495 AbstractCegarLoop]: Abstraction has has 484 places, 1285 transitions, 25335 flow [2022-11-02 20:56:11,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:56:11,709 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:56:11,709 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:56:11,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-02 20:56:11,710 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:56:11,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:56:11,710 INFO L85 PathProgramCache]: Analyzing trace with hash -1022595620, now seen corresponding path program 7 times [2022-11-02 20:56:11,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:56:11,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841986061] [2022-11-02 20:56:11,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:56:11,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:56:11,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:12,599 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-02 20:56:12,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:56:12,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841986061] [2022-11-02 20:56:12,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841986061] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:56:12,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:56:12,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:56:12,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [245391736] [2022-11-02 20:56:12,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:56:12,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:56:12,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:56:12,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:56:12,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:56:12,603 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 250 [2022-11-02 20:56:12,604 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 484 places, 1285 transitions, 25335 flow. Second operand has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:56:12,605 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:56:12,605 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 250 [2022-11-02 20:56:12,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:56:26,353 INFO L130 PetriNetUnfolder]: 6616/22381 cut-off events. [2022-11-02 20:56:26,353 INFO L131 PetriNetUnfolder]: For 214836/215327 co-relation queries the response was YES. [2022-11-02 20:56:26,737 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109452 conditions, 22381 events. 6616/22381 cut-off events. For 214836/215327 co-relation queries the response was YES. Maximal size of possible extension queue 737. Compared 264973 event pairs, 1063 based on Foata normal form. 219/22299 useless extension candidates. Maximal degree in co-relation 109320. Up to 4650 conditions per place. [2022-11-02 20:56:26,808 INFO L137 encePairwiseOnDemand]: 213/250 looper letters, 1009 selfloop transitions, 755 changer transitions 7/1904 dead transitions. [2022-11-02 20:56:26,808 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 515 places, 1904 transitions, 36832 flow [2022-11-02 20:56:26,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-02 20:56:26,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-11-02 20:56:26,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 4973 transitions. [2022-11-02 20:56:26,817 INFO L522 CegarLoopForPetriNet]: DFA transition density 0.621625 [2022-11-02 20:56:26,817 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 4973 transitions. [2022-11-02 20:56:26,817 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 4973 transitions. [2022-11-02 20:56:26,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-02 20:56:26,819 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 4973 transitions. [2022-11-02 20:56:26,828 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 155.40625) internal successors, (4973), 32 states have internal predecessors, (4973), 0 states have call successors, (0), 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-02 20:56:26,838 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 250.0) internal successors, (8250), 33 states have internal predecessors, (8250), 0 states have call successors, (0), 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-02 20:56:26,840 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 250.0) internal successors, (8250), 33 states have internal predecessors, (8250), 0 states have call successors, (0), 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-02 20:56:26,841 INFO L175 Difference]: Start difference. First operand has 484 places, 1285 transitions, 25335 flow. Second operand 32 states and 4973 transitions. [2022-11-02 20:56:26,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 515 places, 1904 transitions, 36832 flow [2022-11-02 20:56:29,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 500 places, 1904 transitions, 36677 flow, removed 18 selfloop flow, removed 15 redundant places. [2022-11-02 20:56:29,780 INFO L231 Difference]: Finished difference. Result has 515 places, 1414 transitions, 31819 flow [2022-11-02 20:56:29,781 INFO L270 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=25193, PETRI_DIFFERENCE_MINUEND_PLACES=469, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=627, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=561, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=31819, PETRI_PLACES=515, PETRI_TRANSITIONS=1414} [2022-11-02 20:56:29,781 INFO L287 CegarLoopForPetriNet]: 253 programPoint places, 262 predicate places. [2022-11-02 20:56:29,781 INFO L495 AbstractCegarLoop]: Abstraction has has 515 places, 1414 transitions, 31819 flow [2022-11-02 20:56:29,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:56:29,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2022-11-02 20:56:29,782 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 20:56:29,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-02 20:56:29,782 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr13ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 27 more)] === [2022-11-02 20:56:29,782 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-02 20:56:29,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1793253010, now seen corresponding path program 8 times [2022-11-02 20:56:29,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-02 20:56:29,783 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282496587] [2022-11-02 20:56:29,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-02 20:56:29,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-02 20:56:29,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-02 20:56:30,537 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-02 20:56:30,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-02 20:56:30,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282496587] [2022-11-02 20:56:30,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [282496587] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-02 20:56:30,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-02 20:56:30,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-02 20:56:30,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507386946] [2022-11-02 20:56:30,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-02 20:56:30,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-02 20:56:30,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-02 20:56:30,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-02 20:56:30,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-11-02 20:56:30,542 INFO L477 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 250 [2022-11-02 20:56:30,543 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 515 places, 1414 transitions, 31819 flow. Second operand has 13 states, 13 states have (on average 143.92307692307693) internal successors, (1871), 13 states have internal predecessors, (1871), 0 states have call successors, (0), 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-02 20:56:30,544 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-02 20:56:30,544 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 250 [2022-11-02 20:56:30,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-02 20:56:48,563 INFO L130 PetriNetUnfolder]: 8522/28698 cut-off events. [2022-11-02 20:56:48,563 INFO L131 PetriNetUnfolder]: For 326794/327366 co-relation queries the response was YES.