./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.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 c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 08:16:26,591 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 08:16:26,669 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-12 08:16:26,675 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 08:16:26,677 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 08:16:26,708 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 08:16:26,709 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 08:16:26,709 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 08:16:26,709 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 08:16:26,710 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 08:16:26,710 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 08:16:26,710 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 08:16:26,710 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 08:16:26,711 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 08:16:26,711 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 08:16:26,711 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 08:16:26,711 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 08:16:26,712 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 08:16:26,712 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 08:16:26,715 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 08:16:26,715 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 08:16:26,715 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 08:16:26,716 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 08:16:26,716 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 08:16:26,716 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 08:16:26,716 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 08:16:26,720 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 08:16:26,720 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 08:16:26,721 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 08:16:26,721 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 08:16:26,721 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 08:16:26,721 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 08:16:26,721 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:16:26,721 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 08:16:26,721 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 08:16:26,722 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 08:16:26,722 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 08:16:26,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 08:16:26,722 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 08:16:26,722 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 08:16:26,723 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 08:16:26,723 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 08:16:26,723 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 -> c8af2e9e80aefb6a93651d6c869df13510f679bd9566c8571973545c9393aab5 [2024-11-12 08:16:26,961 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 08:16:26,984 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 08:16:26,988 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 08:16:26,989 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 08:16:26,990 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 08:16:26,991 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2024-11-12 08:16:28,373 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 08:16:28,594 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 08:16:28,595 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_73-funloop_hard_racefree.i [2024-11-12 08:16:28,614 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/092c44758/f9253afaa03a4fd89c7301fb8d28464b/FLAG2b247d999 [2024-11-12 08:16:28,644 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/092c44758/f9253afaa03a4fd89c7301fb8d28464b [2024-11-12 08:16:28,646 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 08:16:28,648 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 08:16:28,649 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 08:16:28,649 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 08:16:28,653 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 08:16:28,654 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:16:28" (1/1) ... [2024-11-12 08:16:28,656 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38dc840a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:28, skipping insertion in model container [2024-11-12 08:16:28,656 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:16:28" (1/1) ... [2024-11-12 08:16:28,694 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 08:16:29,044 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_73-funloop_hard_racefree.i[41323,41336] [2024-11-12 08:16:29,073 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:16:29,103 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 08:16:29,140 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_73-funloop_hard_racefree.i[41323,41336] [2024-11-12 08:16:29,148 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:16:29,193 INFO L204 MainTranslator]: Completed translation [2024-11-12 08:16:29,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29 WrapperNode [2024-11-12 08:16:29,194 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 08:16:29,195 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 08:16:29,195 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 08:16:29,195 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 08:16:29,201 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,216 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,245 INFO L138 Inliner]: procedures = 272, calls = 109, calls flagged for inlining = 6, calls inlined = 7, statements flattened = 344 [2024-11-12 08:16:29,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 08:16:29,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 08:16:29,246 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 08:16:29,246 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 08:16:29,258 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,263 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,277 INFO L175 MemorySlicer]: Split 84 memory accesses to 4 slices as follows [2, 75, 5, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 60, 5, 0]. The 7 writes are split as follows [0, 6, 0, 1]. [2024-11-12 08:16:29,278 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,278 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,292 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,296 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,298 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,300 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,302 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 08:16:29,303 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 08:16:29,303 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 08:16:29,303 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 08:16:29,304 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (1/1) ... [2024-11-12 08:16:29,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:16:29,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:16:29,346 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-12 08:16:29,388 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-12 08:16:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 08:16:29,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 08:16:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-12 08:16:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 08:16:29,461 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 08:16:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 08:16:29,462 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 08:16:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 08:16:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 08:16:29,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 08:16:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 08:16:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-12 08:16:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 08:16:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-12 08:16:29,464 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-12 08:16:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 08:16:29,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 08:16:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 08:16:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 08:16:29,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 08:16:29,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 08:16:29,467 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 08:16:29,581 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 08:16:29,584 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 08:16:29,989 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 08:16:29,989 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 08:16:30,346 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 08:16:30,346 INFO L316 CfgBuilder]: Removed 35 assume(true) statements. [2024-11-12 08:16:30,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:16:30 BoogieIcfgContainer [2024-11-12 08:16:30,347 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 08:16:30,350 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 08:16:30,350 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 08:16:30,352 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 08:16:30,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:16:28" (1/3) ... [2024-11-12 08:16:30,353 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c1dc7af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:16:30, skipping insertion in model container [2024-11-12 08:16:30,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:16:29" (2/3) ... [2024-11-12 08:16:30,354 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c1dc7af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:16:30, skipping insertion in model container [2024-11-12 08:16:30,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:16:30" (3/3) ... [2024-11-12 08:16:30,355 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_73-funloop_hard_racefree.i [2024-11-12 08:16:30,371 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 08:16:30,371 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-12 08:16:30,371 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 08:16:30,418 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-12 08:16:30,457 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 100 places, 137 transitions, 281 flow [2024-11-12 08:16:30,520 INFO L124 PetriNetUnfolderBase]: 65/223 cut-off events. [2024-11-12 08:16:30,521 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-12 08:16:30,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 228 conditions, 223 events. 65/223 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1052 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 130. Up to 8 conditions per place. [2024-11-12 08:16:30,530 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 137 transitions, 281 flow [2024-11-12 08:16:30,536 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 135 transitions, 274 flow [2024-11-12 08:16:30,549 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 08:16:30,556 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;@ed89d6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 08:16:30,556 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-12 08:16:30,564 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 08:16:30,565 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2024-11-12 08:16:30,565 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 08:16:30,565 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:16:30,566 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-12 08:16:30,566 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-12 08:16:30,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:16:30,571 INFO L85 PathProgramCache]: Analyzing trace with hash -646762366, now seen corresponding path program 1 times [2024-11-12 08:16:30,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:16:30,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740661826] [2024-11-12 08:16:30,579 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:30,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:16:30,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:16:30,860 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-12 08:16:30,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:16:30,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740661826] [2024-11-12 08:16:30,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740661826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:16:30,862 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:16:30,862 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 08:16:30,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795356351] [2024-11-12 08:16:30,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:16:30,871 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:16:30,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:16:30,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:16:30,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:16:30,903 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 137 [2024-11-12 08:16:30,906 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 135 transitions, 274 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-12 08:16:30,906 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:16:30,906 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 137 [2024-11-12 08:16:30,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:16:31,310 INFO L124 PetriNetUnfolderBase]: 823/2254 cut-off events. [2024-11-12 08:16:31,311 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 08:16:31,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3803 conditions, 2254 events. 823/2254 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 16735 event pairs, 684 based on Foata normal form. 541/2536 useless extension candidates. Maximal degree in co-relation 3684. Up to 1544 conditions per place. [2024-11-12 08:16:31,334 INFO L140 encePairwiseOnDemand]: 101/137 looper letters, 61 selfloop transitions, 2 changer transitions 0/103 dead transitions. [2024-11-12 08:16:31,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 103 transitions, 336 flow [2024-11-12 08:16:31,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 08:16:31,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 08:16:31,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 217 transitions. [2024-11-12 08:16:31,347 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5279805352798054 [2024-11-12 08:16:31,349 INFO L175 Difference]: Start difference. First operand has 99 places, 135 transitions, 274 flow. Second operand 3 states and 217 transitions. [2024-11-12 08:16:31,350 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 103 transitions, 336 flow [2024-11-12 08:16:31,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 103 transitions, 336 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 08:16:31,357 INFO L231 Difference]: Finished difference. Result has 102 places, 103 transitions, 220 flow [2024-11-12 08:16:31,359 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=208, PETRI_DIFFERENCE_MINUEND_PLACES=99, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=102, PETRI_TRANSITIONS=103} [2024-11-12 08:16:31,364 INFO L279 CegarLoopForPetriNet]: 99 programPoint places, 3 predicate places. [2024-11-12 08:16:31,364 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 103 transitions, 220 flow [2024-11-12 08:16:31,364 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-12 08:16:31,364 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:16:31,365 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-12 08:16:31,365 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 08:16:31,365 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-12 08:16:31,367 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:16:31,367 INFO L85 PathProgramCache]: Analyzing trace with hash -1067654764, now seen corresponding path program 1 times [2024-11-12 08:16:31,368 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:16:31,368 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641907205] [2024-11-12 08:16:31,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:31,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:16:31,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:16:31,495 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:31,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:16:31,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641907205] [2024-11-12 08:16:31,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641907205] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:16:31,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797303572] [2024-11-12 08:16:31,496 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:31,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:16:31,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:16:31,501 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-12 08:16:31,508 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-12 08:16:31,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:16:31,613 INFO L256 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-12 08:16:31,617 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:16:31,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:31,667 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:16:31,686 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:31,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797303572] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:16:31,686 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:16:31,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-12 08:16:31,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286012362] [2024-11-12 08:16:31,687 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:16:31,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:16:31,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:16:31,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:16:31,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:16:31,689 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 137 [2024-11-12 08:16:31,691 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 103 transitions, 220 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-12 08:16:31,694 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:16:31,694 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 137 [2024-11-12 08:16:31,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:16:32,175 INFO L124 PetriNetUnfolderBase]: 823/2257 cut-off events. [2024-11-12 08:16:32,175 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 08:16:32,179 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3819 conditions, 2257 events. 823/2257 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 16738 event pairs, 684 based on Foata normal form. 0/1998 useless extension candidates. Maximal degree in co-relation 3807. Up to 1544 conditions per place. [2024-11-12 08:16:32,187 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 61 selfloop transitions, 5 changer transitions 0/106 dead transitions. [2024-11-12 08:16:32,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 106 transitions, 364 flow [2024-11-12 08:16:32,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:16:32,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:16:32,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 309 transitions. [2024-11-12 08:16:32,191 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3759124087591241 [2024-11-12 08:16:32,191 INFO L175 Difference]: Start difference. First operand has 102 places, 103 transitions, 220 flow. Second operand 6 states and 309 transitions. [2024-11-12 08:16:32,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 106 transitions, 364 flow [2024-11-12 08:16:32,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 106 transitions, 360 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-12 08:16:32,194 INFO L231 Difference]: Finished difference. Result has 109 places, 106 transitions, 252 flow [2024-11-12 08:16:32,194 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=252, PETRI_PLACES=109, PETRI_TRANSITIONS=106} [2024-11-12 08:16:32,195 INFO L279 CegarLoopForPetriNet]: 99 programPoint places, 10 predicate places. [2024-11-12 08:16:32,195 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 106 transitions, 252 flow [2024-11-12 08:16:32,196 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-12 08:16:32,196 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:16:32,196 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2024-11-12 08:16:32,212 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-12 08:16:32,397 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-12 08:16:32,398 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-12 08:16:32,398 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:16:32,399 INFO L85 PathProgramCache]: Analyzing trace with hash 517989634, now seen corresponding path program 2 times [2024-11-12 08:16:32,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:16:32,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557907425] [2024-11-12 08:16:32,400 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:32,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:16:32,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:16:32,564 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:32,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:16:32,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557907425] [2024-11-12 08:16:32,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557907425] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:16:32,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1994169123] [2024-11-12 08:16:32,566 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:16:32,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:16:32,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:16:32,569 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-12 08:16:32,571 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-12 08:16:32,660 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:16:32,660 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:16:32,661 INFO L256 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 08:16:32,662 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:16:32,679 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:32,680 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:16:32,738 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:32,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1994169123] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:16:32,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:16:32,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-12 08:16:32,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232715357] [2024-11-12 08:16:32,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:16:32,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-12 08:16:32,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:16:32,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-12 08:16:32,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-12 08:16:32,742 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 137 [2024-11-12 08:16:32,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 106 transitions, 252 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-12 08:16:32,745 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:16:32,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 137 [2024-11-12 08:16:32,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:16:33,044 INFO L124 PetriNetUnfolderBase]: 823/2263 cut-off events. [2024-11-12 08:16:33,045 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-12 08:16:33,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3856 conditions, 2263 events. 823/2263 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 16730 event pairs, 684 based on Foata normal form. 6/2011 useless extension candidates. Maximal degree in co-relation 3798. Up to 1544 conditions per place. [2024-11-12 08:16:33,058 INFO L140 encePairwiseOnDemand]: 134/137 looper letters, 61 selfloop transitions, 11 changer transitions 0/112 dead transitions. [2024-11-12 08:16:33,058 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 112 transitions, 432 flow [2024-11-12 08:16:33,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 08:16:33,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 08:16:33,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 558 transitions. [2024-11-12 08:16:33,061 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.33941605839416056 [2024-11-12 08:16:33,061 INFO L175 Difference]: Start difference. First operand has 109 places, 106 transitions, 252 flow. Second operand 12 states and 558 transitions. [2024-11-12 08:16:33,062 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 112 transitions, 432 flow [2024-11-12 08:16:33,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 112 transitions, 418 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-12 08:16:33,066 INFO L231 Difference]: Finished difference. Result has 125 places, 112 transitions, 322 flow [2024-11-12 08:16:33,067 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=137, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=322, PETRI_PLACES=125, PETRI_TRANSITIONS=112} [2024-11-12 08:16:33,068 INFO L279 CegarLoopForPetriNet]: 99 programPoint places, 26 predicate places. [2024-11-12 08:16:33,068 INFO L471 AbstractCegarLoop]: Abstraction has has 125 places, 112 transitions, 322 flow [2024-11-12 08:16:33,069 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-12 08:16:33,070 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:16:33,070 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2024-11-12 08:16:33,089 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-12 08:16:33,270 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-12 08:16:33,271 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2024-11-12 08:16:33,272 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:16:33,272 INFO L85 PathProgramCache]: Analyzing trace with hash 753810370, now seen corresponding path program 3 times [2024-11-12 08:16:33,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:16:33,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878266677] [2024-11-12 08:16:33,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:33,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:16:33,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 08:16:33,345 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-12 08:16:33,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 08:16:33,395 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-12 08:16:33,395 INFO L339 BasicCegarLoop]: Counterexample is feasible [2024-11-12 08:16:33,396 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2024-11-12 08:16:33,397 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2024-11-12 08:16:33,398 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2024-11-12 08:16:33,398 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2024-11-12 08:16:33,398 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2024-11-12 08:16:33,398 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 08:16:33,398 INFO L421 BasicCegarLoop]: Path program histogram: [3, 1] [2024-11-12 08:16:33,401 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-12 08:16:33,401 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-12 08:16:33,437 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 08:16:33,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 133 places, 182 transitions, 380 flow [2024-11-12 08:16:33,474 INFO L124 PetriNetUnfolderBase]: 105/361 cut-off events. [2024-11-12 08:16:33,474 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-12 08:16:33,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 373 conditions, 361 events. 105/361 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1960 event pairs, 0 based on Foata normal form. 0/244 useless extension candidates. Maximal degree in co-relation 225. Up to 12 conditions per place. [2024-11-12 08:16:33,482 INFO L82 GeneralOperation]: Start removeDead. Operand has 133 places, 182 transitions, 380 flow [2024-11-12 08:16:33,489 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 133 places, 182 transitions, 380 flow [2024-11-12 08:16:33,490 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 08:16:33,491 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;@ed89d6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 08:16:33,491 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-12 08:16:33,499 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 08:16:33,499 INFO L124 PetriNetUnfolderBase]: 10/65 cut-off events. [2024-11-12 08:16:33,499 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 08:16:33,499 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:16:33,499 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2024-11-12 08:16:33,500 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-12 08:16:33,500 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:16:33,500 INFO L85 PathProgramCache]: Analyzing trace with hash -1844086936, now seen corresponding path program 1 times [2024-11-12 08:16:33,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:16:33,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311021397] [2024-11-12 08:16:33,501 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:33,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:16:33,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:16:33,533 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-12 08:16:33,533 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:16:33,533 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311021397] [2024-11-12 08:16:33,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311021397] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:16:33,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:16:33,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 08:16:33,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562928608] [2024-11-12 08:16:33,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:16:33,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:16:33,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:16:33,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:16:33,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:16:33,536 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 182 [2024-11-12 08:16:33,536 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 182 transitions, 380 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-12 08:16:33,536 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:16:33,536 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 182 [2024-11-12 08:16:33,536 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:16:37,821 INFO L124 PetriNetUnfolderBase]: 31325/60557 cut-off events. [2024-11-12 08:16:37,821 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-11-12 08:16:37,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105651 conditions, 60557 events. 31325/60557 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 1763. Compared 609057 event pairs, 27108 based on Foata normal form. 15651/69105 useless extension candidates. Maximal degree in co-relation 85934. Up to 44991 conditions per place. [2024-11-12 08:16:38,179 INFO L140 encePairwiseOnDemand]: 135/182 looper letters, 84 selfloop transitions, 2 changer transitions 0/139 dead transitions. [2024-11-12 08:16:38,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 139 transitions, 466 flow [2024-11-12 08:16:38,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 08:16:38,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 08:16:38,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2024-11-12 08:16:38,182 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5311355311355311 [2024-11-12 08:16:38,182 INFO L175 Difference]: Start difference. First operand has 133 places, 182 transitions, 380 flow. Second operand 3 states and 290 transitions. [2024-11-12 08:16:38,182 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 139 transitions, 466 flow [2024-11-12 08:16:38,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 139 transitions, 466 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-12 08:16:38,189 INFO L231 Difference]: Finished difference. Result has 136 places, 139 transitions, 304 flow [2024-11-12 08:16:38,189 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=182, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=304, PETRI_PLACES=136, PETRI_TRANSITIONS=139} [2024-11-12 08:16:38,191 INFO L279 CegarLoopForPetriNet]: 133 programPoint places, 3 predicate places. [2024-11-12 08:16:38,191 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 139 transitions, 304 flow [2024-11-12 08:16:38,191 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-12 08:16:38,191 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:16:38,192 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-11-12 08:16:38,192 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 08:16:38,192 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-12 08:16:38,192 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:16:38,193 INFO L85 PathProgramCache]: Analyzing trace with hash 27355724, now seen corresponding path program 1 times [2024-11-12 08:16:38,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:16:38,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796203562] [2024-11-12 08:16:38,193 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:38,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:16:38,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:16:38,252 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:38,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:16:38,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796203562] [2024-11-12 08:16:38,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796203562] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:16:38,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1647767298] [2024-11-12 08:16:38,255 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:38,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:16:38,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:16:38,258 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-12 08:16:38,263 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-12 08:16:38,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:16:38,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-12 08:16:38,351 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:16:38,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:38,359 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:16:38,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:38,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1647767298] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:16:38,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:16:38,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-12 08:16:38,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090292066] [2024-11-12 08:16:38,373 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:16:38,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-12 08:16:38,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:16:38,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-12 08:16:38,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-12 08:16:38,375 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 182 [2024-11-12 08:16:38,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 139 transitions, 304 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-12 08:16:38,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:16:38,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 182 [2024-11-12 08:16:38,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:16:42,130 INFO L124 PetriNetUnfolderBase]: 31325/60560 cut-off events. [2024-11-12 08:16:42,131 INFO L125 PetriNetUnfolderBase]: For 103/103 co-relation queries the response was YES. [2024-11-12 08:16:42,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105667 conditions, 60560 events. 31325/60560 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 1763. Compared 609001 event pairs, 27108 based on Foata normal form. 0/53457 useless extension candidates. Maximal degree in co-relation 105654. Up to 44991 conditions per place. [2024-11-12 08:16:42,485 INFO L140 encePairwiseOnDemand]: 179/182 looper letters, 84 selfloop transitions, 5 changer transitions 0/142 dead transitions. [2024-11-12 08:16:42,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 142 transitions, 494 flow [2024-11-12 08:16:42,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:16:42,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:16:42,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 410 transitions. [2024-11-12 08:16:42,489 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.37545787545787546 [2024-11-12 08:16:42,489 INFO L175 Difference]: Start difference. First operand has 136 places, 139 transitions, 304 flow. Second operand 6 states and 410 transitions. [2024-11-12 08:16:42,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 142 transitions, 494 flow [2024-11-12 08:16:42,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 142 transitions, 490 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-12 08:16:42,495 INFO L231 Difference]: Finished difference. Result has 143 places, 142 transitions, 336 flow [2024-11-12 08:16:42,495 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=182, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=135, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=336, PETRI_PLACES=143, PETRI_TRANSITIONS=142} [2024-11-12 08:16:42,496 INFO L279 CegarLoopForPetriNet]: 133 programPoint places, 10 predicate places. [2024-11-12 08:16:42,496 INFO L471 AbstractCegarLoop]: Abstraction has has 143 places, 142 transitions, 336 flow [2024-11-12 08:16:42,496 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-12 08:16:42,497 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:16:42,497 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1] [2024-11-12 08:16:42,511 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-12 08:16:42,701 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-12 08:16:42,703 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-12 08:16:42,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:16:42,703 INFO L85 PathProgramCache]: Analyzing trace with hash 250417256, now seen corresponding path program 2 times [2024-11-12 08:16:42,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:16:42,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974415017] [2024-11-12 08:16:42,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:42,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:16:42,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:16:42,810 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:42,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:16:42,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974415017] [2024-11-12 08:16:42,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974415017] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:16:42,811 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365970292] [2024-11-12 08:16:42,811 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:16:42,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:16:42,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:16:42,814 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-12 08:16:42,815 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-12 08:16:42,895 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:16:42,896 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:16:42,897 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 08:16:42,898 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:16:42,915 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:42,915 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:16:42,959 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:16:42,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365970292] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:16:42,960 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:16:42,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-12 08:16:42,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1241480429] [2024-11-12 08:16:42,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:16:42,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-12 08:16:42,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:16:42,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-12 08:16:42,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-12 08:16:42,964 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 182 [2024-11-12 08:16:42,965 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 142 transitions, 336 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-12 08:16:42,965 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:16:42,965 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 182 [2024-11-12 08:16:42,965 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:16:47,317 INFO L124 PetriNetUnfolderBase]: 31325/60566 cut-off events. [2024-11-12 08:16:47,318 INFO L125 PetriNetUnfolderBase]: For 123/123 co-relation queries the response was YES. [2024-11-12 08:16:47,531 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105704 conditions, 60566 events. 31325/60566 cut-off events. For 123/123 co-relation queries the response was YES. Maximal size of possible extension queue 1763. Compared 609178 event pairs, 27108 based on Foata normal form. 6/53470 useless extension candidates. Maximal degree in co-relation 105645. Up to 44991 conditions per place. [2024-11-12 08:16:47,794 INFO L140 encePairwiseOnDemand]: 179/182 looper letters, 84 selfloop transitions, 11 changer transitions 0/148 dead transitions. [2024-11-12 08:16:47,795 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 154 places, 148 transitions, 562 flow [2024-11-12 08:16:47,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-12 08:16:47,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-12 08:16:47,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 737 transitions. [2024-11-12 08:16:47,800 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3374542124542125 [2024-11-12 08:16:47,800 INFO L175 Difference]: Start difference. First operand has 143 places, 142 transitions, 336 flow. Second operand 12 states and 737 transitions. [2024-11-12 08:16:47,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 154 places, 148 transitions, 562 flow [2024-11-12 08:16:47,802 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 148 transitions, 548 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-12 08:16:47,805 INFO L231 Difference]: Finished difference. Result has 159 places, 148 transitions, 406 flow [2024-11-12 08:16:47,806 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=182, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=142, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=406, PETRI_PLACES=159, PETRI_TRANSITIONS=148} [2024-11-12 08:16:47,807 INFO L279 CegarLoopForPetriNet]: 133 programPoint places, 26 predicate places. [2024-11-12 08:16:47,809 INFO L471 AbstractCegarLoop]: Abstraction has has 159 places, 148 transitions, 406 flow [2024-11-12 08:16:47,809 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-12 08:16:47,810 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:16:47,810 INFO L206 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 1, 1, 1, 1, 1] [2024-11-12 08:16:47,826 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-12 08:16:48,010 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-12 08:16:48,011 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2024-11-12 08:16:48,012 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:16:48,012 INFO L85 PathProgramCache]: Analyzing trace with hash 32114152, now seen corresponding path program 3 times [2024-11-12 08:16:48,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:16:48,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575617796] [2024-11-12 08:16:48,012 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:48,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:16:48,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 08:16:48,042 INFO L357 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-12 08:16:48,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-12 08:16:48,069 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-12 08:16:48,069 INFO L339 BasicCegarLoop]: Counterexample is feasible [2024-11-12 08:16:48,070 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2024-11-12 08:16:48,070 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2024-11-12 08:16:48,070 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 6 remaining) [2024-11-12 08:16:48,070 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 6 remaining) [2024-11-12 08:16:48,070 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 6 remaining) [2024-11-12 08:16:48,070 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2024-11-12 08:16:48,070 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 08:16:48,071 INFO L421 BasicCegarLoop]: Path program histogram: [3, 1] [2024-11-12 08:16:48,071 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-12 08:16:48,071 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-12 08:16:48,099 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 08:16:48,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 166 places, 227 transitions, 481 flow [2024-11-12 08:16:48,134 INFO L124 PetriNetUnfolderBase]: 148/510 cut-off events. [2024-11-12 08:16:48,134 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-12 08:16:48,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 535 conditions, 510 events. 148/510 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2942 event pairs, 1 based on Foata normal form. 0/347 useless extension candidates. Maximal degree in co-relation 370. Up to 16 conditions per place. [2024-11-12 08:16:48,139 INFO L82 GeneralOperation]: Start removeDead. Operand has 166 places, 227 transitions, 481 flow [2024-11-12 08:16:48,142 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 227 transitions, 481 flow [2024-11-12 08:16:48,144 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 08:16:48,144 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;@ed89d6c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 08:16:48,145 INFO L334 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2024-11-12 08:16:48,152 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 08:16:48,152 INFO L124 PetriNetUnfolderBase]: 25/139 cut-off events. [2024-11-12 08:16:48,152 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-11-12 08:16:48,153 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:16:48,153 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:16:48,153 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2024-11-12 08:16:48,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:16:48,153 INFO L85 PathProgramCache]: Analyzing trace with hash 186627446, now seen corresponding path program 1 times [2024-11-12 08:16:48,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:16:48,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155788793] [2024-11-12 08:16:48,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:16:48,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:16:48,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:16:48,186 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-12 08:16:48,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:16:48,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155788793] [2024-11-12 08:16:48,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155788793] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:16:48,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:16:48,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 08:16:48,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818928122] [2024-11-12 08:16:48,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:16:48,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:16:48,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:16:48,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:16:48,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:16:48,188 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 227 [2024-11-12 08:16:48,189 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 227 transitions, 481 flow. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 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-12 08:16:48,189 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:16:48,189 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 227 [2024-11-12 08:16:48,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand