./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 fca748b1 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.dd.update-z3-fca748b-m [2024-11-20 09:32:14,605 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 09:32:14,660 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-20 09:32:14,663 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 09:32:14,664 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 09:32:14,688 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 09:32:14,689 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 09:32:14,689 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 09:32:14,690 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 09:32:14,691 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 09:32:14,691 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 09:32:14,692 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 09:32:14,692 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 09:32:14,695 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 09:32:14,695 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 09:32:14,695 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 09:32:14,695 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 09:32:14,696 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 09:32:14,696 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 09:32:14,696 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 09:32:14,696 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 09:32:14,696 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 09:32:14,697 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 09:32:14,697 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 09:32:14,697 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 09:32:14,697 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 09:32:14,697 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 09:32:14,697 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 09:32:14,698 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 09:32:14,698 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 09:32:14,698 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 09:32:14,698 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 09:32:14,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:32:14,698 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 09:32:14,699 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 09:32:14,699 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 09:32:14,699 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 09:32:14,699 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 09:32:14,699 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 09:32:14,699 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 09:32:14,699 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 09:32:14,700 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 09:32:14,700 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-11-20 09:32:14,896 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 09:32:14,915 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 09:32:14,917 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 09:32:14,918 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 09:32:14,919 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 09:32:14,919 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-11-20 09:32:16,192 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 09:32:16,392 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 09:32:16,392 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_71-funloop_racing.i [2024-11-20 09:32:16,408 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f00fd4ce/c2b70eae5f0d426dad39a4dbad37443d/FLAG98507026f [2024-11-20 09:32:16,443 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f00fd4ce/c2b70eae5f0d426dad39a4dbad37443d [2024-11-20 09:32:16,445 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 09:32:16,446 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 09:32:16,447 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 09:32:16,448 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 09:32:16,452 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 09:32:16,452 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:32:16" (1/1) ... [2024-11-20 09:32:16,453 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4eafc122 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:16, skipping insertion in model container [2024-11-20 09:32:16,453 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:32:16" (1/1) ... [2024-11-20 09:32:16,508 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 09:32:16,839 WARN L250 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-11-20 09:32:16,866 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:32:16,902 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 09:32:16,943 WARN L250 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-11-20 09:32:16,954 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 09:32:17,040 INFO L204 MainTranslator]: Completed translation [2024-11-20 09:32:17,040 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17 WrapperNode [2024-11-20 09:32:17,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 09:32:17,041 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 09:32:17,041 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 09:32:17,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 09:32:17,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,067 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,106 INFO L138 Inliner]: procedures = 272, calls = 107, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 338 [2024-11-20 09:32:17,106 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 09:32:17,107 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 09:32:17,107 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 09:32:17,107 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 09:32:17,120 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,120 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,145 INFO L175 MemorySlicer]: Split 84 memory accesses to 4 slices as follows [2, 5, 75, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 60, 0]. The 7 writes are split as follows [0, 0, 6, 1]. [2024-11-20 09:32:17,145 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,145 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,158 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,167 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,172 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,173 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,178 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 09:32:17,179 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 09:32:17,179 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 09:32:17,179 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 09:32:17,179 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (1/1) ... [2024-11-20 09:32:17,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 09:32:17,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:32:17,207 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-20 09:32:17,209 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-20 09:32:17,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-20 09:32:17,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-20 09:32:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-20 09:32:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 09:32:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 09:32:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 09:32:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 09:32:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 09:32:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 09:32:17,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 09:32:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 09:32:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-20 09:32:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 09:32:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-20 09:32:17,245 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-20 09:32:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 09:32:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 09:32:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 09:32:17,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 09:32:17,246 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 09:32:17,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 09:32:17,247 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 09:32:17,373 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 09:32:17,375 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 09:32:17,699 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 09:32:17,700 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 09:32:18,073 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 09:32:18,074 INFO L316 CfgBuilder]: Removed 35 assume(true) statements. [2024-11-20 09:32:18,074 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:32:18 BoogieIcfgContainer [2024-11-20 09:32:18,074 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 09:32:18,076 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 09:32:18,076 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 09:32:18,079 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 09:32:18,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:32:16" (1/3) ... [2024-11-20 09:32:18,079 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1798ca93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:32:18, skipping insertion in model container [2024-11-20 09:32:18,079 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:32:17" (2/3) ... [2024-11-20 09:32:18,080 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1798ca93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:32:18, skipping insertion in model container [2024-11-20 09:32:18,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:32:18" (3/3) ... [2024-11-20 09:32:18,081 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_71-funloop_racing.i [2024-11-20 09:32:18,095 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 09:32:18,096 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-20 09:32:18,096 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 09:32:18,170 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-20 09:32:18,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 134 transitions, 275 flow [2024-11-20 09:32:18,261 INFO L124 PetriNetUnfolderBase]: 65/217 cut-off events. [2024-11-20 09:32:18,261 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-20 09:32:18,266 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-11-20 09:32:18,267 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 134 transitions, 275 flow [2024-11-20 09:32:18,272 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 132 transitions, 268 flow [2024-11-20 09:32:18,279 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 09:32:18,288 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;@33467f45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 09:32:18,288 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-20 09:32:18,294 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 09:32:18,297 INFO L124 PetriNetUnfolderBase]: 2/23 cut-off events. [2024-11-20 09:32:18,297 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 09:32:18,297 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:32:18,297 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-20 09:32:18,298 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-11-20 09:32:18,302 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:32:18,302 INFO L85 PathProgramCache]: Analyzing trace with hash -681422255, now seen corresponding path program 1 times [2024-11-20 09:32:18,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:32:18,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972283978] [2024-11-20 09:32:18,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:18,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:32:18,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:32:18,545 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:32:18,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:32:18,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1972283978] [2024-11-20 09:32:18,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1972283978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:32:18,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:32:18,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:32:18,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405116328] [2024-11-20 09:32:18,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:32:18,555 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:32:18,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:32:18,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:32:18,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:32:18,580 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 134 [2024-11-20 09:32:18,582 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-11-20 09:32:18,583 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:32:18,583 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 134 [2024-11-20 09:32:18,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:32:18,922 INFO L124 PetriNetUnfolderBase]: 772/2151 cut-off events. [2024-11-20 09:32:18,923 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 09:32:18,930 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-11-20 09:32:18,939 INFO L140 encePairwiseOnDemand]: 98/134 looper letters, 58 selfloop transitions, 2 changer transitions 0/100 dead transitions. [2024-11-20 09:32:18,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 100 transitions, 324 flow [2024-11-20 09:32:18,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:32:18,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:32:18,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 214 transitions. [2024-11-20 09:32:18,949 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5323383084577115 [2024-11-20 09:32:18,950 INFO L175 Difference]: Start difference. First operand has 96 places, 132 transitions, 268 flow. Second operand 3 states and 214 transitions. [2024-11-20 09:32:18,951 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 100 transitions, 324 flow [2024-11-20 09:32:18,960 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 100 transitions, 324 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 09:32:18,963 INFO L231 Difference]: Finished difference. Result has 99 places, 100 transitions, 214 flow [2024-11-20 09:32:18,965 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-11-20 09:32:18,969 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 3 predicate places. [2024-11-20 09:32:18,970 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 100 transitions, 214 flow [2024-11-20 09:32:18,970 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-11-20 09:32:18,970 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:32:18,970 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-20 09:32:18,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 09:32:18,971 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-11-20 09:32:18,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:32:18,972 INFO L85 PathProgramCache]: Analyzing trace with hash 1679642448, now seen corresponding path program 1 times [2024-11-20 09:32:18,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:32:18,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [235831311] [2024-11-20 09:32:18,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:18,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:32:18,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:32:19,060 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:32:19,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:32:19,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [235831311] [2024-11-20 09:32:19,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [235831311] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:32:19,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399150645] [2024-11-20 09:32:19,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:19,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:32:19,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:32:19,064 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-20 09:32:19,065 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-20 09:32:19,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:32:19,149 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 09:32:19,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:32:19,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:32:19,187 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:32:19,204 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:32:19,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399150645] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:32:19,205 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:32:19,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-20 09:32:19,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244102607] [2024-11-20 09:32:19,206 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:32:19,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 09:32:19,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:32:19,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 09:32:19,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-20 09:32:19,208 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 134 [2024-11-20 09:32:19,210 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-11-20 09:32:19,210 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:32:19,210 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 134 [2024-11-20 09:32:19,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:32:19,545 INFO L124 PetriNetUnfolderBase]: 772/2154 cut-off events. [2024-11-20 09:32:19,545 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 09:32:19,548 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-11-20 09:32:19,555 INFO L140 encePairwiseOnDemand]: 131/134 looper letters, 58 selfloop transitions, 5 changer transitions 0/103 dead transitions. [2024-11-20 09:32:19,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 103 transitions, 352 flow [2024-11-20 09:32:19,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 09:32:19,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 09:32:19,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 306 transitions. [2024-11-20 09:32:19,559 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3805970149253731 [2024-11-20 09:32:19,559 INFO L175 Difference]: Start difference. First operand has 99 places, 100 transitions, 214 flow. Second operand 6 states and 306 transitions. [2024-11-20 09:32:19,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 103 transitions, 352 flow [2024-11-20 09:32:19,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 103 transitions, 348 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-20 09:32:19,564 INFO L231 Difference]: Finished difference. Result has 106 places, 103 transitions, 246 flow [2024-11-20 09:32:19,564 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-11-20 09:32:19,565 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 10 predicate places. [2024-11-20 09:32:19,565 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 103 transitions, 246 flow [2024-11-20 09:32:19,566 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-11-20 09:32:19,567 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:32:19,568 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2024-11-20 09:32:19,581 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-20 09:32:19,768 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-11-20 09:32:19,769 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-11-20 09:32:19,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:32:19,769 INFO L85 PathProgramCache]: Analyzing trace with hash -1397155311, now seen corresponding path program 2 times [2024-11-20 09:32:19,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:32:19,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573066130] [2024-11-20 09:32:19,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:19,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:32:19,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:32:19,900 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:32:19,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:32:19,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573066130] [2024-11-20 09:32:19,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573066130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:32:19,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761631530] [2024-11-20 09:32:19,901 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:32:19,901 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:32:19,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:32:19,904 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-20 09:32:19,906 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-20 09:32:19,984 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:32:19,985 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:32:19,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 09:32:19,988 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:32:20,000 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:32:20,001 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:32:20,047 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-20 09:32:20,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761631530] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:32:20,047 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:32:20,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-20 09:32:20,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879539495] [2024-11-20 09:32:20,048 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:32:20,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 09:32:20,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:32:20,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 09:32:20,049 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-20 09:32:20,050 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 134 [2024-11-20 09:32:20,051 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-11-20 09:32:20,051 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:32:20,051 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 134 [2024-11-20 09:32:20,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:32:20,326 INFO L124 PetriNetUnfolderBase]: 772/2160 cut-off events. [2024-11-20 09:32:20,326 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-20 09:32:20,331 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-11-20 09:32:20,336 INFO L140 encePairwiseOnDemand]: 131/134 looper letters, 58 selfloop transitions, 11 changer transitions 0/109 dead transitions. [2024-11-20 09:32:20,337 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 109 transitions, 420 flow [2024-11-20 09:32:20,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 09:32:20,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-20 09:32:20,338 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 555 transitions. [2024-11-20 09:32:20,340 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3451492537313433 [2024-11-20 09:32:20,340 INFO L175 Difference]: Start difference. First operand has 106 places, 103 transitions, 246 flow. Second operand 12 states and 555 transitions. [2024-11-20 09:32:20,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 109 transitions, 420 flow [2024-11-20 09:32:20,342 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 109 transitions, 406 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-20 09:32:20,344 INFO L231 Difference]: Finished difference. Result has 122 places, 109 transitions, 316 flow [2024-11-20 09:32:20,344 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-11-20 09:32:20,345 INFO L277 CegarLoopForPetriNet]: 96 programPoint places, 26 predicate places. [2024-11-20 09:32:20,345 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 109 transitions, 316 flow [2024-11-20 09:32:20,346 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-11-20 09:32:20,346 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:32:20,346 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2024-11-20 09:32:20,353 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 09:32:20,546 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-11-20 09:32:20,547 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-11-20 09:32:20,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:32:20,548 INFO L85 PathProgramCache]: Analyzing trace with hash -350764623, now seen corresponding path program 3 times [2024-11-20 09:32:20,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:32:20,548 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673647704] [2024-11-20 09:32:20,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:20,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:32:20,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 09:32:20,581 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-20 09:32:20,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 09:32:20,626 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-20 09:32:20,626 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-20 09:32:20,627 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2024-11-20 09:32:20,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2024-11-20 09:32:20,629 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2024-11-20 09:32:20,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2024-11-20 09:32:20,630 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2024-11-20 09:32:20,630 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 09:32:20,630 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1] [2024-11-20 09:32:20,632 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-20 09:32:20,633 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-20 09:32:20,660 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-20 09:32:20,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 130 places, 179 transitions, 374 flow [2024-11-20 09:32:20,686 INFO L124 PetriNetUnfolderBase]: 105/352 cut-off events. [2024-11-20 09:32:20,686 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-20 09:32:20,689 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-11-20 09:32:20,689 INFO L82 GeneralOperation]: Start removeDead. Operand has 130 places, 179 transitions, 374 flow [2024-11-20 09:32:20,692 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 130 places, 179 transitions, 374 flow [2024-11-20 09:32:20,694 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 09:32:20,695 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;@33467f45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 09:32:20,695 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-20 09:32:20,700 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 09:32:20,700 INFO L124 PetriNetUnfolderBase]: 14/79 cut-off events. [2024-11-20 09:32:20,700 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-20 09:32:20,700 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:32:20,701 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2024-11-20 09:32:20,701 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-11-20 09:32:20,701 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:32:20,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1277556580, now seen corresponding path program 1 times [2024-11-20 09:32:20,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:32:20,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473102790] [2024-11-20 09:32:20,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:20,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:32:20,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:32:20,742 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:32:20,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:32:20,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473102790] [2024-11-20 09:32:20,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473102790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:32:20,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:32:20,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:32:20,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970145601] [2024-11-20 09:32:20,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:32:20,743 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:32:20,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:32:20,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:32:20,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:32:20,744 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 179 [2024-11-20 09:32:20,744 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-11-20 09:32:20,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:32:20,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 179 [2024-11-20 09:32:20,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:32:24,614 INFO L124 PetriNetUnfolderBase]: 29293/57078 cut-off events. [2024-11-20 09:32:24,614 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-20 09:32:24,721 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-11-20 09:32:24,919 INFO L140 encePairwiseOnDemand]: 132/179 looper letters, 81 selfloop transitions, 2 changer transitions 0/136 dead transitions. [2024-11-20 09:32:24,920 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 136 transitions, 454 flow [2024-11-20 09:32:24,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 09:32:24,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 09:32:24,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 287 transitions. [2024-11-20 09:32:24,922 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5344506517690876 [2024-11-20 09:32:24,922 INFO L175 Difference]: Start difference. First operand has 130 places, 179 transitions, 374 flow. Second operand 3 states and 287 transitions. [2024-11-20 09:32:24,922 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 136 transitions, 454 flow [2024-11-20 09:32:24,924 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 136 transitions, 454 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 09:32:24,925 INFO L231 Difference]: Finished difference. Result has 133 places, 136 transitions, 298 flow [2024-11-20 09:32:24,925 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-11-20 09:32:24,926 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 3 predicate places. [2024-11-20 09:32:24,926 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 136 transitions, 298 flow [2024-11-20 09:32:24,926 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-11-20 09:32:24,926 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:32:24,927 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-11-20 09:32:24,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 09:32:24,927 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-11-20 09:32:24,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:32:24,927 INFO L85 PathProgramCache]: Analyzing trace with hash -1010142160, now seen corresponding path program 1 times [2024-11-20 09:32:24,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:32:24,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677966754] [2024-11-20 09:32:24,928 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:24,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:32:24,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:32:24,990 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:32:24,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:32:24,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677966754] [2024-11-20 09:32:24,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677966754] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:32:24,991 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422232670] [2024-11-20 09:32:24,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:24,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:32:24,991 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:32:24,993 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-20 09:32:24,995 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-20 09:32:25,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:32:25,071 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 09:32:25,071 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:32:25,081 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:32:25,081 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:32:25,091 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:32:25,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1422232670] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:32:25,092 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:32:25,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-20 09:32:25,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278090662] [2024-11-20 09:32:25,092 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:32:25,093 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-20 09:32:25,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:32:25,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-20 09:32:25,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-20 09:32:25,094 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 179 [2024-11-20 09:32:25,095 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-11-20 09:32:25,095 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:32:25,095 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 179 [2024-11-20 09:32:25,095 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:32:28,773 INFO L124 PetriNetUnfolderBase]: 29293/57081 cut-off events. [2024-11-20 09:32:28,774 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-11-20 09:32:28,890 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-11-20 09:32:29,064 INFO L140 encePairwiseOnDemand]: 176/179 looper letters, 81 selfloop transitions, 5 changer transitions 0/139 dead transitions. [2024-11-20 09:32:29,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 139 transitions, 482 flow [2024-11-20 09:32:29,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 09:32:29,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 09:32:29,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 407 transitions. [2024-11-20 09:32:29,066 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3789571694599628 [2024-11-20 09:32:29,066 INFO L175 Difference]: Start difference. First operand has 133 places, 136 transitions, 298 flow. Second operand 6 states and 407 transitions. [2024-11-20 09:32:29,067 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 139 transitions, 482 flow [2024-11-20 09:32:29,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 139 transitions, 478 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-20 09:32:29,072 INFO L231 Difference]: Finished difference. Result has 140 places, 139 transitions, 330 flow [2024-11-20 09:32:29,072 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-11-20 09:32:29,073 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 10 predicate places. [2024-11-20 09:32:29,073 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 139 transitions, 330 flow [2024-11-20 09:32:29,073 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-11-20 09:32:29,074 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:32:29,074 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1] [2024-11-20 09:32:29,082 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-20 09:32:29,278 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-11-20 09:32:29,280 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-11-20 09:32:29,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:32:29,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1650609564, now seen corresponding path program 2 times [2024-11-20 09:32:29,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:32:29,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334875739] [2024-11-20 09:32:29,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:29,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:32:29,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:32:29,377 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:32:29,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:32:29,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334875739] [2024-11-20 09:32:29,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334875739] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 09:32:29,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [677764014] [2024-11-20 09:32:29,378 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 09:32:29,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 09:32:29,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 09:32:29,382 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-20 09:32:29,384 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-20 09:32:29,462 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-20 09:32:29,463 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 09:32:29,464 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 09:32:29,465 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 09:32:29,485 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:32:29,485 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 09:32:29,533 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-20 09:32:29,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [677764014] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 09:32:29,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 09:32:29,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-20 09:32:29,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324307411] [2024-11-20 09:32:29,534 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 09:32:29,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-20 09:32:29,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:32:29,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-20 09:32:29,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-20 09:32:29,535 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 179 [2024-11-20 09:32:29,536 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-11-20 09:32:29,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:32:29,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 179 [2024-11-20 09:32:29,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 09:32:32,999 INFO L124 PetriNetUnfolderBase]: 29293/57087 cut-off events. [2024-11-20 09:32:32,999 INFO L125 PetriNetUnfolderBase]: For 161/161 co-relation queries the response was YES. [2024-11-20 09:32:33,202 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-11-20 09:32:33,377 INFO L140 encePairwiseOnDemand]: 176/179 looper letters, 81 selfloop transitions, 11 changer transitions 0/145 dead transitions. [2024-11-20 09:32:33,379 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 151 places, 145 transitions, 550 flow [2024-11-20 09:32:33,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 09:32:33,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-20 09:32:33,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 734 transitions. [2024-11-20 09:32:33,382 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34171322160148976 [2024-11-20 09:32:33,382 INFO L175 Difference]: Start difference. First operand has 140 places, 139 transitions, 330 flow. Second operand 12 states and 734 transitions. [2024-11-20 09:32:33,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 151 places, 145 transitions, 550 flow [2024-11-20 09:32:33,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 145 transitions, 536 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-20 09:32:33,388 INFO L231 Difference]: Finished difference. Result has 156 places, 145 transitions, 400 flow [2024-11-20 09:32:33,389 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-11-20 09:32:33,390 INFO L277 CegarLoopForPetriNet]: 130 programPoint places, 26 predicate places. [2024-11-20 09:32:33,390 INFO L471 AbstractCegarLoop]: Abstraction has has 156 places, 145 transitions, 400 flow [2024-11-20 09:32:33,391 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-11-20 09:32:33,391 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:32:33,391 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 1, 1, 1, 1, 1] [2024-11-20 09:32:33,399 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-20 09:32:33,591 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-11-20 09:32:33,592 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-11-20 09:32:33,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:32:33,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1779235556, now seen corresponding path program 3 times [2024-11-20 09:32:33,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:32:33,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1391499026] [2024-11-20 09:32:33,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:33,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:32:33,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 09:32:33,618 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-20 09:32:33,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-20 09:32:33,646 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-20 09:32:33,646 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-20 09:32:33,646 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2024-11-20 09:32:33,646 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2024-11-20 09:32:33,647 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2024-11-20 09:32:33,647 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2024-11-20 09:32:33,648 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2024-11-20 09:32:33,648 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2024-11-20 09:32:33,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 09:32:33,648 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1] [2024-11-20 09:32:33,650 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-20 09:32:33,650 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-20 09:32:33,683 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 09:32:33,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 163 places, 224 transitions, 475 flow [2024-11-20 09:32:33,716 INFO L124 PetriNetUnfolderBase]: 148/498 cut-off events. [2024-11-20 09:32:33,716 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-20 09:32:33,721 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-11-20 09:32:33,721 INFO L82 GeneralOperation]: Start removeDead. Operand has 163 places, 224 transitions, 475 flow [2024-11-20 09:32:33,726 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 163 places, 224 transitions, 475 flow [2024-11-20 09:32:33,726 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 09:32:33,728 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;@33467f45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 09:32:33,728 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-20 09:32:33,734 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 09:32:33,734 INFO L124 PetriNetUnfolderBase]: 16/96 cut-off events. [2024-11-20 09:32:33,734 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-20 09:32:33,735 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 09:32:33,735 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 09:32:33,735 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-11-20 09:32:33,735 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 09:32:33,735 INFO L85 PathProgramCache]: Analyzing trace with hash 2071964589, now seen corresponding path program 1 times [2024-11-20 09:32:33,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 09:32:33,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259844518] [2024-11-20 09:32:33,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 09:32:33,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 09:32:33,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 09:32:33,769 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-20 09:32:33,770 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 09:32:33,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259844518] [2024-11-20 09:32:33,770 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259844518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 09:32:33,770 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 09:32:33,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 09:32:33,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848573915] [2024-11-20 09:32:33,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 09:32:33,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 09:32:33,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 09:32:33,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 09:32:33,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 09:32:33,772 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 224 [2024-11-20 09:32:33,772 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-11-20 09:32:33,773 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 09:32:33,773 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 224 [2024-11-20 09:32:33,773 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand