./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 48ddce9ee02b3ea4431cf137593b71facb450c3e223dbff4f116c3c0ac1377b5 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 08:20:19,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 08:20:19,069 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-12 08:20:19,074 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 08:20:19,076 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 08:20:19,103 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 08:20:19,103 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 08:20:19,104 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 08:20:19,104 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 08:20:19,105 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 08:20:19,106 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 08:20:19,106 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 08:20:19,106 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 08:20:19,107 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 08:20:19,107 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 08:20:19,108 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 08:20:19,109 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 08:20:19,109 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 08:20:19,109 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 08:20:19,109 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 08:20:19,110 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 08:20:19,112 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 08:20:19,113 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 08:20:19,113 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 08:20:19,113 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 08:20:19,113 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 08:20:19,113 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 08:20:19,113 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 08:20:19,113 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 08:20:19,114 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 08:20:19,114 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 08:20:19,114 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 08:20:19,114 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:20:19,114 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 08:20:19,114 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 08:20:19,114 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 08:20:19,115 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 08:20:19,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 08:20:19,115 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 08:20:19,115 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 08:20:19,115 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 08:20:19,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 08:20:19,118 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 48ddce9ee02b3ea4431cf137593b71facb450c3e223dbff4f116c3c0ac1377b5 [2024-11-12 08:20:19,344 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 08:20:19,377 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 08:20:19,381 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 08:20:19,382 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 08:20:19,383 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 08:20:19,384 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c [2024-11-12 08:20:20,778 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 08:20:20,989 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 08:20:20,990 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c [2024-11-12 08:20:21,001 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5993168c7/5c4d8b9ec2eb4227b7e4ea7211d09327/FLAGb4fe7c547 [2024-11-12 08:20:21,351 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5993168c7/5c4d8b9ec2eb4227b7e4ea7211d09327 [2024-11-12 08:20:21,354 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 08:20:21,355 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 08:20:21,356 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 08:20:21,356 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 08:20:21,364 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 08:20:21,365 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,367 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d60c0ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21, skipping insertion in model container [2024-11-12 08:20:21,367 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,395 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 08:20:21,616 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c[4955,4968] [2024-11-12 08:20:21,632 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:20:21,642 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 08:20:21,683 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-symm.wvr.c[4955,4968] [2024-11-12 08:20:21,691 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 08:20:21,721 INFO L204 MainTranslator]: Completed translation [2024-11-12 08:20:21,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21 WrapperNode [2024-11-12 08:20:21,722 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 08:20:21,726 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 08:20:21,726 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 08:20:21,726 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 08:20:21,733 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,746 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,797 INFO L138 Inliner]: procedures = 24, calls = 45, calls flagged for inlining = 21, calls inlined = 29, statements flattened = 407 [2024-11-12 08:20:21,798 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 08:20:21,798 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 08:20:21,799 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 08:20:21,799 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 08:20:21,827 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,827 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,840 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,868 INFO L175 MemorySlicer]: Split 20 memory accesses to 2 slices as follows [2, 18]. 90 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-12 08:20:21,868 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,869 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,888 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,892 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,895 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,900 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,906 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 08:20:21,907 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 08:20:21,908 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 08:20:21,908 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 08:20:21,909 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (1/1) ... [2024-11-12 08:20:21,914 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 08:20:21,924 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:20:21,945 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-12 08:20:21,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-12 08:20:22,007 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 08:20:22,011 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 08:20:22,011 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 08:20:22,011 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 08:20:22,012 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 08:20:22,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 08:20:22,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 08:20:22,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 08:20:22,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 08:20:22,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 08:20:22,012 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 08:20:22,012 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 08:20:22,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 08:20:22,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 08:20:22,014 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 08:20:22,128 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 08:20:22,130 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 08:20:22,608 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 08:20:22,609 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 08:20:23,110 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 08:20:23,111 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-12 08:20:23,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:20:23 BoogieIcfgContainer [2024-11-12 08:20:23,111 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 08:20:23,113 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 08:20:23,113 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 08:20:23,115 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 08:20:23,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:20:21" (1/3) ... [2024-11-12 08:20:23,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ba2eb1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:20:23, skipping insertion in model container [2024-11-12 08:20:23,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:20:21" (2/3) ... [2024-11-12 08:20:23,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ba2eb1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:20:23, skipping insertion in model container [2024-11-12 08:20:23,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:20:23" (3/3) ... [2024-11-12 08:20:23,118 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-symm.wvr.c [2024-11-12 08:20:23,132 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 08:20:23,132 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-12 08:20:23,132 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 08:20:23,194 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-12 08:20:23,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 34 transitions, 82 flow [2024-11-12 08:20:23,244 INFO L124 PetriNetUnfolderBase]: 8/32 cut-off events. [2024-11-12 08:20:23,245 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 08:20:23,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 32 events. 8/32 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 42 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 23. Up to 2 conditions per place. [2024-11-12 08:20:23,247 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 34 transitions, 82 flow [2024-11-12 08:20:23,250 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 31 transitions, 74 flow [2024-11-12 08:20:23,260 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 08:20:23,271 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;@4e8b9a0f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 08:20:23,274 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-12 08:20:23,305 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 08:20:23,306 INFO L124 PetriNetUnfolderBase]: 8/30 cut-off events. [2024-11-12 08:20:23,306 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-12 08:20:23,306 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:23,307 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:23,307 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-11-12 08:20:23,316 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:23,320 INFO L85 PathProgramCache]: Analyzing trace with hash 423359638, now seen corresponding path program 1 times [2024-11-12 08:20:23,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:23,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893689647] [2024-11-12 08:20:23,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:23,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:23,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:23,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:20:23,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:23,888 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893689647] [2024-11-12 08:20:23,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893689647] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:20:23,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:20:23,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 08:20:23,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743589614] [2024-11-12 08:20:23,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:20:23,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:20:23,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:23,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:20:23,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:20:23,928 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:20:23,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 31 transitions, 74 flow. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:23,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:23,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:20:23,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:20:24,092 INFO L124 PetriNetUnfolderBase]: 202/329 cut-off events. [2024-11-12 08:20:24,092 INFO L125 PetriNetUnfolderBase]: For 23/23 co-relation queries the response was YES. [2024-11-12 08:20:24,094 INFO L83 FinitePrefix]: Finished finitePrefix Result has 685 conditions, 329 events. 202/329 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1001 event pairs, 138 based on Foata normal form. 0/265 useless extension candidates. Maximal degree in co-relation 620. Up to 327 conditions per place. [2024-11-12 08:20:24,097 INFO L140 encePairwiseOnDemand]: 27/34 looper letters, 26 selfloop transitions, 4 changer transitions 0/31 dead transitions. [2024-11-12 08:20:24,098 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 31 transitions, 134 flow [2024-11-12 08:20:24,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 08:20:24,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 08:20:24,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 43 transitions. [2024-11-12 08:20:24,108 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4215686274509804 [2024-11-12 08:20:24,110 INFO L175 Difference]: Start difference. First operand has 30 places, 31 transitions, 74 flow. Second operand 3 states and 43 transitions. [2024-11-12 08:20:24,111 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 31 transitions, 134 flow [2024-11-12 08:20:24,113 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 31 transitions, 126 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 08:20:24,115 INFO L231 Difference]: Finished difference. Result has 29 places, 31 transitions, 84 flow [2024-11-12 08:20:24,117 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=29, PETRI_TRANSITIONS=31} [2024-11-12 08:20:24,120 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, -1 predicate places. [2024-11-12 08:20:24,120 INFO L471 AbstractCegarLoop]: Abstraction has has 29 places, 31 transitions, 84 flow [2024-11-12 08:20:24,120 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:24,120 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:24,121 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:24,121 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 08:20:24,121 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-11-12 08:20:24,122 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:24,122 INFO L85 PathProgramCache]: Analyzing trace with hash -1120329308, now seen corresponding path program 1 times [2024-11-12 08:20:24,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:24,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562765083] [2024-11-12 08:20:24,122 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:24,123 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:24,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:24,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:20:24,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:24,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562765083] [2024-11-12 08:20:24,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [562765083] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:20:24,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1107364960] [2024-11-12 08:20:24,272 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:24,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:24,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:20:24,274 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:20:24,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-12 08:20:24,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:24,467 INFO L256 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 08:20:24,472 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:20:24,512 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:20:24,513 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:20:24,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 08:20:24,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1107364960] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:20:24,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:20:24,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-12 08:20:24,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832396024] [2024-11-12 08:20:24,535 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:20:24,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-12 08:20:24,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:24,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-12 08:20:24,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-12 08:20:24,537 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:20:24,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 31 transitions, 84 flow. Second operand has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:24,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:24,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:20:24,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:20:24,658 INFO L124 PetriNetUnfolderBase]: 202/335 cut-off events. [2024-11-12 08:20:24,658 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2024-11-12 08:20:24,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 696 conditions, 335 events. 202/335 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 999 event pairs, 138 based on Foata normal form. 3/275 useless extension candidates. Maximal degree in co-relation 666. Up to 327 conditions per place. [2024-11-12 08:20:24,661 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 26 selfloop transitions, 10 changer transitions 0/37 dead transitions. [2024-11-12 08:20:24,661 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 37 transitions, 180 flow [2024-11-12 08:20:24,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 08:20:24,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 08:20:24,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 60 transitions. [2024-11-12 08:20:24,662 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.29411764705882354 [2024-11-12 08:20:24,662 INFO L175 Difference]: Start difference. First operand has 29 places, 31 transitions, 84 flow. Second operand 6 states and 60 transitions. [2024-11-12 08:20:24,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 37 transitions, 180 flow [2024-11-12 08:20:24,663 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 37 transitions, 176 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 08:20:24,664 INFO L231 Difference]: Finished difference. Result has 36 places, 37 transitions, 146 flow [2024-11-12 08:20:24,664 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=146, PETRI_PLACES=36, PETRI_TRANSITIONS=37} [2024-11-12 08:20:24,665 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 6 predicate places. [2024-11-12 08:20:24,665 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 37 transitions, 146 flow [2024-11-12 08:20:24,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.0) internal successors, (48), 8 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:24,666 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:24,666 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:24,681 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-12 08:20:24,867 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:24,868 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-11-12 08:20:24,868 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:24,868 INFO L85 PathProgramCache]: Analyzing trace with hash -1411407270, now seen corresponding path program 2 times [2024-11-12 08:20:24,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:24,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374570156] [2024-11-12 08:20:24,869 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:24,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:24,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:25,166 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-12 08:20:25,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:25,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374570156] [2024-11-12 08:20:25,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374570156] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:20:25,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855848240] [2024-11-12 08:20:25,167 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:20:25,167 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:25,167 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:20:25,173 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:20:25,198 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-12 08:20:25,341 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 08:20:25,342 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:20:25,344 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 08:20:25,347 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:20:25,961 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-12 08:20:25,961 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 08:20:25,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855848240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:20:25,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 08:20:25,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2024-11-12 08:20:25,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334404714] [2024-11-12 08:20:25,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:20:25,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 08:20:25,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:25,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 08:20:25,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-12 08:20:25,964 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:20:25,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 37 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 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-11-12 08:20:25,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:25,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:20:25,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:20:26,302 INFO L124 PetriNetUnfolderBase]: 244/430 cut-off events. [2024-11-12 08:20:26,302 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2024-11-12 08:20:26,304 INFO L83 FinitePrefix]: Finished finitePrefix Result has 909 conditions, 430 events. 244/430 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1540 event pairs, 138 based on Foata normal form. 1/363 useless extension candidates. Maximal degree in co-relation 848. Up to 319 conditions per place. [2024-11-12 08:20:26,309 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 45 selfloop transitions, 1 changer transitions 9/56 dead transitions. [2024-11-12 08:20:26,309 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 56 transitions, 299 flow [2024-11-12 08:20:26,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 08:20:26,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 08:20:26,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 61 transitions. [2024-11-12 08:20:26,313 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4485294117647059 [2024-11-12 08:20:26,313 INFO L175 Difference]: Start difference. First operand has 36 places, 37 transitions, 146 flow. Second operand 4 states and 61 transitions. [2024-11-12 08:20:26,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 56 transitions, 299 flow [2024-11-12 08:20:26,314 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 56 transitions, 283 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-12 08:20:26,315 INFO L231 Difference]: Finished difference. Result has 40 places, 37 transitions, 139 flow [2024-11-12 08:20:26,318 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=139, PETRI_PLACES=40, PETRI_TRANSITIONS=37} [2024-11-12 08:20:26,319 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 10 predicate places. [2024-11-12 08:20:26,320 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 37 transitions, 139 flow [2024-11-12 08:20:26,320 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 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-11-12 08:20:26,320 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:26,320 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:26,341 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-12 08:20:26,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-12 08:20:26,523 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-11-12 08:20:26,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:26,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1556262304, now seen corresponding path program 3 times [2024-11-12 08:20:26,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:26,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567610912] [2024-11-12 08:20:26,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:26,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:26,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:26,866 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-12 08:20:26,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:26,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567610912] [2024-11-12 08:20:26,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567610912] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:20:26,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238388895] [2024-11-12 08:20:26,868 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 08:20:26,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:26,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:20:26,872 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:20:26,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 08:20:26,995 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-12 08:20:26,995 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:20:26,998 INFO L256 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 08:20:27,001 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:20:27,371 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-12 08:20:27,372 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 08:20:27,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238388895] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:20:27,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 08:20:27,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 9 [2024-11-12 08:20:27,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837737940] [2024-11-12 08:20:27,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:20:27,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 08:20:27,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:27,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 08:20:27,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-11-12 08:20:27,374 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:20:27,374 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 37 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 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-11-12 08:20:27,374 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:27,374 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:20:27,374 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:20:27,580 INFO L124 PetriNetUnfolderBase]: 268/487 cut-off events. [2024-11-12 08:20:27,580 INFO L125 PetriNetUnfolderBase]: For 74/74 co-relation queries the response was YES. [2024-11-12 08:20:27,581 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1070 conditions, 487 events. 268/487 cut-off events. For 74/74 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1774 event pairs, 181 based on Foata normal form. 5/436 useless extension candidates. Maximal degree in co-relation 1048. Up to 393 conditions per place. [2024-11-12 08:20:27,582 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 45 selfloop transitions, 1 changer transitions 7/54 dead transitions. [2024-11-12 08:20:27,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 54 transitions, 288 flow [2024-11-12 08:20:27,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 08:20:27,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 08:20:27,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 59 transitions. [2024-11-12 08:20:27,584 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4338235294117647 [2024-11-12 08:20:27,584 INFO L175 Difference]: Start difference. First operand has 40 places, 37 transitions, 139 flow. Second operand 4 states and 59 transitions. [2024-11-12 08:20:27,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 54 transitions, 288 flow [2024-11-12 08:20:27,586 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 54 transitions, 282 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-12 08:20:27,586 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 145 flow [2024-11-12 08:20:27,587 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=145, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2024-11-12 08:20:27,587 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 12 predicate places. [2024-11-12 08:20:27,587 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 145 flow [2024-11-12 08:20:27,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 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-11-12 08:20:27,588 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:27,588 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:27,602 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-12 08:20:27,791 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:27,792 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-11-12 08:20:27,792 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:27,792 INFO L85 PathProgramCache]: Analyzing trace with hash -2075253266, now seen corresponding path program 1 times [2024-11-12 08:20:27,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:27,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276938597] [2024-11-12 08:20:27,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:27,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:27,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:27,893 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-12 08:20:27,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:27,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276938597] [2024-11-12 08:20:27,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276938597] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:20:27,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:20:27,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 08:20:27,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684621656] [2024-11-12 08:20:27,896 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:20:27,897 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:20:27,897 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:27,897 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:20:27,897 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:20:27,898 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:20:27,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 145 flow. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 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-11-12 08:20:27,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:27,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:20:27,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:20:28,006 INFO L124 PetriNetUnfolderBase]: 192/347 cut-off events. [2024-11-12 08:20:28,008 INFO L125 PetriNetUnfolderBase]: For 154/154 co-relation queries the response was YES. [2024-11-12 08:20:28,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 792 conditions, 347 events. 192/347 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 1052 event pairs, 73 based on Foata normal form. 21/336 useless extension candidates. Maximal degree in co-relation 777. Up to 271 conditions per place. [2024-11-12 08:20:28,010 INFO L140 encePairwiseOnDemand]: 30/34 looper letters, 39 selfloop transitions, 2 changer transitions 5/47 dead transitions. [2024-11-12 08:20:28,010 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 47 transitions, 263 flow [2024-11-12 08:20:28,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 08:20:28,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 08:20:28,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-11-12 08:20:28,012 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4803921568627451 [2024-11-12 08:20:28,012 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 145 flow. Second operand 3 states and 49 transitions. [2024-11-12 08:20:28,012 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 47 transitions, 263 flow [2024-11-12 08:20:28,013 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 47 transitions, 260 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-12 08:20:28,014 INFO L231 Difference]: Finished difference. Result has 42 places, 37 transitions, 148 flow [2024-11-12 08:20:28,014 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=42, PETRI_TRANSITIONS=37} [2024-11-12 08:20:28,015 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 12 predicate places. [2024-11-12 08:20:28,015 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 37 transitions, 148 flow [2024-11-12 08:20:28,015 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 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-11-12 08:20:28,015 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:28,015 INFO L206 CegarLoopForPetriNet]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:28,015 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 08:20:28,016 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-11-12 08:20:28,016 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:28,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1291654264, now seen corresponding path program 1 times [2024-11-12 08:20:28,016 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:28,016 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116494585] [2024-11-12 08:20:28,017 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:28,017 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:28,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:28,223 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-12 08:20:28,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:28,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116494585] [2024-11-12 08:20:28,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116494585] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:20:28,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [202400094] [2024-11-12 08:20:28,225 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:28,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:28,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:20:28,226 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:20:28,228 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 08:20:28,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:28,359 INFO L256 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-12 08:20:28,360 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:20:28,418 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-12 08:20:28,420 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:20:28,611 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-11-12 08:20:28,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [202400094] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:20:28,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:20:28,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2024-11-12 08:20:28,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855724162] [2024-11-12 08:20:28,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:20:28,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-12 08:20:28,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:28,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-12 08:20:28,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=166, Unknown=0, NotChecked=0, Total=272 [2024-11-12 08:20:28,613 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:20:28,614 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 37 transitions, 148 flow. Second operand has 17 states, 17 states have (on average 5.294117647058823) internal successors, (90), 17 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:28,614 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:28,614 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:20:28,614 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:20:28,764 INFO L124 PetriNetUnfolderBase]: 171/306 cut-off events. [2024-11-12 08:20:28,765 INFO L125 PetriNetUnfolderBase]: For 88/88 co-relation queries the response was YES. [2024-11-12 08:20:28,765 INFO L83 FinitePrefix]: Finished finitePrefix Result has 731 conditions, 306 events. 171/306 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 834 event pairs, 128 based on Foata normal form. 1/275 useless extension candidates. Maximal degree in co-relation 667. Up to 296 conditions per place. [2024-11-12 08:20:28,788 INFO L140 encePairwiseOnDemand]: 29/34 looper letters, 26 selfloop transitions, 12 changer transitions 0/39 dead transitions. [2024-11-12 08:20:28,792 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 39 transitions, 236 flow [2024-11-12 08:20:28,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 08:20:28,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-12 08:20:28,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 59 transitions. [2024-11-12 08:20:28,795 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.24789915966386555 [2024-11-12 08:20:28,795 INFO L175 Difference]: Start difference. First operand has 42 places, 37 transitions, 148 flow. Second operand 7 states and 59 transitions. [2024-11-12 08:20:28,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 39 transitions, 236 flow [2024-11-12 08:20:28,796 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 39 transitions, 228 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-11-12 08:20:28,796 INFO L231 Difference]: Finished difference. Result has 45 places, 39 transitions, 186 flow [2024-11-12 08:20:28,796 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=186, PETRI_PLACES=45, PETRI_TRANSITIONS=39} [2024-11-12 08:20:28,797 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 15 predicate places. [2024-11-12 08:20:28,797 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 186 flow [2024-11-12 08:20:28,797 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.294117647058823) internal successors, (90), 17 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:28,797 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:28,797 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:28,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-12 08:20:29,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:29,003 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-11-12 08:20:29,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:29,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1270998506, now seen corresponding path program 2 times [2024-11-12 08:20:29,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:29,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175692384] [2024-11-12 08:20:29,004 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:29,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:29,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:29,151 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:20:29,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:29,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175692384] [2024-11-12 08:20:29,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175692384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:20:29,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:20:29,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 08:20:29,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362048986] [2024-11-12 08:20:29,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:20:29,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:20:29,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:29,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:20:29,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:20:29,154 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:20:29,154 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:29,154 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:29,154 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:20:29,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:20:29,252 INFO L124 PetriNetUnfolderBase]: 240/423 cut-off events. [2024-11-12 08:20:29,252 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-12 08:20:29,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 960 conditions, 423 events. 240/423 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1309 event pairs, 139 based on Foata normal form. 16/386 useless extension candidates. Maximal degree in co-relation 885. Up to 306 conditions per place. [2024-11-12 08:20:29,255 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 47 selfloop transitions, 3 changer transitions 1/52 dead transitions. [2024-11-12 08:20:29,255 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 52 transitions, 317 flow [2024-11-12 08:20:29,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 08:20:29,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 08:20:29,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 49 transitions. [2024-11-12 08:20:29,256 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4803921568627451 [2024-11-12 08:20:29,256 INFO L175 Difference]: Start difference. First operand has 45 places, 39 transitions, 186 flow. Second operand 3 states and 49 transitions. [2024-11-12 08:20:29,256 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 52 transitions, 317 flow [2024-11-12 08:20:29,257 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 52 transitions, 293 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-11-12 08:20:29,257 INFO L231 Difference]: Finished difference. Result has 44 places, 40 transitions, 177 flow [2024-11-12 08:20:29,258 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=177, PETRI_PLACES=44, PETRI_TRANSITIONS=40} [2024-11-12 08:20:29,258 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 14 predicate places. [2024-11-12 08:20:29,258 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 40 transitions, 177 flow [2024-11-12 08:20:29,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:29,258 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:29,259 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:29,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 08:20:29,259 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-11-12 08:20:29,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:29,259 INFO L85 PathProgramCache]: Analyzing trace with hash 1017083656, now seen corresponding path program 1 times [2024-11-12 08:20:29,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:29,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923635147] [2024-11-12 08:20:29,260 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:29,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:29,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:29,450 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:20:29,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:29,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923635147] [2024-11-12 08:20:29,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923635147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 08:20:29,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 08:20:29,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 08:20:29,453 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1812195319] [2024-11-12 08:20:29,453 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 08:20:29,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 08:20:29,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:29,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 08:20:29,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-12 08:20:29,456 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:20:29,456 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 40 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:29,456 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:29,456 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:20:29,456 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:20:29,612 INFO L124 PetriNetUnfolderBase]: 333/579 cut-off events. [2024-11-12 08:20:29,613 INFO L125 PetriNetUnfolderBase]: For 206/206 co-relation queries the response was YES. [2024-11-12 08:20:29,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1378 conditions, 579 events. 333/579 cut-off events. For 206/206 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1979 event pairs, 191 based on Foata normal form. 21/558 useless extension candidates. Maximal degree in co-relation 1313. Up to 423 conditions per place. [2024-11-12 08:20:29,615 INFO L140 encePairwiseOnDemand]: 31/34 looper letters, 48 selfloop transitions, 3 changer transitions 1/53 dead transitions. [2024-11-12 08:20:29,615 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 53 transitions, 320 flow [2024-11-12 08:20:29,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 08:20:29,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-12 08:20:29,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 48 transitions. [2024-11-12 08:20:29,617 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.47058823529411764 [2024-11-12 08:20:29,618 INFO L175 Difference]: Start difference. First operand has 44 places, 40 transitions, 177 flow. Second operand 3 states and 48 transitions. [2024-11-12 08:20:29,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 53 transitions, 320 flow [2024-11-12 08:20:29,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 53 transitions, 315 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 08:20:29,619 INFO L231 Difference]: Finished difference. Result has 46 places, 41 transitions, 189 flow [2024-11-12 08:20:29,619 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=189, PETRI_PLACES=46, PETRI_TRANSITIONS=41} [2024-11-12 08:20:29,620 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 16 predicate places. [2024-11-12 08:20:29,622 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 41 transitions, 189 flow [2024-11-12 08:20:29,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:29,622 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:29,622 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:29,622 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 08:20:29,623 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-11-12 08:20:29,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:29,623 INFO L85 PathProgramCache]: Analyzing trace with hash 1297553171, now seen corresponding path program 1 times [2024-11-12 08:20:29,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:29,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505973687] [2024-11-12 08:20:29,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:29,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:29,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:37,413 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 6 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:20:37,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:37,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505973687] [2024-11-12 08:20:37,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505973687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:20:37,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [819502115] [2024-11-12 08:20:37,414 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:37,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:37,414 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:20:37,416 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:20:37,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-12 08:20:37,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:37,665 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-12 08:20:37,676 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:20:39,083 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 08:20:39,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 332 treesize of output 276 [2024-11-12 08:20:40,208 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:20:40,208 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:20:42,734 INFO L349 Elim1Store]: treesize reduction 13, result has 80.0 percent of original size [2024-11-12 08:20:42,735 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 393 treesize of output 356 [2024-11-12 08:20:44,093 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:20:44,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [819502115] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:20:44,094 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:20:44,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 8, 8] total 34 [2024-11-12 08:20:44,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144538608] [2024-11-12 08:20:44,095 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:20:44,095 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-12 08:20:44,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:20:44,096 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-12 08:20:44,096 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1015, Unknown=0, NotChecked=0, Total=1122 [2024-11-12 08:20:44,096 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:20:44,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 41 transitions, 189 flow. Second operand has 34 states, 34 states have (on average 5.470588235294118) internal successors, (186), 34 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:44,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:20:44,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:20:44,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:20:48,663 INFO L124 PetriNetUnfolderBase]: 839/1452 cut-off events. [2024-11-12 08:20:48,663 INFO L125 PetriNetUnfolderBase]: For 435/435 co-relation queries the response was YES. [2024-11-12 08:20:48,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3526 conditions, 1452 events. 839/1452 cut-off events. For 435/435 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 6758 event pairs, 119 based on Foata normal form. 2/1454 useless extension candidates. Maximal degree in co-relation 3460. Up to 276 conditions per place. [2024-11-12 08:20:48,672 INFO L140 encePairwiseOnDemand]: 22/34 looper letters, 128 selfloop transitions, 48 changer transitions 26/203 dead transitions. [2024-11-12 08:20:48,672 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 203 transitions, 1054 flow [2024-11-12 08:20:48,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2024-11-12 08:20:48,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2024-11-12 08:20:48,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 284 transitions. [2024-11-12 08:20:48,677 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.2784313725490196 [2024-11-12 08:20:48,677 INFO L175 Difference]: Start difference. First operand has 46 places, 41 transitions, 189 flow. Second operand 30 states and 284 transitions. [2024-11-12 08:20:48,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 203 transitions, 1054 flow [2024-11-12 08:20:48,678 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 203 transitions, 1035 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 08:20:48,681 INFO L231 Difference]: Finished difference. Result has 79 places, 77 transitions, 476 flow [2024-11-12 08:20:48,681 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=476, PETRI_PLACES=79, PETRI_TRANSITIONS=77} [2024-11-12 08:20:48,683 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 49 predicate places. [2024-11-12 08:20:48,683 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 77 transitions, 476 flow [2024-11-12 08:20:48,684 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.470588235294118) internal successors, (186), 34 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:20:48,684 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:20:48,684 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:20:48,698 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 08:20:48,884 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:48,885 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-11-12 08:20:48,885 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:20:48,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1315806203, now seen corresponding path program 2 times [2024-11-12 08:20:48,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:20:48,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674930812] [2024-11-12 08:20:48,885 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:20:48,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:20:49,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:20:55,552 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:20:55,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:20:55,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674930812] [2024-11-12 08:20:55,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674930812] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:20:55,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1015461729] [2024-11-12 08:20:55,553 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 08:20:55,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:20:55,553 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:20:55,555 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:20:55,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 08:20:55,710 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-12 08:20:55,710 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:20:55,717 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 58 conjuncts are in the unsatisfiable core [2024-11-12 08:20:55,724 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:20:57,328 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 08:20:57,329 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 291 treesize of output 243 [2024-11-12 08:20:57,781 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:20:57,782 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:20:59,916 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 08:20:59,917 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 403 treesize of output 381 [2024-11-12 08:21:01,380 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:21:01,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1015461729] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:21:01,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:21:01,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 12, 9] total 40 [2024-11-12 08:21:01,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985099568] [2024-11-12 08:21:01,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:21:01,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-11-12 08:21:01,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:21:01,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-11-12 08:21:01,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1429, Unknown=0, NotChecked=0, Total=1560 [2024-11-12 08:21:01,386 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:21:01,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 77 transitions, 476 flow. Second operand has 40 states, 40 states have (on average 5.3) internal successors, (212), 40 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:21:01,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:21:01,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:21:01,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:21:03,810 INFO L124 PetriNetUnfolderBase]: 846/1471 cut-off events. [2024-11-12 08:21:03,811 INFO L125 PetriNetUnfolderBase]: For 1392/1392 co-relation queries the response was YES. [2024-11-12 08:21:03,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4113 conditions, 1471 events. 846/1471 cut-off events. For 1392/1392 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 6975 event pairs, 341 based on Foata normal form. 1/1472 useless extension candidates. Maximal degree in co-relation 4085. Up to 907 conditions per place. [2024-11-12 08:21:03,819 INFO L140 encePairwiseOnDemand]: 20/34 looper letters, 81 selfloop transitions, 44 changer transitions 13/139 dead transitions. [2024-11-12 08:21:03,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 139 transitions, 948 flow [2024-11-12 08:21:03,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-12 08:21:03,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-11-12 08:21:03,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 177 transitions. [2024-11-12 08:21:03,820 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.22634271099744246 [2024-11-12 08:21:03,820 INFO L175 Difference]: Start difference. First operand has 79 places, 77 transitions, 476 flow. Second operand 23 states and 177 transitions. [2024-11-12 08:21:03,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 139 transitions, 948 flow [2024-11-12 08:21:03,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 139 transitions, 845 flow, removed 32 selfloop flow, removed 9 redundant places. [2024-11-12 08:21:03,827 INFO L231 Difference]: Finished difference. Result has 94 places, 86 transitions, 533 flow [2024-11-12 08:21:03,828 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=381, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=533, PETRI_PLACES=94, PETRI_TRANSITIONS=86} [2024-11-12 08:21:03,828 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 64 predicate places. [2024-11-12 08:21:03,828 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 86 transitions, 533 flow [2024-11-12 08:21:03,829 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 5.3) internal successors, (212), 40 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:21:03,829 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:21:03,829 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:21:03,844 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-12 08:21:04,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:21:04,032 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-11-12 08:21:04,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:21:04,033 INFO L85 PathProgramCache]: Analyzing trace with hash 2096613903, now seen corresponding path program 3 times [2024-11-12 08:21:04,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:21:04,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154099875] [2024-11-12 08:21:04,033 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:21:04,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:21:04,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:21:09,388 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:21:09,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:21:09,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154099875] [2024-11-12 08:21:09,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154099875] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:21:09,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1603490913] [2024-11-12 08:21:09,389 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-12 08:21:09,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:21:09,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:21:09,391 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:21:09,391 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 08:21:09,547 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-11-12 08:21:09,547 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:21:09,549 INFO L256 TraceCheckSpWp]: Trace formula consists of 262 conjuncts, 55 conjuncts are in the unsatisfiable core [2024-11-12 08:21:09,554 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:21:10,518 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 08:21:10,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 326 treesize of output 274 [2024-11-12 08:21:11,384 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:21:11,385 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:21:13,411 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 08:21:13,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 376 treesize of output 354 [2024-11-12 08:21:14,438 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:21:14,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1603490913] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:21:14,439 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:21:14,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 11, 8] total 38 [2024-11-12 08:21:14,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965569762] [2024-11-12 08:21:14,439 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:21:14,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2024-11-12 08:21:14,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:21:14,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2024-11-12 08:21:14,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=1254, Unknown=0, NotChecked=0, Total=1406 [2024-11-12 08:21:14,445 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:21:14,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 86 transitions, 533 flow. Second operand has 38 states, 38 states have (on average 5.421052631578948) internal successors, (206), 38 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:21:14,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:21:14,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:21:14,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:21:17,865 INFO L124 PetriNetUnfolderBase]: 1499/2675 cut-off events. [2024-11-12 08:21:17,866 INFO L125 PetriNetUnfolderBase]: For 3590/3590 co-relation queries the response was YES. [2024-11-12 08:21:17,872 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8076 conditions, 2675 events. 1499/2675 cut-off events. For 3590/3590 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 15011 event pairs, 317 based on Foata normal form. 3/2678 useless extension candidates. Maximal degree in co-relation 8003. Up to 830 conditions per place. [2024-11-12 08:21:17,879 INFO L140 encePairwiseOnDemand]: 19/34 looper letters, 161 selfloop transitions, 87 changer transitions 24/273 dead transitions. [2024-11-12 08:21:17,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 273 transitions, 1926 flow [2024-11-12 08:21:17,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-11-12 08:21:17,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2024-11-12 08:21:17,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 323 transitions. [2024-11-12 08:21:17,882 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.27941176470588236 [2024-11-12 08:21:17,882 INFO L175 Difference]: Start difference. First operand has 94 places, 86 transitions, 533 flow. Second operand 34 states and 323 transitions. [2024-11-12 08:21:17,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 273 transitions, 1926 flow [2024-11-12 08:21:17,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 273 transitions, 1824 flow, removed 16 selfloop flow, removed 16 redundant places. [2024-11-12 08:21:17,898 INFO L231 Difference]: Finished difference. Result has 117 places, 133 transitions, 1043 flow [2024-11-12 08:21:17,898 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=1043, PETRI_PLACES=117, PETRI_TRANSITIONS=133} [2024-11-12 08:21:17,899 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 87 predicate places. [2024-11-12 08:21:17,899 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 133 transitions, 1043 flow [2024-11-12 08:21:17,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 38 states have (on average 5.421052631578948) internal successors, (206), 38 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:21:17,899 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:21:17,900 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:21:17,914 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-12 08:21:18,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:21:18,104 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-11-12 08:21:18,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:21:18,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1942830989, now seen corresponding path program 4 times [2024-11-12 08:21:18,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:21:18,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098246647] [2024-11-12 08:21:18,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:21:18,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:21:18,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:21:23,118 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:21:23,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:21:23,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098246647] [2024-11-12 08:21:23,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098246647] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:21:23,119 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [365101997] [2024-11-12 08:21:23,119 INFO L95 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-12 08:21:23,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:21:23,119 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:21:23,121 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:21:23,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 08:21:23,284 INFO L229 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-12 08:21:23,284 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:21:23,286 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-12 08:21:23,291 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:21:24,496 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-12 08:21:24,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 367 treesize of output 299 [2024-11-12 08:21:25,228 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:21:25,229 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 08:21:27,124 INFO L349 Elim1Store]: treesize reduction 13, result has 80.0 percent of original size [2024-11-12 08:21:27,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 373 treesize of output 344 [2024-11-12 08:21:28,399 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-12 08:21:28,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [365101997] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 08:21:28,399 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 08:21:28,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 8, 8] total 34 [2024-11-12 08:21:28,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344300191] [2024-11-12 08:21:28,400 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 08:21:28,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2024-11-12 08:21:28,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 08:21:28,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2024-11-12 08:21:28,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=1013, Unknown=0, NotChecked=0, Total=1122 [2024-11-12 08:21:28,402 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 34 [2024-11-12 08:21:28,402 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 133 transitions, 1043 flow. Second operand has 34 states, 34 states have (on average 5.4411764705882355) internal successors, (185), 34 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:21:28,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 08:21:28,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 34 [2024-11-12 08:21:28,402 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 08:21:31,840 INFO L124 PetriNetUnfolderBase]: 1945/3482 cut-off events. [2024-11-12 08:21:31,840 INFO L125 PetriNetUnfolderBase]: For 7591/7591 co-relation queries the response was YES. [2024-11-12 08:21:31,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11768 conditions, 3482 events. 1945/3482 cut-off events. For 7591/7591 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 20671 event pairs, 485 based on Foata normal form. 1/3483 useless extension candidates. Maximal degree in co-relation 11698. Up to 823 conditions per place. [2024-11-12 08:21:31,862 INFO L140 encePairwiseOnDemand]: 23/34 looper letters, 161 selfloop transitions, 78 changer transitions 14/254 dead transitions. [2024-11-12 08:21:31,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 254 transitions, 2195 flow [2024-11-12 08:21:31,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-11-12 08:21:31,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2024-11-12 08:21:31,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 220 transitions. [2024-11-12 08:21:31,864 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.248868778280543 [2024-11-12 08:21:31,864 INFO L175 Difference]: Start difference. First operand has 117 places, 133 transitions, 1043 flow. Second operand 26 states and 220 transitions. [2024-11-12 08:21:31,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 254 transitions, 2195 flow [2024-11-12 08:21:31,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 254 transitions, 2084 flow, removed 30 selfloop flow, removed 12 redundant places. [2024-11-12 08:21:31,894 INFO L231 Difference]: Finished difference. Result has 138 places, 154 transitions, 1413 flow [2024-11-12 08:21:31,895 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=34, PETRI_DIFFERENCE_MINUEND_FLOW=950, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1413, PETRI_PLACES=138, PETRI_TRANSITIONS=154} [2024-11-12 08:21:31,895 INFO L279 CegarLoopForPetriNet]: 30 programPoint places, 108 predicate places. [2024-11-12 08:21:31,895 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 154 transitions, 1413 flow [2024-11-12 08:21:31,896 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 5.4411764705882355) internal successors, (185), 34 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 08:21:31,896 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 08:21:31,896 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 08:21:31,916 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-12 08:21:32,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-12 08:21:32,097 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-11-12 08:21:32,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 08:21:32,097 INFO L85 PathProgramCache]: Analyzing trace with hash -551727749, now seen corresponding path program 5 times [2024-11-12 08:21:32,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 08:21:32,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817112649] [2024-11-12 08:21:32,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 08:21:32,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 08:21:32,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 08:21:37,452 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 08:21:37,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 08:21:37,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817112649] [2024-11-12 08:21:37,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817112649] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 08:21:37,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050182237] [2024-11-12 08:21:37,452 INFO L95 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-12 08:21:37,453 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 08:21:37,453 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 08:21:37,454 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 08:21:37,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 08:21:37,708 INFO L229 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-12 08:21:37,708 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 08:21:37,711 INFO L256 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 73 conjuncts are in the unsatisfiable core [2024-11-12 08:21:37,717 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 08:21:37,771 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 43 treesize of output 30 [2024-11-12 08:21:37,774 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-12 08:21:37,778 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2024-11-12 08:21:37,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-12 08:21:37,814 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-12 08:21:37,851 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 58 treesize of output 42 [2024-11-12 08:21:37,854 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-12 08:21:37,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 60 [2024-11-12 08:21:37,871 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-12 08:21:37,873 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-12 08:21:37,875 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 25 [2024-11-12 08:21:37,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 106 treesize of output 82 [2024-11-12 08:21:38,008 INFO L349 Elim1Store]: treesize reduction 115, result has 17.3 percent of original size [2024-11-12 08:21:38,009 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 82 treesize of output 105 [2024-11-12 08:21:38,139 INFO L349 Elim1Store]: treesize reduction 72, result has 39.0 percent of original size [2024-11-12 08:21:38,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 9 case distinctions, treesize of input 65 treesize of output 95 [2024-11-12 08:21:38,513 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 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 316 treesize of output 252