./Ultimate.py --spec ../sv-benchmarks/c/properties/no-data-race.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for data races Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 17:54:52,106 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 17:54:52,160 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-DataRace-32bit-Automizer_Default.epf [2024-11-22 17:54:52,164 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 17:54:52,165 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 17:54:52,187 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 17:54:52,188 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 17:54:52,188 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 17:54:52,188 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 17:54:52,190 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 17:54:52,190 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 17:54:52,190 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 17:54:52,191 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 17:54:52,193 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 17:54:52,193 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 17:54:52,193 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 17:54:52,193 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 17:54:52,194 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 17:54:52,194 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 17:54:52,194 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 17:54:52,194 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 17:54:52,194 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 17:54:52,195 INFO L153 SettingsManager]: * Check absence of data races in concurrent programs=true [2024-11-22 17:54:52,195 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 17:54:52,195 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-22 17:54:52,195 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 17:54:52,195 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 17:54:52,195 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 17:54:52,196 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 17:54:52,196 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 17:54:52,196 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 17:54:52,196 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 17:54:52,197 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 17:54:52,197 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 17:54:52,197 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 17:54:52,198 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 17:54:52,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 17:54:52,198 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 17:54:52,198 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 17:54:52,205 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 17:54:52,205 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 17:54:52,207 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> ac583c9331a2ad916f4c22969f16915d9226d22c75c23a992e6ef02ec672d4b3 [2024-11-22 17:54:52,418 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 17:54:52,442 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 17:54:52,445 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 17:54:52,446 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 17:54:52,446 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 17:54:52,447 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2024-11-22 17:54:53,685 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 17:54:53,947 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 17:54:53,948 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_91-arrayloop2_racefree.i [2024-11-22 17:54:53,965 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7175e46f6/101a48bcb289430a95d3d0a94d77fad5/FLAG15f6ee80e [2024-11-22 17:54:54,250 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7175e46f6/101a48bcb289430a95d3d0a94d77fad5 [2024-11-22 17:54:54,252 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 17:54:54,253 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 17:54:54,254 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 17:54:54,254 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 17:54:54,259 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 17:54:54,259 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,260 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36cfa9e7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54, skipping insertion in model container [2024-11-22 17:54:54,260 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,297 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 17:54:54,689 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-22 17:54:54,690 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-22 17:54:54,692 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-22 17:54:54,692 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-22 17:54:54,722 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 17:54:54,764 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 17:54:54,811 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-22 17:54:54,812 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-22 17:54:54,813 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-22 17:54:54,813 WARN L1674 CHandler]: Possible shadowing of function new [2024-11-22 17:54:54,827 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 17:54:54,879 INFO L204 MainTranslator]: Completed translation [2024-11-22 17:54:54,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54 WrapperNode [2024-11-22 17:54:54,879 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 17:54:54,880 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 17:54:54,881 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 17:54:54,881 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 17:54:54,886 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,901 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,934 INFO L138 Inliner]: procedures = 279, calls = 120, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 383 [2024-11-22 17:54:54,934 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 17:54:54,935 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 17:54:54,935 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 17:54:54,935 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 17:54:54,942 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,947 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,947 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,969 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,980 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,982 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,984 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,987 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 17:54:54,987 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 17:54:54,988 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 17:54:54,988 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 17:54:54,988 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (1/1) ... [2024-11-22 17:54:54,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 17:54:55,011 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 17:54:55,027 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 17:54:55,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 17:54:55,065 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 17:54:55,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-22 17:54:55,066 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 17:54:55,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-22 17:54:55,067 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-22 17:54:55,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-22 17:54:55,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-22 17:54:55,067 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-22 17:54:55,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 17:54:55,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 17:54:55,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-22 17:54:55,068 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-22 17:54:55,068 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-22 17:54:55,068 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-22 17:54:55,068 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 17:54:55,068 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 17:54:55,070 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-22 17:54:55,210 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 17:54:55,212 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 17:54:55,762 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-22 17:54:55,762 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 17:54:55,799 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 17:54:55,800 INFO L316 CfgBuilder]: Removed 16 assume(true) statements. [2024-11-22 17:54:55,800 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 05:54:55 BoogieIcfgContainer [2024-11-22 17:54:55,800 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 17:54:55,802 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 17:54:55,804 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 17:54:55,807 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 17:54:55,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 05:54:54" (1/3) ... [2024-11-22 17:54:55,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79610aa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 05:54:55, skipping insertion in model container [2024-11-22 17:54:55,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 05:54:54" (2/3) ... [2024-11-22 17:54:55,808 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79610aa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 05:54:55, skipping insertion in model container [2024-11-22 17:54:55,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 05:54:55" (3/3) ... [2024-11-22 17:54:55,809 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_91-arrayloop2_racefree.i [2024-11-22 17:54:55,823 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 17:54:55,823 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 19 error locations. [2024-11-22 17:54:55,824 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-22 17:54:55,920 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-22 17:54:55,962 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 386 places, 408 transitions, 823 flow [2024-11-22 17:54:56,087 INFO L124 PetriNetUnfolderBase]: 27/440 cut-off events. [2024-11-22 17:54:56,089 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-22 17:54:56,097 INFO L83 FinitePrefix]: Finished finitePrefix Result has 445 conditions, 440 events. 27/440 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 954 event pairs, 0 based on Foata normal form. 0/389 useless extension candidates. Maximal degree in co-relation 255. Up to 4 conditions per place. [2024-11-22 17:54:56,097 INFO L82 GeneralOperation]: Start removeDead. Operand has 386 places, 408 transitions, 823 flow [2024-11-22 17:54:56,106 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 386 places, 408 transitions, 823 flow [2024-11-22 17:54:56,119 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 17:54:56,126 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;@469b30f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 17:54:56,127 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2024-11-22 17:54:56,148 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-22 17:54:56,148 INFO L124 PetriNetUnfolderBase]: 3/120 cut-off events. [2024-11-22 17:54:56,148 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-22 17:54:56,148 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:54:56,149 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 17:54:56,150 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:54:56,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:54:56,156 INFO L85 PathProgramCache]: Analyzing trace with hash 2111164425, now seen corresponding path program 1 times [2024-11-22 17:54:56,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:54:56,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519873019] [2024-11-22 17:54:56,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:54:56,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:54:56,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:54:57,033 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-22 17:54:57,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:54:57,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519873019] [2024-11-22 17:54:57,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519873019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:54:57,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:54:57,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:54:57,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793907150] [2024-11-22 17:54:57,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:54:57,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:54:57,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:54:57,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:54:57,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:54:57,489 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 408 [2024-11-22 17:54:57,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 408 transitions, 823 flow. Second operand has 6 states, 6 states have (on average 297.3333333333333) internal successors, (1784), 6 states have internal predecessors, (1784), 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-22 17:54:57,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:54:57,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 408 [2024-11-22 17:54:57,497 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:54:57,703 INFO L124 PetriNetUnfolderBase]: 319/1602 cut-off events. [2024-11-22 17:54:57,703 INFO L125 PetriNetUnfolderBase]: For 7/15 co-relation queries the response was YES. [2024-11-22 17:54:57,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2292 conditions, 1602 events. 319/1602 cut-off events. For 7/15 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 10089 event pairs, 288 based on Foata normal form. 182/1654 useless extension candidates. Maximal degree in co-relation 1972. Up to 674 conditions per place. [2024-11-22 17:54:57,716 INFO L140 encePairwiseOnDemand]: 377/408 looper letters, 80 selfloop transitions, 10 changer transitions 0/385 dead transitions. [2024-11-22 17:54:57,717 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 387 places, 385 transitions, 957 flow [2024-11-22 17:54:57,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:54:57,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:54:57,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1887 transitions. [2024-11-22 17:54:57,737 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7708333333333334 [2024-11-22 17:54:57,740 INFO L175 Difference]: Start difference. First operand has 386 places, 408 transitions, 823 flow. Second operand 6 states and 1887 transitions. [2024-11-22 17:54:57,740 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 387 places, 385 transitions, 957 flow [2024-11-22 17:54:57,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 385 transitions, 957 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 17:54:57,752 INFO L231 Difference]: Finished difference. Result has 387 places, 385 transitions, 797 flow [2024-11-22 17:54:57,755 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=777, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=375, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=797, PETRI_PLACES=387, PETRI_TRANSITIONS=385} [2024-11-22 17:54:57,759 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 1 predicate places. [2024-11-22 17:54:57,759 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 385 transitions, 797 flow [2024-11-22 17:54:57,760 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 297.3333333333333) internal successors, (1784), 6 states have internal predecessors, (1784), 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-22 17:54:57,761 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:54:57,761 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 17:54:57,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 17:54:57,761 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:54:57,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:54:57,762 INFO L85 PathProgramCache]: Analyzing trace with hash 1989397352, now seen corresponding path program 1 times [2024-11-22 17:54:57,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:54:57,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249491427] [2024-11-22 17:54:57,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:54:57,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:54:57,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:54:57,836 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-22 17:54:57,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:54:57,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249491427] [2024-11-22 17:54:57,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249491427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:54:57,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:54:57,837 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 17:54:57,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428412835] [2024-11-22 17:54:57,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:54:57,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 17:54:57,841 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:54:57,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 17:54:57,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 17:54:57,861 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 372 out of 408 [2024-11-22 17:54:57,862 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 385 transitions, 797 flow. Second operand has 3 states, 3 states have (on average 373.3333333333333) internal successors, (1120), 3 states have internal predecessors, (1120), 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-22 17:54:57,862 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:54:57,862 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 372 of 408 [2024-11-22 17:54:57,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:54:57,958 INFO L124 PetriNetUnfolderBase]: 15/565 cut-off events. [2024-11-22 17:54:57,958 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2024-11-22 17:54:57,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 626 conditions, 565 events. 15/565 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1665 event pairs, 8 based on Foata normal form. 1/522 useless extension candidates. Maximal degree in co-relation 402. Up to 34 conditions per place. [2024-11-22 17:54:57,960 INFO L140 encePairwiseOnDemand]: 405/408 looper letters, 15 selfloop transitions, 2 changer transitions 0/386 dead transitions. [2024-11-22 17:54:57,960 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 386 transitions, 833 flow [2024-11-22 17:54:57,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 17:54:57,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 17:54:57,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1134 transitions. [2024-11-22 17:54:57,964 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9264705882352942 [2024-11-22 17:54:57,964 INFO L175 Difference]: Start difference. First operand has 387 places, 385 transitions, 797 flow. Second operand 3 states and 1134 transitions. [2024-11-22 17:54:57,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 386 transitions, 833 flow [2024-11-22 17:54:57,967 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 386 transitions, 813 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 17:54:57,974 INFO L231 Difference]: Finished difference. Result has 385 places, 386 transitions, 789 flow [2024-11-22 17:54:57,975 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=777, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=383, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=789, PETRI_PLACES=385, PETRI_TRANSITIONS=386} [2024-11-22 17:54:57,976 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, -1 predicate places. [2024-11-22 17:54:57,976 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 386 transitions, 789 flow [2024-11-22 17:54:57,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 373.3333333333333) internal successors, (1120), 3 states have internal predecessors, (1120), 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-22 17:54:57,977 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:54:57,977 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 17:54:57,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 17:54:57,977 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:54:57,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:54:57,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1587066118, now seen corresponding path program 1 times [2024-11-22 17:54:57,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:54:57,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [246700490] [2024-11-22 17:54:57,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:54:57,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:54:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:54:58,382 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-22 17:54:58,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:54:58,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [246700490] [2024-11-22 17:54:58,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [246700490] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:54:58,382 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:54:58,382 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:54:58,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600224044] [2024-11-22 17:54:58,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:54:58,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:54:58,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:54:58,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:54:58,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:54:58,821 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 296 out of 408 [2024-11-22 17:54:58,823 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 386 transitions, 789 flow. Second operand has 6 states, 6 states have (on average 297.3333333333333) internal successors, (1784), 6 states have internal predecessors, (1784), 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-22 17:54:58,823 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:54:58,823 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 296 of 408 [2024-11-22 17:54:58,823 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:54:59,146 INFO L124 PetriNetUnfolderBase]: 320/1724 cut-off events. [2024-11-22 17:54:59,147 INFO L125 PetriNetUnfolderBase]: For 16/24 co-relation queries the response was YES. [2024-11-22 17:54:59,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2465 conditions, 1724 events. 320/1724 cut-off events. For 16/24 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10820 event pairs, 288 based on Foata normal form. 0/1590 useless extension candidates. Maximal degree in co-relation 2201. Up to 708 conditions per place. [2024-11-22 17:54:59,153 INFO L140 encePairwiseOnDemand]: 396/408 looper letters, 80 selfloop transitions, 10 changer transitions 0/384 dead transitions. [2024-11-22 17:54:59,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 384 transitions, 965 flow [2024-11-22 17:54:59,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:54:59,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:54:59,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1868 transitions. [2024-11-22 17:54:59,157 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7630718954248366 [2024-11-22 17:54:59,157 INFO L175 Difference]: Start difference. First operand has 385 places, 386 transitions, 789 flow. Second operand 6 states and 1868 transitions. [2024-11-22 17:54:59,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 384 transitions, 965 flow [2024-11-22 17:54:59,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 384 transitions, 963 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 17:54:59,162 INFO L231 Difference]: Finished difference. Result has 387 places, 384 transitions, 803 flow [2024-11-22 17:54:59,163 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=783, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=384, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=374, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=803, PETRI_PLACES=387, PETRI_TRANSITIONS=384} [2024-11-22 17:54:59,164 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 1 predicate places. [2024-11-22 17:54:59,164 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 384 transitions, 803 flow [2024-11-22 17:54:59,165 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 297.3333333333333) internal successors, (1784), 6 states have internal predecessors, (1784), 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-22 17:54:59,165 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:54:59,165 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:54:59,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 17:54:59,165 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:54:59,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:54:59,166 INFO L85 PathProgramCache]: Analyzing trace with hash -1252746799, now seen corresponding path program 1 times [2024-11-22 17:54:59,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:54:59,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311574592] [2024-11-22 17:54:59,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:54:59,166 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:54:59,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:54:59,561 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-22 17:54:59,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:54:59,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311574592] [2024-11-22 17:54:59,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311574592] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:54:59,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:54:59,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:54:59,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388940647] [2024-11-22 17:54:59,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:54:59,564 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:54:59,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:54:59,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:54:59,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:54:59,847 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 408 [2024-11-22 17:54:59,849 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 384 transitions, 803 flow. Second operand has 6 states, 6 states have (on average 297.6666666666667) internal successors, (1786), 6 states have internal predecessors, (1786), 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-22 17:54:59,849 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:54:59,849 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 408 [2024-11-22 17:54:59,849 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:00,097 INFO L124 PetriNetUnfolderBase]: 320/1722 cut-off events. [2024-11-22 17:55:00,097 INFO L125 PetriNetUnfolderBase]: For 19/27 co-relation queries the response was YES. [2024-11-22 17:55:00,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2486 conditions, 1722 events. 320/1722 cut-off events. For 19/27 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10837 event pairs, 288 based on Foata normal form. 0/1590 useless extension candidates. Maximal degree in co-relation 2101. Up to 722 conditions per place. [2024-11-22 17:55:00,104 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 87 selfloop transitions, 5 changer transitions 0/383 dead transitions. [2024-11-22 17:55:00,104 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 383 transitions, 985 flow [2024-11-22 17:55:00,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:55:00,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:55:00,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1863 transitions. [2024-11-22 17:55:00,108 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7610294117647058 [2024-11-22 17:55:00,108 INFO L175 Difference]: Start difference. First operand has 387 places, 384 transitions, 803 flow. Second operand 6 states and 1863 transitions. [2024-11-22 17:55:00,108 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 383 transitions, 985 flow [2024-11-22 17:55:00,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 383 transitions, 965 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 17:55:00,114 INFO L231 Difference]: Finished difference. Result has 386 places, 383 transitions, 791 flow [2024-11-22 17:55:00,114 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=791, PETRI_PLACES=386, PETRI_TRANSITIONS=383} [2024-11-22 17:55:00,115 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 0 predicate places. [2024-11-22 17:55:00,115 INFO L471 AbstractCegarLoop]: Abstraction has has 386 places, 383 transitions, 791 flow [2024-11-22 17:55:00,117 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 297.6666666666667) internal successors, (1786), 6 states have internal predecessors, (1786), 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-22 17:55:00,117 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:00,117 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:00,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 17:55:00,117 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:00,117 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:00,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1507353856, now seen corresponding path program 1 times [2024-11-22 17:55:00,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:00,118 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216556657] [2024-11-22 17:55:00,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:00,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:00,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:00,198 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 17:55:00,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:00,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216556657] [2024-11-22 17:55:00,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216556657] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:55:00,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:55:00,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 17:55:00,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776752162] [2024-11-22 17:55:00,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:55:00,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 17:55:00,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:00,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 17:55:00,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 17:55:00,217 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 372 out of 408 [2024-11-22 17:55:00,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 383 transitions, 791 flow. Second operand has 3 states, 3 states have (on average 373.3333333333333) internal successors, (1120), 3 states have internal predecessors, (1120), 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-22 17:55:00,219 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:00,219 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 372 of 408 [2024-11-22 17:55:00,219 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:00,308 INFO L124 PetriNetUnfolderBase]: 15/747 cut-off events. [2024-11-22 17:55:00,309 INFO L125 PetriNetUnfolderBase]: For 5/6 co-relation queries the response was YES. [2024-11-22 17:55:00,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 818 conditions, 747 events. 15/747 cut-off events. For 5/6 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1629 event pairs, 8 based on Foata normal form. 2/703 useless extension candidates. Maximal degree in co-relation 593. Up to 38 conditions per place. [2024-11-22 17:55:00,311 INFO L140 encePairwiseOnDemand]: 405/408 looper letters, 15 selfloop transitions, 2 changer transitions 0/384 dead transitions. [2024-11-22 17:55:00,311 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 384 transitions, 827 flow [2024-11-22 17:55:00,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 17:55:00,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 17:55:00,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1134 transitions. [2024-11-22 17:55:00,314 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9264705882352942 [2024-11-22 17:55:00,314 INFO L175 Difference]: Start difference. First operand has 386 places, 383 transitions, 791 flow. Second operand 3 states and 1134 transitions. [2024-11-22 17:55:00,314 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 384 transitions, 827 flow [2024-11-22 17:55:00,317 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 384 transitions, 817 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 17:55:00,320 INFO L231 Difference]: Finished difference. Result has 384 places, 384 transitions, 793 flow [2024-11-22 17:55:00,320 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=381, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=793, PETRI_PLACES=384, PETRI_TRANSITIONS=384} [2024-11-22 17:55:00,322 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, -2 predicate places. [2024-11-22 17:55:00,322 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 384 transitions, 793 flow [2024-11-22 17:55:00,324 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 373.3333333333333) internal successors, (1120), 3 states have internal predecessors, (1120), 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-22 17:55:00,324 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:00,324 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:00,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 17:55:00,325 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:00,325 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:00,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1474208170, now seen corresponding path program 1 times [2024-11-22 17:55:00,325 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:00,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049844207] [2024-11-22 17:55:00,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:00,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:00,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:00,717 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-22 17:55:00,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:00,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049844207] [2024-11-22 17:55:00,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049844207] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:55:00,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:55:00,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:55:00,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [453848917] [2024-11-22 17:55:00,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:55:00,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:55:00,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:00,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:55:00,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:55:01,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 320 out of 408 [2024-11-22 17:55:01,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 384 transitions, 793 flow. Second operand has 6 states, 6 states have (on average 324.5) internal successors, (1947), 6 states have internal predecessors, (1947), 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-22 17:55:01,126 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:01,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 320 of 408 [2024-11-22 17:55:01,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:01,236 INFO L124 PetriNetUnfolderBase]: 83/1061 cut-off events. [2024-11-22 17:55:01,236 INFO L125 PetriNetUnfolderBase]: For 10/14 co-relation queries the response was YES. [2024-11-22 17:55:01,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1414 conditions, 1061 events. 83/1061 cut-off events. For 10/14 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 3662 event pairs, 64 based on Foata normal form. 0/978 useless extension candidates. Maximal degree in co-relation 882. Up to 311 conditions per place. [2024-11-22 17:55:01,241 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 62 selfloop transitions, 5 changer transitions 0/383 dead transitions. [2024-11-22 17:55:01,241 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 383 transitions, 925 flow [2024-11-22 17:55:01,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:55:01,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:55:01,243 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1988 transitions. [2024-11-22 17:55:01,244 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8120915032679739 [2024-11-22 17:55:01,244 INFO L175 Difference]: Start difference. First operand has 384 places, 384 transitions, 793 flow. Second operand 6 states and 1988 transitions. [2024-11-22 17:55:01,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 383 transitions, 925 flow [2024-11-22 17:55:01,247 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 383 transitions, 923 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-22 17:55:01,250 INFO L231 Difference]: Finished difference. Result has 387 places, 383 transitions, 799 flow [2024-11-22 17:55:01,251 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=789, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=799, PETRI_PLACES=387, PETRI_TRANSITIONS=383} [2024-11-22 17:55:01,253 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 1 predicate places. [2024-11-22 17:55:01,253 INFO L471 AbstractCegarLoop]: Abstraction has has 387 places, 383 transitions, 799 flow [2024-11-22 17:55:01,254 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 324.5) internal successors, (1947), 6 states have internal predecessors, (1947), 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-22 17:55:01,254 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:01,254 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:01,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 17:55:01,255 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:01,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:01,255 INFO L85 PathProgramCache]: Analyzing trace with hash 935654986, now seen corresponding path program 1 times [2024-11-22 17:55:01,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:01,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1822699209] [2024-11-22 17:55:01,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:01,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:01,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:01,717 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-22 17:55:01,717 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:01,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1822699209] [2024-11-22 17:55:01,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1822699209] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:55:01,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:55:01,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:55:01,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316038656] [2024-11-22 17:55:01,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:55:01,718 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:55:01,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:01,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:55:01,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:55:01,998 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 295 out of 408 [2024-11-22 17:55:02,000 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 387 places, 383 transitions, 799 flow. Second operand has 6 states, 6 states have (on average 300.3333333333333) internal successors, (1802), 6 states have internal predecessors, (1802), 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-22 17:55:02,000 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:02,000 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 295 of 408 [2024-11-22 17:55:02,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:02,278 INFO L124 PetriNetUnfolderBase]: 320/1902 cut-off events. [2024-11-22 17:55:02,278 INFO L125 PetriNetUnfolderBase]: For 19/27 co-relation queries the response was YES. [2024-11-22 17:55:02,281 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2751 conditions, 1902 events. 320/1902 cut-off events. For 19/27 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10742 event pairs, 288 based on Foata normal form. 0/1770 useless extension candidates. Maximal degree in co-relation 2245. Up to 788 conditions per place. [2024-11-22 17:55:02,286 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 87 selfloop transitions, 5 changer transitions 0/382 dead transitions. [2024-11-22 17:55:02,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 382 transitions, 981 flow [2024-11-22 17:55:02,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:55:02,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:55:02,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1863 transitions. [2024-11-22 17:55:02,290 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7610294117647058 [2024-11-22 17:55:02,290 INFO L175 Difference]: Start difference. First operand has 387 places, 383 transitions, 799 flow. Second operand 6 states and 1863 transitions. [2024-11-22 17:55:02,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 382 transitions, 981 flow [2024-11-22 17:55:02,294 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 382 transitions, 971 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 17:55:02,298 INFO L231 Difference]: Finished difference. Result has 386 places, 382 transitions, 797 flow [2024-11-22 17:55:02,299 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=787, PETRI_DIFFERENCE_MINUEND_PLACES=381, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=382, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=377, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=797, PETRI_PLACES=386, PETRI_TRANSITIONS=382} [2024-11-22 17:55:02,300 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 0 predicate places. [2024-11-22 17:55:02,300 INFO L471 AbstractCegarLoop]: Abstraction has has 386 places, 382 transitions, 797 flow [2024-11-22 17:55:02,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 300.3333333333333) internal successors, (1802), 6 states have internal predecessors, (1802), 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-22 17:55:02,302 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:02,302 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:02,302 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 17:55:02,302 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:02,303 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:02,303 INFO L85 PathProgramCache]: Analyzing trace with hash -1837573129, now seen corresponding path program 1 times [2024-11-22 17:55:02,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:02,303 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13621929] [2024-11-22 17:55:02,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:02,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:02,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:02,724 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-22 17:55:02,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:02,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13621929] [2024-11-22 17:55:02,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [13621929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:55:02,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:55:02,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:55:02,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569067920] [2024-11-22 17:55:02,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:55:02,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:55:02,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:02,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:55:02,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:55:03,208 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 299 out of 408 [2024-11-22 17:55:03,210 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 382 transitions, 797 flow. Second operand has 6 states, 6 states have (on average 305.0) internal successors, (1830), 6 states have internal predecessors, (1830), 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-22 17:55:03,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:03,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 299 of 408 [2024-11-22 17:55:03,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:03,403 INFO L124 PetriNetUnfolderBase]: 320/1898 cut-off events. [2024-11-22 17:55:03,403 INFO L125 PetriNetUnfolderBase]: For 19/27 co-relation queries the response was YES. [2024-11-22 17:55:03,406 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2731 conditions, 1898 events. 320/1898 cut-off events. For 19/27 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10747 event pairs, 288 based on Foata normal form. 0/1770 useless extension candidates. Maximal degree in co-relation 2261. Up to 772 conditions per place. [2024-11-22 17:55:03,455 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 83 selfloop transitions, 5 changer transitions 0/381 dead transitions. [2024-11-22 17:55:03,455 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 390 places, 381 transitions, 971 flow [2024-11-22 17:55:03,456 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:55:03,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:55:03,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1883 transitions. [2024-11-22 17:55:03,460 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7691993464052288 [2024-11-22 17:55:03,460 INFO L175 Difference]: Start difference. First operand has 386 places, 382 transitions, 797 flow. Second operand 6 states and 1883 transitions. [2024-11-22 17:55:03,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 390 places, 381 transitions, 971 flow [2024-11-22 17:55:03,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 385 places, 381 transitions, 961 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 17:55:03,465 INFO L231 Difference]: Finished difference. Result has 385 places, 381 transitions, 795 flow [2024-11-22 17:55:03,466 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=785, PETRI_DIFFERENCE_MINUEND_PLACES=380, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=381, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=376, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=795, PETRI_PLACES=385, PETRI_TRANSITIONS=381} [2024-11-22 17:55:03,467 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, -1 predicate places. [2024-11-22 17:55:03,468 INFO L471 AbstractCegarLoop]: Abstraction has has 385 places, 381 transitions, 795 flow [2024-11-22 17:55:03,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 305.0) internal successors, (1830), 6 states have internal predecessors, (1830), 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-22 17:55:03,469 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:03,471 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:03,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 17:55:03,472 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:03,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:03,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1457234093, now seen corresponding path program 1 times [2024-11-22 17:55:03,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:03,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942791802] [2024-11-22 17:55:03,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:03,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:03,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:03,908 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-22 17:55:03,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:03,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942791802] [2024-11-22 17:55:03,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942791802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:55:03,909 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:55:03,909 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:55:03,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1575487408] [2024-11-22 17:55:03,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:55:03,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:55:03,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:03,911 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:55:03,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:55:04,183 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 299 out of 408 [2024-11-22 17:55:04,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 385 places, 381 transitions, 795 flow. Second operand has 6 states, 6 states have (on average 305.0) internal successors, (1830), 6 states have internal predecessors, (1830), 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-22 17:55:04,185 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:04,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 299 of 408 [2024-11-22 17:55:04,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:04,384 INFO L124 PetriNetUnfolderBase]: 320/1894 cut-off events. [2024-11-22 17:55:04,384 INFO L125 PetriNetUnfolderBase]: For 15/23 co-relation queries the response was YES. [2024-11-22 17:55:04,387 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2727 conditions, 1894 events. 320/1894 cut-off events. For 15/23 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10706 event pairs, 288 based on Foata normal form. 0/1770 useless extension candidates. Maximal degree in co-relation 2276. Up to 772 conditions per place. [2024-11-22 17:55:04,392 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 83 selfloop transitions, 5 changer transitions 0/380 dead transitions. [2024-11-22 17:55:04,392 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 389 places, 380 transitions, 969 flow [2024-11-22 17:55:04,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:55:04,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:55:04,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1883 transitions. [2024-11-22 17:55:04,398 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7691993464052288 [2024-11-22 17:55:04,398 INFO L175 Difference]: Start difference. First operand has 385 places, 381 transitions, 795 flow. Second operand 6 states and 1883 transitions. [2024-11-22 17:55:04,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 389 places, 380 transitions, 969 flow [2024-11-22 17:55:04,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 384 places, 380 transitions, 959 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 17:55:04,404 INFO L231 Difference]: Finished difference. Result has 384 places, 380 transitions, 793 flow [2024-11-22 17:55:04,404 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=783, PETRI_DIFFERENCE_MINUEND_PLACES=379, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=380, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=375, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=793, PETRI_PLACES=384, PETRI_TRANSITIONS=380} [2024-11-22 17:55:04,405 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, -2 predicate places. [2024-11-22 17:55:04,405 INFO L471 AbstractCegarLoop]: Abstraction has has 384 places, 380 transitions, 793 flow [2024-11-22 17:55:04,406 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 305.0) internal successors, (1830), 6 states have internal predecessors, (1830), 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-22 17:55:04,406 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:04,406 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:04,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 17:55:04,407 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:04,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:04,407 INFO L85 PathProgramCache]: Analyzing trace with hash 1516935485, now seen corresponding path program 1 times [2024-11-22 17:55:04,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:04,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167607614] [2024-11-22 17:55:04,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:04,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:04,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:04,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 17:55:04,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:04,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167607614] [2024-11-22 17:55:04,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167607614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:55:04,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:55:04,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:55:04,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285095297] [2024-11-22 17:55:04,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:55:04,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:55:04,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:04,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:55:04,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:55:05,155 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 294 out of 408 [2024-11-22 17:55:05,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 384 places, 380 transitions, 793 flow. Second operand has 6 states, 6 states have (on average 301.5) internal successors, (1809), 6 states have internal predecessors, (1809), 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-22 17:55:05,157 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:05,157 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 294 of 408 [2024-11-22 17:55:05,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:05,404 INFO L124 PetriNetUnfolderBase]: 320/1890 cut-off events. [2024-11-22 17:55:05,404 INFO L125 PetriNetUnfolderBase]: For 19/27 co-relation queries the response was YES. [2024-11-22 17:55:05,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2743 conditions, 1890 events. 320/1890 cut-off events. For 19/27 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 10719 event pairs, 288 based on Foata normal form. 0/1770 useless extension candidates. Maximal degree in co-relation 2289. Up to 792 conditions per place. [2024-11-22 17:55:05,412 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 88 selfloop transitions, 5 changer transitions 0/379 dead transitions. [2024-11-22 17:55:05,413 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 388 places, 379 transitions, 977 flow [2024-11-22 17:55:05,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:55:05,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:55:05,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1858 transitions. [2024-11-22 17:55:05,416 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7589869281045751 [2024-11-22 17:55:05,416 INFO L175 Difference]: Start difference. First operand has 384 places, 380 transitions, 793 flow. Second operand 6 states and 1858 transitions. [2024-11-22 17:55:05,416 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 388 places, 379 transitions, 977 flow [2024-11-22 17:55:05,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 383 places, 379 transitions, 967 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 17:55:05,421 INFO L231 Difference]: Finished difference. Result has 383 places, 379 transitions, 791 flow [2024-11-22 17:55:05,421 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=378, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=374, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=791, PETRI_PLACES=383, PETRI_TRANSITIONS=379} [2024-11-22 17:55:05,422 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, -3 predicate places. [2024-11-22 17:55:05,422 INFO L471 AbstractCegarLoop]: Abstraction has has 383 places, 379 transitions, 791 flow [2024-11-22 17:55:05,423 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 301.5) internal successors, (1809), 6 states have internal predecessors, (1809), 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-22 17:55:05,423 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:05,423 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:05,423 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 17:55:05,424 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:05,424 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:05,424 INFO L85 PathProgramCache]: Analyzing trace with hash 689314316, now seen corresponding path program 1 times [2024-11-22 17:55:05,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:05,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420031375] [2024-11-22 17:55:05,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:05,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:05,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:05,609 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 17:55:05,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:05,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420031375] [2024-11-22 17:55:05,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420031375] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 17:55:05,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1219314655] [2024-11-22 17:55:05,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:05,610 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 17:55:05,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 17:55:05,612 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 17:55:05,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 17:55:05,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:05,811 INFO L255 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-22 17:55:05,819 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 17:55:05,981 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 17:55:05,981 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 17:55:06,103 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 17:55:06,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1219314655] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 17:55:06,104 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 17:55:06,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-22 17:55:06,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353853398] [2024-11-22 17:55:06,105 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 17:55:06,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-22 17:55:06,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:06,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-22 17:55:06,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-22 17:55:06,123 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 408 [2024-11-22 17:55:06,126 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 379 transitions, 791 flow. Second operand has 10 states, 10 states have (on average 370.8) internal successors, (3708), 10 states have internal predecessors, (3708), 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-22 17:55:06,127 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:06,127 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 408 [2024-11-22 17:55:06,127 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:06,335 INFO L124 PetriNetUnfolderBase]: 15/911 cut-off events. [2024-11-22 17:55:06,336 INFO L125 PetriNetUnfolderBase]: For 7/8 co-relation queries the response was YES. [2024-11-22 17:55:06,337 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1025 conditions, 911 events. 15/911 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 1033 event pairs, 8 based on Foata normal form. 4/889 useless extension candidates. Maximal degree in co-relation 799. Up to 38 conditions per place. [2024-11-22 17:55:06,338 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 19 selfloop transitions, 9 changer transitions 0/387 dead transitions. [2024-11-22 17:55:06,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 391 places, 387 transitions, 865 flow [2024-11-22 17:55:06,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-22 17:55:06,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-22 17:55:06,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3351 transitions. [2024-11-22 17:55:06,344 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9125816993464052 [2024-11-22 17:55:06,344 INFO L175 Difference]: Start difference. First operand has 383 places, 379 transitions, 791 flow. Second operand 9 states and 3351 transitions. [2024-11-22 17:55:06,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 391 places, 387 transitions, 865 flow [2024-11-22 17:55:06,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 386 places, 387 transitions, 855 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-22 17:55:06,350 INFO L231 Difference]: Finished difference. Result has 389 places, 385 transitions, 831 flow [2024-11-22 17:55:06,351 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=781, PETRI_DIFFERENCE_MINUEND_PLACES=378, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=379, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=373, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=831, PETRI_PLACES=389, PETRI_TRANSITIONS=385} [2024-11-22 17:55:06,351 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 3 predicate places. [2024-11-22 17:55:06,352 INFO L471 AbstractCegarLoop]: Abstraction has has 389 places, 385 transitions, 831 flow [2024-11-22 17:55:06,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 370.8) internal successors, (3708), 10 states have internal predecessors, (3708), 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-22 17:55:06,353 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:06,353 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:06,362 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 17:55:06,554 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 17:55:06,554 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:06,555 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:06,555 INFO L85 PathProgramCache]: Analyzing trace with hash 1039848228, now seen corresponding path program 2 times [2024-11-22 17:55:06,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:06,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666840149] [2024-11-22 17:55:06,555 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 17:55:06,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:06,621 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 17:55:06,621 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 17:55:06,825 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-11-22 17:55:06,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:06,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666840149] [2024-11-22 17:55:06,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666840149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:55:06,826 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:55:06,826 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:55:06,826 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989727432] [2024-11-22 17:55:06,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:55:06,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:55:06,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:06,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:55:06,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:55:07,194 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 292 out of 408 [2024-11-22 17:55:07,196 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 389 places, 385 transitions, 831 flow. Second operand has 6 states, 6 states have (on average 300.1666666666667) internal successors, (1801), 6 states have internal predecessors, (1801), 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-22 17:55:07,196 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:07,196 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 292 of 408 [2024-11-22 17:55:07,196 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:07,949 INFO L124 PetriNetUnfolderBase]: 739/3474 cut-off events. [2024-11-22 17:55:07,949 INFO L125 PetriNetUnfolderBase]: For 30/44 co-relation queries the response was YES. [2024-11-22 17:55:07,953 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5241 conditions, 3474 events. 739/3474 cut-off events. For 30/44 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 22490 event pairs, 315 based on Foata normal form. 4/3231 useless extension candidates. Maximal degree in co-relation 4577. Up to 1429 conditions per place. [2024-11-22 17:55:07,962 INFO L140 encePairwiseOnDemand]: 373/408 looper letters, 127 selfloop transitions, 118 changer transitions 0/534 dead transitions. [2024-11-22 17:55:07,962 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 394 places, 534 transitions, 1619 flow [2024-11-22 17:55:07,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:55:07,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:55:07,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1998 transitions. [2024-11-22 17:55:07,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8161764705882353 [2024-11-22 17:55:07,966 INFO L175 Difference]: Start difference. First operand has 389 places, 385 transitions, 831 flow. Second operand 6 states and 1998 transitions. [2024-11-22 17:55:07,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 394 places, 534 transitions, 1619 flow [2024-11-22 17:55:07,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 393 places, 534 transitions, 1613 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-22 17:55:07,974 INFO L231 Difference]: Finished difference. Result has 398 places, 502 transitions, 1599 flow [2024-11-22 17:55:07,975 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=825, PETRI_DIFFERENCE_MINUEND_PLACES=388, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=385, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=351, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1599, PETRI_PLACES=398, PETRI_TRANSITIONS=502} [2024-11-22 17:55:07,975 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 12 predicate places. [2024-11-22 17:55:07,975 INFO L471 AbstractCegarLoop]: Abstraction has has 398 places, 502 transitions, 1599 flow [2024-11-22 17:55:07,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 300.1666666666667) internal successors, (1801), 6 states have internal predecessors, (1801), 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-22 17:55:07,976 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:07,976 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:07,976 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-22 17:55:07,977 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:07,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:07,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1479666183, now seen corresponding path program 1 times [2024-11-22 17:55:07,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:07,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678138689] [2024-11-22 17:55:07,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:07,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:08,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:08,269 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2024-11-22 17:55:08,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:08,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678138689] [2024-11-22 17:55:08,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678138689] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 17:55:08,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536358239] [2024-11-22 17:55:08,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:08,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 17:55:08,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 17:55:08,273 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 17:55:08,274 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 17:55:08,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:08,583 INFO L255 TraceCheckSpWp]: Trace formula consists of 1472 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 17:55:08,593 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 17:55:08,613 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-11-22 17:55:08,613 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 17:55:08,614 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536358239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:55:08,614 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 17:55:08,614 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-22 17:55:08,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1595455044] [2024-11-22 17:55:08,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:55:08,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 17:55:08,615 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:08,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 17:55:08,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:55:08,632 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 372 out of 408 [2024-11-22 17:55:08,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 398 places, 502 transitions, 1599 flow. Second operand has 3 states, 3 states have (on average 373.3333333333333) internal successors, (1120), 3 states have internal predecessors, (1120), 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-22 17:55:08,634 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:08,634 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 372 of 408 [2024-11-22 17:55:08,634 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:08,922 INFO L124 PetriNetUnfolderBase]: 309/2211 cut-off events. [2024-11-22 17:55:08,922 INFO L125 PetriNetUnfolderBase]: For 182/195 co-relation queries the response was YES. [2024-11-22 17:55:08,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3343 conditions, 2211 events. 309/2211 cut-off events. For 182/195 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 11220 event pairs, 21 based on Foata normal form. 2/2084 useless extension candidates. Maximal degree in co-relation 2814. Up to 340 conditions per place. [2024-11-22 17:55:08,934 INFO L140 encePairwiseOnDemand]: 405/408 looper letters, 22 selfloop transitions, 3 changer transitions 0/510 dead transitions. [2024-11-22 17:55:08,934 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 400 places, 510 transitions, 1665 flow [2024-11-22 17:55:08,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 17:55:08,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-22 17:55:08,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1141 transitions. [2024-11-22 17:55:08,938 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9321895424836601 [2024-11-22 17:55:08,938 INFO L175 Difference]: Start difference. First operand has 398 places, 502 transitions, 1599 flow. Second operand 3 states and 1141 transitions. [2024-11-22 17:55:08,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 400 places, 510 transitions, 1665 flow [2024-11-22 17:55:08,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 400 places, 510 transitions, 1665 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 17:55:08,947 INFO L231 Difference]: Finished difference. Result has 401 places, 502 transitions, 1610 flow [2024-11-22 17:55:08,947 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=1599, PETRI_DIFFERENCE_MINUEND_PLACES=398, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=502, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=499, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1610, PETRI_PLACES=401, PETRI_TRANSITIONS=502} [2024-11-22 17:55:08,948 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 15 predicate places. [2024-11-22 17:55:08,948 INFO L471 AbstractCegarLoop]: Abstraction has has 401 places, 502 transitions, 1610 flow [2024-11-22 17:55:08,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 373.3333333333333) internal successors, (1120), 3 states have internal predecessors, (1120), 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-22 17:55:08,949 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:08,949 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:08,959 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 17:55:09,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-22 17:55:09,154 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:09,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:09,154 INFO L85 PathProgramCache]: Analyzing trace with hash 2114270250, now seen corresponding path program 1 times [2024-11-22 17:55:09,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:09,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396799417] [2024-11-22 17:55:09,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:09,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:09,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:09,441 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-11-22 17:55:09,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:09,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396799417] [2024-11-22 17:55:09,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396799417] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 17:55:09,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2084906322] [2024-11-22 17:55:09,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:09,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 17:55:09,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 17:55:09,444 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 17:55:09,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 17:55:09,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:09,796 INFO L255 TraceCheckSpWp]: Trace formula consists of 1525 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 17:55:09,801 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 17:55:10,134 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 1 proven. 273 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 17:55:10,134 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 17:55:10,461 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 1 proven. 273 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 17:55:10,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2084906322] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 17:55:10,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 17:55:10,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 9, 9] total 19 [2024-11-22 17:55:10,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346677295] [2024-11-22 17:55:10,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 17:55:10,466 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-22 17:55:10,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:10,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-22 17:55:10,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2024-11-22 17:55:10,552 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 363 out of 408 [2024-11-22 17:55:10,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 401 places, 502 transitions, 1610 flow. Second operand has 19 states, 19 states have (on average 365.57894736842104) internal successors, (6946), 19 states have internal predecessors, (6946), 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-22 17:55:10,558 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:10,558 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 363 of 408 [2024-11-22 17:55:10,558 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:11,978 INFO L124 PetriNetUnfolderBase]: 208/3343 cut-off events. [2024-11-22 17:55:11,978 INFO L125 PetriNetUnfolderBase]: For 241/263 co-relation queries the response was YES. [2024-11-22 17:55:11,982 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4548 conditions, 3343 events. 208/3343 cut-off events. For 241/263 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 9572 event pairs, 8 based on Foata normal form. 13/3260 useless extension candidates. Maximal degree in co-relation 2449. Up to 345 conditions per place. [2024-11-22 17:55:11,987 INFO L140 encePairwiseOnDemand]: 397/408 looper letters, 51 selfloop transitions, 68 changer transitions 0/588 dead transitions. [2024-11-22 17:55:11,987 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 463 places, 588 transitions, 2258 flow [2024-11-22 17:55:11,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2024-11-22 17:55:11,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2024-11-22 17:55:12,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 23001 transitions. [2024-11-22 17:55:12,007 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8948412698412699 [2024-11-22 17:55:12,008 INFO L175 Difference]: Start difference. First operand has 401 places, 502 transitions, 1610 flow. Second operand 63 states and 23001 transitions. [2024-11-22 17:55:12,008 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 463 places, 588 transitions, 2258 flow [2024-11-22 17:55:12,012 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 461 places, 588 transitions, 2252 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-22 17:55:12,017 INFO L231 Difference]: Finished difference. Result has 477 places, 564 transitions, 2124 flow [2024-11-22 17:55:12,017 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=1604, PETRI_DIFFERENCE_MINUEND_PLACES=399, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=502, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=486, PETRI_DIFFERENCE_SUBTRAHEND_STATES=63, PETRI_FLOW=2124, PETRI_PLACES=477, PETRI_TRANSITIONS=564} [2024-11-22 17:55:12,018 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 91 predicate places. [2024-11-22 17:55:12,018 INFO L471 AbstractCegarLoop]: Abstraction has has 477 places, 564 transitions, 2124 flow [2024-11-22 17:55:12,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 365.57894736842104) internal successors, (6946), 19 states have internal predecessors, (6946), 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-22 17:55:12,020 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:12,020 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:12,028 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-22 17:55:12,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 17:55:12,221 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:12,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:12,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1743570414, now seen corresponding path program 2 times [2024-11-22 17:55:12,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:12,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832105314] [2024-11-22 17:55:12,223 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 17:55:12,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:12,383 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-22 17:55:12,384 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 17:55:12,557 INFO L134 CoverageAnalysis]: Checked inductivity of 8250 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8250 trivial. 0 not checked. [2024-11-22 17:55:12,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:12,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832105314] [2024-11-22 17:55:12,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1832105314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 17:55:12,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 17:55:12,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 17:55:12,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390278018] [2024-11-22 17:55:12,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 17:55:12,560 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 17:55:12,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:12,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 17:55:12,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-11-22 17:55:12,953 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 317 out of 408 [2024-11-22 17:55:12,954 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 477 places, 564 transitions, 2124 flow. Second operand has 6 states, 6 states have (on average 325.1666666666667) internal successors, (1951), 6 states have internal predecessors, (1951), 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-22 17:55:12,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:12,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 317 of 408 [2024-11-22 17:55:12,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:14,757 INFO L124 PetriNetUnfolderBase]: 612/4998 cut-off events. [2024-11-22 17:55:14,757 INFO L125 PetriNetUnfolderBase]: For 853/890 co-relation queries the response was YES. [2024-11-22 17:55:14,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8274 conditions, 4998 events. 612/4998 cut-off events. For 853/890 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 23036 event pairs, 116 based on Foata normal form. 4/4734 useless extension candidates. Maximal degree in co-relation 6215. Up to 1421 conditions per place. [2024-11-22 17:55:14,777 INFO L140 encePairwiseOnDemand]: 393/408 looper letters, 135 selfloop transitions, 37 changer transitions 6/634 dead transitions. [2024-11-22 17:55:14,777 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 482 places, 634 transitions, 2683 flow [2024-11-22 17:55:14,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-22 17:55:14,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-22 17:55:14,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 2044 transitions. [2024-11-22 17:55:14,780 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8349673202614379 [2024-11-22 17:55:14,780 INFO L175 Difference]: Start difference. First operand has 477 places, 564 transitions, 2124 flow. Second operand 6 states and 2044 transitions. [2024-11-22 17:55:14,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 482 places, 634 transitions, 2683 flow [2024-11-22 17:55:14,790 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 475 places, 634 transitions, 2607 flow, removed 19 selfloop flow, removed 7 redundant places. [2024-11-22 17:55:14,795 INFO L231 Difference]: Finished difference. Result has 480 places, 596 transitions, 2347 flow [2024-11-22 17:55:14,796 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=2048, PETRI_DIFFERENCE_MINUEND_PLACES=470, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=564, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=551, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2347, PETRI_PLACES=480, PETRI_TRANSITIONS=596} [2024-11-22 17:55:14,797 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 94 predicate places. [2024-11-22 17:55:14,797 INFO L471 AbstractCegarLoop]: Abstraction has has 480 places, 596 transitions, 2347 flow [2024-11-22 17:55:14,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 325.1666666666667) internal successors, (1951), 6 states have internal predecessors, (1951), 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-22 17:55:14,798 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:14,798 INFO L204 CegarLoopForPetriNet]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:14,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 17:55:14,798 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:14,799 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:14,799 INFO L85 PathProgramCache]: Analyzing trace with hash -988355468, now seen corresponding path program 1 times [2024-11-22 17:55:14,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:14,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91654962] [2024-11-22 17:55:14,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:14,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:15,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:17,122 INFO L134 CoverageAnalysis]: Checked inductivity of 8260 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1913 trivial. 0 not checked. [2024-11-22 17:55:17,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:17,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91654962] [2024-11-22 17:55:17,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [91654962] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 17:55:17,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [666415229] [2024-11-22 17:55:17,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 17:55:17,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 17:55:17,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 17:55:17,125 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 17:55:17,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 17:55:18,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 17:55:18,188 INFO L255 TraceCheckSpWp]: Trace formula consists of 5693 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-11-22 17:55:18,203 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 17:55:18,718 INFO L134 CoverageAnalysis]: Checked inductivity of 8260 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1913 trivial. 0 not checked. [2024-11-22 17:55:18,718 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 17:55:19,402 INFO L134 CoverageAnalysis]: Checked inductivity of 8260 backedges. 4450 proven. 1897 refuted. 0 times theorem prover too weak. 1913 trivial. 0 not checked. [2024-11-22 17:55:19,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [666415229] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 17:55:19,402 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 17:55:19,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 34 [2024-11-22 17:55:19,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707406054] [2024-11-22 17:55:19,403 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 17:55:19,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-22 17:55:19,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:19,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-22 17:55:19,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=306, Invalid=816, Unknown=0, NotChecked=0, Total=1122 [2024-11-22 17:55:19,440 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 408 [2024-11-22 17:55:19,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 480 places, 596 transitions, 2347 flow. Second operand has 34 states, 34 states have (on average 371.1470588235294) internal successors, (12619), 34 states have internal predecessors, (12619), 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-22 17:55:19,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:19,446 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 408 [2024-11-22 17:55:19,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:22,690 INFO L124 PetriNetUnfolderBase]: 289/6161 cut-off events. [2024-11-22 17:55:22,691 INFO L125 PetriNetUnfolderBase]: For 3511/3538 co-relation queries the response was YES. [2024-11-22 17:55:22,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8387 conditions, 6161 events. 289/6161 cut-off events. For 3511/3538 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 14736 event pairs, 8 based on Foata normal form. 24/6035 useless extension candidates. Maximal degree in co-relation 7891. Up to 525 conditions per place. [2024-11-22 17:55:22,710 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 50 selfloop transitions, 135 changer transitions 0/697 dead transitions. [2024-11-22 17:55:22,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 521 places, 697 transitions, 3481 flow [2024-11-22 17:55:22,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-11-22 17:55:22,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2024-11-22 17:55:22,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 16688 transitions. [2024-11-22 17:55:22,724 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9089324618736383 [2024-11-22 17:55:22,725 INFO L175 Difference]: Start difference. First operand has 480 places, 596 transitions, 2347 flow. Second operand 45 states and 16688 transitions. [2024-11-22 17:55:22,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 521 places, 697 transitions, 3481 flow [2024-11-22 17:55:22,736 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 521 places, 697 transitions, 3481 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-22 17:55:22,742 INFO L231 Difference]: Finished difference. Result has 530 places, 671 transitions, 3221 flow [2024-11-22 17:55:22,743 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=2347, PETRI_DIFFERENCE_MINUEND_PLACES=477, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=596, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=527, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=3221, PETRI_PLACES=530, PETRI_TRANSITIONS=671} [2024-11-22 17:55:22,743 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 144 predicate places. [2024-11-22 17:55:22,743 INFO L471 AbstractCegarLoop]: Abstraction has has 530 places, 671 transitions, 3221 flow [2024-11-22 17:55:22,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 371.1470588235294) internal successors, (12619), 34 states have internal predecessors, (12619), 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-22 17:55:22,746 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:22,747 INFO L204 CegarLoopForPetriNet]: trace histogram [30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 30, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:22,764 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 17:55:22,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-22 17:55:22,949 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:22,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:22,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1149192308, now seen corresponding path program 2 times [2024-11-22 17:55:22,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:22,950 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [566725084] [2024-11-22 17:55:22,950 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 17:55:22,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:23,617 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 17:55:23,617 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 17:55:30,427 INFO L134 CoverageAnalysis]: Checked inductivity of 39252 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9481 trivial. 0 not checked. [2024-11-22 17:55:30,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:30,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [566725084] [2024-11-22 17:55:30,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [566725084] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 17:55:30,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [433287408] [2024-11-22 17:55:30,428 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-22 17:55:30,428 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 17:55:30,428 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 17:55:30,430 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 17:55:30,431 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 17:55:32,553 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-22 17:55:32,554 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 17:55:32,610 INFO L255 TraceCheckSpWp]: Trace formula consists of 11581 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-22 17:55:32,655 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 17:55:33,740 INFO L134 CoverageAnalysis]: Checked inductivity of 39252 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9481 trivial. 0 not checked. [2024-11-22 17:55:33,740 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 17:55:35,423 INFO L134 CoverageAnalysis]: Checked inductivity of 39252 backedges. 20306 proven. 9465 refuted. 0 times theorem prover too weak. 9481 trivial. 0 not checked. [2024-11-22 17:55:35,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [433287408] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 17:55:35,423 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 17:55:35,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 63 [2024-11-22 17:55:35,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177065296] [2024-11-22 17:55:35,425 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 17:55:35,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-11-22 17:55:35,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:35,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-11-22 17:55:35,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1023, Invalid=2883, Unknown=0, NotChecked=0, Total=3906 [2024-11-22 17:55:35,507 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 408 [2024-11-22 17:55:35,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 530 places, 671 transitions, 3221 flow. Second operand has 63 states, 63 states have (on average 371.1111111111111) internal successors, (23380), 63 states have internal predecessors, (23380), 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-22 17:55:35,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:35,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 408 [2024-11-22 17:55:35,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:55:43,660 INFO L124 PetriNetUnfolderBase]: 289/10211 cut-off events. [2024-11-22 17:55:43,660 INFO L125 PetriNetUnfolderBase]: For 13720/13747 co-relation queries the response was YES. [2024-11-22 17:55:43,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13610 conditions, 10211 events. 289/10211 cut-off events. For 13720/13747 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 14757 event pairs, 8 based on Foata normal form. 45/10106 useless extension candidates. Maximal degree in co-relation 13105. Up to 525 conditions per place. [2024-11-22 17:55:43,689 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 95 selfloop transitions, 270 changer transitions 0/877 dead transitions. [2024-11-22 17:55:43,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 619 places, 877 transitions, 6137 flow [2024-11-22 17:55:43,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2024-11-22 17:55:43,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2024-11-22 17:55:43,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 33360 transitions. [2024-11-22 17:55:43,712 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9084967320261438 [2024-11-22 17:55:43,712 INFO L175 Difference]: Start difference. First operand has 530 places, 671 transitions, 3221 flow. Second operand 90 states and 33360 transitions. [2024-11-22 17:55:43,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 619 places, 877 transitions, 6137 flow [2024-11-22 17:55:43,733 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 601 places, 877 transitions, 6029 flow, removed 0 selfloop flow, removed 18 redundant places. [2024-11-22 17:55:43,740 INFO L231 Difference]: Finished difference. Result has 617 places, 809 transitions, 5105 flow [2024-11-22 17:55:43,741 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=3113, PETRI_DIFFERENCE_MINUEND_PLACES=512, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=671, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=530, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=5105, PETRI_PLACES=617, PETRI_TRANSITIONS=809} [2024-11-22 17:55:43,741 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 231 predicate places. [2024-11-22 17:55:43,742 INFO L471 AbstractCegarLoop]: Abstraction has has 617 places, 809 transitions, 5105 flow [2024-11-22 17:55:43,746 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 371.1111111111111) internal successors, (23380), 63 states have internal predecessors, (23380), 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-22 17:55:43,747 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:55:43,748 INFO L204 CegarLoopForPetriNet]: trace histogram [60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 60, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:55:43,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-22 17:55:43,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-22 17:55:43,949 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:55:43,950 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:55:43,951 INFO L85 PathProgramCache]: Analyzing trace with hash 1037661428, now seen corresponding path program 3 times [2024-11-22 17:55:43,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:55:43,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360307777] [2024-11-22 17:55:43,951 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 17:55:43,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 17:55:44,609 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 17:55:44,609 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 17:55:44,772 INFO L134 CoverageAnalysis]: Checked inductivity of 159462 backedges. 0 proven. 81091 refuted. 0 times theorem prover too weak. 78371 trivial. 0 not checked. [2024-11-22 17:55:44,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 17:55:44,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360307777] [2024-11-22 17:55:44,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360307777] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 17:55:44,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892396158] [2024-11-22 17:55:44,773 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-22 17:55:44,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 17:55:44,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 17:55:44,775 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 17:55:44,776 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-22 17:55:46,924 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-11-22 17:55:46,925 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-22 17:55:46,940 INFO L255 TraceCheckSpWp]: Trace formula consists of 909 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 17:55:46,986 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 17:55:51,003 INFO L134 CoverageAnalysis]: Checked inductivity of 159462 backedges. 0 proven. 81091 refuted. 0 times theorem prover too weak. 78371 trivial. 0 not checked. [2024-11-22 17:55:51,003 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-22 17:55:54,991 INFO L134 CoverageAnalysis]: Checked inductivity of 159462 backedges. 0 proven. 81091 refuted. 0 times theorem prover too weak. 78371 trivial. 0 not checked. [2024-11-22 17:55:54,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892396158] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-22 17:55:54,992 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-22 17:55:54,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-22 17:55:54,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751370942] [2024-11-22 17:55:54,993 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-22 17:55:54,997 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-22 17:55:54,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 17:55:54,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-22 17:55:54,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-11-22 17:55:55,027 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 369 out of 408 [2024-11-22 17:55:55,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 617 places, 809 transitions, 5105 flow. Second operand has 14 states, 14 states have (on average 370.92857142857144) internal successors, (5193), 14 states have internal predecessors, (5193), 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-22 17:55:55,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-22 17:55:55,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 369 of 408 [2024-11-22 17:55:55,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-22 17:56:14,110 INFO L124 PetriNetUnfolderBase]: 291/15673 cut-off events. [2024-11-22 17:56:14,111 INFO L125 PetriNetUnfolderBase]: For 6205/6232 co-relation queries the response was YES. [2024-11-22 17:56:14,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20360 conditions, 15673 events. 291/15673 cut-off events. For 6205/6232 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 13622 event pairs, 8 based on Foata normal form. 3/15526 useless extension candidates. Maximal degree in co-relation 19839. Up to 525 conditions per place. [2024-11-22 17:56:14,151 INFO L140 encePairwiseOnDemand]: 402/408 looper letters, 20 selfloop transitions, 15 changer transitions 0/822 dead transitions. [2024-11-22 17:56:14,151 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 631 places, 822 transitions, 5221 flow [2024-11-22 17:56:14,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 17:56:14,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-22 17:56:14,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 5573 transitions. [2024-11-22 17:56:14,154 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.9106209150326797 [2024-11-22 17:56:14,154 INFO L175 Difference]: Start difference. First operand has 617 places, 809 transitions, 5105 flow. Second operand 15 states and 5573 transitions. [2024-11-22 17:56:14,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 631 places, 822 transitions, 5221 flow [2024-11-22 17:56:14,197 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 589 places, 822 transitions, 4867 flow, removed 51 selfloop flow, removed 42 redundant places. [2024-11-22 17:56:14,204 INFO L231 Difference]: Finished difference. Result has 593 places, 818 transitions, 4841 flow [2024-11-22 17:56:14,205 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=408, PETRI_DIFFERENCE_MINUEND_FLOW=4751, PETRI_DIFFERENCE_MINUEND_PLACES=575, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=809, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=800, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=4841, PETRI_PLACES=593, PETRI_TRANSITIONS=818} [2024-11-22 17:56:14,205 INFO L277 CegarLoopForPetriNet]: 386 programPoint places, 207 predicate places. [2024-11-22 17:56:14,205 INFO L471 AbstractCegarLoop]: Abstraction has has 593 places, 818 transitions, 4841 flow [2024-11-22 17:56:14,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 370.92857142857144) internal successors, (5193), 14 states have internal predecessors, (5193), 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-22 17:56:14,206 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-22 17:56:14,209 INFO L204 CegarLoopForPetriNet]: trace histogram [150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 150, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 17:56:14,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-22 17:56:14,409 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-22 17:56:14,410 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr10ASSERT_VIOLATIONDATA_RACE, ULTIMATE.startErr11ASSERT_VIOLATIONDATA_RACE (and 24 more)] === [2024-11-22 17:56:14,410 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 17:56:14,412 INFO L85 PathProgramCache]: Analyzing trace with hash 36509428, now seen corresponding path program 4 times [2024-11-22 17:56:14,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 17:56:14,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92804536] [2024-11-22 17:56:14,412 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-22 17:56:14,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms