./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 61a67961 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-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 ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f --- Real Ultimate output --- This is Ultimate 0.2.5-wip.fs.cvc5-61a6796-m [2024-10-14 14:31:03,040 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 14:31:03,093 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-14 14:31:03,097 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 14:31:03,098 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 14:31:03,121 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 14:31:03,121 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 14:31:03,122 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 14:31:03,122 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 14:31:03,125 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 14:31:03,125 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 14:31:03,125 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 14:31:03,126 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 14:31:03,126 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 14:31:03,126 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 14:31:03,126 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 14:31:03,127 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 14:31:03,127 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-14 14:31:03,128 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 14:31:03,128 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-14 14:31:03,129 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 14:31:03,129 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 14:31:03,130 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 14:31:03,130 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 14:31:03,130 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 14:31:03,130 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-14 14:31:03,130 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 14:31:03,130 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 14:31:03,131 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 14:31:03,131 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 14:31:03,131 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 14:31:03,132 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 14:31:03,132 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:31:03,133 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 14:31:03,133 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 14:31:03,133 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 14:31:03,133 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 14:31:03,133 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 14:31:03,133 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 14:31:03,134 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 14:31:03,134 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 14:31:03,134 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 14:31:03,134 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 ! call(reach_error())) ) 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 -> bde6fe221f69c3fccb0f7c90e011f0b13ab5ca582ddcd328a459cbb512a8fd7f [2024-10-14 14:31:03,372 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 14:31:03,395 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 14:31:03,397 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 14:31:03,397 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 14:31:03,398 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 14:31:03,398 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2024-10-14 14:31:04,581 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 14:31:04,817 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 14:31:04,821 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2024-10-14 14:31:04,835 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49fa2eab3/abc066e9e53348058975289b46be1169/FLAG84ba35fe1 [2024-10-14 14:31:05,155 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49fa2eab3/abc066e9e53348058975289b46be1169 [2024-10-14 14:31:05,158 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 14:31:05,160 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 14:31:05,171 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 14:31:05,172 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 14:31:05,176 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 14:31:05,177 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,179 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b34f5c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05, skipping insertion in model container [2024-10-14 14:31:05,179 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,213 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 14:31:05,497 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i[41323,41336] [2024-10-14 14:31:05,521 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:31:05,538 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 14:31:05,563 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i[41323,41336] [2024-10-14 14:31:05,577 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 14:31:05,617 INFO L204 MainTranslator]: Completed translation [2024-10-14 14:31:05,618 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05 WrapperNode [2024-10-14 14:31:05,618 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 14:31:05,619 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 14:31:05,619 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 14:31:05,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 14:31:05,623 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,636 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,656 INFO L138 Inliner]: procedures = 272, calls = 47, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 279 [2024-10-14 14:31:05,656 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 14:31:05,657 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 14:31:05,657 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 14:31:05,657 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 14:31:05,665 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,665 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,668 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,683 INFO L175 MemorySlicer]: Split 25 memory accesses to 4 slices as follows [2, 5, 16, 2]. 64 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 8 writes are split as follows [0, 0, 7, 1]. [2024-10-14 14:31:05,683 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,683 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,689 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,692 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,694 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,695 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,697 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 14:31:05,698 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 14:31:05,698 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 14:31:05,698 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 14:31:05,699 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (1/1) ... [2024-10-14 14:31:05,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 14:31:05,711 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:31:05,723 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-10-14 14:31:05,724 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-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 14:31:05,757 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 14:31:05,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 14:31:05,758 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-14 14:31:05,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 14:31:05,758 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-10-14 14:31:05,758 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-10-14 14:31:05,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 14:31:05,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 14:31:05,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 14:31:05,758 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 14:31:05,759 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 14:31:05,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 14:31:05,760 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-14 14:31:05,893 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 14:31:05,895 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 14:31:06,132 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-14 14:31:06,132 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 14:31:06,274 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 14:31:06,275 INFO L314 CfgBuilder]: Removed 35 assume(true) statements. [2024-10-14 14:31:06,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:31:06 BoogieIcfgContainer [2024-10-14 14:31:06,276 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 14:31:06,277 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 14:31:06,278 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 14:31:06,280 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 14:31:06,280 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 02:31:05" (1/3) ... [2024-10-14 14:31:06,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8834da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:31:06, skipping insertion in model container [2024-10-14 14:31:06,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 02:31:05" (2/3) ... [2024-10-14 14:31:06,281 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d8834da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 02:31:06, skipping insertion in model container [2024-10-14 14:31:06,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 02:31:06" (3/3) ... [2024-10-14 14:31:06,283 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2024-10-14 14:31:06,295 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 14:31:06,295 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-14 14:31:06,295 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-14 14:31:06,334 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-10-14 14:31:06,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 134 transitions, 275 flow [2024-10-14 14:31:06,426 INFO L124 PetriNetUnfolderBase]: 65/217 cut-off events. [2024-10-14 14:31:06,426 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-14 14:31:06,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 222 conditions, 217 events. 65/217 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1025 event pairs, 0 based on Foata normal form. 0/144 useless extension candidates. Maximal degree in co-relation 127. Up to 8 conditions per place. [2024-10-14 14:31:06,432 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 134 transitions, 275 flow [2024-10-14 14:31:06,437 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 132 transitions, 268 flow [2024-10-14 14:31:06,447 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 14:31:06,454 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;@790781d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 14:31:06,455 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-10-14 14:31:06,461 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 14:31:06,462 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2024-10-14 14:31:06,462 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 14:31:06,462 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:31:06,463 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-10-14 14:31:06,464 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-14 14:31:06,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:31:06,468 INFO L85 PathProgramCache]: Analyzing trace with hash -1523522021, now seen corresponding path program 1 times [2024-10-14 14:31:06,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:31:06,477 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347505293] [2024-10-14 14:31:06,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:06,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:31:06,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:31:06,669 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:31:06,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:31:06,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347505293] [2024-10-14 14:31:06,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347505293] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:31:06,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:31:06,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 14:31:06,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699747054] [2024-10-14 14:31:06,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:31:06,678 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 14:31:06,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:31:06,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 14:31:06,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 14:31:06,707 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 134 [2024-10-14 14:31:06,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 132 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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-10-14 14:31:06,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:31:06,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 134 [2024-10-14 14:31:06,710 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:31:07,091 INFO L124 PetriNetUnfolderBase]: 772/2151 cut-off events. [2024-10-14 14:31:07,091 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 14:31:07,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3591 conditions, 2151 events. 772/2151 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 16040 event pairs, 630 based on Foata normal form. 528/2421 useless extension candidates. Maximal degree in co-relation 3478. Up to 1435 conditions per place. [2024-10-14 14:31:07,108 INFO L140 encePairwiseOnDemand]: 98/134 looper letters, 58 selfloop transitions, 2 changer transitions 0/100 dead transitions. [2024-10-14 14:31:07,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 100 transitions, 324 flow [2024-10-14 14:31:07,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 14:31:07,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 14:31:07,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 214 transitions. [2024-10-14 14:31:07,123 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5323383084577115 [2024-10-14 14:31:07,125 INFO L175 Difference]: Start difference. First operand has 96 places, 132 transitions, 268 flow. Second operand 3 states and 214 transitions. [2024-10-14 14:31:07,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 100 transitions, 324 flow [2024-10-14 14:31:07,128 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 100 transitions, 324 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 14:31:07,130 INFO L231 Difference]: Finished difference. Result has 99 places, 100 transitions, 214 flow [2024-10-14 14:31:07,133 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=134, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=99, PETRI_TRANSITIONS=100} [2024-10-14 14:31:07,136 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 3 predicate places. [2024-10-14 14:31:07,136 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 100 transitions, 214 flow [2024-10-14 14:31:07,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 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-10-14 14:31:07,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:31:07,137 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-10-14 14:31:07,137 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-14 14:31:07,137 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-14 14:31:07,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:31:07,139 INFO L85 PathProgramCache]: Analyzing trace with hash 1344353360, now seen corresponding path program 1 times [2024-10-14 14:31:07,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:31:07,139 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003521707] [2024-10-14 14:31:07,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:07,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:31:07,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:31:07,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:31:07,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:31:07,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003521707] [2024-10-14 14:31:07,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003521707] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:31:07,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877191398] [2024-10-14 14:31:07,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:07,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:31:07,230 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:31:07,231 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-10-14 14:31:07,233 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-10-14 14:31:07,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:31:07,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 14:31:07,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:31:07,343 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:31:07,344 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:31:07,361 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:31:07,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877191398] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:31:07,362 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:31:07,362 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-14 14:31:07,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12562521] [2024-10-14 14:31:07,363 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:31:07,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 14:31:07,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:31:07,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 14:31:07,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-14 14:31:07,367 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 134 [2024-10-14 14:31:07,368 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 100 transitions, 214 flow. Second operand has 7 states, 7 states have (on average 41.57142857142857) internal successors, (291), 7 states have internal predecessors, (291), 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-10-14 14:31:07,368 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:31:07,368 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 134 [2024-10-14 14:31:07,368 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:31:07,653 INFO L124 PetriNetUnfolderBase]: 772/2154 cut-off events. [2024-10-14 14:31:07,654 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-10-14 14:31:07,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3607 conditions, 2154 events. 772/2154 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 16042 event pairs, 630 based on Foata normal form. 0/1896 useless extension candidates. Maximal degree in co-relation 3595. Up to 1435 conditions per place. [2024-10-14 14:31:07,662 INFO L140 encePairwiseOnDemand]: 131/134 looper letters, 58 selfloop transitions, 5 changer transitions 0/103 dead transitions. [2024-10-14 14:31:07,663 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 103 transitions, 352 flow [2024-10-14 14:31:07,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:31:07,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:31:07,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 306 transitions. [2024-10-14 14:31:07,667 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3805970149253731 [2024-10-14 14:31:07,668 INFO L175 Difference]: Start difference. First operand has 99 places, 100 transitions, 214 flow. Second operand 6 states and 306 transitions. [2024-10-14 14:31:07,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 103 transitions, 352 flow [2024-10-14 14:31:07,669 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 103 transitions, 348 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-14 14:31:07,671 INFO L231 Difference]: Finished difference. Result has 106 places, 103 transitions, 246 flow [2024-10-14 14:31:07,672 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=134, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=246, PETRI_PLACES=106, PETRI_TRANSITIONS=103} [2024-10-14 14:31:07,672 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 10 predicate places. [2024-10-14 14:31:07,673 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 103 transitions, 246 flow [2024-10-14 14:31:07,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 41.57142857142857) internal successors, (291), 7 states have internal predecessors, (291), 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-10-14 14:31:07,675 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:31:07,675 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2024-10-14 14:31:07,692 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-14 14:31:07,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:31:07,876 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-14 14:31:07,876 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:31:07,876 INFO L85 PathProgramCache]: Analyzing trace with hash 99437403, now seen corresponding path program 2 times [2024-10-14 14:31:07,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:31:07,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521805418] [2024-10-14 14:31:07,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:07,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:31:07,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:31:08,003 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:31:08,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:31:08,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521805418] [2024-10-14 14:31:08,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521805418] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:31:08,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979793367] [2024-10-14 14:31:08,005 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:31:08,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:31:08,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:31:08,007 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-10-14 14:31:08,009 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-10-14 14:31:08,078 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:31:08,078 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:31:08,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:31:08,080 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:31:08,095 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:31:08,095 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:31:08,145 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-14 14:31:08,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979793367] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:31:08,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:31:08,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-10-14 14:31:08,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958973447] [2024-10-14 14:31:08,147 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:31:08,147 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 14:31:08,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:31:08,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 14:31:08,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-14 14:31:08,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 134 [2024-10-14 14:31:08,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 103 transitions, 246 flow. Second operand has 13 states, 13 states have (on average 41.30769230769231) internal successors, (537), 13 states have internal predecessors, (537), 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-10-14 14:31:08,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:31:08,152 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 134 [2024-10-14 14:31:08,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:31:08,416 INFO L124 PetriNetUnfolderBase]: 772/2160 cut-off events. [2024-10-14 14:31:08,416 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-10-14 14:31:08,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3644 conditions, 2160 events. 772/2160 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 99. Compared 16071 event pairs, 630 based on Foata normal form. 6/1909 useless extension candidates. Maximal degree in co-relation 3586. Up to 1435 conditions per place. [2024-10-14 14:31:08,425 INFO L140 encePairwiseOnDemand]: 131/134 looper letters, 58 selfloop transitions, 11 changer transitions 0/109 dead transitions. [2024-10-14 14:31:08,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 109 transitions, 420 flow [2024-10-14 14:31:08,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 14:31:08,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 14:31:08,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 555 transitions. [2024-10-14 14:31:08,427 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3451492537313433 [2024-10-14 14:31:08,427 INFO L175 Difference]: Start difference. First operand has 106 places, 103 transitions, 246 flow. Second operand 12 states and 555 transitions. [2024-10-14 14:31:08,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 109 transitions, 420 flow [2024-10-14 14:31:08,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 109 transitions, 406 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-14 14:31:08,430 INFO L231 Difference]: Finished difference. Result has 122 places, 109 transitions, 316 flow [2024-10-14 14:31:08,430 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=134, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=316, PETRI_PLACES=122, PETRI_TRANSITIONS=109} [2024-10-14 14:31:08,431 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 26 predicate places. [2024-10-14 14:31:08,431 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 109 transitions, 316 flow [2024-10-14 14:31:08,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 41.30769230769231) internal successors, (537), 13 states have internal predecessors, (537), 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-10-14 14:31:08,431 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:31:08,431 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2024-10-14 14:31:08,445 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-14 14:31:08,635 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,SelfDestructingSolverStorable2 [2024-10-14 14:31:08,636 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-10-14 14:31:08,636 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:31:08,636 INFO L85 PathProgramCache]: Analyzing trace with hash 421410619, now seen corresponding path program 3 times [2024-10-14 14:31:08,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:31:08,637 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951503368] [2024-10-14 14:31:08,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:08,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:31:08,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 14:31:08,659 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-14 14:31:08,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 14:31:08,695 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-14 14:31:08,696 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-14 14:31:08,697 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2024-10-14 14:31:08,698 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2024-10-14 14:31:08,699 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2024-10-14 14:31:08,699 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2024-10-14 14:31:08,699 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2024-10-14 14:31:08,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-14 14:31:08,699 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1] [2024-10-14 14:31:08,701 WARN L239 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-14 14:31:08,701 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-10-14 14:31:08,726 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-14 14:31:08,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 130 places, 179 transitions, 374 flow [2024-10-14 14:31:08,745 INFO L124 PetriNetUnfolderBase]: 105/352 cut-off events. [2024-10-14 14:31:08,745 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-14 14:31:08,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 364 conditions, 352 events. 105/352 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1887 event pairs, 0 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 219. Up to 12 conditions per place. [2024-10-14 14:31:08,747 INFO L82 GeneralOperation]: Start removeDead. Operand has 130 places, 179 transitions, 374 flow [2024-10-14 14:31:08,750 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 179 transitions, 374 flow [2024-10-14 14:31:08,750 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 14:31:08,751 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;@790781d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 14:31:08,751 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-10-14 14:31:08,758 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 14:31:08,759 INFO L124 PetriNetUnfolderBase]: 14/79 cut-off events. [2024-10-14 14:31:08,759 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-14 14:31:08,759 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:31:08,759 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2024-10-14 14:31:08,759 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-10-14 14:31:08,759 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:31:08,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1367826724, now seen corresponding path program 1 times [2024-10-14 14:31:08,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:31:08,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921266065] [2024-10-14 14:31:08,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:08,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:31:08,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:31:08,791 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 14:31:08,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:31:08,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921266065] [2024-10-14 14:31:08,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921266065] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:31:08,793 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:31:08,793 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 14:31:08,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35497885] [2024-10-14 14:31:08,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:31:08,793 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 14:31:08,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:31:08,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 14:31:08,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 14:31:08,796 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 179 [2024-10-14 14:31:08,796 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 179 transitions, 374 flow. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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-10-14 14:31:08,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:31:08,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 179 [2024-10-14 14:31:08,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:31:12,407 INFO L124 PetriNetUnfolderBase]: 29293/57078 cut-off events. [2024-10-14 14:31:12,408 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-10-14 14:31:12,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99046 conditions, 57078 events. 29293/57078 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 1794. Compared 578757 event pairs, 25003 based on Foata normal form. 15018/65101 useless extension candidates. Maximal degree in co-relation 80566. Up to 41865 conditions per place. [2024-10-14 14:31:12,709 INFO L140 encePairwiseOnDemand]: 132/179 looper letters, 81 selfloop transitions, 2 changer transitions 0/136 dead transitions. [2024-10-14 14:31:12,710 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 136 transitions, 454 flow [2024-10-14 14:31:12,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-14 14:31:12,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-14 14:31:12,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 287 transitions. [2024-10-14 14:31:12,712 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5344506517690876 [2024-10-14 14:31:12,712 INFO L175 Difference]: Start difference. First operand has 130 places, 179 transitions, 374 flow. Second operand 3 states and 287 transitions. [2024-10-14 14:31:12,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 136 transitions, 454 flow [2024-10-14 14:31:12,714 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 136 transitions, 454 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-14 14:31:12,717 INFO L231 Difference]: Finished difference. Result has 133 places, 136 transitions, 298 flow [2024-10-14 14:31:12,718 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=298, PETRI_PLACES=133, PETRI_TRANSITIONS=136} [2024-10-14 14:31:12,719 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 3 predicate places. [2024-10-14 14:31:12,719 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 136 transitions, 298 flow [2024-10-14 14:31:12,720 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 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-10-14 14:31:12,720 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:31:12,720 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-10-14 14:31:12,720 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-14 14:31:12,720 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-10-14 14:31:12,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:31:12,721 INFO L85 PathProgramCache]: Analyzing trace with hash 486450554, now seen corresponding path program 1 times [2024-10-14 14:31:12,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:31:12,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [219599252] [2024-10-14 14:31:12,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:12,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:31:12,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:31:12,773 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 14:31:12,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:31:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [219599252] [2024-10-14 14:31:12,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [219599252] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:31:12,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129667642] [2024-10-14 14:31:12,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:12,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:31:12,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:31:12,776 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-10-14 14:31:12,777 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-10-14 14:31:12,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:31:12,847 INFO L255 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-14 14:31:12,847 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:31:12,855 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 14:31:12,855 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:31:12,866 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 14:31:12,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129667642] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:31:12,866 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:31:12,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-14 14:31:12,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530058402] [2024-10-14 14:31:12,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:31:12,867 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-14 14:31:12,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:31:12,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-14 14:31:12,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-14 14:31:12,869 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 179 [2024-10-14 14:31:12,870 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 136 transitions, 298 flow. Second operand has 7 states, 7 states have (on average 54.714285714285715) internal successors, (383), 7 states have internal predecessors, (383), 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-10-14 14:31:12,870 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:31:12,870 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 179 [2024-10-14 14:31:12,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:31:15,938 INFO L124 PetriNetUnfolderBase]: 29293/57081 cut-off events. [2024-10-14 14:31:15,938 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-10-14 14:31:16,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99062 conditions, 57081 events. 29293/57081 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 1794. Compared 578812 event pairs, 25003 based on Foata normal form. 0/50086 useless extension candidates. Maximal degree in co-relation 99049. Up to 41865 conditions per place. [2024-10-14 14:31:16,393 INFO L140 encePairwiseOnDemand]: 176/179 looper letters, 81 selfloop transitions, 5 changer transitions 0/139 dead transitions. [2024-10-14 14:31:16,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 139 transitions, 482 flow [2024-10-14 14:31:16,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-14 14:31:16,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-14 14:31:16,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 407 transitions. [2024-10-14 14:31:16,394 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3789571694599628 [2024-10-14 14:31:16,395 INFO L175 Difference]: Start difference. First operand has 133 places, 136 transitions, 298 flow. Second operand 6 states and 407 transitions. [2024-10-14 14:31:16,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 139 transitions, 482 flow [2024-10-14 14:31:16,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 139 transitions, 478 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-14 14:31:16,400 INFO L231 Difference]: Finished difference. Result has 140 places, 139 transitions, 330 flow [2024-10-14 14:31:16,401 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=330, PETRI_PLACES=140, PETRI_TRANSITIONS=139} [2024-10-14 14:31:16,402 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 10 predicate places. [2024-10-14 14:31:16,403 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 139 transitions, 330 flow [2024-10-14 14:31:16,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 54.714285714285715) internal successors, (383), 7 states have internal predecessors, (383), 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-10-14 14:31:16,403 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:31:16,403 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1] [2024-10-14 14:31:16,418 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-10-14 14:31:16,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:31:16,608 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-10-14 14:31:16,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:31:16,609 INFO L85 PathProgramCache]: Analyzing trace with hash 588535388, now seen corresponding path program 2 times [2024-10-14 14:31:16,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:31:16,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574827825] [2024-10-14 14:31:16,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:16,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:31:16,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:31:16,679 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 14:31:16,679 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:31:16,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574827825] [2024-10-14 14:31:16,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574827825] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-14 14:31:16,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779925578] [2024-10-14 14:31:16,679 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-14 14:31:16,679 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:31:16,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 14:31:16,682 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-10-14 14:31:16,684 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-10-14 14:31:16,751 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-14 14:31:16,751 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-14 14:31:16,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-14 14:31:16,753 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-14 14:31:16,767 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 14:31:16,767 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-14 14:31:16,810 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-10-14 14:31:16,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779925578] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-14 14:31:16,810 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-14 14:31:16,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-10-14 14:31:16,811 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100887958] [2024-10-14 14:31:16,811 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-14 14:31:16,811 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-10-14 14:31:16,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:31:16,812 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-10-14 14:31:16,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-10-14 14:31:16,812 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 179 [2024-10-14 14:31:16,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 139 transitions, 330 flow. Second operand has 13 states, 13 states have (on average 54.38461538461539) internal successors, (707), 13 states have internal predecessors, (707), 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-10-14 14:31:16,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:31:16,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 179 [2024-10-14 14:31:16,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-14 14:31:19,964 INFO L124 PetriNetUnfolderBase]: 29293/57087 cut-off events. [2024-10-14 14:31:19,964 INFO L125 PetriNetUnfolderBase]: For 161/161 co-relation queries the response was YES. [2024-10-14 14:31:20,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99099 conditions, 57087 events. 29293/57087 cut-off events. For 161/161 co-relation queries the response was YES. Maximal size of possible extension queue 1794. Compared 578710 event pairs, 25003 based on Foata normal form. 6/50099 useless extension candidates. Maximal degree in co-relation 99040. Up to 41865 conditions per place. [2024-10-14 14:31:20,864 INFO L140 encePairwiseOnDemand]: 176/179 looper letters, 81 selfloop transitions, 11 changer transitions 0/145 dead transitions. [2024-10-14 14:31:20,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 145 transitions, 550 flow [2024-10-14 14:31:20,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-14 14:31:20,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-14 14:31:20,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 734 transitions. [2024-10-14 14:31:20,869 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34171322160148976 [2024-10-14 14:31:20,869 INFO L175 Difference]: Start difference. First operand has 140 places, 139 transitions, 330 flow. Second operand 12 states and 734 transitions. [2024-10-14 14:31:20,869 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 145 transitions, 550 flow [2024-10-14 14:31:20,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 145 transitions, 536 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-14 14:31:20,874 INFO L231 Difference]: Finished difference. Result has 156 places, 145 transitions, 400 flow [2024-10-14 14:31:20,875 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=139, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=400, PETRI_PLACES=156, PETRI_TRANSITIONS=145} [2024-10-14 14:31:20,875 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 26 predicate places. [2024-10-14 14:31:20,875 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 145 transitions, 400 flow [2024-10-14 14:31:20,876 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 54.38461538461539) internal successors, (707), 13 states have internal predecessors, (707), 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-10-14 14:31:20,876 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:31:20,876 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 1, 1, 1, 1, 1] [2024-10-14 14:31:20,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-14 14:31:21,076 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-14 14:31:21,077 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-10-14 14:31:21,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:31:21,077 INFO L85 PathProgramCache]: Analyzing trace with hash -1751555684, now seen corresponding path program 3 times [2024-10-14 14:31:21,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:31:21,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511376041] [2024-10-14 14:31:21,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:21,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:31:21,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 14:31:21,100 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-10-14 14:31:21,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-10-14 14:31:21,120 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-10-14 14:31:21,121 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-10-14 14:31:21,121 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2024-10-14 14:31:21,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2024-10-14 14:31:21,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2024-10-14 14:31:21,121 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2024-10-14 14:31:21,122 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2024-10-14 14:31:21,122 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2024-10-14 14:31:21,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-14 14:31:21,122 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1] [2024-10-14 14:31:21,123 WARN L239 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-10-14 14:31:21,123 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-10-14 14:31:21,161 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-10-14 14:31:21,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 163 places, 224 transitions, 475 flow [2024-10-14 14:31:21,197 INFO L124 PetriNetUnfolderBase]: 148/498 cut-off events. [2024-10-14 14:31:21,197 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-10-14 14:31:21,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 523 conditions, 498 events. 148/498 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2867 event pairs, 1 based on Foata normal form. 0/335 useless extension candidates. Maximal degree in co-relation 361. Up to 16 conditions per place. [2024-10-14 14:31:21,200 INFO L82 GeneralOperation]: Start removeDead. Operand has 163 places, 224 transitions, 475 flow [2024-10-14 14:31:21,203 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 163 places, 224 transitions, 475 flow [2024-10-14 14:31:21,204 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 14:31:21,204 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;@790781d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 14:31:21,204 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-10-14 14:31:21,209 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-14 14:31:21,209 INFO L124 PetriNetUnfolderBase]: 16/96 cut-off events. [2024-10-14 14:31:21,210 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-10-14 14:31:21,210 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-14 14:31:21,210 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-14 14:31:21,210 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-10-14 14:31:21,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 14:31:21,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1981694445, now seen corresponding path program 1 times [2024-10-14 14:31:21,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 14:31:21,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635549083] [2024-10-14 14:31:21,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 14:31:21,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 14:31:21,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 14:31:21,246 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-14 14:31:21,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 14:31:21,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635549083] [2024-10-14 14:31:21,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635549083] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 14:31:21,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 14:31:21,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-14 14:31:21,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [395276852] [2024-10-14 14:31:21,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 14:31:21,247 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-14 14:31:21,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 14:31:21,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-14 14:31:21,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-14 14:31:21,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 224 [2024-10-14 14:31:21,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 224 transitions, 475 flow. Second operand has 3 states, 3 states have (on average 68.66666666666667) internal successors, (206), 3 states have internal predecessors, (206), 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-10-14 14:31:21,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-14 14:31:21,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 224 [2024-10-14 14:31:21,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand