./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-data-race.prp --file ../../sv-benchmarks/c/goblint-regression/28-race_reach_24-sound_lock_racing.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_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/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_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/config/AutomizerReach.xml -i ../../sv-benchmarks/c/goblint-regression/28-race_reach_24-sound_lock_racing.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/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_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/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 1eea0d699fc30cae440905f5eeea19b8e9e5d0b5cc249e9ffded8d356549b279 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 14:13:49,556 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 14:13:49,682 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-13 14:13:49,694 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 14:13:49,697 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 14:13:49,743 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 14:13:49,745 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 14:13:49,745 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 14:13:49,746 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 14:13:49,746 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 14:13:49,746 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 14:13:49,746 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 14:13:49,746 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 14:13:49,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 14:13:49,747 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 14:13:49,747 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-13 14:13:49,747 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 14:13:49,747 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-13 14:13:49,747 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 14:13:49,747 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 14:13:49,747 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 14:13:49,748 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 14:13:49,748 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-13 14:13:49,748 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 14:13:49,748 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-13 14:13:49,748 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-13 14:13:49,748 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 14:13:49,748 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 14:13:49,748 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 14:13:49,748 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 14:13:49,749 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 14:13:49,753 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:13:49,753 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 14:13:49,753 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 14:13:49,754 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 14:13:49,754 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 14:13:49,755 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 14:13:49,755 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 14:13:49,755 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 14:13:49,755 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 14:13:49,755 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 14:13:49,755 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_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/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 -> 1eea0d699fc30cae440905f5eeea19b8e9e5d0b5cc249e9ffded8d356549b279 [2024-11-13 14:13:50,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 14:13:50,216 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 14:13:50,221 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 14:13:50,222 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 14:13:50,223 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 14:13:50,225 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/../../sv-benchmarks/c/goblint-regression/28-race_reach_24-sound_lock_racing.i Unable to find full path for "g++" [2024-11-13 14:13:52,427 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 14:13:52,816 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 14:13:52,819 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/sv-benchmarks/c/goblint-regression/28-race_reach_24-sound_lock_racing.i [2024-11-13 14:13:52,835 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/data/602fba437/c59d3c7bf76145688f3956c006feb69a/FLAGf70329103 [2024-11-13 14:13:52,853 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/data/602fba437/c59d3c7bf76145688f3956c006feb69a [2024-11-13 14:13:52,856 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 14:13:52,858 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 14:13:52,860 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 14:13:52,860 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 14:13:52,866 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 14:13:52,867 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:13:52" (1/1) ... [2024-11-13 14:13:52,869 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c739d66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:52, skipping insertion in model container [2024-11-13 14:13:52,869 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 02:13:52" (1/1) ... [2024-11-13 14:13:52,908 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 14:13:53,334 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:13:53,371 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 14:13:53,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 14:13:53,532 INFO L204 MainTranslator]: Completed translation [2024-11-13 14:13:53,533 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53 WrapperNode [2024-11-13 14:13:53,533 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 14:13:53,536 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 14:13:53,536 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 14:13:53,536 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 14:13:53,548 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,570 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,618 INFO L138 Inliner]: procedures = 174, calls = 51, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 111 [2024-11-13 14:13:53,618 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 14:13:53,619 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 14:13:53,619 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 14:13:53,619 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 14:13:53,632 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,633 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,638 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,642 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,662 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,673 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,679 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,681 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,684 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 14:13:53,684 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 14:13:53,685 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 14:13:53,685 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 14:13:53,686 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (1/1) ... [2024-11-13 14:13:53,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 14:13:53,721 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:13:53,735 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 14:13:53,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 14:13:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 14:13:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 14:13:53,764 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-13 14:13:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 14:13:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 14:13:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-13 14:13:53,765 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-13 14:13:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 14:13:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-13 14:13:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 14:13:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-13 14:13:53,765 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 14:13:53,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 14:13:53,767 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 14:13:53,947 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 14:13:53,952 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 14:13:54,536 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-13 14:13:54,536 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 14:13:54,584 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 14:13:54,585 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-13 14:13:54,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:13:54 BoogieIcfgContainer [2024-11-13 14:13:54,585 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 14:13:54,606 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 14:13:54,610 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 14:13:54,620 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 14:13:54,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 02:13:52" (1/3) ... [2024-11-13 14:13:54,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20028cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:13:54, skipping insertion in model container [2024-11-13 14:13:54,621 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 02:13:53" (2/3) ... [2024-11-13 14:13:54,621 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20028cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 02:13:54, skipping insertion in model container [2024-11-13 14:13:54,622 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 02:13:54" (3/3) ... [2024-11-13 14:13:54,623 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_24-sound_lock_racing.i [2024-11-13 14:13:54,641 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 14:13:54,643 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG 28-race_reach_24-sound_lock_racing.i that has 2 procedures, 150 locations, 1 initial locations, 6 loop locations, and 7 error locations. [2024-11-13 14:13:54,643 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-13 14:13:54,768 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-13 14:13:54,841 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 153 places, 164 transitions, 335 flow [2024-11-13 14:13:54,978 INFO L124 PetriNetUnfolderBase]: 20/223 cut-off events. [2024-11-13 14:13:54,983 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-13 14:13:54,997 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228 conditions, 223 events. 20/223 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 621 event pairs, 0 based on Foata normal form. 0/190 useless extension candidates. Maximal degree in co-relation 109. Up to 4 conditions per place. [2024-11-13 14:13:54,999 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 164 transitions, 335 flow [2024-11-13 14:13:55,010 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 164 transitions, 335 flow [2024-11-13 14:13:55,026 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:13:55,041 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;@7c4ae166, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:13:55,041 INFO L334 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2024-11-13 14:13:55,070 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 14:13:55,070 INFO L124 PetriNetUnfolderBase]: 3/70 cut-off events. [2024-11-13 14:13:55,070 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 14:13:55,070 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:55,071 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 14:13:55,072 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 14:13:55,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:55,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1288593380, now seen corresponding path program 1 times [2024-11-13 14:13:55,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:55,089 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433166760] [2024-11-13 14:13:55,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:55,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:55,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:55,604 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 14:13:55,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:55,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433166760] [2024-11-13 14:13:55,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433166760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:55,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:55,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:13:55,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593551390] [2024-11-13 14:13:55,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:55,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:13:55,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:55,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:13:55,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:13:55,716 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 164 [2024-11-13 14:13:55,724 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 164 transitions, 335 flow. Second operand has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 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 14:13:55,724 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:55,724 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 164 [2024-11-13 14:13:55,725 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:56,067 INFO L124 PetriNetUnfolderBase]: 49/548 cut-off events. [2024-11-13 14:13:56,067 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-13 14:13:56,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 669 conditions, 548 events. 49/548 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 2501 event pairs, 35 based on Foata normal form. 62/554 useless extension candidates. Maximal degree in co-relation 575. Up to 108 conditions per place. [2024-11-13 14:13:56,076 INFO L140 encePairwiseOnDemand]: 149/164 looper letters, 22 selfloop transitions, 2 changer transitions 0/156 dead transitions. [2024-11-13 14:13:56,079 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 156 transitions, 367 flow [2024-11-13 14:13:56,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:13:56,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:13:56,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 443 transitions. [2024-11-13 14:13:56,104 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9004065040650406 [2024-11-13 14:13:56,106 INFO L175 Difference]: Start difference. First operand has 153 places, 164 transitions, 335 flow. Second operand 3 states and 443 transitions. [2024-11-13 14:13:56,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 156 transitions, 367 flow [2024-11-13 14:13:56,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 156 transitions, 367 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 14:13:56,119 INFO L231 Difference]: Finished difference. Result has 154 places, 150 transitions, 315 flow [2024-11-13 14:13:56,123 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=315, PETRI_PLACES=154, PETRI_TRANSITIONS=150} [2024-11-13 14:13:56,127 INFO L277 CegarLoopForPetriNet]: 153 programPoint places, 1 predicate places. [2024-11-13 14:13:56,128 INFO L471 AbstractCegarLoop]: Abstraction has has 154 places, 150 transitions, 315 flow [2024-11-13 14:13:56,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 135.0) internal successors, (405), 3 states have internal predecessors, (405), 0 states have call successors, (0), 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 14:13:56,128 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:56,129 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] [2024-11-13 14:13:56,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 14:13:56,129 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 14:13:56,130 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:56,130 INFO L85 PathProgramCache]: Analyzing trace with hash -328918599, now seen corresponding path program 1 times [2024-11-13 14:13:56,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:56,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679042167] [2024-11-13 14:13:56,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:56,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:56,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:57,277 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 14:13:57,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:57,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679042167] [2024-11-13 14:13:57,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679042167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:57,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:57,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:13:57,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [61516719] [2024-11-13 14:13:57,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:57,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:13:57,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:57,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:13:57,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:13:57,571 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 164 [2024-11-13 14:13:57,573 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 150 transitions, 315 flow. Second operand has 6 states, 6 states have (on average 122.5) internal successors, (735), 6 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:13:57,574 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:57,575 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 164 [2024-11-13 14:13:57,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:57,929 INFO L124 PetriNetUnfolderBase]: 109/738 cut-off events. [2024-11-13 14:13:57,929 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-13 14:13:57,932 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1022 conditions, 738 events. 109/738 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 4154 event pairs, 43 based on Foata normal form. 0/672 useless extension candidates. Maximal degree in co-relation 912. Up to 181 conditions per place. [2024-11-13 14:13:57,941 INFO L140 encePairwiseOnDemand]: 158/164 looper letters, 48 selfloop transitions, 5 changer transitions 0/173 dead transitions. [2024-11-13 14:13:57,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 173 transitions, 467 flow [2024-11-13 14:13:57,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:13:57,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 14:13:57,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 780 transitions. [2024-11-13 14:13:57,951 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7926829268292683 [2024-11-13 14:13:57,954 INFO L175 Difference]: Start difference. First operand has 154 places, 150 transitions, 315 flow. Second operand 6 states and 780 transitions. [2024-11-13 14:13:57,954 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 173 transitions, 467 flow [2024-11-13 14:13:57,957 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 173 transitions, 463 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:13:57,963 INFO L231 Difference]: Finished difference. Result has 156 places, 149 transitions, 319 flow [2024-11-13 14:13:57,964 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=319, PETRI_PLACES=156, PETRI_TRANSITIONS=149} [2024-11-13 14:13:57,965 INFO L277 CegarLoopForPetriNet]: 153 programPoint places, 3 predicate places. [2024-11-13 14:13:57,965 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 149 transitions, 319 flow [2024-11-13 14:13:57,967 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 122.5) internal successors, (735), 6 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-13 14:13:57,967 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:57,967 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, 1] [2024-11-13 14:13:57,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 14:13:57,969 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 14:13:57,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:57,970 INFO L85 PathProgramCache]: Analyzing trace with hash -663381433, now seen corresponding path program 1 times [2024-11-13 14:13:57,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:57,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293631572] [2024-11-13 14:13:57,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:57,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:58,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:58,122 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 14:13:58,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:58,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293631572] [2024-11-13 14:13:58,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [293631572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:58,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:58,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:13:58,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779512438] [2024-11-13 14:13:58,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:58,126 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:13:58,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:58,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:13:58,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:13:58,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 164 [2024-11-13 14:13:58,168 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 149 transitions, 319 flow. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 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 14:13:58,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:58,170 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 164 [2024-11-13 14:13:58,170 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:58,461 INFO L124 PetriNetUnfolderBase]: 92/812 cut-off events. [2024-11-13 14:13:58,461 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-13 14:13:58,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1048 conditions, 812 events. 92/812 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4678 event pairs, 30 based on Foata normal form. 0/742 useless extension candidates. Maximal degree in co-relation 962. Up to 125 conditions per place. [2024-11-13 14:13:58,466 INFO L140 encePairwiseOnDemand]: 155/164 looper letters, 30 selfloop transitions, 6 changer transitions 0/162 dead transitions. [2024-11-13 14:13:58,466 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 162 transitions, 420 flow [2024-11-13 14:13:58,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:13:58,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:13:58,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 423 transitions. [2024-11-13 14:13:58,468 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8597560975609756 [2024-11-13 14:13:58,469 INFO L175 Difference]: Start difference. First operand has 156 places, 149 transitions, 319 flow. Second operand 3 states and 423 transitions. [2024-11-13 14:13:58,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 162 transitions, 420 flow [2024-11-13 14:13:58,471 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 162 transitions, 410 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 14:13:58,474 INFO L231 Difference]: Finished difference. Result has 153 places, 151 transitions, 347 flow [2024-11-13 14:13:58,474 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=347, PETRI_PLACES=153, PETRI_TRANSITIONS=151} [2024-11-13 14:13:58,475 INFO L277 CegarLoopForPetriNet]: 153 programPoint places, 0 predicate places. [2024-11-13 14:13:58,476 INFO L471 AbstractCegarLoop]: Abstraction has has 153 places, 151 transitions, 347 flow [2024-11-13 14:13:58,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 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 14:13:58,476 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:58,476 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, 1, 1, 1, 1, 1, 1] [2024-11-13 14:13:58,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 14:13:58,477 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 14:13:58,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:58,478 INFO L85 PathProgramCache]: Analyzing trace with hash -2026439302, now seen corresponding path program 1 times [2024-11-13 14:13:58,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:58,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46724707] [2024-11-13 14:13:58,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:58,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:58,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:58,557 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 14:13:58,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:58,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46724707] [2024-11-13 14:13:58,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46724707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:58,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:58,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:13:58,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228255105] [2024-11-13 14:13:58,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:58,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:13:58,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:58,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:13:58,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:13:58,602 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 130 out of 164 [2024-11-13 14:13:58,603 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 151 transitions, 347 flow. Second operand has 3 states, 3 states have (on average 132.33333333333334) internal successors, (397), 3 states have internal predecessors, (397), 0 states have call successors, (0), 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 14:13:58,603 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:58,603 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 130 of 164 [2024-11-13 14:13:58,603 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:13:58,808 INFO L124 PetriNetUnfolderBase]: 95/814 cut-off events. [2024-11-13 14:13:58,808 INFO L125 PetriNetUnfolderBase]: For 113/113 co-relation queries the response was YES. [2024-11-13 14:13:58,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1148 conditions, 814 events. 95/814 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4787 event pairs, 60 based on Foata normal form. 0/744 useless extension candidates. Maximal degree in co-relation 1062. Up to 189 conditions per place. [2024-11-13 14:13:58,814 INFO L140 encePairwiseOnDemand]: 159/164 looper letters, 27 selfloop transitions, 4 changer transitions 0/158 dead transitions. [2024-11-13 14:13:58,814 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 158 transitions, 427 flow [2024-11-13 14:13:58,815 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:13:58,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:13:58,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 419 transitions. [2024-11-13 14:13:58,816 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8516260162601627 [2024-11-13 14:13:58,817 INFO L175 Difference]: Start difference. First operand has 153 places, 151 transitions, 347 flow. Second operand 3 states and 419 transitions. [2024-11-13 14:13:58,817 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 158 transitions, 427 flow [2024-11-13 14:13:58,819 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 158 transitions, 413 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:13:58,822 INFO L231 Difference]: Finished difference. Result has 155 places, 154 transitions, 367 flow [2024-11-13 14:13:58,823 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=164, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=367, PETRI_PLACES=155, PETRI_TRANSITIONS=154} [2024-11-13 14:13:58,824 INFO L277 CegarLoopForPetriNet]: 153 programPoint places, 2 predicate places. [2024-11-13 14:13:58,824 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 154 transitions, 367 flow [2024-11-13 14:13:58,824 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.33333333333334) internal successors, (397), 3 states have internal predecessors, (397), 0 states have call successors, (0), 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 14:13:58,825 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:58,825 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:13:58,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 14:13:58,826 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 9 more)] === [2024-11-13 14:13:58,826 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:58,826 INFO L85 PathProgramCache]: Analyzing trace with hash -440885980, now seen corresponding path program 1 times [2024-11-13 14:13:58,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:58,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [428361478] [2024-11-13 14:13:58,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:58,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:58,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:13:58,904 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:13:58,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:13:58,982 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:13:58,982 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 14:13:58,983 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (11 of 12 remaining) [2024-11-13 14:13:58,986 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (10 of 12 remaining) [2024-11-13 14:13:58,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (9 of 12 remaining) [2024-11-13 14:13:58,987 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (8 of 12 remaining) [2024-11-13 14:13:58,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 12 remaining) [2024-11-13 14:13:58,988 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 12 remaining) [2024-11-13 14:13:58,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 12 remaining) [2024-11-13 14:13:58,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 12 remaining) [2024-11-13 14:13:58,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 12 remaining) [2024-11-13 14:13:58,989 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 12 remaining) [2024-11-13 14:13:58,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 12 remaining) [2024-11-13 14:13:58,990 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 12 remaining) [2024-11-13 14:13:58,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 14:13:58,990 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-11-13 14:13:58,994 WARN L247 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-13 14:13:58,994 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-13 14:13:59,060 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-13 14:13:59,069 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 213 transitions, 442 flow [2024-11-13 14:13:59,150 INFO L124 PetriNetUnfolderBase]: 35/359 cut-off events. [2024-11-13 14:13:59,150 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-13 14:13:59,154 INFO L83 FinitePrefix]: Finished finitePrefix Result has 371 conditions, 359 events. 35/359 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1183 event pairs, 0 based on Foata normal form. 0/302 useless extension candidates. Maximal degree in co-relation 225. Up to 8 conditions per place. [2024-11-13 14:13:59,155 INFO L82 GeneralOperation]: Start removeDead. Operand has 197 places, 213 transitions, 442 flow [2024-11-13 14:13:59,160 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 213 transitions, 442 flow [2024-11-13 14:13:59,161 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:13:59,162 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;@7c4ae166, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:13:59,162 INFO L334 AbstractCegarLoop]: Starting to check reachability of 16 error locations. [2024-11-13 14:13:59,171 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 14:13:59,171 INFO L124 PetriNetUnfolderBase]: 3/70 cut-off events. [2024-11-13 14:13:59,171 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 14:13:59,171 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:13:59,171 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 14:13:59,172 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 14:13:59,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:13:59,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1432782353, now seen corresponding path program 1 times [2024-11-13 14:13:59,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:13:59,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117694006] [2024-11-13 14:13:59,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:13:59,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:13:59,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:13:59,261 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 14:13:59,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:13:59,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117694006] [2024-11-13 14:13:59,262 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117694006] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:13:59,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:13:59,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:13:59,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696173852] [2024-11-13 14:13:59,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:13:59,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:13:59,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:13:59,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:13:59,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:13:59,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 168 out of 213 [2024-11-13 14:13:59,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 213 transitions, 442 flow. Second operand has 3 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 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 14:13:59,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:13:59,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 168 of 213 [2024-11-13 14:13:59,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:00,436 INFO L124 PetriNetUnfolderBase]: 789/4369 cut-off events. [2024-11-13 14:14:00,437 INFO L125 PetriNetUnfolderBase]: For 72/72 co-relation queries the response was YES. [2024-11-13 14:14:00,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5722 conditions, 4369 events. 789/4369 cut-off events. For 72/72 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 41060 event pairs, 703 based on Foata normal form. 739/4666 useless extension candidates. Maximal degree in co-relation 4263. Up to 1303 conditions per place. [2024-11-13 14:14:00,474 INFO L140 encePairwiseOnDemand]: 192/213 looper letters, 31 selfloop transitions, 2 changer transitions 0/200 dead transitions. [2024-11-13 14:14:00,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 197 places, 200 transitions, 482 flow [2024-11-13 14:14:00,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:14:00,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:14:00,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 563 transitions. [2024-11-13 14:14:00,478 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8810641627543035 [2024-11-13 14:14:00,481 INFO L175 Difference]: Start difference. First operand has 197 places, 213 transitions, 442 flow. Second operand 3 states and 563 transitions. [2024-11-13 14:14:00,481 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 197 places, 200 transitions, 482 flow [2024-11-13 14:14:00,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 200 transitions, 482 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 14:14:00,487 INFO L231 Difference]: Finished difference. Result has 198 places, 194 transitions, 414 flow [2024-11-13 14:14:00,488 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=213, PETRI_DIFFERENCE_MINUEND_FLOW=402, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=414, PETRI_PLACES=198, PETRI_TRANSITIONS=194} [2024-11-13 14:14:00,489 INFO L277 CegarLoopForPetriNet]: 197 programPoint places, 1 predicate places. [2024-11-13 14:14:00,489 INFO L471 AbstractCegarLoop]: Abstraction has has 198 places, 194 transitions, 414 flow [2024-11-13 14:14:00,489 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 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 14:14:00,490 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:00,490 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] [2024-11-13 14:14:00,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 14:14:00,490 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 14:14:00,490 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:00,491 INFO L85 PathProgramCache]: Analyzing trace with hash -721915634, now seen corresponding path program 1 times [2024-11-13 14:14:00,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:00,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54027522] [2024-11-13 14:14:00,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:00,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:00,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:01,123 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 14:14:01,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:01,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54027522] [2024-11-13 14:14:01,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54027522] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:01,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:01,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:14:01,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954691610] [2024-11-13 14:14:01,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:01,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:14:01,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:01,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:14:01,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:14:01,324 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 213 [2024-11-13 14:14:01,326 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 194 transitions, 414 flow. Second operand has 6 states, 6 states have (on average 157.5) internal successors, (945), 6 states have internal predecessors, (945), 0 states have call successors, (0), 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 14:14:01,326 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:01,326 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 213 [2024-11-13 14:14:01,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:03,227 INFO L124 PetriNetUnfolderBase]: 1722/7507 cut-off events. [2024-11-13 14:14:03,228 INFO L125 PetriNetUnfolderBase]: For 132/132 co-relation queries the response was YES. [2024-11-13 14:14:03,251 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10489 conditions, 7507 events. 1722/7507 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 77182 event pairs, 719 based on Foata normal form. 0/6847 useless extension candidates. Maximal degree in co-relation 7145. Up to 2021 conditions per place. [2024-11-13 14:14:03,293 INFO L140 encePairwiseOnDemand]: 207/213 looper letters, 80 selfloop transitions, 6 changer transitions 0/241 dead transitions. [2024-11-13 14:14:03,293 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 241 transitions, 680 flow [2024-11-13 14:14:03,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:14:03,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 14:14:03,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1022 transitions. [2024-11-13 14:14:03,299 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7996870109546166 [2024-11-13 14:14:03,299 INFO L175 Difference]: Start difference. First operand has 198 places, 194 transitions, 414 flow. Second operand 6 states and 1022 transitions. [2024-11-13 14:14:03,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 241 transitions, 680 flow [2024-11-13 14:14:03,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 241 transitions, 678 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 14:14:03,307 INFO L231 Difference]: Finished difference. Result has 201 places, 193 transitions, 422 flow [2024-11-13 14:14:03,307 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=213, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=422, PETRI_PLACES=201, PETRI_TRANSITIONS=193} [2024-11-13 14:14:03,308 INFO L277 CegarLoopForPetriNet]: 197 programPoint places, 4 predicate places. [2024-11-13 14:14:03,310 INFO L471 AbstractCegarLoop]: Abstraction has has 201 places, 193 transitions, 422 flow [2024-11-13 14:14:03,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 157.5) internal successors, (945), 6 states have internal predecessors, (945), 0 states have call successors, (0), 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 14:14:03,311 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:03,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, 1] [2024-11-13 14:14:03,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 14:14:03,312 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 14:14:03,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:03,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1981213206, now seen corresponding path program 1 times [2024-11-13 14:14:03,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:03,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84097462] [2024-11-13 14:14:03,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:03,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:03,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:03,394 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 14:14:03,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:03,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84097462] [2024-11-13 14:14:03,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84097462] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:03,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:03,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:14:03,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849655724] [2024-11-13 14:14:03,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:03,396 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:14:03,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:03,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:14:03,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:14:03,458 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 213 [2024-11-13 14:14:03,460 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 201 places, 193 transitions, 422 flow. Second operand has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 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 14:14:03,460 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:03,460 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 213 [2024-11-13 14:14:03,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:06,141 INFO L124 PetriNetUnfolderBase]: 3894/14620 cut-off events. [2024-11-13 14:14:06,141 INFO L125 PetriNetUnfolderBase]: For 238/238 co-relation queries the response was YES. [2024-11-13 14:14:06,193 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21171 conditions, 14620 events. 3894/14620 cut-off events. For 238/238 co-relation queries the response was YES. Maximal size of possible extension queue 385. Compared 164042 event pairs, 1530 based on Foata normal form. 0/13078 useless extension candidates. Maximal degree in co-relation 20044. Up to 3516 conditions per place. [2024-11-13 14:14:06,257 INFO L140 encePairwiseOnDemand]: 194/213 looper letters, 58 selfloop transitions, 14 changer transitions 0/226 dead transitions. [2024-11-13 14:14:06,257 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 226 transitions, 643 flow [2024-11-13 14:14:06,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:14:06,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:14:06,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 542 transitions. [2024-11-13 14:14:06,260 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8482003129890454 [2024-11-13 14:14:06,260 INFO L175 Difference]: Start difference. First operand has 201 places, 193 transitions, 422 flow. Second operand 3 states and 542 transitions. [2024-11-13 14:14:06,260 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 226 transitions, 643 flow [2024-11-13 14:14:06,264 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 198 places, 226 transitions, 631 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-13 14:14:06,269 INFO L231 Difference]: Finished difference. Result has 200 places, 207 transitions, 532 flow [2024-11-13 14:14:06,270 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=213, PETRI_DIFFERENCE_MINUEND_FLOW=410, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=193, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=179, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=532, PETRI_PLACES=200, PETRI_TRANSITIONS=207} [2024-11-13 14:14:06,271 INFO L277 CegarLoopForPetriNet]: 197 programPoint places, 3 predicate places. [2024-11-13 14:14:06,271 INFO L471 AbstractCegarLoop]: Abstraction has has 200 places, 207 transitions, 532 flow [2024-11-13 14:14:06,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.66666666666666) internal successors, (470), 3 states have internal predecessors, (470), 0 states have call successors, (0), 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 14:14:06,272 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:06,272 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, 1, 1, 1, 1, 1, 1] [2024-11-13 14:14:06,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 14:14:06,272 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 14:14:06,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:06,276 INFO L85 PathProgramCache]: Analyzing trace with hash -2107125088, now seen corresponding path program 1 times [2024-11-13 14:14:06,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:06,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910721597] [2024-11-13 14:14:06,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:06,276 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:06,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:06,360 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 14:14:06,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:06,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910721597] [2024-11-13 14:14:06,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910721597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:06,362 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:06,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:14:06,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1497612087] [2024-11-13 14:14:06,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:06,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:14:06,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:06,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:14:06,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:14:06,464 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 213 [2024-11-13 14:14:06,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 207 transitions, 532 flow. Second operand has 3 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 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 14:14:06,465 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:06,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 213 [2024-11-13 14:14:06,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:08,860 INFO L124 PetriNetUnfolderBase]: 4046/16501 cut-off events. [2024-11-13 14:14:08,860 INFO L125 PetriNetUnfolderBase]: For 4341/4511 co-relation queries the response was YES. [2024-11-13 14:14:08,908 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27256 conditions, 16501 events. 4046/16501 cut-off events. For 4341/4511 co-relation queries the response was YES. Maximal size of possible extension queue 425. Compared 194481 event pairs, 2517 based on Foata normal form. 46/15002 useless extension candidates. Maximal degree in co-relation 25959. Up to 5540 conditions per place. [2024-11-13 14:14:08,976 INFO L140 encePairwiseOnDemand]: 204/213 looper letters, 52 selfloop transitions, 14 changer transitions 0/231 dead transitions. [2024-11-13 14:14:08,976 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 202 places, 231 transitions, 750 flow [2024-11-13 14:14:08,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:14:08,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:14:08,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 536 transitions. [2024-11-13 14:14:08,979 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.838810641627543 [2024-11-13 14:14:08,979 INFO L175 Difference]: Start difference. First operand has 200 places, 207 transitions, 532 flow. Second operand 3 states and 536 transitions. [2024-11-13 14:14:08,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 202 places, 231 transitions, 750 flow [2024-11-13 14:14:08,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 231 transitions, 712 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:14:08,994 INFO L231 Difference]: Finished difference. Result has 202 places, 219 transitions, 630 flow [2024-11-13 14:14:08,995 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=213, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=630, PETRI_PLACES=202, PETRI_TRANSITIONS=219} [2024-11-13 14:14:08,996 INFO L277 CegarLoopForPetriNet]: 197 programPoint places, 5 predicate places. [2024-11-13 14:14:08,996 INFO L471 AbstractCegarLoop]: Abstraction has has 202 places, 219 transitions, 630 flow [2024-11-13 14:14:08,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.33333333333334) internal successors, (490), 3 states have internal predecessors, (490), 0 states have call successors, (0), 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 14:14:08,997 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:08,997 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:14:08,997 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 14:14:08,997 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 14:14:08,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:08,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1618632209, now seen corresponding path program 1 times [2024-11-13 14:14:08,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:08,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238839288] [2024-11-13 14:14:08,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:08,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:09,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:09,172 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:09,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:09,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238839288] [2024-11-13 14:14:09,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238839288] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-13 14:14:09,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10245359] [2024-11-13 14:14:09,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:09,174 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-13 14:14:09,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 14:14:09,178 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-13 14:14:09,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-13 14:14:09,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:09,357 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-13 14:14:09,361 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-13 14:14:09,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:09,488 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-13 14:14:09,582 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-13 14:14:09,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10245359] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-13 14:14:09,583 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-13 14:14:09,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-13 14:14:09,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32817420] [2024-11-13 14:14:09,583 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-13 14:14:09,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-13 14:14:09,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:09,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-13 14:14:09,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-13 14:14:09,737 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 213 [2024-11-13 14:14:09,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 219 transitions, 630 flow. Second operand has 10 states, 10 states have (on average 167.5) internal successors, (1675), 10 states have internal predecessors, (1675), 0 states have call successors, (0), 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 14:14:09,740 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:09,740 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 213 [2024-11-13 14:14:09,740 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:10,709 INFO L124 PetriNetUnfolderBase]: 783/3615 cut-off events. [2024-11-13 14:14:10,709 INFO L125 PetriNetUnfolderBase]: For 486/520 co-relation queries the response was YES. [2024-11-13 14:14:10,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5605 conditions, 3615 events. 783/3615 cut-off events. For 486/520 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 32541 event pairs, 67 based on Foata normal form. 108/3496 useless extension candidates. Maximal degree in co-relation 2501. Up to 486 conditions per place. [2024-11-13 14:14:10,736 INFO L140 encePairwiseOnDemand]: 208/213 looper letters, 72 selfloop transitions, 7 changer transitions 0/226 dead transitions. [2024-11-13 14:14:10,737 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 226 transitions, 756 flow [2024-11-13 14:14:10,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-13 14:14:10,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-13 14:14:10,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1566 transitions. [2024-11-13 14:14:10,743 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8169014084507042 [2024-11-13 14:14:10,743 INFO L175 Difference]: Start difference. First operand has 202 places, 219 transitions, 630 flow. Second operand 9 states and 1566 transitions. [2024-11-13 14:14:10,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 226 transitions, 756 flow [2024-11-13 14:14:10,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 226 transitions, 736 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:14:10,753 INFO L231 Difference]: Finished difference. Result has 165 places, 170 transitions, 480 flow [2024-11-13 14:14:10,753 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=213, PETRI_DIFFERENCE_MINUEND_FLOW=462, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=480, PETRI_PLACES=165, PETRI_TRANSITIONS=170} [2024-11-13 14:14:10,754 INFO L277 CegarLoopForPetriNet]: 197 programPoint places, -32 predicate places. [2024-11-13 14:14:10,754 INFO L471 AbstractCegarLoop]: Abstraction has has 165 places, 170 transitions, 480 flow [2024-11-13 14:14:10,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 167.5) internal successors, (1675), 10 states have internal predecessors, (1675), 0 states have call successors, (0), 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 14:14:10,756 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:10,756 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:14:10,782 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-13 14:14:10,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_88bb7b6c-53fa-408c-8e97-f1e7928c6e92/bin/uautomizer-verify-qhAvR1uOyd/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-13 14:14:10,958 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t_funErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 14:14:10,958 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:10,959 INFO L85 PathProgramCache]: Analyzing trace with hash 131402871, now seen corresponding path program 1 times [2024-11-13 14:14:10,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:10,959 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641676223] [2024-11-13 14:14:10,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:10,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:10,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:11,059 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 14:14:11,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:11,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641676223] [2024-11-13 14:14:11,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641676223] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:11,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:11,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:14:11,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652074429] [2024-11-13 14:14:11,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:11,061 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:14:11,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:11,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:14:11,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:14:11,139 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 213 [2024-11-13 14:14:11,141 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 170 transitions, 480 flow. Second operand has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 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 14:14:11,141 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:11,141 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 213 [2024-11-13 14:14:11,141 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:11,473 INFO L124 PetriNetUnfolderBase]: 261/1311 cut-off events. [2024-11-13 14:14:11,473 INFO L125 PetriNetUnfolderBase]: For 454/475 co-relation queries the response was YES. [2024-11-13 14:14:11,480 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2356 conditions, 1311 events. 261/1311 cut-off events. For 454/475 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 8650 event pairs, 132 based on Foata normal form. 7/1225 useless extension candidates. Maximal degree in co-relation 2262. Up to 459 conditions per place. [2024-11-13 14:14:11,488 INFO L140 encePairwiseOnDemand]: 205/213 looper letters, 42 selfloop transitions, 12 changer transitions 0/184 dead transitions. [2024-11-13 14:14:11,488 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 167 places, 184 transitions, 632 flow [2024-11-13 14:14:11,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:14:11,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:14:11,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 522 transitions. [2024-11-13 14:14:11,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8169014084507042 [2024-11-13 14:14:11,491 INFO L175 Difference]: Start difference. First operand has 165 places, 170 transitions, 480 flow. Second operand 3 states and 522 transitions. [2024-11-13 14:14:11,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 167 places, 184 transitions, 632 flow [2024-11-13 14:14:11,496 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 184 transitions, 617 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-13 14:14:11,501 INFO L231 Difference]: Finished difference. Result has 164 places, 178 transitions, 563 flow [2024-11-13 14:14:11,502 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=213, PETRI_DIFFERENCE_MINUEND_FLOW=465, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=563, PETRI_PLACES=164, PETRI_TRANSITIONS=178} [2024-11-13 14:14:11,504 INFO L277 CegarLoopForPetriNet]: 197 programPoint places, -33 predicate places. [2024-11-13 14:14:11,504 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 178 transitions, 563 flow [2024-11-13 14:14:11,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 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 14:14:11,505 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:11,505 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:14:11,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 14:14:11,505 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t_funErr3ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 14:14:11,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:11,505 INFO L85 PathProgramCache]: Analyzing trace with hash 1089304398, now seen corresponding path program 1 times [2024-11-13 14:14:11,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:11,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426897870] [2024-11-13 14:14:11,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:11,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:11,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:11,587 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 14:14:11,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:11,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426897870] [2024-11-13 14:14:11,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426897870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:11,588 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:11,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:14:11,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995148928] [2024-11-13 14:14:11,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:11,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:14:11,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:11,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:14:11,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:14:11,662 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 213 [2024-11-13 14:14:11,664 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 178 transitions, 563 flow. Second operand has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 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 14:14:11,664 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:11,664 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 213 [2024-11-13 14:14:11,664 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:12,062 INFO L124 PetriNetUnfolderBase]: 292/1383 cut-off events. [2024-11-13 14:14:12,062 INFO L125 PetriNetUnfolderBase]: For 1124/1159 co-relation queries the response was YES. [2024-11-13 14:14:12,069 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2810 conditions, 1383 events. 292/1383 cut-off events. For 1124/1159 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 9342 event pairs, 134 based on Foata normal form. 9/1315 useless extension candidates. Maximal degree in co-relation 2719. Up to 501 conditions per place. [2024-11-13 14:14:12,077 INFO L140 encePairwiseOnDemand]: 205/213 looper letters, 49 selfloop transitions, 12 changer transitions 0/193 dead transitions. [2024-11-13 14:14:12,077 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 193 transitions, 752 flow [2024-11-13 14:14:12,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:14:12,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:14:12,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 523 transitions. [2024-11-13 14:14:12,080 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8184663536776213 [2024-11-13 14:14:12,081 INFO L175 Difference]: Start difference. First operand has 164 places, 178 transitions, 563 flow. Second operand 3 states and 523 transitions. [2024-11-13 14:14:12,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 166 places, 193 transitions, 752 flow [2024-11-13 14:14:12,086 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 193 transitions, 724 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-13 14:14:12,090 INFO L231 Difference]: Finished difference. Result has 166 places, 186 transitions, 649 flow [2024-11-13 14:14:12,090 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=213, PETRI_DIFFERENCE_MINUEND_FLOW=539, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=649, PETRI_PLACES=166, PETRI_TRANSITIONS=186} [2024-11-13 14:14:12,091 INFO L277 CegarLoopForPetriNet]: 197 programPoint places, -31 predicate places. [2024-11-13 14:14:12,091 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 186 transitions, 649 flow [2024-11-13 14:14:12,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 164.66666666666666) internal successors, (494), 3 states have internal predecessors, (494), 0 states have call successors, (0), 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 14:14:12,092 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:12,092 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:14:12,092 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 14:14:12,092 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 13 more)] === [2024-11-13 14:14:12,092 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:12,093 INFO L85 PathProgramCache]: Analyzing trace with hash 1240702426, now seen corresponding path program 1 times [2024-11-13 14:14:12,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:12,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469595747] [2024-11-13 14:14:12,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:12,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:12,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:14:12,139 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-13 14:14:12,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-13 14:14:12,184 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-13 14:14:12,184 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-13 14:14:12,185 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (15 of 16 remaining) [2024-11-13 14:14:12,185 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE (14 of 16 remaining) [2024-11-13 14:14:12,185 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE (13 of 16 remaining) [2024-11-13 14:14:12,185 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (12 of 16 remaining) [2024-11-13 14:14:12,185 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (11 of 16 remaining) [2024-11-13 14:14:12,186 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (10 of 16 remaining) [2024-11-13 14:14:12,186 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (9 of 16 remaining) [2024-11-13 14:14:12,186 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (8 of 16 remaining) [2024-11-13 14:14:12,186 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (7 of 16 remaining) [2024-11-13 14:14:12,186 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (6 of 16 remaining) [2024-11-13 14:14:12,186 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (5 of 16 remaining) [2024-11-13 14:14:12,186 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (4 of 16 remaining) [2024-11-13 14:14:12,187 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONDATA_RACE (3 of 16 remaining) [2024-11-13 14:14:12,187 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr2ASSERT_VIOLATIONDATA_RACE (2 of 16 remaining) [2024-11-13 14:14:12,187 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr1ASSERT_VIOLATIONDATA_RACE (1 of 16 remaining) [2024-11-13 14:14:12,187 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr3ASSERT_VIOLATIONDATA_RACE (0 of 16 remaining) [2024-11-13 14:14:12,187 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 14:14:12,187 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 14:14:12,188 WARN L247 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-13 14:14:12,189 INFO L492 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-13 14:14:12,244 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-13 14:14:12,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 241 places, 262 transitions, 551 flow [2024-11-13 14:14:12,410 INFO L124 PetriNetUnfolderBase]: 55/540 cut-off events. [2024-11-13 14:14:12,410 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-13 14:14:12,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 565 conditions, 540 events. 55/540 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1969 event pairs, 1 based on Foata normal form. 0/453 useless extension candidates. Maximal degree in co-relation 367. Up to 16 conditions per place. [2024-11-13 14:14:12,414 INFO L82 GeneralOperation]: Start removeDead. Operand has 241 places, 262 transitions, 551 flow [2024-11-13 14:14:12,425 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 241 places, 262 transitions, 551 flow [2024-11-13 14:14:12,426 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 14:14:12,427 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;@7c4ae166, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 14:14:12,428 INFO L334 AbstractCegarLoop]: Starting to check reachability of 20 error locations. [2024-11-13 14:14:12,434 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-13 14:14:12,435 INFO L124 PetriNetUnfolderBase]: 3/70 cut-off events. [2024-11-13 14:14:12,435 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-13 14:14:12,435 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:12,435 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 14:14:12,435 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 14:14:12,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:12,436 INFO L85 PathProgramCache]: Analyzing trace with hash 465070807, now seen corresponding path program 1 times [2024-11-13 14:14:12,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:12,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996025374] [2024-11-13 14:14:12,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:12,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:12,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:12,498 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 14:14:12,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:12,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996025374] [2024-11-13 14:14:12,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996025374] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:12,498 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:12,498 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-13 14:14:12,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022712443] [2024-11-13 14:14:12,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:12,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:14:12,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:12,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:14:12,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:14:12,541 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 262 [2024-11-13 14:14:12,542 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 241 places, 262 transitions, 551 flow. Second operand has 3 states, 3 states have (on average 205.0) internal successors, (615), 3 states have internal predecessors, (615), 0 states have call successors, (0), 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 14:14:12,543 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:12,543 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 262 [2024-11-13 14:14:12,543 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:17,800 INFO L124 PetriNetUnfolderBase]: 8949/35366 cut-off events. [2024-11-13 14:14:17,800 INFO L125 PetriNetUnfolderBase]: For 937/937 co-relation queries the response was YES. [2024-11-13 14:14:17,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48604 conditions, 35366 events. 8949/35366 cut-off events. For 937/937 co-relation queries the response was YES. Maximal size of possible extension queue 770. Compared 458332 event pairs, 8324 based on Foata normal form. 7648/39631 useless extension candidates. Maximal degree in co-relation 35526. Up to 12802 conditions per place. [2024-11-13 14:14:17,970 INFO L140 encePairwiseOnDemand]: 235/262 looper letters, 39 selfloop transitions, 2 changer transitions 0/243 dead transitions. [2024-11-13 14:14:17,970 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 241 places, 243 transitions, 595 flow [2024-11-13 14:14:17,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-13 14:14:17,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-13 14:14:17,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 682 transitions. [2024-11-13 14:14:17,973 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8676844783715013 [2024-11-13 14:14:17,973 INFO L175 Difference]: Start difference. First operand has 241 places, 262 transitions, 551 flow. Second operand 3 states and 682 transitions. [2024-11-13 14:14:17,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 241 places, 243 transitions, 595 flow [2024-11-13 14:14:17,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 243 transitions, 595 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-13 14:14:17,978 INFO L231 Difference]: Finished difference. Result has 242 places, 237 transitions, 511 flow [2024-11-13 14:14:17,979 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=511, PETRI_PLACES=242, PETRI_TRANSITIONS=237} [2024-11-13 14:14:17,979 INFO L277 CegarLoopForPetriNet]: 241 programPoint places, 1 predicate places. [2024-11-13 14:14:17,979 INFO L471 AbstractCegarLoop]: Abstraction has has 242 places, 237 transitions, 511 flow [2024-11-13 14:14:17,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 205.0) internal successors, (615), 3 states have internal predecessors, (615), 0 states have call successors, (0), 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 14:14:17,980 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:17,980 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] [2024-11-13 14:14:17,980 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 14:14:17,980 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 14:14:17,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:17,981 INFO L85 PathProgramCache]: Analyzing trace with hash 1315200276, now seen corresponding path program 1 times [2024-11-13 14:14:17,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:17,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480144432] [2024-11-13 14:14:17,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:17,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:17,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:18,336 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 14:14:18,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:18,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480144432] [2024-11-13 14:14:18,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480144432] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:18,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:18,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 14:14:18,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682568259] [2024-11-13 14:14:18,337 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:18,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 14:14:18,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:18,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 14:14:18,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-13 14:14:18,478 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 262 [2024-11-13 14:14:18,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 237 transitions, 511 flow. Second operand has 6 states, 6 states have (on average 192.5) internal successors, (1155), 6 states have internal predecessors, (1155), 0 states have call successors, (0), 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 14:14:18,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:18,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 262 [2024-11-13 14:14:18,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-13 14:14:26,049 INFO L124 PetriNetUnfolderBase]: 19556/49098 cut-off events. [2024-11-13 14:14:26,049 INFO L125 PetriNetUnfolderBase]: For 1403/1403 co-relation queries the response was YES. [2024-11-13 14:14:26,191 INFO L83 FinitePrefix]: Finished finitePrefix Result has 78258 conditions, 49098 events. 19556/49098 cut-off events. For 1403/1403 co-relation queries the response was YES. Maximal size of possible extension queue 1300. Compared 582309 event pairs, 2581 based on Foata normal form. 0/45961 useless extension candidates. Maximal degree in co-relation 11937. Up to 20048 conditions per place. [2024-11-13 14:14:26,410 INFO L140 encePairwiseOnDemand]: 256/262 looper letters, 112 selfloop transitions, 6 changer transitions 0/308 dead transitions. [2024-11-13 14:14:26,410 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 246 places, 308 transitions, 889 flow [2024-11-13 14:14:26,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-13 14:14:26,411 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-13 14:14:26,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1264 transitions. [2024-11-13 14:14:26,415 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8040712468193384 [2024-11-13 14:14:26,416 INFO L175 Difference]: Start difference. First operand has 242 places, 237 transitions, 511 flow. Second operand 6 states and 1264 transitions. [2024-11-13 14:14:26,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 246 places, 308 transitions, 889 flow [2024-11-13 14:14:26,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 308 transitions, 887 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-13 14:14:26,425 INFO L231 Difference]: Finished difference. Result has 245 places, 236 transitions, 519 flow [2024-11-13 14:14:26,426 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=240, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=519, PETRI_PLACES=245, PETRI_TRANSITIONS=236} [2024-11-13 14:14:26,427 INFO L277 CegarLoopForPetriNet]: 241 programPoint places, 4 predicate places. [2024-11-13 14:14:26,427 INFO L471 AbstractCegarLoop]: Abstraction has has 245 places, 236 transitions, 519 flow [2024-11-13 14:14:26,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 192.5) internal successors, (1155), 6 states have internal predecessors, (1155), 0 states have call successors, (0), 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 14:14:26,428 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-13 14:14:26,428 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, 1] [2024-11-13 14:14:26,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-13 14:14:26,428 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t_funErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE (and 17 more)] === [2024-11-13 14:14:26,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 14:14:26,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1118900997, now seen corresponding path program 1 times [2024-11-13 14:14:26,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 14:14:26,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134298245] [2024-11-13 14:14:26,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 14:14:26,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 14:14:26,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 14:14:26,491 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 14:14:26,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 14:14:26,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134298245] [2024-11-13 14:14:26,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134298245] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 14:14:26,491 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 14:14:26,491 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-13 14:14:26,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799548371] [2024-11-13 14:14:26,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 14:14:26,492 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-13 14:14:26,492 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 14:14:26,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-13 14:14:26,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-13 14:14:26,567 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 182 out of 262 [2024-11-13 14:14:26,568 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 236 transitions, 519 flow. Second operand has 3 states, 3 states have (on average 183.66666666666666) internal successors, (551), 3 states have internal predecessors, (551), 0 states have call successors, (0), 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 14:14:26,568 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-13 14:14:26,568 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 182 of 262 [2024-11-13 14:14:26,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand