./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 14:36:56,687 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 14:36:56,748 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-11 14:36:56,754 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 14:36:56,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 14:36:56,789 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 14:36:56,790 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 14:36:56,790 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 14:36:56,791 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 14:36:56,792 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 14:36:56,793 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 14:36:56,793 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 14:36:56,794 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 14:36:56,794 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 14:36:56,794 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 14:36:56,795 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 14:36:56,795 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 14:36:56,795 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 14:36:56,795 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 14:36:56,796 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 14:36:56,796 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 14:36:56,800 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 14:36:56,800 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 14:36:56,800 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 14:36:56,800 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 14:36:56,801 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 14:36:56,801 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 14:36:56,801 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 14:36:56,801 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 14:36:56,802 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 14:36:56,802 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 14:36:56,802 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 14:36:56,802 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:36:56,803 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 14:36:56,803 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 14:36:56,803 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 14:36:56,804 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 14:36:56,804 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 14:36:56,805 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 14:36:56,805 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 14:36:56,805 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 14:36:56,806 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 14:36:56,806 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-clean/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-clean/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 -> a4cca88acec68e5dbb90cd5700ef248bb5273dc097847f9475a683bfbdc7b189 [2024-10-11 14:36:57,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 14:36:57,042 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 14:36:57,044 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 14:36:57,045 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 14:36:57,046 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 14:36:57,047 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c [2024-10-11 14:36:58,510 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 14:36:58,697 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 14:36:58,698 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c [2024-10-11 14:36:58,708 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7298b3951/aaffb0fd79ad43cfa38fb0899eb423c9/FLAG3f15420b8 [2024-10-11 14:36:58,720 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/7298b3951/aaffb0fd79ad43cfa38fb0899eb423c9 [2024-10-11 14:36:58,722 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 14:36:58,723 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 14:36:58,724 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 14:36:58,724 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 14:36:58,731 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 14:36:58,732 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:36:58" (1/1) ... [2024-10-11 14:36:58,733 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e9540da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:58, skipping insertion in model container [2024-10-11 14:36:58,733 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 02:36:58" (1/1) ... [2024-10-11 14:36:58,756 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 14:36:58,965 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c[2526,2539] [2024-10-11 14:36:58,978 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:36:58,988 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 14:36:59,036 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/unroll-3.wvr.c[2526,2539] [2024-10-11 14:36:59,042 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 14:36:59,070 INFO L204 MainTranslator]: Completed translation [2024-10-11 14:36:59,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59 WrapperNode [2024-10-11 14:36:59,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 14:36:59,072 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 14:36:59,073 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 14:36:59,073 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 14:36:59,080 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,088 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,114 INFO L138 Inliner]: procedures = 23, calls = 24, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 137 [2024-10-11 14:36:59,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 14:36:59,115 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 14:36:59,115 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 14:36:59,115 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 14:36:59,125 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,125 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,128 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,140 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-11 14:36:59,141 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,144 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,150 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,153 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,155 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,156 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,158 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 14:36:59,159 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 14:36:59,159 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 14:36:59,159 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 14:36:59,160 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (1/1) ... [2024-10-11 14:36:59,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 14:36:59,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:36:59,196 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 14:36:59,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 14:36:59,241 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 14:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-11 14:36:59,242 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-11 14:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-11 14:36:59,242 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-11 14:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 14:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 14:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 14:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 14:36:59,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 14:36:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 14:36:59,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 14:36:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 14:36:59,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 14:36:59,245 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 14:36:59,336 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 14:36:59,338 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 14:36:59,574 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 14:36:59,574 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 14:36:59,808 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 14:36:59,809 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-11 14:36:59,809 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:36:59 BoogieIcfgContainer [2024-10-11 14:36:59,809 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 14:36:59,811 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 14:36:59,811 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 14:36:59,815 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 14:36:59,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 02:36:58" (1/3) ... [2024-10-11 14:36:59,816 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e36c8e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:36:59, skipping insertion in model container [2024-10-11 14:36:59,816 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 02:36:59" (2/3) ... [2024-10-11 14:36:59,818 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e36c8e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 02:36:59, skipping insertion in model container [2024-10-11 14:36:59,818 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 02:36:59" (3/3) ... [2024-10-11 14:36:59,819 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-3.wvr.c [2024-10-11 14:36:59,835 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 14:36:59,836 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 14:36:59,836 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 14:36:59,876 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 14:36:59,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 24 places, 20 transitions, 54 flow [2024-10-11 14:36:59,943 INFO L124 PetriNetUnfolderBase]: 3/18 cut-off events. [2024-10-11 14:36:59,944 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 14:36:59,946 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27 conditions, 18 events. 3/18 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 10 event pairs, 0 based on Foata normal form. 0/14 useless extension candidates. Maximal degree in co-relation 11. Up to 2 conditions per place. [2024-10-11 14:36:59,946 INFO L82 GeneralOperation]: Start removeDead. Operand has 24 places, 20 transitions, 54 flow [2024-10-11 14:36:59,949 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 21 places, 17 transitions, 46 flow [2024-10-11 14:36:59,963 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 14:36:59,969 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;@153d86f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 14:36:59,970 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-11 14:36:59,977 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 14:36:59,977 INFO L124 PetriNetUnfolderBase]: 3/16 cut-off events. [2024-10-11 14:36:59,977 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 14:36:59,977 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:36:59,978 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:36:59,979 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:36:59,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:36:59,984 INFO L85 PathProgramCache]: Analyzing trace with hash 475305122, now seen corresponding path program 1 times [2024-10-11 14:36:59,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:36:59,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969530538] [2024-10-11 14:36:59,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:36:59,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:00,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:00,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:37:00,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:00,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969530538] [2024-10-11 14:37:00,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969530538] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:37:00,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:37:00,384 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 14:37:00,388 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [840909977] [2024-10-11 14:37:00,389 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:37:00,404 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 14:37:00,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:00,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 14:37:00,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 14:37:00,465 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:00,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:00,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:00,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:00,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:00,547 INFO L124 PetriNetUnfolderBase]: 38/71 cut-off events. [2024-10-11 14:37:00,550 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-10-11 14:37:00,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 157 conditions, 71 events. 38/71 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 120 event pairs, 22 based on Foata normal form. 0/55 useless extension candidates. Maximal degree in co-relation 120. Up to 70 conditions per place. [2024-10-11 14:37:00,553 INFO L140 encePairwiseOnDemand]: 17/20 looper letters, 15 selfloop transitions, 2 changer transitions 0/18 dead transitions. [2024-10-11 14:37:00,554 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 18 transitions, 82 flow [2024-10-11 14:37:00,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 14:37:00,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 14:37:00,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 27 transitions. [2024-10-11 14:37:00,566 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-10-11 14:37:00,568 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 46 flow. Second operand 3 states and 27 transitions. [2024-10-11 14:37:00,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 18 transitions, 82 flow [2024-10-11 14:37:00,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 18 transitions, 74 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 14:37:00,574 INFO L231 Difference]: Finished difference. Result has 20 places, 18 transitions, 50 flow [2024-10-11 14:37:00,576 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=50, PETRI_PLACES=20, PETRI_TRANSITIONS=18} [2024-10-11 14:37:00,581 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, -1 predicate places. [2024-10-11 14:37:00,581 INFO L471 AbstractCegarLoop]: Abstraction has has 20 places, 18 transitions, 50 flow [2024-10-11 14:37:00,581 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:00,581 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:00,582 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:00,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 14:37:00,582 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:00,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:00,583 INFO L85 PathProgramCache]: Analyzing trace with hash 213829483, now seen corresponding path program 1 times [2024-10-11 14:37:00,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:00,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905384016] [2024-10-11 14:37:00,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:00,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:00,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:00,768 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:00,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:00,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905384016] [2024-10-11 14:37:00,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905384016] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:37:00,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:37:00,771 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 14:37:00,771 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180796719] [2024-10-11 14:37:00,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:37:00,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 14:37:00,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:00,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 14:37:00,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 14:37:00,776 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:00,776 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 18 transitions, 50 flow. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:00,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:00,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:00,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:00,862 INFO L124 PetriNetUnfolderBase]: 69/126 cut-off events. [2024-10-11 14:37:00,864 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 14:37:00,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 126 events. 69/126 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 321 event pairs, 22 based on Foata normal form. 1/96 useless extension candidates. Maximal degree in co-relation 255. Up to 72 conditions per place. [2024-10-11 14:37:00,867 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 24 selfloop transitions, 3 changer transitions 1/29 dead transitions. [2024-10-11 14:37:00,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 29 transitions, 131 flow [2024-10-11 14:37:00,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 14:37:00,868 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 14:37:00,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 37 transitions. [2024-10-11 14:37:00,869 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2024-10-11 14:37:00,870 INFO L175 Difference]: Start difference. First operand has 20 places, 18 transitions, 50 flow. Second operand 3 states and 37 transitions. [2024-10-11 14:37:00,871 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 29 transitions, 131 flow [2024-10-11 14:37:00,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 29 transitions, 127 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-11 14:37:00,872 INFO L231 Difference]: Finished difference. Result has 22 places, 20 transitions, 65 flow [2024-10-11 14:37:00,873 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=65, PETRI_PLACES=22, PETRI_TRANSITIONS=20} [2024-10-11 14:37:00,873 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 1 predicate places. [2024-10-11 14:37:00,874 INFO L471 AbstractCegarLoop]: Abstraction has has 22 places, 20 transitions, 65 flow [2024-10-11 14:37:00,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:00,874 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:00,874 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:00,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 14:37:00,875 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:00,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:00,877 INFO L85 PathProgramCache]: Analyzing trace with hash -2060278534, now seen corresponding path program 1 times [2024-10-11 14:37:00,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:00,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150471153] [2024-10-11 14:37:00,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:00,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:00,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:01,039 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:01,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:01,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150471153] [2024-10-11 14:37:01,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150471153] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:37:01,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:37:01,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:37:01,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1718842470] [2024-10-11 14:37:01,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:37:01,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:37:01,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:01,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:37:01,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:37:01,044 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:01,045 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 20 transitions, 65 flow. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:01,045 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:01,045 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:01,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:01,176 INFO L124 PetriNetUnfolderBase]: 86/167 cut-off events. [2024-10-11 14:37:01,177 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-10-11 14:37:01,177 INFO L83 FinitePrefix]: Finished finitePrefix Result has 402 conditions, 167 events. 86/167 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 536 event pairs, 24 based on Foata normal form. 11/177 useless extension candidates. Maximal degree in co-relation 385. Up to 83 conditions per place. [2024-10-11 14:37:01,181 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 29 selfloop transitions, 7 changer transitions 10/47 dead transitions. [2024-10-11 14:37:01,181 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 47 transitions, 232 flow [2024-10-11 14:37:01,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 14:37:01,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 14:37:01,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 63 transitions. [2024-10-11 14:37:01,182 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-11 14:37:01,182 INFO L175 Difference]: Start difference. First operand has 22 places, 20 transitions, 65 flow. Second operand 6 states and 63 transitions. [2024-10-11 14:37:01,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 47 transitions, 232 flow [2024-10-11 14:37:01,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 47 transitions, 226 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 14:37:01,185 INFO L231 Difference]: Finished difference. Result has 30 places, 25 transitions, 122 flow [2024-10-11 14:37:01,185 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=122, PETRI_PLACES=30, PETRI_TRANSITIONS=25} [2024-10-11 14:37:01,186 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 9 predicate places. [2024-10-11 14:37:01,186 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 25 transitions, 122 flow [2024-10-11 14:37:01,186 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:01,186 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:01,186 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:01,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 14:37:01,186 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:01,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:01,187 INFO L85 PathProgramCache]: Analyzing trace with hash -246905110, now seen corresponding path program 2 times [2024-10-11 14:37:01,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:01,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402489135] [2024-10-11 14:37:01,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:01,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:01,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:01,319 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:01,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:01,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402489135] [2024-10-11 14:37:01,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402489135] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:37:01,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1327914703] [2024-10-11 14:37:01,320 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:37:01,321 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:37:01,321 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:37:01,322 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:37:01,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 14:37:01,464 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:37:01,464 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:37:01,467 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 14:37:01,476 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:37:01,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:01,560 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:37:01,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:01,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1327914703] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-11 14:37:01,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-11 14:37:01,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 6 [2024-10-11 14:37:01,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112255849] [2024-10-11 14:37:01,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:37:01,633 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:37:01,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:01,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:37:01,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-10-11 14:37:01,634 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:01,634 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 25 transitions, 122 flow. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:01,635 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:01,635 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:01,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:01,748 INFO L124 PetriNetUnfolderBase]: 84/161 cut-off events. [2024-10-11 14:37:01,748 INFO L125 PetriNetUnfolderBase]: For 141/141 co-relation queries the response was YES. [2024-10-11 14:37:01,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 546 conditions, 161 events. 84/161 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 477 event pairs, 21 based on Foata normal form. 5/165 useless extension candidates. Maximal degree in co-relation 525. Up to 95 conditions per place. [2024-10-11 14:37:01,751 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 29 selfloop transitions, 6 changer transitions 3/39 dead transitions. [2024-10-11 14:37:01,751 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 39 transitions, 255 flow [2024-10-11 14:37:01,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:37:01,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:37:01,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 45 transitions. [2024-10-11 14:37:01,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-10-11 14:37:01,754 INFO L175 Difference]: Start difference. First operand has 30 places, 25 transitions, 122 flow. Second operand 4 states and 45 transitions. [2024-10-11 14:37:01,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 39 transitions, 255 flow [2024-10-11 14:37:01,756 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 39 transitions, 240 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-10-11 14:37:01,757 INFO L231 Difference]: Finished difference. Result has 32 places, 27 transitions, 146 flow [2024-10-11 14:37:01,757 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=27, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=146, PETRI_PLACES=32, PETRI_TRANSITIONS=27} [2024-10-11 14:37:01,758 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 11 predicate places. [2024-10-11 14:37:01,758 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 27 transitions, 146 flow [2024-10-11 14:37:01,758 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:01,758 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:01,758 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:01,776 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-11 14:37:01,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:37:01,960 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:01,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:01,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1782267732, now seen corresponding path program 3 times [2024-10-11 14:37:01,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:01,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441044326] [2024-10-11 14:37:01,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:01,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:01,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:02,082 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:02,083 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:02,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441044326] [2024-10-11 14:37:02,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441044326] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:37:02,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:37:02,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:37:02,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807665413] [2024-10-11 14:37:02,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:37:02,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:37:02,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:02,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:37:02,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:37:02,085 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:02,086 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 27 transitions, 146 flow. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:02,086 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:02,086 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:02,086 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:02,197 INFO L124 PetriNetUnfolderBase]: 99/191 cut-off events. [2024-10-11 14:37:02,198 INFO L125 PetriNetUnfolderBase]: For 314/314 co-relation queries the response was YES. [2024-10-11 14:37:02,199 INFO L83 FinitePrefix]: Finished finitePrefix Result has 684 conditions, 191 events. 99/191 cut-off events. For 314/314 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 583 event pairs, 36 based on Foata normal form. 2/192 useless extension candidates. Maximal degree in co-relation 662. Up to 118 conditions per place. [2024-10-11 14:37:02,200 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 28 selfloop transitions, 10 changer transitions 7/46 dead transitions. [2024-10-11 14:37:02,200 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 46 transitions, 330 flow [2024-10-11 14:37:02,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:37:02,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:37:02,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 51 transitions. [2024-10-11 14:37:02,201 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.51 [2024-10-11 14:37:02,201 INFO L175 Difference]: Start difference. First operand has 32 places, 27 transitions, 146 flow. Second operand 5 states and 51 transitions. [2024-10-11 14:37:02,201 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 46 transitions, 330 flow [2024-10-11 14:37:02,204 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 46 transitions, 320 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-10-11 14:37:02,205 INFO L231 Difference]: Finished difference. Result has 38 places, 31 transitions, 210 flow [2024-10-11 14:37:02,205 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=210, PETRI_PLACES=38, PETRI_TRANSITIONS=31} [2024-10-11 14:37:02,205 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 17 predicate places. [2024-10-11 14:37:02,206 INFO L471 AbstractCegarLoop]: Abstraction has has 38 places, 31 transitions, 210 flow [2024-10-11 14:37:02,206 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:02,206 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:02,206 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:02,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 14:37:02,206 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:02,207 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:02,207 INFO L85 PathProgramCache]: Analyzing trace with hash 782854917, now seen corresponding path program 1 times [2024-10-11 14:37:02,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:02,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430104426] [2024-10-11 14:37:02,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:02,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:02,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:02,287 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:02,287 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:02,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430104426] [2024-10-11 14:37:02,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430104426] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:37:02,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:37:02,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 14:37:02,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528909828] [2024-10-11 14:37:02,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:37:02,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:37:02,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:02,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:37:02,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:37:02,290 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:02,290 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 38 places, 31 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:02,290 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:02,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:02,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:02,371 INFO L124 PetriNetUnfolderBase]: 97/184 cut-off events. [2024-10-11 14:37:02,371 INFO L125 PetriNetUnfolderBase]: For 448/448 co-relation queries the response was YES. [2024-10-11 14:37:02,372 INFO L83 FinitePrefix]: Finished finitePrefix Result has 768 conditions, 184 events. 97/184 cut-off events. For 448/448 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 532 event pairs, 26 based on Foata normal form. 4/187 useless extension candidates. Maximal degree in co-relation 743. Up to 133 conditions per place. [2024-10-11 14:37:02,373 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 31 selfloop transitions, 8 changer transitions 2/42 dead transitions. [2024-10-11 14:37:02,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 42 transitions, 348 flow [2024-10-11 14:37:02,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:37:02,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:37:02,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 43 transitions. [2024-10-11 14:37:02,374 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5375 [2024-10-11 14:37:02,375 INFO L175 Difference]: Start difference. First operand has 38 places, 31 transitions, 210 flow. Second operand 4 states and 43 transitions. [2024-10-11 14:37:02,375 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 42 transitions, 348 flow [2024-10-11 14:37:02,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 42 transitions, 328 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-10-11 14:37:02,381 INFO L231 Difference]: Finished difference. Result has 40 places, 33 transitions, 232 flow [2024-10-11 14:37:02,381 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=232, PETRI_PLACES=40, PETRI_TRANSITIONS=33} [2024-10-11 14:37:02,382 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 19 predicate places. [2024-10-11 14:37:02,382 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 33 transitions, 232 flow [2024-10-11 14:37:02,382 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:02,382 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:02,383 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:02,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-11 14:37:02,385 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:02,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:02,386 INFO L85 PathProgramCache]: Analyzing trace with hash 430438170, now seen corresponding path program 4 times [2024-10-11 14:37:02,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:02,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613903096] [2024-10-11 14:37:02,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:02,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:02,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:02,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:02,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:02,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613903096] [2024-10-11 14:37:02,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [613903096] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:37:02,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635279407] [2024-10-11 14:37:02,497 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 14:37:02,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:37:02,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:37:02,499 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:37:02,500 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 14:37:02,568 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 14:37:02,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:37:02,570 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 14:37:02,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:37:02,599 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:02,600 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:37:02,636 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:02,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635279407] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:37:02,637 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:37:02,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 4] total 7 [2024-10-11 14:37:02,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890589373] [2024-10-11 14:37:02,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:37:02,637 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 14:37:02,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:02,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 14:37:02,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-11 14:37:02,639 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:02,639 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 33 transitions, 232 flow. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:02,639 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:02,639 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:02,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:02,798 INFO L124 PetriNetUnfolderBase]: 111/208 cut-off events. [2024-10-11 14:37:02,798 INFO L125 PetriNetUnfolderBase]: For 558/558 co-relation queries the response was YES. [2024-10-11 14:37:02,799 INFO L83 FinitePrefix]: Finished finitePrefix Result has 877 conditions, 208 events. 111/208 cut-off events. For 558/558 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 665 event pairs, 25 based on Foata normal form. 5/212 useless extension candidates. Maximal degree in co-relation 851. Up to 115 conditions per place. [2024-10-11 14:37:02,800 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 39 selfloop transitions, 17 changer transitions 0/57 dead transitions. [2024-10-11 14:37:02,800 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 57 transitions, 454 flow [2024-10-11 14:37:02,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 14:37:02,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 14:37:02,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 69 transitions. [2024-10-11 14:37:02,802 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4928571428571429 [2024-10-11 14:37:02,803 INFO L175 Difference]: Start difference. First operand has 40 places, 33 transitions, 232 flow. Second operand 7 states and 69 transitions. [2024-10-11 14:37:02,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 57 transitions, 454 flow [2024-10-11 14:37:02,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 57 transitions, 448 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 14:37:02,807 INFO L231 Difference]: Finished difference. Result has 47 places, 36 transitions, 296 flow [2024-10-11 14:37:02,808 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=296, PETRI_PLACES=47, PETRI_TRANSITIONS=36} [2024-10-11 14:37:02,809 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 26 predicate places. [2024-10-11 14:37:02,809 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 36 transitions, 296 flow [2024-10-11 14:37:02,809 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:02,809 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:02,810 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:02,826 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 14:37:03,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:37:03,011 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:03,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:03,011 INFO L85 PathProgramCache]: Analyzing trace with hash -573043247, now seen corresponding path program 2 times [2024-10-11 14:37:03,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:03,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [726447226] [2024-10-11 14:37:03,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:03,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:03,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:03,096 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:03,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:03,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [726447226] [2024-10-11 14:37:03,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [726447226] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:37:03,100 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:37:03,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 14:37:03,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711047908] [2024-10-11 14:37:03,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:37:03,101 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 14:37:03,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:03,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 14:37:03,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-10-11 14:37:03,102 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:03,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 36 transitions, 296 flow. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:03,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:03,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:03,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:03,179 INFO L124 PetriNetUnfolderBase]: 112/204 cut-off events. [2024-10-11 14:37:03,180 INFO L125 PetriNetUnfolderBase]: For 738/738 co-relation queries the response was YES. [2024-10-11 14:37:03,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 996 conditions, 204 events. 112/204 cut-off events. For 738/738 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 621 event pairs, 38 based on Foata normal form. 4/207 useless extension candidates. Maximal degree in co-relation 968. Up to 153 conditions per place. [2024-10-11 14:37:03,183 INFO L140 encePairwiseOnDemand]: 16/20 looper letters, 31 selfloop transitions, 12 changer transitions 2/46 dead transitions. [2024-10-11 14:37:03,184 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 46 transitions, 448 flow [2024-10-11 14:37:03,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 14:37:03,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 14:37:03,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 42 transitions. [2024-10-11 14:37:03,185 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.525 [2024-10-11 14:37:03,185 INFO L175 Difference]: Start difference. First operand has 47 places, 36 transitions, 296 flow. Second operand 4 states and 42 transitions. [2024-10-11 14:37:03,185 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 46 transitions, 448 flow [2024-10-11 14:37:03,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 46 transitions, 425 flow, removed 5 selfloop flow, removed 2 redundant places. [2024-10-11 14:37:03,189 INFO L231 Difference]: Finished difference. Result has 49 places, 37 transitions, 321 flow [2024-10-11 14:37:03,189 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=321, PETRI_PLACES=49, PETRI_TRANSITIONS=37} [2024-10-11 14:37:03,191 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 28 predicate places. [2024-10-11 14:37:03,192 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 37 transitions, 321 flow [2024-10-11 14:37:03,193 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:03,193 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:03,193 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:03,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-11 14:37:03,193 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:03,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:03,194 INFO L85 PathProgramCache]: Analyzing trace with hash -1800701758, now seen corresponding path program 5 times [2024-10-11 14:37:03,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:03,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [788751840] [2024-10-11 14:37:03,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:03,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:03,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:03,321 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:03,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:03,322 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [788751840] [2024-10-11 14:37:03,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [788751840] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 14:37:03,326 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 14:37:03,326 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 14:37:03,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848494875] [2024-10-11 14:37:03,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 14:37:03,327 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 14:37:03,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:03,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 14:37:03,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 14:37:03,328 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:03,328 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 37 transitions, 321 flow. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:03,328 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:03,328 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:03,328 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:03,437 INFO L124 PetriNetUnfolderBase]: 105/192 cut-off events. [2024-10-11 14:37:03,438 INFO L125 PetriNetUnfolderBase]: For 805/805 co-relation queries the response was YES. [2024-10-11 14:37:03,438 INFO L83 FinitePrefix]: Finished finitePrefix Result has 967 conditions, 192 events. 105/192 cut-off events. For 805/805 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 556 event pairs, 29 based on Foata normal form. 4/195 useless extension candidates. Maximal degree in co-relation 937. Up to 127 conditions per place. [2024-10-11 14:37:03,440 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 35 selfloop transitions, 11 changer transitions 2/49 dead transitions. [2024-10-11 14:37:03,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 49 transitions, 477 flow [2024-10-11 14:37:03,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:37:03,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:37:03,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 47 transitions. [2024-10-11 14:37:03,443 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47 [2024-10-11 14:37:03,443 INFO L175 Difference]: Start difference. First operand has 49 places, 37 transitions, 321 flow. Second operand 5 states and 47 transitions. [2024-10-11 14:37:03,443 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 49 transitions, 477 flow [2024-10-11 14:37:03,446 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 49 transitions, 463 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-11 14:37:03,447 INFO L231 Difference]: Finished difference. Result has 53 places, 38 transitions, 360 flow [2024-10-11 14:37:03,447 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=308, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=360, PETRI_PLACES=53, PETRI_TRANSITIONS=38} [2024-10-11 14:37:03,448 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 32 predicate places. [2024-10-11 14:37:03,448 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 38 transitions, 360 flow [2024-10-11 14:37:03,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:03,448 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:03,448 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:03,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-11 14:37:03,449 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:03,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:03,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1001446796, now seen corresponding path program 6 times [2024-10-11 14:37:03,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:03,451 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701994097] [2024-10-11 14:37:03,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:03,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:03,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:03,536 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:03,536 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:03,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701994097] [2024-10-11 14:37:03,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701994097] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:37:03,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397783406] [2024-10-11 14:37:03,537 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 14:37:03,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:37:03,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:37:03,539 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:37:03,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 14:37:03,611 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2024-10-11 14:37:03,612 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:37:03,613 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-11 14:37:03,614 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:37:03,647 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:03,647 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:37:03,694 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:03,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397783406] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:37:03,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:37:03,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 8 [2024-10-11 14:37:03,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970425184] [2024-10-11 14:37:03,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:37:03,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 14:37:03,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:03,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 14:37:03,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-10-11 14:37:03,697 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:03,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 38 transitions, 360 flow. Second operand has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:03,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:03,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:03,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:03,803 INFO L124 PetriNetUnfolderBase]: 99/176 cut-off events. [2024-10-11 14:37:03,803 INFO L125 PetriNetUnfolderBase]: For 970/970 co-relation queries the response was YES. [2024-10-11 14:37:03,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 973 conditions, 176 events. 99/176 cut-off events. For 970/970 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 484 event pairs, 29 based on Foata normal form. 5/180 useless extension candidates. Maximal degree in co-relation 941. Up to 127 conditions per place. [2024-10-11 14:37:03,806 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 30 selfloop transitions, 14 changer transitions 1/46 dead transitions. [2024-10-11 14:37:03,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 46 transitions, 484 flow [2024-10-11 14:37:03,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 14:37:03,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 14:37:03,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 47 transitions. [2024-10-11 14:37:03,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47 [2024-10-11 14:37:03,807 INFO L175 Difference]: Start difference. First operand has 53 places, 38 transitions, 360 flow. Second operand 5 states and 47 transitions. [2024-10-11 14:37:03,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 46 transitions, 484 flow [2024-10-11 14:37:03,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 46 transitions, 460 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-10-11 14:37:03,811 INFO L231 Difference]: Finished difference. Result has 54 places, 37 transitions, 352 flow [2024-10-11 14:37:03,812 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=338, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=352, PETRI_PLACES=54, PETRI_TRANSITIONS=37} [2024-10-11 14:37:03,812 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 33 predicate places. [2024-10-11 14:37:03,812 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 37 transitions, 352 flow [2024-10-11 14:37:03,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:03,813 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:03,813 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:03,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-11 14:37:04,016 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:37:04,017 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:04,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:04,018 INFO L85 PathProgramCache]: Analyzing trace with hash 1907636546, now seen corresponding path program 1 times [2024-10-11 14:37:04,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:04,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441858485] [2024-10-11 14:37:04,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:04,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:04,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:04,376 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:37:04,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:04,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441858485] [2024-10-11 14:37:04,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1441858485] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:37:04,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [590193342] [2024-10-11 14:37:04,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:04,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:37:04,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:37:04,379 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:37:04,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 14:37:04,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:04,455 INFO L255 TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-11 14:37:04,457 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:37:04,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-11 14:37:04,666 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:37:04,666 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 41 [2024-10-11 14:37:04,704 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:37:04,704 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:37:04,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 116 [2024-10-11 14:37:05,126 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:37:05,127 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 9 new quantified variables, introduced 15 case distinctions, treesize of input 490 treesize of output 454 [2024-10-11 14:37:31,693 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:37:31,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [590193342] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:37:31,693 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:37:31,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 17 [2024-10-11 14:37:31,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796074287] [2024-10-11 14:37:31,694 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:37:31,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-10-11 14:37:31,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:31,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-10-11 14:37:31,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-10-11 14:37:31,695 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:31,696 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 37 transitions, 352 flow. Second operand has 17 states, 17 states have (on average 5.588235294117647) internal successors, (95), 17 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:31,696 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:31,696 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:31,696 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:33,461 INFO L124 PetriNetUnfolderBase]: 309/550 cut-off events. [2024-10-11 14:37:33,461 INFO L125 PetriNetUnfolderBase]: For 2395/2395 co-relation queries the response was YES. [2024-10-11 14:37:33,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2871 conditions, 550 events. 309/550 cut-off events. For 2395/2395 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 2362 event pairs, 11 based on Foata normal form. 8/556 useless extension candidates. Maximal degree in co-relation 2536. Up to 245 conditions per place. [2024-10-11 14:37:33,467 INFO L140 encePairwiseOnDemand]: 10/20 looper letters, 56 selfloop transitions, 27 changer transitions 88/172 dead transitions. [2024-10-11 14:37:33,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 172 transitions, 1695 flow [2024-10-11 14:37:33,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-10-11 14:37:33,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2024-10-11 14:37:33,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 232 transitions. [2024-10-11 14:37:33,470 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4 [2024-10-11 14:37:33,470 INFO L175 Difference]: Start difference. First operand has 54 places, 37 transitions, 352 flow. Second operand 29 states and 232 transitions. [2024-10-11 14:37:33,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 172 transitions, 1695 flow [2024-10-11 14:37:33,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 172 transitions, 1533 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-10-11 14:37:33,480 INFO L231 Difference]: Finished difference. Result has 89 places, 49 transitions, 553 flow [2024-10-11 14:37:33,480 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=553, PETRI_PLACES=89, PETRI_TRANSITIONS=49} [2024-10-11 14:37:33,480 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 68 predicate places. [2024-10-11 14:37:33,481 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 49 transitions, 553 flow [2024-10-11 14:37:33,481 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.588235294117647) internal successors, (95), 17 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:33,481 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:33,481 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:33,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-10-11 14:37:33,681 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-11 14:37:33,682 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:33,682 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:33,683 INFO L85 PathProgramCache]: Analyzing trace with hash -1931788703, now seen corresponding path program 2 times [2024-10-11 14:37:33,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:33,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184277514] [2024-10-11 14:37:33,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:33,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:33,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:34,216 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:37:34,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:34,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184277514] [2024-10-11 14:37:34,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184277514] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:37:34,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625443695] [2024-10-11 14:37:34,217 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:37:34,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:37:34,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:37:34,219 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:37:34,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 14:37:34,293 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:37:34,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:37:34,295 INFO L255 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-10-11 14:37:34,297 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:37:34,361 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-11 14:37:34,492 INFO L349 Elim1Store]: treesize reduction 13, result has 48.0 percent of original size [2024-10-11 14:37:34,493 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 67 treesize of output 40 [2024-10-11 14:37:34,539 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:37:34,539 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:37:34,845 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 170 treesize of output 150 [2024-10-11 14:37:34,959 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:37:34,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 9 new quantified variables, introduced 15 case distinctions, treesize of input 682 treesize of output 526 [2024-10-11 14:37:55,336 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:37:55,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625443695] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:37:55,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:37:55,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 20 [2024-10-11 14:37:55,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110789042] [2024-10-11 14:37:55,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:37:55,337 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-11 14:37:55,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:55,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-11 14:37:55,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=313, Unknown=0, NotChecked=0, Total=380 [2024-10-11 14:37:55,338 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:55,339 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 49 transitions, 553 flow. Second operand has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:55,339 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:55,339 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:55,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:37:57,531 INFO L124 PetriNetUnfolderBase]: 290/510 cut-off events. [2024-10-11 14:37:57,533 INFO L125 PetriNetUnfolderBase]: For 3633/3633 co-relation queries the response was YES. [2024-10-11 14:37:57,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3390 conditions, 510 events. 290/510 cut-off events. For 3633/3633 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2031 event pairs, 11 based on Foata normal form. 37/547 useless extension candidates. Maximal degree in co-relation 3348. Up to 242 conditions per place. [2024-10-11 14:37:57,540 INFO L140 encePairwiseOnDemand]: 11/20 looper letters, 78 selfloop transitions, 57 changer transitions 1/137 dead transitions. [2024-10-11 14:37:57,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 137 transitions, 1618 flow [2024-10-11 14:37:57,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 14:37:57,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 14:37:57,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 180 transitions. [2024-10-11 14:37:57,542 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4090909090909091 [2024-10-11 14:37:57,542 INFO L175 Difference]: Start difference. First operand has 89 places, 49 transitions, 553 flow. Second operand 22 states and 180 transitions. [2024-10-11 14:37:57,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 137 transitions, 1618 flow [2024-10-11 14:37:57,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 137 transitions, 1352 flow, removed 106 selfloop flow, removed 15 redundant places. [2024-10-11 14:37:57,557 INFO L231 Difference]: Finished difference. Result has 83 places, 82 transitions, 979 flow [2024-10-11 14:37:57,557 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=388, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=979, PETRI_PLACES=83, PETRI_TRANSITIONS=82} [2024-10-11 14:37:57,559 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 62 predicate places. [2024-10-11 14:37:57,559 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 82 transitions, 979 flow [2024-10-11 14:37:57,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:57,559 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:37:57,559 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:37:57,577 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-11 14:37:57,760 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-11 14:37:57,761 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:37:57,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:37:57,761 INFO L85 PathProgramCache]: Analyzing trace with hash -1178291748, now seen corresponding path program 3 times [2024-10-11 14:37:57,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:37:57,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067651375] [2024-10-11 14:37:57,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:37:57,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:37:57,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:37:58,024 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 14:37:58,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:37:58,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067651375] [2024-10-11 14:37:58,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067651375] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:37:58,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838468142] [2024-10-11 14:37:58,025 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-11 14:37:58,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:37:58,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:37:58,027 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:37:58,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 14:37:58,135 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-11 14:37:58,136 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:37:58,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-10-11 14:37:58,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:37:58,180 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 14:37:58,180 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:37:58,740 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 14:37:58,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838468142] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:37:58,740 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:37:58,740 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2024-10-11 14:37:58,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819580353] [2024-10-11 14:37:58,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:37:58,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-11 14:37:58,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:37:58,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-11 14:37:58,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2024-10-11 14:37:58,742 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:37:58,742 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 82 transitions, 979 flow. Second operand has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 12 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:37:58,742 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:37:58,742 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:37:58,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:38:00,678 INFO L124 PetriNetUnfolderBase]: 401/698 cut-off events. [2024-10-11 14:38:00,679 INFO L125 PetriNetUnfolderBase]: For 4716/4716 co-relation queries the response was YES. [2024-10-11 14:38:00,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4504 conditions, 698 events. 401/698 cut-off events. For 4716/4716 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2915 event pairs, 26 based on Foata normal form. 72/770 useless extension candidates. Maximal degree in co-relation 4239. Up to 359 conditions per place. [2024-10-11 14:38:00,687 INFO L140 encePairwiseOnDemand]: 15/20 looper letters, 118 selfloop transitions, 44 changer transitions 0/163 dead transitions. [2024-10-11 14:38:00,687 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 163 transitions, 2152 flow [2024-10-11 14:38:00,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-10-11 14:38:00,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-10-11 14:38:00,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 108 transitions. [2024-10-11 14:38:00,690 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4909090909090909 [2024-10-11 14:38:00,690 INFO L175 Difference]: Start difference. First operand has 83 places, 82 transitions, 979 flow. Second operand 11 states and 108 transitions. [2024-10-11 14:38:00,690 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 163 transitions, 2152 flow [2024-10-11 14:38:00,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 163 transitions, 1984 flow, removed 53 selfloop flow, removed 9 redundant places. [2024-10-11 14:38:00,708 INFO L231 Difference]: Finished difference. Result has 88 places, 93 transitions, 1105 flow [2024-10-11 14:38:00,712 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=823, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1105, PETRI_PLACES=88, PETRI_TRANSITIONS=93} [2024-10-11 14:38:00,713 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 67 predicate places. [2024-10-11 14:38:00,713 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 93 transitions, 1105 flow [2024-10-11 14:38:00,713 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.416666666666667) internal successors, (65), 12 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:38:00,713 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:38:00,713 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:38:00,731 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 14:38:00,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-11 14:38:00,915 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:38:00,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:38:00,915 INFO L85 PathProgramCache]: Analyzing trace with hash 1831800103, now seen corresponding path program 4 times [2024-10-11 14:38:00,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:38:00,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66533415] [2024-10-11 14:38:00,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:38:00,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:38:00,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:38:02,550 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:38:02,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:38:02,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66533415] [2024-10-11 14:38:02,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66533415] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:38:02,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651072579] [2024-10-11 14:38:02,551 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-11 14:38:02,551 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:38:02,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:38:02,553 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:38:02,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 14:38:02,628 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-11 14:38:02,629 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:38:02,633 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-10-11 14:38:02,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:38:02,770 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:38:02,770 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 45 [2024-10-11 14:38:02,776 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:38:02,777 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:38:02,954 INFO L349 Elim1Store]: treesize reduction 15, result has 90.2 percent of original size [2024-10-11 14:38:02,954 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 51 treesize of output 173 [2024-10-11 14:38:03,163 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-10-11 14:38:03,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651072579] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:38:03,164 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:38:03,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 5] total 17 [2024-10-11 14:38:03,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738113380] [2024-10-11 14:38:03,164 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:38:03,165 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-11 14:38:03,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:38:03,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-11 14:38:03,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306 [2024-10-11 14:38:03,167 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:38:03,167 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 93 transitions, 1105 flow. Second operand has 18 states, 18 states have (on average 5.666666666666667) internal successors, (102), 18 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:38:03,167 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:38:03,167 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:38:03,167 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:38:04,019 INFO L124 PetriNetUnfolderBase]: 707/1244 cut-off events. [2024-10-11 14:38:04,019 INFO L125 PetriNetUnfolderBase]: For 10727/10727 co-relation queries the response was YES. [2024-10-11 14:38:04,025 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8481 conditions, 1244 events. 707/1244 cut-off events. For 10727/10727 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 5664 event pairs, 67 based on Foata normal form. 4/1248 useless extension candidates. Maximal degree in co-relation 8436. Up to 614 conditions per place. [2024-10-11 14:38:04,034 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 121 selfloop transitions, 89 changer transitions 2/213 dead transitions. [2024-10-11 14:38:04,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 213 transitions, 2817 flow [2024-10-11 14:38:04,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 14:38:04,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-11 14:38:04,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 180 transitions. [2024-10-11 14:38:04,036 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45 [2024-10-11 14:38:04,036 INFO L175 Difference]: Start difference. First operand has 88 places, 93 transitions, 1105 flow. Second operand 20 states and 180 transitions. [2024-10-11 14:38:04,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 213 transitions, 2817 flow [2024-10-11 14:38:04,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 213 transitions, 2616 flow, removed 74 selfloop flow, removed 4 redundant places. [2024-10-11 14:38:04,062 INFO L231 Difference]: Finished difference. Result has 108 places, 143 transitions, 2009 flow [2024-10-11 14:38:04,065 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=1023, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=2009, PETRI_PLACES=108, PETRI_TRANSITIONS=143} [2024-10-11 14:38:04,065 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 87 predicate places. [2024-10-11 14:38:04,065 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 143 transitions, 2009 flow [2024-10-11 14:38:04,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.666666666666667) internal successors, (102), 18 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:38:04,066 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:38:04,066 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:38:04,082 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-11 14:38:04,266 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:38:04,267 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:38:04,267 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:38:04,267 INFO L85 PathProgramCache]: Analyzing trace with hash -1041346613, now seen corresponding path program 5 times [2024-10-11 14:38:04,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:38:04,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94986187] [2024-10-11 14:38:04,268 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:38:04,268 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:38:04,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:38:05,319 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:38:05,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:38:05,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94986187] [2024-10-11 14:38:05,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94986187] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:38:05,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1714609295] [2024-10-11 14:38:05,319 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-11 14:38:05,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:38:05,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:38:05,321 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:38:05,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 14:38:05,421 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-11 14:38:05,421 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:38:05,425 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-11 14:38:05,427 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:38:05,571 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:38:05,571 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 45 [2024-10-11 14:38:05,579 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:38:05,579 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:38:05,845 INFO L349 Elim1Store]: treesize reduction 15, result has 90.2 percent of original size [2024-10-11 14:38:05,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 51 treesize of output 173 [2024-10-11 14:38:06,079 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:38:06,079 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1714609295] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:38:06,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:38:06,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 6] total 18 [2024-10-11 14:38:06,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [233765458] [2024-10-11 14:38:06,079 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:38:06,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 14:38:06,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:38:06,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 14:38:06,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2024-10-11 14:38:06,081 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:38:06,081 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 143 transitions, 2009 flow. Second operand has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:38:06,081 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:38:06,081 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:38:06,081 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:38:06,967 INFO L124 PetriNetUnfolderBase]: 985/1738 cut-off events. [2024-10-11 14:38:06,967 INFO L125 PetriNetUnfolderBase]: For 15621/15621 co-relation queries the response was YES. [2024-10-11 14:38:06,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12175 conditions, 1738 events. 985/1738 cut-off events. For 15621/15621 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 8711 event pairs, 132 based on Foata normal form. 3/1741 useless extension candidates. Maximal degree in co-relation 12122. Up to 1141 conditions per place. [2024-10-11 14:38:06,985 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 154 selfloop transitions, 85 changer transitions 1/241 dead transitions. [2024-10-11 14:38:06,986 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 241 transitions, 3551 flow [2024-10-11 14:38:06,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-11 14:38:06,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-11 14:38:06,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 155 transitions. [2024-10-11 14:38:06,988 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4305555555555556 [2024-10-11 14:38:06,988 INFO L175 Difference]: Start difference. First operand has 108 places, 143 transitions, 2009 flow. Second operand 18 states and 155 transitions. [2024-10-11 14:38:06,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 241 transitions, 3551 flow [2024-10-11 14:38:07,028 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 241 transitions, 3114 flow, removed 200 selfloop flow, removed 7 redundant places. [2024-10-11 14:38:07,034 INFO L231 Difference]: Finished difference. Result has 122 places, 187 transitions, 2559 flow [2024-10-11 14:38:07,035 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=1656, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=2559, PETRI_PLACES=122, PETRI_TRANSITIONS=187} [2024-10-11 14:38:07,036 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 101 predicate places. [2024-10-11 14:38:07,036 INFO L471 AbstractCegarLoop]: Abstraction has has 122 places, 187 transitions, 2559 flow [2024-10-11 14:38:07,037 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:38:07,037 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:38:07,037 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:38:07,056 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-10-11 14:38:07,238 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-11 14:38:07,238 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:38:07,239 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:38:07,239 INFO L85 PathProgramCache]: Analyzing trace with hash -725556751, now seen corresponding path program 6 times [2024-10-11 14:38:07,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:38:07,239 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729092205] [2024-10-11 14:38:07,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:38:07,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:38:07,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:38:08,523 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:38:08,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:38:08,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729092205] [2024-10-11 14:38:08,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729092205] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:38:08,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1464173738] [2024-10-11 14:38:08,524 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-11 14:38:08,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:38:08,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:38:08,526 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:38:08,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 14:38:08,625 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-11 14:38:08,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:38:08,631 INFO L255 TraceCheckSpWp]: Trace formula consists of 167 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-10-11 14:38:08,633 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:38:08,808 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:38:08,809 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 39 treesize of output 41 [2024-10-11 14:38:08,818 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:38:08,818 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:38:09,013 INFO L349 Elim1Store]: treesize reduction 15, result has 90.2 percent of original size [2024-10-11 14:38:09,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 51 treesize of output 173 [2024-10-11 14:38:09,162 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:38:09,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1464173738] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:38:09,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:38:09,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 5] total 18 [2024-10-11 14:38:09,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98400595] [2024-10-11 14:38:09,163 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:38:09,163 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 14:38:09,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:38:09,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 14:38:09,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2024-10-11 14:38:09,164 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:38:09,164 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 187 transitions, 2559 flow. Second operand has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:38:09,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:38:09,165 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:38:09,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:38:10,059 INFO L124 PetriNetUnfolderBase]: 1469/2602 cut-off events. [2024-10-11 14:38:10,059 INFO L125 PetriNetUnfolderBase]: For 19816/19816 co-relation queries the response was YES. [2024-10-11 14:38:10,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17119 conditions, 2602 events. 1469/2602 cut-off events. For 19816/19816 co-relation queries the response was YES. Maximal size of possible extension queue 122. Compared 14419 event pairs, 215 based on Foata normal form. 5/2607 useless extension candidates. Maximal degree in co-relation 17061. Up to 1572 conditions per place. [2024-10-11 14:38:10,082 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 213 selfloop transitions, 109 changer transitions 2/325 dead transitions. [2024-10-11 14:38:10,082 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 325 transitions, 4844 flow [2024-10-11 14:38:10,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-10-11 14:38:10,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2024-10-11 14:38:10,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 170 transitions. [2024-10-11 14:38:10,083 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-10-11 14:38:10,083 INFO L175 Difference]: Start difference. First operand has 122 places, 187 transitions, 2559 flow. Second operand 20 states and 170 transitions. [2024-10-11 14:38:10,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 325 transitions, 4844 flow [2024-10-11 14:38:10,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 325 transitions, 4504 flow, removed 148 selfloop flow, removed 8 redundant places. [2024-10-11 14:38:10,132 INFO L231 Difference]: Finished difference. Result has 141 places, 261 transitions, 3831 flow [2024-10-11 14:38:10,133 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=2271, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3831, PETRI_PLACES=141, PETRI_TRANSITIONS=261} [2024-10-11 14:38:10,133 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 120 predicate places. [2024-10-11 14:38:10,133 INFO L471 AbstractCegarLoop]: Abstraction has has 141 places, 261 transitions, 3831 flow [2024-10-11 14:38:10,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.526315789473684) internal successors, (105), 19 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:38:10,133 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:38:10,133 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:38:10,148 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-11 14:38:10,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,10 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:38:10,334 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:38:10,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:38:10,335 INFO L85 PathProgramCache]: Analyzing trace with hash -466669656, now seen corresponding path program 7 times [2024-10-11 14:38:10,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:38:10,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771545467] [2024-10-11 14:38:10,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:38:10,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:38:10,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:38:12,378 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 14:38:12,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:38:12,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771545467] [2024-10-11 14:38:12,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771545467] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:38:12,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875104574] [2024-10-11 14:38:12,379 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-11 14:38:12,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:38:12,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:38:12,381 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:38:12,382 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-11 14:38:12,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:38:12,461 INFO L255 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-10-11 14:38:12,462 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:38:12,625 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 14:38:12,625 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 47 treesize of output 45 [2024-10-11 14:38:12,632 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 14:38:12,632 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 14:38:12,816 INFO L349 Elim1Store]: treesize reduction 15, result has 90.2 percent of original size [2024-10-11 14:38:12,817 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 51 treesize of output 173 [2024-10-11 14:38:12,965 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-11 14:38:12,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875104574] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 14:38:12,966 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 14:38:12,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 5] total 19 [2024-10-11 14:38:12,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088401941] [2024-10-11 14:38:12,966 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 14:38:12,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-11 14:38:12,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 14:38:12,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-11 14:38:12,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=319, Unknown=0, NotChecked=0, Total=380 [2024-10-11 14:38:12,967 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 20 [2024-10-11 14:38:12,968 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 261 transitions, 3831 flow. Second operand has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:38:12,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 14:38:12,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 20 [2024-10-11 14:38:12,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 14:38:13,841 INFO L124 PetriNetUnfolderBase]: 1648/2922 cut-off events. [2024-10-11 14:38:13,841 INFO L125 PetriNetUnfolderBase]: For 25122/25122 co-relation queries the response was YES. [2024-10-11 14:38:13,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19927 conditions, 2922 events. 1648/2922 cut-off events. For 25122/25122 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 16661 event pairs, 362 based on Foata normal form. 2/2924 useless extension candidates. Maximal degree in co-relation 18996. Up to 2343 conditions per place. [2024-10-11 14:38:13,866 INFO L140 encePairwiseOnDemand]: 14/20 looper letters, 272 selfloop transitions, 92 changer transitions 1/366 dead transitions. [2024-10-11 14:38:13,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 366 transitions, 5661 flow [2024-10-11 14:38:13,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-11 14:38:13,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-11 14:38:13,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 163 transitions. [2024-10-11 14:38:13,868 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4527777777777778 [2024-10-11 14:38:13,868 INFO L175 Difference]: Start difference. First operand has 141 places, 261 transitions, 3831 flow. Second operand 18 states and 163 transitions. [2024-10-11 14:38:13,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 366 transitions, 5661 flow [2024-10-11 14:38:13,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 366 transitions, 5259 flow, removed 182 selfloop flow, removed 7 redundant places. [2024-10-11 14:38:13,952 INFO L231 Difference]: Finished difference. Result has 155 places, 304 transitions, 4369 flow [2024-10-11 14:38:13,953 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=20, PETRI_DIFFERENCE_MINUEND_FLOW=3437, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=261, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=200, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=4369, PETRI_PLACES=155, PETRI_TRANSITIONS=304} [2024-10-11 14:38:13,954 INFO L277 CegarLoopForPetriNet]: 21 programPoint places, 134 predicate places. [2024-10-11 14:38:13,954 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 304 transitions, 4369 flow [2024-10-11 14:38:13,954 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.5) internal successors, (110), 20 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-11 14:38:13,954 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 14:38:13,955 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 14:38:13,972 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-10-11 14:38:14,158 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-10-11 14:38:14,159 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-11 14:38:14,159 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 14:38:14,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1733677407, now seen corresponding path program 8 times [2024-10-11 14:38:14,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 14:38:14,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477614986] [2024-10-11 14:38:14,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 14:38:14,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 14:38:14,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 14:38:14,361 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:38:14,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 14:38:14,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477614986] [2024-10-11 14:38:14,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [477614986] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 14:38:14,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1412048217] [2024-10-11 14:38:14,362 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-11 14:38:14,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 14:38:14,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 14:38:14,364 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 14:38:14,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-11 14:38:14,453 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-11 14:38:14,453 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-11 14:38:14,454 INFO L255 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 14 conjuncts are in the unsatisfiable core [2024-10-11 14:38:14,456 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 14:38:14,536 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-11 14:38:14,536 INFO L311 TraceCheckSpWp]: Computing backward predicates...