./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc 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_70-funloop_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 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 01:41:35,317 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 01:41:35,368 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 01:41:35,374 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 01:41:35,376 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 01:41:35,399 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 01:41:35,400 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 01:41:35,400 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 01:41:35,400 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 01:41:35,401 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 01:41:35,401 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 01:41:35,401 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 01:41:35,402 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 01:41:35,402 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 01:41:35,402 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 01:41:35,402 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 01:41:35,403 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 01:41:35,403 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 01:41:35,405 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 01:41:35,405 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 01:41:35,406 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 01:41:35,408 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 01:41:35,408 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 01:41:35,408 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 01:41:35,408 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 01:41:35,409 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 01:41:35,409 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 01:41:35,409 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 01:41:35,409 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 01:41:35,409 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 01:41:35,410 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 01:41:35,410 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 01:41:35,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:41:35,410 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 01:41:35,410 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 01:41:35,411 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 01:41:35,411 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 01:41:35,411 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 01:41:35,413 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 01:41:35,414 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 01:41:35,414 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 01:41:35,414 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 01:41:35,414 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 -> 2a10f98c1a89e2ac521234c9e4f0eca565cc5bc1484e9c7d67d861e216c6f9ba [2024-11-19 01:41:35,596 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 01:41:35,615 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 01:41:35,618 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 01:41:35,619 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 01:41:35,619 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 01:41:35,620 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-19 01:41:36,837 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 01:41:37,047 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 01:41:37,048 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/goblint-regression/28-race_reach_70-funloop_racefree.i [2024-11-19 01:41:37,064 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e638677bb/c8023ab8ab29419ba2039f768f8b05ff/FLAGcb9dac368 [2024-11-19 01:41:37,074 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e638677bb/c8023ab8ab29419ba2039f768f8b05ff [2024-11-19 01:41:37,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 01:41:37,077 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 01:41:37,079 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 01:41:37,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 01:41:37,084 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 01:41:37,084 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,085 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@502dd23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37, skipping insertion in model container [2024-11-19 01:41:37,085 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,118 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 01:41:37,489 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_70-funloop_racefree.i[41323,41336] [2024-11-19 01:41:37,507 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:41:37,543 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 01:41:37,579 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_70-funloop_racefree.i[41323,41336] [2024-11-19 01:41:37,586 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:41:37,645 INFO L204 MainTranslator]: Completed translation [2024-11-19 01:41:37,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37 WrapperNode [2024-11-19 01:41:37,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 01:41:37,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 01:41:37,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 01:41:37,647 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 01:41:37,654 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,675 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,707 INFO L138 Inliner]: procedures = 272, calls = 95, calls flagged for inlining = 5, calls inlined = 6, statements flattened = 277 [2024-11-19 01:41:37,712 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 01:41:37,712 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 01:41:37,712 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 01:41:37,713 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 01:41:37,721 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,721 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,729 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,747 INFO L175 MemorySlicer]: Split 79 memory accesses to 4 slices as follows [2, 5, 70, 2]. 89 percent of accesses are in the largest equivalence class. The 67 initializations are split as follows [2, 5, 60, 0]. The 5 writes are split as follows [0, 0, 4, 1]. [2024-11-19 01:41:37,750 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,750 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,765 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,769 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,771 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,772 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,776 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 01:41:37,777 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 01:41:37,777 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 01:41:37,777 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 01:41:37,778 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (1/1) ... [2024-11-19 01:41:37,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:41:37,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:41:37,812 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-19 01:41:37,814 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-19 01:41:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 01:41:37,856 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 01:41:37,857 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 01:41:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 01:41:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 01:41:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 01:41:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 01:41:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 01:41:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 01:41:37,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 01:41:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 01:41:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 01:41:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 01:41:37,859 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2024-11-19 01:41:37,860 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2024-11-19 01:41:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 01:41:37,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 01:41:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 01:41:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 01:41:37,861 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 01:41:37,861 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 01:41:37,864 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 01:41:37,991 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 01:41:37,993 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 01:41:38,285 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 01:41:38,285 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 01:41:38,679 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 01:41:38,679 INFO L316 CfgBuilder]: Removed 25 assume(true) statements. [2024-11-19 01:41:38,680 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:41:38 BoogieIcfgContainer [2024-11-19 01:41:38,680 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 01:41:38,682 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 01:41:38,682 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 01:41:38,685 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 01:41:38,685 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:41:37" (1/3) ... [2024-11-19 01:41:38,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385c1d7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:41:38, skipping insertion in model container [2024-11-19 01:41:38,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:41:37" (2/3) ... [2024-11-19 01:41:38,686 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385c1d7d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:41:38, skipping insertion in model container [2024-11-19 01:41:38,686 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:41:38" (3/3) ... [2024-11-19 01:41:38,687 INFO L112 eAbstractionObserver]: Analyzing ICFG 28-race_reach_70-funloop_racefree.i [2024-11-19 01:41:38,699 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 01:41:38,699 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-11-19 01:41:38,700 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 01:41:38,736 INFO L143 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2024-11-19 01:41:38,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 72 places, 97 transitions, 201 flow [2024-11-19 01:41:38,813 INFO L124 PetriNetUnfolderBase]: 41/143 cut-off events. [2024-11-19 01:41:38,814 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 01:41:38,818 INFO L83 FinitePrefix]: Finished finitePrefix Result has 148 conditions, 143 events. 41/143 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 539 event pairs, 0 based on Foata normal form. 0/96 useless extension candidates. Maximal degree in co-relation 90. Up to 8 conditions per place. [2024-11-19 01:41:38,818 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 97 transitions, 201 flow [2024-11-19 01:41:38,822 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 71 places, 95 transitions, 194 flow [2024-11-19 01:41:38,831 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 01:41:38,838 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;@396c1336, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 01:41:38,838 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-19 01:41:38,846 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 01:41:38,846 INFO L124 PetriNetUnfolderBase]: 1/19 cut-off events. [2024-11-19 01:41:38,847 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 01:41:38,847 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:41:38,848 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1] [2024-11-19 01:41:38,848 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 01:41:38,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:41:38,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1791212692, now seen corresponding path program 1 times [2024-11-19 01:41:38,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:41:38,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628100275] [2024-11-19 01:41:38,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:41:38,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:41:38,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:41:39,106 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-19 01:41:39,107 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:41:39,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628100275] [2024-11-19 01:41:39,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628100275] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:41:39,108 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:41:39,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 01:41:39,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962062519] [2024-11-19 01:41:39,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:41:39,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:41:39,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:41:39,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:41:39,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:41:39,141 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 97 [2024-11-19 01:41:39,143 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 95 transitions, 194 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-19 01:41:39,143 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:41:39,143 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 97 [2024-11-19 01:41:39,144 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:41:39,411 INFO L124 PetriNetUnfolderBase]: 483/1328 cut-off events. [2024-11-19 01:41:39,411 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 01:41:39,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2242 conditions, 1328 events. 483/1328 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8498 event pairs, 396 based on Foata normal form. 297/1456 useless extension candidates. Maximal degree in co-relation 2168. Up to 909 conditions per place. [2024-11-19 01:41:39,423 INFO L140 encePairwiseOnDemand]: 72/97 looper letters, 45 selfloop transitions, 2 changer transitions 0/74 dead transitions. [2024-11-19 01:41:39,423 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 74 transitions, 246 flow [2024-11-19 01:41:39,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:41:39,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:41:39,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 151 transitions. [2024-11-19 01:41:39,433 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5189003436426117 [2024-11-19 01:41:39,434 INFO L175 Difference]: Start difference. First operand has 71 places, 95 transitions, 194 flow. Second operand 3 states and 151 transitions. [2024-11-19 01:41:39,435 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 74 transitions, 246 flow [2024-11-19 01:41:39,437 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 74 transitions, 246 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 01:41:39,440 INFO L231 Difference]: Finished difference. Result has 74 places, 74 transitions, 162 flow [2024-11-19 01:41:39,441 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=74, PETRI_TRANSITIONS=74} [2024-11-19 01:41:39,443 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 3 predicate places. [2024-11-19 01:41:39,444 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 74 transitions, 162 flow [2024-11-19 01:41:39,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 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-19 01:41:39,445 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:41:39,445 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-11-19 01:41:39,445 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 01:41:39,445 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 01:41:39,446 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:41:39,446 INFO L85 PathProgramCache]: Analyzing trace with hash 2079441551, now seen corresponding path program 1 times [2024-11-19 01:41:39,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:41:39,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197953294] [2024-11-19 01:41:39,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:41:39,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:41:39,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:41:39,572 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-19 01:41:39,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:41:39,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197953294] [2024-11-19 01:41:39,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197953294] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:41:39,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2142994388] [2024-11-19 01:41:39,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:41:39,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:41:39,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:41:39,575 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-19 01:41:39,581 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-19 01:41:39,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:41:39,679 INFO L255 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 01:41:39,682 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:41:39,717 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-19 01:41:39,718 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:41:39,744 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-19 01:41:39,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2142994388] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:41:39,745 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:41:39,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-19 01:41:39,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638949229] [2024-11-19 01:41:39,746 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:41:39,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:41:39,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:41:39,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:41:39,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 01:41:39,747 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 97 [2024-11-19 01:41:39,748 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 74 transitions, 162 flow. Second operand has 7 states, 7 states have (on average 28.571428571428573) internal successors, (200), 7 states have internal predecessors, (200), 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-19 01:41:39,748 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:41:39,748 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 97 [2024-11-19 01:41:39,748 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:41:39,933 INFO L124 PetriNetUnfolderBase]: 483/1331 cut-off events. [2024-11-19 01:41:39,933 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 01:41:39,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2258 conditions, 1331 events. 483/1331 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8498 event pairs, 396 based on Foata normal form. 0/1162 useless extension candidates. Maximal degree in co-relation 2246. Up to 909 conditions per place. [2024-11-19 01:41:39,940 INFO L140 encePairwiseOnDemand]: 94/97 looper letters, 45 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2024-11-19 01:41:39,940 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 77 transitions, 274 flow [2024-11-19 01:41:39,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:41:39,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:41:39,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 215 transitions. [2024-11-19 01:41:39,944 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3694158075601375 [2024-11-19 01:41:39,945 INFO L175 Difference]: Start difference. First operand has 74 places, 74 transitions, 162 flow. Second operand 6 states and 215 transitions. [2024-11-19 01:41:39,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 77 transitions, 274 flow [2024-11-19 01:41:39,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 77 transitions, 270 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 01:41:39,948 INFO L231 Difference]: Finished difference. Result has 81 places, 77 transitions, 194 flow [2024-11-19 01:41:39,948 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=194, PETRI_PLACES=81, PETRI_TRANSITIONS=77} [2024-11-19 01:41:39,949 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 10 predicate places. [2024-11-19 01:41:39,949 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 77 transitions, 194 flow [2024-11-19 01:41:39,949 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 28.571428571428573) internal successors, (200), 7 states have internal predecessors, (200), 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-19 01:41:39,950 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:41:39,950 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2024-11-19 01:41:39,964 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-19 01:41:40,154 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-19 01:41:40,155 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 01:41:40,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:41:40,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1446278188, now seen corresponding path program 2 times [2024-11-19 01:41:40,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:41:40,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154950914] [2024-11-19 01:41:40,156 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:41:40,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:41:40,185 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:41:40,185 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:41:40,310 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-19 01:41:40,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:41:40,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154950914] [2024-11-19 01:41:40,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1154950914] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:41:40,311 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1723237434] [2024-11-19 01:41:40,311 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:41:40,311 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:41:40,311 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:41:40,313 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-19 01:41:40,314 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-19 01:41:40,401 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:41:40,401 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:41:40,402 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 01:41:40,403 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:41:40,420 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-19 01:41:40,421 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:41:40,474 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-19 01:41:40,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1723237434] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:41:40,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:41:40,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-19 01:41:40,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429242620] [2024-11-19 01:41:40,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:41:40,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 01:41:40,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:41:40,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 01:41:40,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 01:41:40,478 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 97 [2024-11-19 01:41:40,479 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 77 transitions, 194 flow. Second operand has 13 states, 13 states have (on average 28.307692307692307) internal successors, (368), 13 states have internal predecessors, (368), 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-19 01:41:40,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:41:40,480 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 97 [2024-11-19 01:41:40,480 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:41:40,692 INFO L124 PetriNetUnfolderBase]: 483/1337 cut-off events. [2024-11-19 01:41:40,692 INFO L125 PetriNetUnfolderBase]: For 20/20 co-relation queries the response was YES. [2024-11-19 01:41:40,694 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2295 conditions, 1337 events. 483/1337 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 8496 event pairs, 396 based on Foata normal form. 6/1175 useless extension candidates. Maximal degree in co-relation 2237. Up to 909 conditions per place. [2024-11-19 01:41:40,698 INFO L140 encePairwiseOnDemand]: 94/97 looper letters, 45 selfloop transitions, 11 changer transitions 0/83 dead transitions. [2024-11-19 01:41:40,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 83 transitions, 342 flow [2024-11-19 01:41:40,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 01:41:40,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 01:41:40,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 386 transitions. [2024-11-19 01:41:40,702 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3316151202749141 [2024-11-19 01:41:40,702 INFO L175 Difference]: Start difference. First operand has 81 places, 77 transitions, 194 flow. Second operand 12 states and 386 transitions. [2024-11-19 01:41:40,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 83 transitions, 342 flow [2024-11-19 01:41:40,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 83 transitions, 328 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-19 01:41:40,706 INFO L231 Difference]: Finished difference. Result has 97 places, 83 transitions, 264 flow [2024-11-19 01:41:40,706 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=180, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=264, PETRI_PLACES=97, PETRI_TRANSITIONS=83} [2024-11-19 01:41:40,707 INFO L277 CegarLoopForPetriNet]: 71 programPoint places, 26 predicate places. [2024-11-19 01:41:40,708 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 83 transitions, 264 flow [2024-11-19 01:41:40,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 28.307692307692307) internal successors, (368), 13 states have internal predecessors, (368), 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-19 01:41:40,708 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:41:40,708 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 2, 1, 1, 1, 1, 1] [2024-11-19 01:41:40,723 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-19 01:41:40,912 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-19 01:41:40,913 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-19 01:41:40,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:41:40,913 INFO L85 PathProgramCache]: Analyzing trace with hash -832845492, now seen corresponding path program 3 times [2024-11-19 01:41:40,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:41:40,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208930626] [2024-11-19 01:41:40,914 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:41:40,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:41:40,962 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-19 01:41:40,962 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 01:41:40,963 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 01:41:40,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 01:41:41,001 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 01:41:41,002 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 01:41:41,003 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 4 remaining) [2024-11-19 01:41:41,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 4 remaining) [2024-11-19 01:41:41,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 4 remaining) [2024-11-19 01:41:41,005 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 4 remaining) [2024-11-19 01:41:41,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 01:41:41,005 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1] [2024-11-19 01:41:41,008 WARN L244 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 01:41:41,008 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-11-19 01:41:41,039 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 01:41:41,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 105 places, 142 transitions, 300 flow [2024-11-19 01:41:41,057 INFO L124 PetriNetUnfolderBase]: 69/241 cut-off events. [2024-11-19 01:41:41,057 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-19 01:41:41,058 INFO L83 FinitePrefix]: Finished finitePrefix Result has 253 conditions, 241 events. 69/241 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1106 event pairs, 0 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 145. Up to 12 conditions per place. [2024-11-19 01:41:41,058 INFO L82 GeneralOperation]: Start removeDead. Operand has 105 places, 142 transitions, 300 flow [2024-11-19 01:41:41,060 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 105 places, 142 transitions, 300 flow [2024-11-19 01:41:41,064 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 01:41:41,065 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;@396c1336, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 01:41:41,065 INFO L334 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-11-19 01:41:41,084 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 01:41:41,085 INFO L124 PetriNetUnfolderBase]: 7/53 cut-off events. [2024-11-19 01:41:41,085 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 01:41:41,085 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:41:41,085 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2024-11-19 01:41:41,085 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 01:41:41,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:41:41,086 INFO L85 PathProgramCache]: Analyzing trace with hash 1114035380, now seen corresponding path program 1 times [2024-11-19 01:41:41,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:41:41,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663365414] [2024-11-19 01:41:41,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:41:41,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:41:41,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:41:41,122 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-19 01:41:41,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:41:41,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663365414] [2024-11-19 01:41:41,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663365414] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:41:41,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:41:41,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 01:41:41,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491089248] [2024-11-19 01:41:41,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:41:41,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:41:41,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:41:41,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:41:41,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:41:41,125 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 142 [2024-11-19 01:41:41,125 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 142 transitions, 300 flow. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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-19 01:41:41,125 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:41:41,126 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 142 [2024-11-19 01:41:41,126 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:41:43,507 INFO L124 PetriNetUnfolderBase]: 18464/36000 cut-off events. [2024-11-19 01:41:43,508 INFO L125 PetriNetUnfolderBase]: For 161/161 co-relation queries the response was YES. [2024-11-19 01:41:43,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62627 conditions, 36000 events. 18464/36000 cut-off events. For 161/161 co-relation queries the response was YES. Maximal size of possible extension queue 1031. Compared 336560 event pairs, 15876 based on Foata normal form. 8816/40294 useless extension candidates. Maximal degree in co-relation 50794. Up to 26524 conditions per place. [2024-11-19 01:41:43,806 INFO L140 encePairwiseOnDemand]: 106/142 looper letters, 68 selfloop transitions, 2 changer transitions 0/110 dead transitions. [2024-11-19 01:41:43,807 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 110 transitions, 376 flow [2024-11-19 01:41:43,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:41:43,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:41:43,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 224 transitions. [2024-11-19 01:41:43,809 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5258215962441315 [2024-11-19 01:41:43,809 INFO L175 Difference]: Start difference. First operand has 105 places, 142 transitions, 300 flow. Second operand 3 states and 224 transitions. [2024-11-19 01:41:43,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 110 transitions, 376 flow [2024-11-19 01:41:43,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 110 transitions, 376 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 01:41:43,811 INFO L231 Difference]: Finished difference. Result has 108 places, 110 transitions, 246 flow [2024-11-19 01:41:43,812 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=246, PETRI_PLACES=108, PETRI_TRANSITIONS=110} [2024-11-19 01:41:43,812 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, 3 predicate places. [2024-11-19 01:41:43,813 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 110 transitions, 246 flow [2024-11-19 01:41:43,813 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 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-19 01:41:43,813 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:41:43,813 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 01:41:43,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 01:41:43,813 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 01:41:43,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:41:43,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1271396929, now seen corresponding path program 1 times [2024-11-19 01:41:43,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:41:43,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554414226] [2024-11-19 01:41:43,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:41:43,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:41:43,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:41:43,860 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-19 01:41:43,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:41:43,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554414226] [2024-11-19 01:41:43,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554414226] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:41:43,861 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852482093] [2024-11-19 01:41:43,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:41:43,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:41:43,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:41:43,863 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-19 01:41:43,865 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-19 01:41:43,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:41:43,948 INFO L255 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 01:41:43,948 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:41:43,956 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-19 01:41:43,957 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:41:43,968 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-19 01:41:43,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852482093] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:41:43,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:41:43,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-11-19 01:41:43,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1237865909] [2024-11-19 01:41:43,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:41:43,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 01:41:43,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:41:43,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 01:41:43,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-19 01:41:43,971 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 142 [2024-11-19 01:41:43,971 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 110 transitions, 246 flow. Second operand has 7 states, 7 states have (on average 41.714285714285715) internal successors, (292), 7 states have internal predecessors, (292), 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-19 01:41:43,971 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:41:43,972 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 142 [2024-11-19 01:41:43,972 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:41:46,009 INFO L124 PetriNetUnfolderBase]: 18464/36003 cut-off events. [2024-11-19 01:41:46,009 INFO L125 PetriNetUnfolderBase]: For 161/161 co-relation queries the response was YES. [2024-11-19 01:41:46,061 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62643 conditions, 36003 events. 18464/36003 cut-off events. For 161/161 co-relation queries the response was YES. Maximal size of possible extension queue 1030. Compared 336477 event pairs, 15876 based on Foata normal form. 0/31481 useless extension candidates. Maximal degree in co-relation 62630. Up to 26524 conditions per place. [2024-11-19 01:41:46,167 INFO L140 encePairwiseOnDemand]: 139/142 looper letters, 68 selfloop transitions, 5 changer transitions 0/113 dead transitions. [2024-11-19 01:41:46,167 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 113 transitions, 404 flow [2024-11-19 01:41:46,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:41:46,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:41:46,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 316 transitions. [2024-11-19 01:41:46,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37089201877934275 [2024-11-19 01:41:46,169 INFO L175 Difference]: Start difference. First operand has 108 places, 110 transitions, 246 flow. Second operand 6 states and 316 transitions. [2024-11-19 01:41:46,169 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 113 transitions, 404 flow [2024-11-19 01:41:46,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 113 transitions, 400 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 01:41:46,171 INFO L231 Difference]: Finished difference. Result has 115 places, 113 transitions, 278 flow [2024-11-19 01:41:46,172 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=278, PETRI_PLACES=115, PETRI_TRANSITIONS=113} [2024-11-19 01:41:46,172 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, 10 predicate places. [2024-11-19 01:41:46,172 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 113 transitions, 278 flow [2024-11-19 01:41:46,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 41.714285714285715) internal successors, (292), 7 states have internal predecessors, (292), 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-19 01:41:46,173 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:41:46,173 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1] [2024-11-19 01:41:46,187 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-19 01:41:46,377 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-19 01:41:46,378 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 01:41:46,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:41:46,379 INFO L85 PathProgramCache]: Analyzing trace with hash -978305164, now seen corresponding path program 2 times [2024-11-19 01:41:46,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:41:46,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527023242] [2024-11-19 01:41:46,379 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:41:46,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:41:46,394 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:41:46,394 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:41:46,607 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-19 01:41:46,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:41:46,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527023242] [2024-11-19 01:41:46,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527023242] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:41:46,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1233558877] [2024-11-19 01:41:46,608 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:41:46,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:41:46,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:41:46,610 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-19 01:41:46,611 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-19 01:41:46,697 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 01:41:46,698 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:41:46,699 INFO L255 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 01:41:46,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:41:46,719 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-19 01:41:46,719 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:41:46,766 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-19 01:41:46,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1233558877] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:41:46,766 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:41:46,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-11-19 01:41:46,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870957812] [2024-11-19 01:41:46,767 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:41:46,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-19 01:41:46,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:41:46,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-19 01:41:46,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-19 01:41:46,768 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 40 out of 142 [2024-11-19 01:41:46,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 113 transitions, 278 flow. Second operand has 13 states, 13 states have (on average 41.38461538461539) internal successors, (538), 13 states have internal predecessors, (538), 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-19 01:41:46,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:41:46,770 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 40 of 142 [2024-11-19 01:41:46,770 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:41:48,974 INFO L124 PetriNetUnfolderBase]: 18464/36009 cut-off events. [2024-11-19 01:41:48,974 INFO L125 PetriNetUnfolderBase]: For 181/181 co-relation queries the response was YES. [2024-11-19 01:41:49,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62680 conditions, 36009 events. 18464/36009 cut-off events. For 181/181 co-relation queries the response was YES. Maximal size of possible extension queue 1030. Compared 336444 event pairs, 15876 based on Foata normal form. 6/31494 useless extension candidates. Maximal degree in co-relation 62621. Up to 26524 conditions per place. [2024-11-19 01:41:49,139 INFO L140 encePairwiseOnDemand]: 139/142 looper letters, 68 selfloop transitions, 11 changer transitions 0/119 dead transitions. [2024-11-19 01:41:49,139 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 119 transitions, 472 flow [2024-11-19 01:41:49,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 01:41:49,140 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 01:41:49,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 565 transitions. [2024-11-19 01:41:49,141 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3315727699530516 [2024-11-19 01:41:49,142 INFO L175 Difference]: Start difference. First operand has 115 places, 113 transitions, 278 flow. Second operand 12 states and 565 transitions. [2024-11-19 01:41:49,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 119 transitions, 472 flow [2024-11-19 01:41:49,143 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 119 transitions, 458 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-19 01:41:49,144 INFO L231 Difference]: Finished difference. Result has 131 places, 119 transitions, 348 flow [2024-11-19 01:41:49,145 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=142, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=348, PETRI_PLACES=131, PETRI_TRANSITIONS=119} [2024-11-19 01:41:49,145 INFO L277 CegarLoopForPetriNet]: 105 programPoint places, 26 predicate places. [2024-11-19 01:41:49,145 INFO L471 AbstractCegarLoop]: Abstraction has has 131 places, 119 transitions, 348 flow [2024-11-19 01:41:49,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 41.38461538461539) internal successors, (538), 13 states have internal predecessors, (538), 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-19 01:41:49,146 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:41:49,146 INFO L204 CegarLoopForPetriNet]: trace histogram [10, 3, 2, 1, 1, 1, 1, 1] [2024-11-19 01:41:49,158 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-19 01:41:49,346 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-19 01:41:49,347 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-11-19 01:41:49,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:41:49,347 INFO L85 PathProgramCache]: Analyzing trace with hash 2095385492, now seen corresponding path program 3 times [2024-11-19 01:41:49,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:41:49,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146417255] [2024-11-19 01:41:49,348 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:41:49,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:41:49,386 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-11-19 01:41:49,386 INFO L228 tOrderPrioritization]: Conjunction of SSA is sat [2024-11-19 01:41:49,386 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-11-19 01:41:49,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-11-19 01:41:49,410 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-11-19 01:41:49,411 INFO L325 BasicCegarLoop]: Counterexample is feasible [2024-11-19 01:41:49,411 INFO L782 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 5 remaining) [2024-11-19 01:41:49,411 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2024-11-19 01:41:49,412 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2024-11-19 01:41:49,413 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2024-11-19 01:41:49,413 INFO L782 garLoopResultBuilder]: Registering result UNKNOWN for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2024-11-19 01:41:49,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 01:41:49,413 INFO L407 BasicCegarLoop]: Path program histogram: [3, 1] [2024-11-19 01:41:49,413 WARN L244 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-11-19 01:41:49,413 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-11-19 01:41:49,439 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 01:41:49,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 138 places, 187 transitions, 401 flow [2024-11-19 01:41:49,461 INFO L124 PetriNetUnfolderBase]: 100/350 cut-off events. [2024-11-19 01:41:49,461 INFO L125 PetriNetUnfolderBase]: For 19/19 co-relation queries the response was YES. [2024-11-19 01:41:49,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 375 conditions, 350 events. 100/350 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1814 event pairs, 1 based on Foata normal form. 0/239 useless extension candidates. Maximal degree in co-relation 250. Up to 16 conditions per place. [2024-11-19 01:41:49,464 INFO L82 GeneralOperation]: Start removeDead. Operand has 138 places, 187 transitions, 401 flow [2024-11-19 01:41:49,466 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 138 places, 187 transitions, 401 flow [2024-11-19 01:41:49,467 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 01:41:49,467 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;@396c1336, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 01:41:49,467 INFO L334 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2024-11-19 01:41:49,472 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 01:41:49,473 INFO L124 PetriNetUnfolderBase]: 17/104 cut-off events. [2024-11-19 01:41:49,473 INFO L125 PetriNetUnfolderBase]: For 10/10 co-relation queries the response was YES. [2024-11-19 01:41:49,473 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:41:49,473 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:41:49,473 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2024-11-19 01:41:49,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:41:49,473 INFO L85 PathProgramCache]: Analyzing trace with hash 2100992122, now seen corresponding path program 1 times [2024-11-19 01:41:49,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:41:49,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117672337] [2024-11-19 01:41:49,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:41:49,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:41:49,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:41:49,498 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 01:41:49,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:41:49,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117672337] [2024-11-19 01:41:49,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117672337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:41:49,499 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:41:49,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 01:41:49,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828875801] [2024-11-19 01:41:49,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:41:49,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:41:49,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:41:49,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:41:49,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:41:49,500 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 187 [2024-11-19 01:41:49,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 187 transitions, 401 flow. Second operand has 3 states, 3 states have (on average 56.0) internal successors, (168), 3 states have internal predecessors, (168), 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-19 01:41:49,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:41:49,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 187 [2024-11-19 01:41:49,501 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand