./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! data-race) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 15:29:22,984 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 15:29:23,107 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-13 15:29:23,117 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 15:29:23,117 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 15:29:23,168 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 15:29:23,171 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 15:29:23,171 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 15:29:23,172 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 15:29:23,172 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 15:29:23,174 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 15:29:23,174 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 15:29:23,175 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 15:29:23,175 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 15:29:23,175 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 15:29:23,175 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 15:29:23,175 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 15:29:23,175 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 15:29:23,176 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 15:29:23,177 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 15:29:23,177 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 15:29:23,177 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 15:29:23,177 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-13 15:29:23,178 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 15:29:23,178 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 15:29:23,178 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 15:29:23,178 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 15:29:23,178 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 15:29:23,178 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 15:29:23,179 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 15:29:23,179 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 15:29:23,179 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:29:23,179 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 15:29:23,179 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 15:29:23,179 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 15:29:23,180 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 15:29:23,180 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 15:29:23,180 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 15:29:23,180 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 15:29:23,180 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 15:29:23,180 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 15:29:23,181 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! data-race) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> b7b2dab104eee1bd1f440bec4a0db415f1c26fa4fc41062d03a3a4935f69226f [2024-11-13 15:29:23,630 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 15:29:23,647 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 15:29:23,654 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 15:29:23,658 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 15:29:23,658 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 15:29:23,661 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i Unable to find full path for "g++" [2024-11-13 15:29:26,004 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 15:29:26,514 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 15:29:26,515 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/sv-benchmarks/c/goblint-regression/04-mutex_10-ptrmunge_nr.i [2024-11-13 15:29:26,535 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/data/a7e0749df/ed24ffe274f74a2c834af57e0bb9a834/FLAGa431a9092 [2024-11-13 15:29:26,577 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/data/a7e0749df/ed24ffe274f74a2c834af57e0bb9a834 [2024-11-13 15:29:26,581 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 15:29:26,583 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 15:29:26,584 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 15:29:26,585 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 15:29:26,591 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 15:29:26,592 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:29:26" (1/1) ... [2024-11-13 15:29:26,594 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39cd1480 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:26, skipping insertion in model container [2024-11-13 15:29:26,596 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 03:29:26" (1/1) ... [2024-11-13 15:29:26,666 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 15:29:27,478 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:29:27,518 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 15:29:27,623 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 15:29:27,712 INFO L204 MainTranslator]: Completed translation [2024-11-13 15:29:27,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27 WrapperNode [2024-11-13 15:29:27,714 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 15:29:27,715 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 15:29:27,715 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 15:29:27,715 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 15:29:27,728 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,744 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,773 INFO L138 Inliner]: procedures = 266, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 91 [2024-11-13 15:29:27,773 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 15:29:27,774 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 15:29:27,774 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 15:29:27,775 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 15:29:27,785 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,786 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,790 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,791 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,816 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,818 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,823 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,827 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,834 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 15:29:27,835 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 15:29:27,835 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 15:29:27,835 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 15:29:27,836 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (1/1) ... [2024-11-13 15:29:27,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 15:29:27,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 15:29:27,884 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 15:29:27,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa02c88c-493f-4c92-9540-1740da218781/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 15:29:27,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 15:29:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 15:29:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 15:29:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 15:29:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 15:29:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 15:29:27,926 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-13 15:29:27,928 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-13 15:29:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 15:29:27,928 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 15:29:27,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 15:29:27,930 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-13 15:29:28,176 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 15:29:28,178 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 15:29:28,578 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 15:29:28,578 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 15:29:28,631 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 15:29:28,631 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-13 15:29:28,632 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:29:28 BoogieIcfgContainer [2024-11-13 15:29:28,632 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 15:29:28,640 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 15:29:28,640 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 15:29:28,645 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 15:29:28,646 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 03:29:26" (1/3) ... [2024-11-13 15:29:28,647 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6105e714 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:29:28, skipping insertion in model container [2024-11-13 15:29:28,647 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 03:29:27" (2/3) ... [2024-11-13 15:29:28,648 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6105e714 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 03:29:28, skipping insertion in model container [2024-11-13 15:29:28,648 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 03:29:28" (3/3) ... [2024-11-13 15:29:28,649 INFO L112 eAbstractionObserver]: Analyzing ICFG 04-mutex_10-ptrmunge_nr.i [2024-11-13 15:29:28,670 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 15:29:28,672 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 04-mutex_10-ptrmunge_nr.i that has 2 procedures, 101 locations, 1 initial locations, 0 loop locations, and 4 error locations. [2024-11-13 15:29:28,672 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 15:29:28,811 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-13 15:29:28,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 100 transitions, 207 flow [2024-11-13 15:29:28,984 INFO L124 PetriNetUnfolderBase]: 0/99 cut-off events. [2024-11-13 15:29:28,989 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:29:28,999 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 99 events. 0/99 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 66 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2024-11-13 15:29:29,000 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 100 transitions, 207 flow [2024-11-13 15:29:29,007 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 98 places, 94 transitions, 191 flow [2024-11-13 15:29:29,018 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 15:29:29,042 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1aa669f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 15:29:29,044 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-13 15:29:29,082 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 15:29:29,082 INFO L124 PetriNetUnfolderBase]: 0/59 cut-off events. [2024-11-13 15:29:29,082 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 15:29:29,082 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:29,087 INFO L204 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] [2024-11-13 15:29:29,088 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:29,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:29,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1377985994, now seen corresponding path program 1 times [2024-11-13 15:29:29,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:29,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424947898] [2024-11-13 15:29:29,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:29,111 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:29,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:30,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:30,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:30,680 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424947898] [2024-11-13 15:29:30,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424947898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:30,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:30,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:29:30,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120098279] [2024-11-13 15:29:30,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:30,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:29:30,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:30,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:29:30,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:29:31,093 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 100 [2024-11-13 15:29:31,100 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 94 transitions, 191 flow. Second operand has 6 states, 6 states have (on average 77.5) internal successors, (465), 6 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:31,100 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:31,101 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 100 [2024-11-13 15:29:31,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:31,562 INFO L124 PetriNetUnfolderBase]: 114/477 cut-off events. [2024-11-13 15:29:31,562 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 15:29:31,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 738 conditions, 477 events. 114/477 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2462 event pairs, 61 based on Foata normal form. 0/445 useless extension candidates. Maximal degree in co-relation 697. Up to 207 conditions per place. [2024-11-13 15:29:31,577 INFO L140 encePairwiseOnDemand]: 89/100 looper letters, 30 selfloop transitions, 22 changer transitions 0/123 dead transitions. [2024-11-13 15:29:31,577 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 123 transitions, 353 flow [2024-11-13 15:29:31,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:29:31,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:29:31,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 509 transitions. [2024-11-13 15:29:31,611 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8483333333333334 [2024-11-13 15:29:31,615 INFO L175 Difference]: Start difference. First operand has 98 places, 94 transitions, 191 flow. Second operand 6 states and 509 transitions. [2024-11-13 15:29:31,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 123 transitions, 353 flow [2024-11-13 15:29:31,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 123 transitions, 352 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 15:29:31,641 INFO L231 Difference]: Finished difference. Result has 107 places, 115 transitions, 340 flow [2024-11-13 15:29:31,645 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=340, PETRI_PLACES=107, PETRI_TRANSITIONS=115} [2024-11-13 15:29:31,652 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 9 predicate places. [2024-11-13 15:29:31,652 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 115 transitions, 340 flow [2024-11-13 15:29:31,653 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 77.5) internal successors, (465), 6 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:31,653 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:31,653 INFO L204 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] [2024-11-13 15:29:31,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 15:29:31,654 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:31,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:31,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1541671530, now seen corresponding path program 1 times [2024-11-13 15:29:31,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:31,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586074394] [2024-11-13 15:29:31,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:31,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:31,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:32,320 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:32,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:32,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586074394] [2024-11-13 15:29:32,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586074394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:32,322 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:32,322 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:29:32,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270398817] [2024-11-13 15:29:32,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:32,324 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:29:32,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:32,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:29:32,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:29:32,583 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 100 [2024-11-13 15:29:32,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 115 transitions, 340 flow. Second operand has 6 states, 6 states have (on average 77.5) internal successors, (465), 6 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:32,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:32,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 100 [2024-11-13 15:29:32,585 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:32,919 INFO L124 PetriNetUnfolderBase]: 152/594 cut-off events. [2024-11-13 15:29:32,919 INFO L125 PetriNetUnfolderBase]: For 134/153 co-relation queries the response was YES. [2024-11-13 15:29:32,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1112 conditions, 594 events. 152/594 cut-off events. For 134/153 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3327 event pairs, 61 based on Foata normal form. 5/570 useless extension candidates. Maximal degree in co-relation 1067. Up to 264 conditions per place. [2024-11-13 15:29:32,935 INFO L140 encePairwiseOnDemand]: 89/100 looper letters, 43 selfloop transitions, 26 changer transitions 0/144 dead transitions. [2024-11-13 15:29:32,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 144 transitions, 554 flow [2024-11-13 15:29:32,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:29:32,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:29:32,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 509 transitions. [2024-11-13 15:29:32,943 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8483333333333334 [2024-11-13 15:29:32,944 INFO L175 Difference]: Start difference. First operand has 107 places, 115 transitions, 340 flow. Second operand 6 states and 509 transitions. [2024-11-13 15:29:32,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 144 transitions, 554 flow [2024-11-13 15:29:32,950 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 144 transitions, 554 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:29:32,955 INFO L231 Difference]: Finished difference. Result has 117 places, 136 transitions, 524 flow [2024-11-13 15:29:32,956 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=524, PETRI_PLACES=117, PETRI_TRANSITIONS=136} [2024-11-13 15:29:32,957 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 19 predicate places. [2024-11-13 15:29:32,958 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 136 transitions, 524 flow [2024-11-13 15:29:32,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 77.5) internal successors, (465), 6 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:32,960 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:32,961 INFO L204 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] [2024-11-13 15:29:32,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 15:29:32,961 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:32,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:32,962 INFO L85 PathProgramCache]: Analyzing trace with hash -1049589708, now seen corresponding path program 1 times [2024-11-13 15:29:32,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:32,965 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084985152] [2024-11-13 15:29:32,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:32,966 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:33,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:33,596 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:33,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:33,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084985152] [2024-11-13 15:29:33,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084985152] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:33,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:33,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:29:33,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244410488] [2024-11-13 15:29:33,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:33,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:29:33,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:33,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:29:33,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:29:33,791 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 100 [2024-11-13 15:29:33,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 136 transitions, 524 flow. Second operand has 6 states, 6 states have (on average 72.5) internal successors, (435), 6 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:33,793 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:33,793 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 100 [2024-11-13 15:29:33,793 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:34,238 INFO L124 PetriNetUnfolderBase]: 292/949 cut-off events. [2024-11-13 15:29:34,239 INFO L125 PetriNetUnfolderBase]: For 589/609 co-relation queries the response was YES. [2024-11-13 15:29:34,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2311 conditions, 949 events. 292/949 cut-off events. For 589/609 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 5766 event pairs, 101 based on Foata normal form. 7/915 useless extension candidates. Maximal degree in co-relation 2261. Up to 528 conditions per place. [2024-11-13 15:29:34,250 INFO L140 encePairwiseOnDemand]: 85/100 looper letters, 68 selfloop transitions, 53 changer transitions 4/191 dead transitions. [2024-11-13 15:29:34,250 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 191 transitions, 1018 flow [2024-11-13 15:29:34,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:29:34,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:29:34,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 495 transitions. [2024-11-13 15:29:34,253 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.825 [2024-11-13 15:29:34,253 INFO L175 Difference]: Start difference. First operand has 117 places, 136 transitions, 524 flow. Second operand 6 states and 495 transitions. [2024-11-13 15:29:34,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 191 transitions, 1018 flow [2024-11-13 15:29:34,262 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 191 transitions, 1018 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 15:29:34,266 INFO L231 Difference]: Finished difference. Result has 127 places, 183 transitions, 1006 flow [2024-11-13 15:29:34,267 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=524, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1006, PETRI_PLACES=127, PETRI_TRANSITIONS=183} [2024-11-13 15:29:34,268 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 29 predicate places. [2024-11-13 15:29:34,268 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 183 transitions, 1006 flow [2024-11-13 15:29:34,269 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.5) internal successors, (435), 6 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:34,269 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:34,269 INFO L204 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] [2024-11-13 15:29:34,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 15:29:34,269 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:34,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:34,270 INFO L85 PathProgramCache]: Analyzing trace with hash -713978091, now seen corresponding path program 1 times [2024-11-13 15:29:34,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:34,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232282002] [2024-11-13 15:29:34,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:34,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:34,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:34,768 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:34,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:34,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232282002] [2024-11-13 15:29:34,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232282002] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:34,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:34,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 15:29:34,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979658639] [2024-11-13 15:29:34,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:34,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 15:29:34,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:34,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 15:29:34,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 15:29:35,008 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 100 [2024-11-13 15:29:35,008 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 183 transitions, 1006 flow. Second operand has 6 states, 6 states have (on average 72.5) internal successors, (435), 6 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:35,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:35,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 100 [2024-11-13 15:29:35,009 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:35,491 INFO L124 PetriNetUnfolderBase]: 396/1214 cut-off events. [2024-11-13 15:29:35,491 INFO L125 PetriNetUnfolderBase]: For 1595/1644 co-relation queries the response was YES. [2024-11-13 15:29:35,497 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3586 conditions, 1214 events. 396/1214 cut-off events. For 1595/1644 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 7715 event pairs, 107 based on Foata normal form. 4/1188 useless extension candidates. Maximal degree in co-relation 3531. Up to 673 conditions per place. [2024-11-13 15:29:35,504 INFO L140 encePairwiseOnDemand]: 85/100 looper letters, 105 selfloop transitions, 61 changer transitions 10/244 dead transitions. [2024-11-13 15:29:35,505 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 244 transitions, 1704 flow [2024-11-13 15:29:35,505 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 15:29:35,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 15:29:35,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 495 transitions. [2024-11-13 15:29:35,507 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.825 [2024-11-13 15:29:35,507 INFO L175 Difference]: Start difference. First operand has 127 places, 183 transitions, 1006 flow. Second operand 6 states and 495 transitions. [2024-11-13 15:29:35,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 244 transitions, 1704 flow [2024-11-13 15:29:35,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 244 transitions, 1640 flow, removed 32 selfloop flow, removed 0 redundant places. [2024-11-13 15:29:35,539 INFO L231 Difference]: Finished difference. Result has 137 places, 230 transitions, 1528 flow [2024-11-13 15:29:35,540 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=948, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=183, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=149, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1528, PETRI_PLACES=137, PETRI_TRANSITIONS=230} [2024-11-13 15:29:35,540 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 39 predicate places. [2024-11-13 15:29:35,541 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 230 transitions, 1528 flow [2024-11-13 15:29:35,541 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.5) internal successors, (435), 6 states have internal predecessors, (435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:35,541 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:35,541 INFO L204 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] [2024-11-13 15:29:35,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 15:29:35,542 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:35,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:35,542 INFO L85 PathProgramCache]: Analyzing trace with hash -336896202, now seen corresponding path program 1 times [2024-11-13 15:29:35,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:35,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669500997] [2024-11-13 15:29:35,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:35,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:35,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:36,521 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:36,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:36,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669500997] [2024-11-13 15:29:36,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669500997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:36,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:36,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:29:36,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952781252] [2024-11-13 15:29:36,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:36,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:29:36,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:36,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:29:36,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:29:37,760 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:29:37,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 230 transitions, 1528 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:37,762 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:37,762 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:29:37,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:39,453 INFO L124 PetriNetUnfolderBase]: 800/2308 cut-off events. [2024-11-13 15:29:39,453 INFO L125 PetriNetUnfolderBase]: For 5061/5167 co-relation queries the response was YES. [2024-11-13 15:29:39,468 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7878 conditions, 2308 events. 800/2308 cut-off events. For 5061/5167 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 16914 event pairs, 50 based on Foata normal form. 38/2333 useless extension candidates. Maximal degree in co-relation 7816. Up to 587 conditions per place. [2024-11-13 15:29:39,481 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 288 selfloop transitions, 75 changer transitions 29/480 dead transitions. [2024-11-13 15:29:39,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 480 transitions, 4196 flow [2024-11-13 15:29:39,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:29:39,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:29:39,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1150 transitions. [2024-11-13 15:29:39,488 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7666666666666667 [2024-11-13 15:29:39,488 INFO L175 Difference]: Start difference. First operand has 137 places, 230 transitions, 1528 flow. Second operand 15 states and 1150 transitions. [2024-11-13 15:29:39,488 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 480 transitions, 4196 flow [2024-11-13 15:29:39,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 480 transitions, 4078 flow, removed 59 selfloop flow, removed 0 redundant places. [2024-11-13 15:29:39,555 INFO L231 Difference]: Finished difference. Result has 163 places, 290 transitions, 2347 flow [2024-11-13 15:29:39,556 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=1460, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=230, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=2347, PETRI_PLACES=163, PETRI_TRANSITIONS=290} [2024-11-13 15:29:39,557 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 65 predicate places. [2024-11-13 15:29:39,557 INFO L471 AbstractCegarLoop]: Abstraction has has 163 places, 290 transitions, 2347 flow [2024-11-13 15:29:39,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:39,560 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:39,560 INFO L204 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] [2024-11-13 15:29:39,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 15:29:39,560 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:39,562 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:39,562 INFO L85 PathProgramCache]: Analyzing trace with hash -1847781810, now seen corresponding path program 2 times [2024-11-13 15:29:39,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:39,562 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436087972] [2024-11-13 15:29:39,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:39,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:39,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:40,704 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:40,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:40,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436087972] [2024-11-13 15:29:40,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436087972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:40,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:40,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:29:40,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30263558] [2024-11-13 15:29:40,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:40,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:29:40,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:40,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:29:40,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:29:41,635 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:29:41,637 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 290 transitions, 2347 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:41,637 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:41,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:29:41,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:43,104 INFO L124 PetriNetUnfolderBase]: 814/2320 cut-off events. [2024-11-13 15:29:43,104 INFO L125 PetriNetUnfolderBase]: For 8063/8221 co-relation queries the response was YES. [2024-11-13 15:29:43,123 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8986 conditions, 2320 events. 814/2320 cut-off events. For 8063/8221 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 16949 event pairs, 55 based on Foata normal form. 63/2362 useless extension candidates. Maximal degree in co-relation 8909. Up to 985 conditions per place. [2024-11-13 15:29:43,135 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 174 selfloop transitions, 95 changer transitions 29/386 dead transitions. [2024-11-13 15:29:43,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 386 transitions, 3749 flow [2024-11-13 15:29:43,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 15:29:43,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-13 15:29:43,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 924 transitions. [2024-11-13 15:29:43,139 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.77 [2024-11-13 15:29:43,140 INFO L175 Difference]: Start difference. First operand has 163 places, 290 transitions, 2347 flow. Second operand 12 states and 924 transitions. [2024-11-13 15:29:43,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 386 transitions, 3749 flow [2024-11-13 15:29:43,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 170 places, 386 transitions, 3704 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-11-13 15:29:43,207 INFO L231 Difference]: Finished difference. Result has 174 places, 313 transitions, 3024 flow [2024-11-13 15:29:43,207 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=2321, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=72, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=3024, PETRI_PLACES=174, PETRI_TRANSITIONS=313} [2024-11-13 15:29:43,208 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 76 predicate places. [2024-11-13 15:29:43,208 INFO L471 AbstractCegarLoop]: Abstraction has has 174 places, 313 transitions, 3024 flow [2024-11-13 15:29:43,209 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:43,209 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:43,210 INFO L204 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] [2024-11-13 15:29:43,210 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 15:29:43,210 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:43,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:43,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1378910582, now seen corresponding path program 3 times [2024-11-13 15:29:43,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:43,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201496946] [2024-11-13 15:29:43,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:43,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:43,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:43,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:43,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:43,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201496946] [2024-11-13 15:29:43,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201496946] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:43,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:43,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:29:43,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554091069] [2024-11-13 15:29:43,912 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:43,912 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:29:43,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:43,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:29:43,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:29:44,895 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:29:44,896 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 313 transitions, 3024 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:44,896 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:44,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:29:44,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:47,003 INFO L124 PetriNetUnfolderBase]: 1555/4342 cut-off events. [2024-11-13 15:29:47,003 INFO L125 PetriNetUnfolderBase]: For 19447/19820 co-relation queries the response was YES. [2024-11-13 15:29:47,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17894 conditions, 4342 events. 1555/4342 cut-off events. For 19447/19820 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 36832 event pairs, 152 based on Foata normal form. 116/4427 useless extension candidates. Maximal degree in co-relation 17814. Up to 801 conditions per place. [2024-11-13 15:29:47,066 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 522 selfloop transitions, 132 changer transitions 21/763 dead transitions. [2024-11-13 15:29:47,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 763 transitions, 8756 flow [2024-11-13 15:29:47,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 15:29:47,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-13 15:29:47,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1254 transitions. [2024-11-13 15:29:47,073 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.78375 [2024-11-13 15:29:47,074 INFO L175 Difference]: Start difference. First operand has 174 places, 313 transitions, 3024 flow. Second operand 16 states and 1254 transitions. [2024-11-13 15:29:47,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 763 transitions, 8756 flow [2024-11-13 15:29:47,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 763 transitions, 8602 flow, removed 4 selfloop flow, removed 7 redundant places. [2024-11-13 15:29:47,213 INFO L231 Difference]: Finished difference. Result has 192 places, 395 transitions, 4707 flow [2024-11-13 15:29:47,215 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=2963, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=60, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=215, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=4707, PETRI_PLACES=192, PETRI_TRANSITIONS=395} [2024-11-13 15:29:47,217 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 94 predicate places. [2024-11-13 15:29:47,218 INFO L471 AbstractCegarLoop]: Abstraction has has 192 places, 395 transitions, 4707 flow [2024-11-13 15:29:47,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:47,219 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:47,219 INFO L204 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] [2024-11-13 15:29:47,219 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 15:29:47,219 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:47,220 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:47,220 INFO L85 PathProgramCache]: Analyzing trace with hash 1148922244, now seen corresponding path program 4 times [2024-11-13 15:29:47,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:47,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109289545] [2024-11-13 15:29:47,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:47,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:47,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:48,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:48,101 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:48,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109289545] [2024-11-13 15:29:48,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109289545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:48,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:48,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:29:48,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858162446] [2024-11-13 15:29:48,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:48,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:29:48,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:48,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:29:48,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:29:48,997 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:29:48,999 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 395 transitions, 4707 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:48,999 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:49,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:29:49,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:50,967 INFO L124 PetriNetUnfolderBase]: 1573/4404 cut-off events. [2024-11-13 15:29:50,967 INFO L125 PetriNetUnfolderBase]: For 27760/28200 co-relation queries the response was YES. [2024-11-13 15:29:51,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19433 conditions, 4404 events. 1573/4404 cut-off events. For 27760/28200 co-relation queries the response was YES. Maximal size of possible extension queue 233. Compared 37590 event pairs, 124 based on Foata normal form. 142/4514 useless extension candidates. Maximal degree in co-relation 19343. Up to 1345 conditions per place. [2024-11-13 15:29:51,031 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 328 selfloop transitions, 164 changer transitions 34/614 dead transitions. [2024-11-13 15:29:51,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 614 transitions, 8051 flow [2024-11-13 15:29:51,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 15:29:51,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 15:29:51,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1094 transitions. [2024-11-13 15:29:51,036 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7814285714285715 [2024-11-13 15:29:51,036 INFO L175 Difference]: Start difference. First operand has 192 places, 395 transitions, 4707 flow. Second operand 14 states and 1094 transitions. [2024-11-13 15:29:51,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 614 transitions, 8051 flow [2024-11-13 15:29:51,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 614 transitions, 7870 flow, removed 72 selfloop flow, removed 6 redundant places. [2024-11-13 15:29:51,237 INFO L231 Difference]: Finished difference. Result has 207 places, 443 transitions, 6014 flow [2024-11-13 15:29:51,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=4574, PETRI_DIFFERENCE_MINUEND_PLACES=186, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=116, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=6014, PETRI_PLACES=207, PETRI_TRANSITIONS=443} [2024-11-13 15:29:51,241 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 109 predicate places. [2024-11-13 15:29:51,241 INFO L471 AbstractCegarLoop]: Abstraction has has 207 places, 443 transitions, 6014 flow [2024-11-13 15:29:51,242 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:51,242 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:51,242 INFO L204 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] [2024-11-13 15:29:51,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 15:29:51,242 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:51,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:51,243 INFO L85 PathProgramCache]: Analyzing trace with hash 573775924, now seen corresponding path program 5 times [2024-11-13 15:29:51,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:51,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1978227849] [2024-11-13 15:29:51,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:51,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:51,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:51,979 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:51,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:51,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1978227849] [2024-11-13 15:29:51,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1978227849] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:51,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:51,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:29:51,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1728153570] [2024-11-13 15:29:51,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:51,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:29:51,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:51,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:29:51,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:29:52,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:29:52,891 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 207 places, 443 transitions, 6014 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:52,891 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:52,891 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:29:52,891 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:54,674 INFO L124 PetriNetUnfolderBase]: 1615/4522 cut-off events. [2024-11-13 15:29:54,674 INFO L125 PetriNetUnfolderBase]: For 37183/37813 co-relation queries the response was YES. [2024-11-13 15:29:54,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21243 conditions, 4522 events. 1615/4522 cut-off events. For 37183/37813 co-relation queries the response was YES. Maximal size of possible extension queue 243. Compared 38767 event pairs, 146 based on Foata normal form. 210/4693 useless extension candidates. Maximal degree in co-relation 21147. Up to 1970 conditions per place. [2024-11-13 15:29:54,718 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 231 selfloop transitions, 214 changer transitions 42/575 dead transitions. [2024-11-13 15:29:54,718 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 220 places, 575 transitions, 8540 flow [2024-11-13 15:29:54,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 15:29:54,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 15:29:54,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1070 transitions. [2024-11-13 15:29:54,723 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7642857142857142 [2024-11-13 15:29:54,723 INFO L175 Difference]: Start difference. First operand has 207 places, 443 transitions, 6014 flow. Second operand 14 states and 1070 transitions. [2024-11-13 15:29:54,723 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 220 places, 575 transitions, 8540 flow [2024-11-13 15:29:54,939 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 213 places, 575 transitions, 8320 flow, removed 30 selfloop flow, removed 7 redundant places. [2024-11-13 15:29:54,952 INFO L231 Difference]: Finished difference. Result has 220 places, 478 transitions, 7381 flow [2024-11-13 15:29:54,953 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=5866, PETRI_DIFFERENCE_MINUEND_PLACES=200, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=443, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=179, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=7381, PETRI_PLACES=220, PETRI_TRANSITIONS=478} [2024-11-13 15:29:54,953 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 122 predicate places. [2024-11-13 15:29:54,954 INFO L471 AbstractCegarLoop]: Abstraction has has 220 places, 478 transitions, 7381 flow [2024-11-13 15:29:54,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:54,954 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:54,954 INFO L204 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] [2024-11-13 15:29:54,955 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 15:29:54,955 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:54,955 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:54,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1906776758, now seen corresponding path program 1 times [2024-11-13 15:29:54,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:54,956 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562116333] [2024-11-13 15:29:54,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:54,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:54,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:55,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:55,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:55,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562116333] [2024-11-13 15:29:55,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562116333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:55,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:55,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:29:55,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [636125891] [2024-11-13 15:29:55,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:55,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:29:55,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:55,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:29:55,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:29:56,276 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 100 [2024-11-13 15:29:56,277 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 478 transitions, 7381 flow. Second operand has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:56,277 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:29:56,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 100 [2024-11-13 15:29:56,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:29:58,827 INFO L124 PetriNetUnfolderBase]: 2093/5459 cut-off events. [2024-11-13 15:29:58,828 INFO L125 PetriNetUnfolderBase]: For 51257/51543 co-relation queries the response was YES. [2024-11-13 15:29:58,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27687 conditions, 5459 events. 2093/5459 cut-off events. For 51257/51543 co-relation queries the response was YES. Maximal size of possible extension queue 256. Compared 46222 event pairs, 238 based on Foata normal form. 68/5494 useless extension candidates. Maximal degree in co-relation 27585. Up to 1180 conditions per place. [2024-11-13 15:29:58,886 INFO L140 encePairwiseOnDemand]: 75/100 looper letters, 780 selfloop transitions, 110 changer transitions 62/1023 dead transitions. [2024-11-13 15:29:58,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 1023 transitions, 14934 flow [2024-11-13 15:29:58,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:29:58,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:29:58,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1157 transitions. [2024-11-13 15:29:58,892 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7713333333333333 [2024-11-13 15:29:58,892 INFO L175 Difference]: Start difference. First operand has 220 places, 478 transitions, 7381 flow. Second operand 15 states and 1157 transitions. [2024-11-13 15:29:58,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 1023 transitions, 14934 flow [2024-11-13 15:29:59,254 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 228 places, 1023 transitions, 14694 flow, removed 45 selfloop flow, removed 6 redundant places. [2024-11-13 15:29:59,276 INFO L231 Difference]: Finished difference. Result has 236 places, 552 transitions, 8582 flow [2024-11-13 15:29:59,276 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=7229, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=388, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=8582, PETRI_PLACES=236, PETRI_TRANSITIONS=552} [2024-11-13 15:29:59,277 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 138 predicate places. [2024-11-13 15:29:59,277 INFO L471 AbstractCegarLoop]: Abstraction has has 236 places, 552 transitions, 8582 flow [2024-11-13 15:29:59,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:29:59,278 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:29:59,278 INFO L204 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] [2024-11-13 15:29:59,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 15:29:59,278 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:29:59,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:29:59,279 INFO L85 PathProgramCache]: Analyzing trace with hash -625556566, now seen corresponding path program 6 times [2024-11-13 15:29:59,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:29:59,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297356846] [2024-11-13 15:29:59,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:29:59,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:29:59,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:29:59,903 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:29:59,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:29:59,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297356846] [2024-11-13 15:29:59,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297356846] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:29:59,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:29:59,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:29:59,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879897853] [2024-11-13 15:29:59,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:29:59,904 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:29:59,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:29:59,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:29:59,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:00,668 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:30:00,669 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 236 places, 552 transitions, 8582 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:00,670 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:00,670 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:30:00,670 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:30:03,205 INFO L124 PetriNetUnfolderBase]: 2199/6119 cut-off events. [2024-11-13 15:30:03,206 INFO L125 PetriNetUnfolderBase]: For 69448/70588 co-relation queries the response was YES. [2024-11-13 15:30:03,246 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32713 conditions, 6119 events. 2199/6119 cut-off events. For 69448/70588 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 55825 event pairs, 177 based on Foata normal form. 234/6324 useless extension candidates. Maximal degree in co-relation 32603. Up to 2309 conditions per place. [2024-11-13 15:30:03,270 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 510 selfloop transitions, 257 changer transitions 19/885 dead transitions. [2024-11-13 15:30:03,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 885 transitions, 15032 flow [2024-11-13 15:30:03,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 15:30:03,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 15:30:03,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1091 transitions. [2024-11-13 15:30:03,273 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7792857142857142 [2024-11-13 15:30:03,274 INFO L175 Difference]: Start difference. First operand has 236 places, 552 transitions, 8582 flow. Second operand 14 states and 1091 transitions. [2024-11-13 15:30:03,274 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 885 transitions, 15032 flow [2024-11-13 15:30:03,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 885 transitions, 14895 flow, removed 60 selfloop flow, removed 3 redundant places. [2024-11-13 15:30:03,807 INFO L231 Difference]: Finished difference. Result has 255 places, 672 transitions, 12066 flow [2024-11-13 15:30:03,808 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=8502, PETRI_DIFFERENCE_MINUEND_PLACES=233, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=552, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=342, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=12066, PETRI_PLACES=255, PETRI_TRANSITIONS=672} [2024-11-13 15:30:03,808 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 157 predicate places. [2024-11-13 15:30:03,808 INFO L471 AbstractCegarLoop]: Abstraction has has 255 places, 672 transitions, 12066 flow [2024-11-13 15:30:03,808 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:03,808 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:30:03,809 INFO L204 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] [2024-11-13 15:30:03,809 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 15:30:03,809 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:30:03,809 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:03,809 INFO L85 PathProgramCache]: Analyzing trace with hash -517066844, now seen corresponding path program 2 times [2024-11-13 15:30:03,809 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:03,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574255535] [2024-11-13 15:30:03,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:03,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:03,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:04,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:30:04,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:04,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574255535] [2024-11-13 15:30:04,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574255535] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:30:04,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:30:04,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:30:04,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701028078] [2024-11-13 15:30:04,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:30:04,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:30:04,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:30:04,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:30:04,532 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:05,144 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 100 [2024-11-13 15:30:05,145 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 672 transitions, 12066 flow. Second operand has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:05,146 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:05,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 100 [2024-11-13 15:30:05,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:30:08,492 INFO L124 PetriNetUnfolderBase]: 2707/7087 cut-off events. [2024-11-13 15:30:08,493 INFO L125 PetriNetUnfolderBase]: For 91437/91902 co-relation queries the response was YES. [2024-11-13 15:30:08,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40247 conditions, 7087 events. 2707/7087 cut-off events. For 91437/91902 co-relation queries the response was YES. Maximal size of possible extension queue 339. Compared 63732 event pairs, 449 based on Foata normal form. 87/7121 useless extension candidates. Maximal degree in co-relation 40128. Up to 2319 conditions per place. [2024-11-13 15:30:08,591 INFO L140 encePairwiseOnDemand]: 75/100 looper letters, 686 selfloop transitions, 174 changer transitions 48/988 dead transitions. [2024-11-13 15:30:08,592 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 268 places, 988 transitions, 17213 flow [2024-11-13 15:30:08,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 15:30:08,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 15:30:08,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1073 transitions. [2024-11-13 15:30:08,595 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7664285714285715 [2024-11-13 15:30:08,596 INFO L175 Difference]: Start difference. First operand has 255 places, 672 transitions, 12066 flow. Second operand 14 states and 1073 transitions. [2024-11-13 15:30:08,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 268 places, 988 transitions, 17213 flow [2024-11-13 15:30:09,454 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 263 places, 988 transitions, 16851 flow, removed 104 selfloop flow, removed 5 redundant places. [2024-11-13 15:30:09,470 INFO L231 Difference]: Finished difference. Result has 270 places, 718 transitions, 13165 flow [2024-11-13 15:30:09,470 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=11751, PETRI_DIFFERENCE_MINUEND_PLACES=250, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=672, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=498, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=13165, PETRI_PLACES=270, PETRI_TRANSITIONS=718} [2024-11-13 15:30:09,471 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 172 predicate places. [2024-11-13 15:30:09,471 INFO L471 AbstractCegarLoop]: Abstraction has has 270 places, 718 transitions, 13165 flow [2024-11-13 15:30:09,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:09,472 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:30:09,472 INFO L204 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] [2024-11-13 15:30:09,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 15:30:09,472 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:30:09,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:09,473 INFO L85 PathProgramCache]: Analyzing trace with hash 652572954, now seen corresponding path program 7 times [2024-11-13 15:30:09,473 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:09,473 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593046678] [2024-11-13 15:30:09,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:09,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:09,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:10,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:30:10,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:10,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593046678] [2024-11-13 15:30:10,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593046678] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:30:10,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:30:10,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:30:10,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901349659] [2024-11-13 15:30:10,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:30:10,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:30:10,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:30:10,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:30:10,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:10,942 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:30:10,943 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 270 places, 718 transitions, 13165 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:10,943 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:10,943 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:30:10,943 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:30:13,748 INFO L124 PetriNetUnfolderBase]: 2499/6994 cut-off events. [2024-11-13 15:30:13,748 INFO L125 PetriNetUnfolderBase]: For 99878/101091 co-relation queries the response was YES. [2024-11-13 15:30:13,803 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40290 conditions, 6994 events. 2499/6994 cut-off events. For 99878/101091 co-relation queries the response was YES. Maximal size of possible extension queue 383. Compared 65973 event pairs, 267 based on Foata normal form. 252/7209 useless extension candidates. Maximal degree in co-relation 40165. Up to 1889 conditions per place. [2024-11-13 15:30:13,822 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 647 selfloop transitions, 259 changer transitions 19/1024 dead transitions. [2024-11-13 15:30:13,822 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 283 places, 1024 transitions, 18963 flow [2024-11-13 15:30:13,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:30:13,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:30:13,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1164 transitions. [2024-11-13 15:30:13,825 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.776 [2024-11-13 15:30:13,825 INFO L175 Difference]: Start difference. First operand has 270 places, 718 transitions, 13165 flow. Second operand 15 states and 1164 transitions. [2024-11-13 15:30:13,825 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 283 places, 1024 transitions, 18963 flow [2024-11-13 15:30:14,652 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 1024 transitions, 18745 flow, removed 40 selfloop flow, removed 8 redundant places. [2024-11-13 15:30:14,672 INFO L231 Difference]: Finished difference. Result has 286 places, 779 transitions, 15384 flow [2024-11-13 15:30:14,672 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=12981, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=718, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=198, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=472, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=15384, PETRI_PLACES=286, PETRI_TRANSITIONS=779} [2024-11-13 15:30:14,673 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 188 predicate places. [2024-11-13 15:30:14,673 INFO L471 AbstractCegarLoop]: Abstraction has has 286 places, 779 transitions, 15384 flow [2024-11-13 15:30:14,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:14,674 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:30:14,674 INFO L204 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] [2024-11-13 15:30:14,674 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 15:30:14,674 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:30:14,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:14,675 INFO L85 PathProgramCache]: Analyzing trace with hash -1706135082, now seen corresponding path program 8 times [2024-11-13 15:30:14,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:14,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265483165] [2024-11-13 15:30:14,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:14,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:14,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:15,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:30:15,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:15,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265483165] [2024-11-13 15:30:15,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265483165] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:30:15,480 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:30:15,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:30:15,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097444579] [2024-11-13 15:30:15,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:30:15,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:30:15,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:30:15,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:30:15,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:16,084 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:30:16,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 779 transitions, 15384 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:16,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:16,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:30:16,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:30:19,295 INFO L124 PetriNetUnfolderBase]: 2540/7051 cut-off events. [2024-11-13 15:30:19,295 INFO L125 PetriNetUnfolderBase]: For 121471/123152 co-relation queries the response was YES. [2024-11-13 15:30:19,367 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42292 conditions, 7051 events. 2540/7051 cut-off events. For 121471/123152 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 66394 event pairs, 271 based on Foata normal form. 322/7336 useless extension candidates. Maximal degree in co-relation 42157. Up to 2101 conditions per place. [2024-11-13 15:30:19,388 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 669 selfloop transitions, 257 changer transitions 18/1043 dead transitions. [2024-11-13 15:30:19,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 1043 transitions, 20433 flow [2024-11-13 15:30:19,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:30:19,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:30:19,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1168 transitions. [2024-11-13 15:30:19,391 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7786666666666666 [2024-11-13 15:30:19,391 INFO L175 Difference]: Start difference. First operand has 286 places, 779 transitions, 15384 flow. Second operand 15 states and 1168 transitions. [2024-11-13 15:30:19,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 1043 transitions, 20433 flow [2024-11-13 15:30:20,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 1043 transitions, 20015 flow, removed 160 selfloop flow, removed 5 redundant places. [2024-11-13 15:30:20,389 INFO L231 Difference]: Finished difference. Result has 303 places, 808 transitions, 16275 flow [2024-11-13 15:30:20,390 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=14997, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=779, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=228, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=525, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=16275, PETRI_PLACES=303, PETRI_TRANSITIONS=808} [2024-11-13 15:30:20,390 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 205 predicate places. [2024-11-13 15:30:20,390 INFO L471 AbstractCegarLoop]: Abstraction has has 303 places, 808 transitions, 16275 flow [2024-11-13 15:30:20,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:20,391 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:30:20,391 INFO L204 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] [2024-11-13 15:30:20,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 15:30:20,391 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:30:20,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:20,392 INFO L85 PathProgramCache]: Analyzing trace with hash -360048376, now seen corresponding path program 3 times [2024-11-13 15:30:20,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:20,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1022461363] [2024-11-13 15:30:20,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:20,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:20,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:20,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:30:20,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:20,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1022461363] [2024-11-13 15:30:20,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1022461363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:30:20,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:30:20,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:30:20,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619699042] [2024-11-13 15:30:20,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:30:20,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:30:20,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:30:20,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:30:20,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:21,342 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 100 [2024-11-13 15:30:21,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 808 transitions, 16275 flow. Second operand has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:21,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:21,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 100 [2024-11-13 15:30:21,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:30:26,099 INFO L124 PetriNetUnfolderBase]: 3203/8336 cut-off events. [2024-11-13 15:30:26,099 INFO L125 PetriNetUnfolderBase]: For 138737/139328 co-relation queries the response was YES. [2024-11-13 15:30:26,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51062 conditions, 8336 events. 3203/8336 cut-off events. For 138737/139328 co-relation queries the response was YES. Maximal size of possible extension queue 406. Compared 77200 event pairs, 563 based on Foata normal form. 109/8380 useless extension candidates. Maximal degree in co-relation 50921. Up to 3015 conditions per place. [2024-11-13 15:30:26,435 INFO L140 encePairwiseOnDemand]: 75/100 looper letters, 768 selfloop transitions, 213 changer transitions 41/1106 dead transitions. [2024-11-13 15:30:26,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 1106 transitions, 21495 flow [2024-11-13 15:30:26,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:30:26,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:30:26,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1142 transitions. [2024-11-13 15:30:26,437 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7613333333333333 [2024-11-13 15:30:26,437 INFO L175 Difference]: Start difference. First operand has 303 places, 808 transitions, 16275 flow. Second operand 15 states and 1142 transitions. [2024-11-13 15:30:26,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 1106 transitions, 21495 flow [2024-11-13 15:30:27,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 1106 transitions, 20861 flow, removed 101 selfloop flow, removed 9 redundant places. [2024-11-13 15:30:27,451 INFO L231 Difference]: Finished difference. Result has 314 places, 827 transitions, 16698 flow [2024-11-13 15:30:27,452 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=15687, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=808, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=194, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=597, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=16698, PETRI_PLACES=314, PETRI_TRANSITIONS=827} [2024-11-13 15:30:27,453 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 216 predicate places. [2024-11-13 15:30:27,453 INFO L471 AbstractCegarLoop]: Abstraction has has 314 places, 827 transitions, 16698 flow [2024-11-13 15:30:27,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:27,454 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:30:27,454 INFO L204 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] [2024-11-13 15:30:27,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 15:30:27,454 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:30:27,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:27,454 INFO L85 PathProgramCache]: Analyzing trace with hash -893720232, now seen corresponding path program 1 times [2024-11-13 15:30:27,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:27,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902498516] [2024-11-13 15:30:27,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:27,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:27,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:28,015 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:30:28,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:28,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902498516] [2024-11-13 15:30:28,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902498516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:30:28,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:30:28,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:30:28,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903399993] [2024-11-13 15:30:28,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:30:28,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:30:28,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:30:28,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:30:28,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:28,910 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:30:28,912 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 314 places, 827 transitions, 16698 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:28,912 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:28,912 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:30:28,912 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:30:32,772 INFO L124 PetriNetUnfolderBase]: 2714/7539 cut-off events. [2024-11-13 15:30:32,772 INFO L125 PetriNetUnfolderBase]: For 139637/140832 co-relation queries the response was YES. [2024-11-13 15:30:32,864 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45827 conditions, 7539 events. 2714/7539 cut-off events. For 139637/140832 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 71781 event pairs, 262 based on Foata normal form. 206/7697 useless extension candidates. Maximal degree in co-relation 45682. Up to 2082 conditions per place. [2024-11-13 15:30:32,894 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 673 selfloop transitions, 192 changer transitions 25/1175 dead transitions. [2024-11-13 15:30:32,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 1175 transitions, 22484 flow [2024-11-13 15:30:32,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:30:32,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:30:32,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1189 transitions. [2024-11-13 15:30:32,898 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7926666666666666 [2024-11-13 15:30:32,898 INFO L175 Difference]: Start difference. First operand has 314 places, 827 transitions, 16698 flow. Second operand 15 states and 1189 transitions. [2024-11-13 15:30:32,898 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 1175 transitions, 22484 flow [2024-11-13 15:30:34,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 1175 transitions, 22221 flow, removed 11 selfloop flow, removed 10 redundant places. [2024-11-13 15:30:34,146 INFO L231 Difference]: Finished difference. Result has 327 places, 937 transitions, 19060 flow [2024-11-13 15:30:34,147 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=16457, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=827, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=679, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=19060, PETRI_PLACES=327, PETRI_TRANSITIONS=937} [2024-11-13 15:30:34,147 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 229 predicate places. [2024-11-13 15:30:34,147 INFO L471 AbstractCegarLoop]: Abstraction has has 327 places, 937 transitions, 19060 flow [2024-11-13 15:30:34,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:34,148 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:30:34,148 INFO L204 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] [2024-11-13 15:30:34,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-13 15:30:34,148 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:30:34,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:34,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1351180326, now seen corresponding path program 4 times [2024-11-13 15:30:34,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:34,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768884510] [2024-11-13 15:30:34,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:34,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:34,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:34,620 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:30:34,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:34,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768884510] [2024-11-13 15:30:34,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768884510] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:30:34,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:30:34,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:30:34,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210105303] [2024-11-13 15:30:34,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:30:34,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:30:34,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:30:34,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:30:34,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:35,422 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 100 [2024-11-13 15:30:35,423 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 937 transitions, 19060 flow. Second operand has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:35,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:35,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 100 [2024-11-13 15:30:35,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:30:40,598 INFO L124 PetriNetUnfolderBase]: 3415/8920 cut-off events. [2024-11-13 15:30:40,599 INFO L125 PetriNetUnfolderBase]: For 152583/153188 co-relation queries the response was YES. [2024-11-13 15:30:40,710 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56733 conditions, 8920 events. 3415/8920 cut-off events. For 152583/153188 co-relation queries the response was YES. Maximal size of possible extension queue 438. Compared 83874 event pairs, 620 based on Foata normal form. 126/8975 useless extension candidates. Maximal degree in co-relation 56580. Up to 3020 conditions per place. [2024-11-13 15:30:40,735 INFO L140 encePairwiseOnDemand]: 75/100 looper letters, 913 selfloop transitions, 256 changer transitions 35/1288 dead transitions. [2024-11-13 15:30:40,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 341 places, 1288 transitions, 25903 flow [2024-11-13 15:30:40,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:30:40,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:30:40,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1145 transitions. [2024-11-13 15:30:40,737 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7633333333333333 [2024-11-13 15:30:40,737 INFO L175 Difference]: Start difference. First operand has 327 places, 937 transitions, 19060 flow. Second operand 15 states and 1145 transitions. [2024-11-13 15:30:40,737 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 341 places, 1288 transitions, 25903 flow [2024-11-13 15:30:42,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 337 places, 1288 transitions, 25755 flow, removed 67 selfloop flow, removed 4 redundant places. [2024-11-13 15:30:42,309 INFO L231 Difference]: Finished difference. Result has 344 places, 990 transitions, 20754 flow [2024-11-13 15:30:42,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=18930, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=937, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=691, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=20754, PETRI_PLACES=344, PETRI_TRANSITIONS=990} [2024-11-13 15:30:42,310 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 246 predicate places. [2024-11-13 15:30:42,310 INFO L471 AbstractCegarLoop]: Abstraction has has 344 places, 990 transitions, 20754 flow [2024-11-13 15:30:42,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:42,311 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:30:42,311 INFO L204 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] [2024-11-13 15:30:42,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-13 15:30:42,312 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:30:42,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:42,312 INFO L85 PathProgramCache]: Analyzing trace with hash 44283054, now seen corresponding path program 2 times [2024-11-13 15:30:42,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:42,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391730404] [2024-11-13 15:30:42,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:42,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:42,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:42,981 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:30:42,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:42,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391730404] [2024-11-13 15:30:42,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391730404] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:30:42,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:30:42,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:30:42,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19576891] [2024-11-13 15:30:42,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:30:42,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:30:42,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:30:42,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:30:42,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:43,563 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:30:43,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 990 transitions, 20754 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:43,565 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:43,565 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:30:43,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:30:47,882 INFO L124 PetriNetUnfolderBase]: 2759/7717 cut-off events. [2024-11-13 15:30:47,882 INFO L125 PetriNetUnfolderBase]: For 162210/163456 co-relation queries the response was YES. [2024-11-13 15:30:47,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49755 conditions, 7717 events. 2759/7717 cut-off events. For 162210/163456 co-relation queries the response was YES. Maximal size of possible extension queue 428. Compared 74069 event pairs, 249 based on Foata normal form. 200/7870 useless extension candidates. Maximal degree in co-relation 49596. Up to 2085 conditions per place. [2024-11-13 15:30:47,991 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 797 selfloop transitions, 188 changer transitions 24/1304 dead transitions. [2024-11-13 15:30:47,991 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 1304 transitions, 26145 flow [2024-11-13 15:30:47,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:30:47,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:30:47,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1189 transitions. [2024-11-13 15:30:47,993 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7926666666666666 [2024-11-13 15:30:47,994 INFO L175 Difference]: Start difference. First operand has 344 places, 990 transitions, 20754 flow. Second operand 15 states and 1189 transitions. [2024-11-13 15:30:47,994 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 1304 transitions, 26145 flow [2024-11-13 15:30:49,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 349 places, 1304 transitions, 25813 flow, removed 85 selfloop flow, removed 9 redundant places. [2024-11-13 15:30:49,420 INFO L231 Difference]: Finished difference. Result has 357 places, 1022 transitions, 21485 flow [2024-11-13 15:30:49,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=20435, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=990, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=804, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=21485, PETRI_PLACES=357, PETRI_TRANSITIONS=1022} [2024-11-13 15:30:49,422 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 259 predicate places. [2024-11-13 15:30:49,422 INFO L471 AbstractCegarLoop]: Abstraction has has 357 places, 1022 transitions, 21485 flow [2024-11-13 15:30:49,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:49,422 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:30:49,422 INFO L204 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] [2024-11-13 15:30:49,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-13 15:30:49,423 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:30:49,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:49,423 INFO L85 PathProgramCache]: Analyzing trace with hash 1933450099, now seen corresponding path program 1 times [2024-11-13 15:30:49,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:49,423 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [992650079] [2024-11-13 15:30:49,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:49,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:49,814 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:30:49,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:49,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [992650079] [2024-11-13 15:30:49,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [992650079] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:30:49,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:30:49,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:30:49,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123103305] [2024-11-13 15:30:49,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:30:49,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:30:49,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:30:49,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:30:49,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:50,771 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 100 [2024-11-13 15:30:50,772 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 357 places, 1022 transitions, 21485 flow. Second operand has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:50,772 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:50,772 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 100 [2024-11-13 15:30:50,772 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:30:55,869 INFO L124 PetriNetUnfolderBase]: 3378/8836 cut-off events. [2024-11-13 15:30:55,870 INFO L125 PetriNetUnfolderBase]: For 175000/175738 co-relation queries the response was YES. [2024-11-13 15:30:56,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59373 conditions, 8836 events. 3378/8836 cut-off events. For 175000/175738 co-relation queries the response was YES. Maximal size of possible extension queue 444. Compared 83150 event pairs, 621 based on Foata normal form. 105/8879 useless extension candidates. Maximal degree in co-relation 59208. Up to 3165 conditions per place. [2024-11-13 15:30:56,032 INFO L140 encePairwiseOnDemand]: 75/100 looper letters, 1121 selfloop transitions, 157 changer transitions 64/1428 dead transitions. [2024-11-13 15:30:56,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 372 places, 1428 transitions, 29286 flow [2024-11-13 15:30:56,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-13 15:30:56,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-13 15:30:56,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1215 transitions. [2024-11-13 15:30:56,035 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.759375 [2024-11-13 15:30:56,035 INFO L175 Difference]: Start difference. First operand has 357 places, 1022 transitions, 21485 flow. Second operand 16 states and 1215 transitions. [2024-11-13 15:30:56,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 372 places, 1428 transitions, 29286 flow [2024-11-13 15:30:57,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 1428 transitions, 28972 flow, removed 65 selfloop flow, removed 7 redundant places. [2024-11-13 15:30:57,781 INFO L231 Difference]: Finished difference. Result has 373 places, 1079 transitions, 22398 flow [2024-11-13 15:30:57,782 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=21239, PETRI_DIFFERENCE_MINUEND_PLACES=350, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1022, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=896, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=22398, PETRI_PLACES=373, PETRI_TRANSITIONS=1079} [2024-11-13 15:30:57,782 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 275 predicate places. [2024-11-13 15:30:57,783 INFO L471 AbstractCegarLoop]: Abstraction has has 373 places, 1079 transitions, 22398 flow [2024-11-13 15:30:57,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:57,783 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:30:57,783 INFO L204 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] [2024-11-13 15:30:57,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-13 15:30:57,783 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:30:57,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:30:57,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1385600662, now seen corresponding path program 3 times [2024-11-13 15:30:57,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:30:57,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1456215935] [2024-11-13 15:30:57,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:30:57,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:30:57,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:30:58,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:30:58,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:30:58,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1456215935] [2024-11-13 15:30:58,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1456215935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:30:58,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:30:58,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:30:58,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395135171] [2024-11-13 15:30:58,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:30:58,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:30:58,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:30:58,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:30:58,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:30:59,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:30:59,051 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 373 places, 1079 transitions, 22398 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:30:59,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:30:59,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:30:59,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:03,692 INFO L124 PetriNetUnfolderBase]: 2702/7628 cut-off events. [2024-11-13 15:31:03,692 INFO L125 PetriNetUnfolderBase]: For 174062/175316 co-relation queries the response was YES. [2024-11-13 15:31:03,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51857 conditions, 7628 events. 2702/7628 cut-off events. For 174062/175316 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 73301 event pairs, 270 based on Foata normal form. 248/7838 useless extension candidates. Maximal degree in co-relation 51685. Up to 2078 conditions per place. [2024-11-13 15:31:03,825 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 734 selfloop transitions, 222 changer transitions 28/1290 dead transitions. [2024-11-13 15:31:03,825 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 1290 transitions, 27190 flow [2024-11-13 15:31:03,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-13 15:31:03,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-13 15:31:03,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1111 transitions. [2024-11-13 15:31:03,828 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7935714285714286 [2024-11-13 15:31:03,828 INFO L175 Difference]: Start difference. First operand has 373 places, 1079 transitions, 22398 flow. Second operand 14 states and 1111 transitions. [2024-11-13 15:31:03,828 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 386 places, 1290 transitions, 27190 flow [2024-11-13 15:31:05,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 382 places, 1290 transitions, 27020 flow, removed 71 selfloop flow, removed 4 redundant places. [2024-11-13 15:31:05,609 INFO L231 Difference]: Finished difference. Result has 389 places, 1099 transitions, 23658 flow [2024-11-13 15:31:05,609 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=22228, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1079, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=202, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=866, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=23658, PETRI_PLACES=389, PETRI_TRANSITIONS=1099} [2024-11-13 15:31:05,610 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 291 predicate places. [2024-11-13 15:31:05,610 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 1099 transitions, 23658 flow [2024-11-13 15:31:05,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:31:05,610 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:05,610 INFO L204 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] [2024-11-13 15:31:05,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-13 15:31:05,610 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:31:05,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:05,611 INFO L85 PathProgramCache]: Analyzing trace with hash -777480468, now seen corresponding path program 5 times [2024-11-13 15:31:05,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:05,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1280044682] [2024-11-13 15:31:05,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:05,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:05,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:06,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:06,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:06,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1280044682] [2024-11-13 15:31:06,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1280044682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:06,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:06,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:31:06,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268092644] [2024-11-13 15:31:06,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:06,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:31:06,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:06,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:31:06,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:31:06,798 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 100 [2024-11-13 15:31:06,799 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 1099 transitions, 23658 flow. Second operand has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:31:06,799 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:06,799 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 100 [2024-11-13 15:31:06,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:12,311 INFO L124 PetriNetUnfolderBase]: 3365/8901 cut-off events. [2024-11-13 15:31:12,311 INFO L125 PetriNetUnfolderBase]: For 189559/190180 co-relation queries the response was YES. [2024-11-13 15:31:12,456 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62587 conditions, 8901 events. 3365/8901 cut-off events. For 189559/190180 co-relation queries the response was YES. Maximal size of possible extension queue 434. Compared 84233 event pairs, 638 based on Foata normal form. 117/8953 useless extension candidates. Maximal degree in co-relation 62409. Up to 3013 conditions per place. [2024-11-13 15:31:12,483 INFO L140 encePairwiseOnDemand]: 75/100 looper letters, 959 selfloop transitions, 278 changer transitions 46/1378 dead transitions. [2024-11-13 15:31:12,483 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 403 places, 1378 transitions, 29965 flow [2024-11-13 15:31:12,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:31:12,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:31:12,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1143 transitions. [2024-11-13 15:31:12,485 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.762 [2024-11-13 15:31:12,485 INFO L175 Difference]: Start difference. First operand has 389 places, 1099 transitions, 23658 flow. Second operand 15 states and 1143 transitions. [2024-11-13 15:31:12,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 403 places, 1378 transitions, 29965 flow [2024-11-13 15:31:14,587 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 396 places, 1378 transitions, 29766 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-11-13 15:31:14,620 INFO L231 Difference]: Finished difference. Result has 402 places, 1125 transitions, 24748 flow [2024-11-13 15:31:14,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=23461, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1099, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=249, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=824, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=24748, PETRI_PLACES=402, PETRI_TRANSITIONS=1125} [2024-11-13 15:31:14,621 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 304 predicate places. [2024-11-13 15:31:14,621 INFO L471 AbstractCegarLoop]: Abstraction has has 402 places, 1125 transitions, 24748 flow [2024-11-13 15:31:14,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 62.76923076923077) internal successors, (816), 13 states have internal predecessors, (816), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:31:14,622 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:14,622 INFO L204 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] [2024-11-13 15:31:14,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-13 15:31:14,622 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:31:14,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:14,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1472673686, now seen corresponding path program 4 times [2024-11-13 15:31:14,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:14,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244054091] [2024-11-13 15:31:14,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:14,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:14,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:15,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:15,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:15,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244054091] [2024-11-13 15:31:15,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244054091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:15,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:15,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:31:15,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [197185622] [2024-11-13 15:31:15,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:15,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:31:15,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:15,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:31:15,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:31:15,915 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:31:15,917 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 402 places, 1125 transitions, 24748 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:31:15,917 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:15,917 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:31:15,917 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:20,685 INFO L124 PetriNetUnfolderBase]: 2729/7768 cut-off events. [2024-11-13 15:31:20,685 INFO L125 PetriNetUnfolderBase]: For 198362/199660 co-relation queries the response was YES. [2024-11-13 15:31:20,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55438 conditions, 7768 events. 2729/7768 cut-off events. For 198362/199660 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 75241 event pairs, 266 based on Foata normal form. 255/7990 useless extension candidates. Maximal degree in co-relation 55255. Up to 2082 conditions per place. [2024-11-13 15:31:20,881 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 794 selfloop transitions, 250 changer transitions 21/1375 dead transitions. [2024-11-13 15:31:20,882 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 416 places, 1375 transitions, 30572 flow [2024-11-13 15:31:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:31:20,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:31:20,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1187 transitions. [2024-11-13 15:31:20,884 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7913333333333333 [2024-11-13 15:31:20,884 INFO L175 Difference]: Start difference. First operand has 402 places, 1125 transitions, 24748 flow. Second operand 15 states and 1187 transitions. [2024-11-13 15:31:20,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 416 places, 1375 transitions, 30572 flow [2024-11-13 15:31:23,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 408 places, 1375 transitions, 30314 flow, removed 57 selfloop flow, removed 8 redundant places. [2024-11-13 15:31:23,099 INFO L231 Difference]: Finished difference. Result has 414 places, 1164 transitions, 26420 flow [2024-11-13 15:31:23,100 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=24492, PETRI_DIFFERENCE_MINUEND_PLACES=394, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=212, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=887, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=26420, PETRI_PLACES=414, PETRI_TRANSITIONS=1164} [2024-11-13 15:31:23,100 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 316 predicate places. [2024-11-13 15:31:23,100 INFO L471 AbstractCegarLoop]: Abstraction has has 414 places, 1164 transitions, 26420 flow [2024-11-13 15:31:23,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:31:23,101 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:23,101 INFO L204 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] [2024-11-13 15:31:23,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-13 15:31:23,101 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:31:23,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:23,102 INFO L85 PathProgramCache]: Analyzing trace with hash 1425638632, now seen corresponding path program 5 times [2024-11-13 15:31:23,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:23,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802086419] [2024-11-13 15:31:23,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:23,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:23,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:23,594 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:23,594 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:23,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802086419] [2024-11-13 15:31:23,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802086419] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:23,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:23,594 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:31:23,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23440787] [2024-11-13 15:31:23,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:23,595 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:31:23,595 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:23,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:31:23,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2024-11-13 15:31:24,229 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 100 [2024-11-13 15:31:24,231 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 414 places, 1164 transitions, 26420 flow. Second operand has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:31:24,231 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 15:31:24,231 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 100 [2024-11-13 15:31:24,231 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 15:31:29,301 INFO L124 PetriNetUnfolderBase]: 2740/7814 cut-off events. [2024-11-13 15:31:29,301 INFO L125 PetriNetUnfolderBase]: For 210981/212371 co-relation queries the response was YES. [2024-11-13 15:31:29,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56598 conditions, 7814 events. 2740/7814 cut-off events. For 210981/212371 co-relation queries the response was YES. Maximal size of possible extension queue 436. Compared 75853 event pairs, 263 based on Foata normal form. 316/8092 useless extension candidates. Maximal degree in co-relation 56410. Up to 2082 conditions per place. [2024-11-13 15:31:29,447 INFO L140 encePairwiseOnDemand]: 79/100 looper letters, 784 selfloop transitions, 264 changer transitions 26/1384 dead transitions. [2024-11-13 15:31:29,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 428 places, 1384 transitions, 31800 flow [2024-11-13 15:31:29,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-13 15:31:29,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-13 15:31:29,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1184 transitions. [2024-11-13 15:31:29,450 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7893333333333333 [2024-11-13 15:31:29,450 INFO L175 Difference]: Start difference. First operand has 414 places, 1164 transitions, 26420 flow. Second operand 15 states and 1184 transitions. [2024-11-13 15:31:29,450 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 428 places, 1384 transitions, 31800 flow [2024-11-13 15:31:31,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 419 places, 1384 transitions, 31481 flow, removed 37 selfloop flow, removed 9 redundant places. [2024-11-13 15:31:31,491 INFO L231 Difference]: Finished difference. Result has 424 places, 1191 transitions, 27863 flow [2024-11-13 15:31:31,493 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=100, PETRI_DIFFERENCE_MINUEND_FLOW=26114, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=237, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=911, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=27863, PETRI_PLACES=424, PETRI_TRANSITIONS=1191} [2024-11-13 15:31:31,493 INFO L277 CegarLoopForPetriNet]: 98 programPoint places, 326 predicate places. [2024-11-13 15:31:31,493 INFO L471 AbstractCegarLoop]: Abstraction has has 424 places, 1191 transitions, 27863 flow [2024-11-13 15:31:31,494 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 68.3076923076923) internal successors, (888), 13 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 15:31:31,494 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 15:31:31,494 INFO L204 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] [2024-11-13 15:31:31,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-11-13 15:31:31,494 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-13 15:31:31,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 15:31:31,494 INFO L85 PathProgramCache]: Analyzing trace with hash 1337642434, now seen corresponding path program 9 times [2024-11-13 15:31:31,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 15:31:31,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811958953] [2024-11-13 15:31:31,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 15:31:31,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 15:31:31,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 15:31:32,065 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 15:31:32,065 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 15:31:32,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811958953] [2024-11-13 15:31:32,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811958953] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 15:31:32,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 15:31:32,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-13 15:31:32,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569538836] [2024-11-13 15:31:32,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 15:31:32,066 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-13 15:31:32,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 15:31:32,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-13 15:31:32,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156