./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-symm.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-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 e3298e0ac573b72ea1dd21021e341a1c4e9f42cf513c1ea24a79ab2c37c412bc --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 07:07:23,263 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 07:07:23,322 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-10-13 07:07:23,327 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 07:07:23,327 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 07:07:23,355 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 07:07:23,356 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 07:07:23,358 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 07:07:23,359 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 07:07:23,360 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 07:07:23,360 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 07:07:23,361 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 07:07:23,361 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 07:07:23,362 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 07:07:23,362 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 07:07:23,365 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 07:07:23,365 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 07:07:23,365 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-13 07:07:23,366 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 07:07:23,366 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-13 07:07:23,366 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 07:07:23,370 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 07:07:23,371 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 07:07:23,371 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 07:07:23,371 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 07:07:23,371 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-13 07:07:23,372 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 07:07:23,372 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 07:07:23,372 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 07:07:23,373 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 07:07:23,373 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 07:07:23,373 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 07:07:23,373 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:07:23,374 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 07:07:23,374 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 07:07:23,374 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 07:07:23,374 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 07:07:23,374 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 07:07:23,375 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 07:07:23,375 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 07:07:23,375 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 07:07:23,377 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 07:07:23,377 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 -> e3298e0ac573b72ea1dd21021e341a1c4e9f42cf513c1ea24a79ab2c37c412bc [2024-10-13 07:07:23,636 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 07:07:23,663 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 07:07:23,668 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 07:07:23,669 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 07:07:23,670 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 07:07:23,671 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-symm.wvr.c [2024-10-13 07:07:25,218 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 07:07:25,410 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 07:07:25,410 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-symm.wvr.c [2024-10-13 07:07:25,423 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a3c6844b/e10be4e25f4941348c743a869bb810a6/FLAG8d3ab082d [2024-10-13 07:07:25,439 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a3c6844b/e10be4e25f4941348c743a869bb810a6 [2024-10-13 07:07:25,442 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 07:07:25,443 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 07:07:25,445 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 07:07:25,445 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 07:07:25,451 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 07:07:25,452 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,456 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70472763 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25, skipping insertion in model container [2024-10-13 07:07:25,456 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,483 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 07:07:25,756 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-symm.wvr.c[3882,3895] [2024-10-13 07:07:25,769 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:07:25,777 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 07:07:25,800 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-name-comparator-symm.wvr.c[3882,3895] [2024-10-13 07:07:25,806 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 07:07:25,826 INFO L204 MainTranslator]: Completed translation [2024-10-13 07:07:25,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25 WrapperNode [2024-10-13 07:07:25,827 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 07:07:25,828 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 07:07:25,828 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 07:07:25,828 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 07:07:25,834 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,842 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,872 INFO L138 Inliner]: procedures = 24, calls = 24, calls flagged for inlining = 14, calls inlined = 16, statements flattened = 219 [2024-10-13 07:07:25,873 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 07:07:25,873 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 07:07:25,873 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 07:07:25,874 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 07:07:25,884 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,885 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,888 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,907 INFO L175 MemorySlicer]: Split 5 memory accesses to 2 slices as follows [2, 3]. 60 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-10-13 07:07:25,907 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,908 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,915 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,919 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,925 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,930 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,936 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 07:07:25,937 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 07:07:25,937 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 07:07:25,937 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 07:07:25,938 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (1/1) ... [2024-10-13 07:07:25,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 07:07:25,956 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:25,974 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-10-13 07:07:25,977 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-10-13 07:07:26,027 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 07:07:26,028 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-13 07:07:26,029 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-13 07:07:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-13 07:07:26,029 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-13 07:07:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 07:07:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 07:07:26,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 07:07:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 07:07:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 07:07:26,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 07:07:26,031 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 07:07:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 07:07:26,032 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 07:07:26,033 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-13 07:07:26,140 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 07:07:26,142 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 07:07:26,526 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-13 07:07:26,526 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 07:07:26,856 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 07:07:26,857 INFO L314 CfgBuilder]: Removed 3 assume(true) statements. [2024-10-13 07:07:26,858 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:07:26 BoogieIcfgContainer [2024-10-13 07:07:26,858 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 07:07:26,860 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 07:07:26,860 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 07:07:26,863 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 07:07:26,864 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 07:07:25" (1/3) ... [2024-10-13 07:07:26,865 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b07037f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:07:26, skipping insertion in model container [2024-10-13 07:07:26,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 07:07:25" (2/3) ... [2024-10-13 07:07:26,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b07037f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 07:07:26, skipping insertion in model container [2024-10-13 07:07:26,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 07:07:26" (3/3) ... [2024-10-13 07:07:26,868 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-name-comparator-symm.wvr.c [2024-10-13 07:07:26,885 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 07:07:26,885 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-13 07:07:26,885 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-13 07:07:26,934 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-13 07:07:26,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 28 places, 26 transitions, 66 flow [2024-10-13 07:07:27,006 INFO L124 PetriNetUnfolderBase]: 5/24 cut-off events. [2024-10-13 07:07:27,007 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:07:27,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 24 events. 5/24 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 26 event pairs, 0 based on Foata normal form. 0/18 useless extension candidates. Maximal degree in co-relation 17. Up to 2 conditions per place. [2024-10-13 07:07:27,010 INFO L82 GeneralOperation]: Start removeDead. Operand has 28 places, 26 transitions, 66 flow [2024-10-13 07:07:27,014 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 25 places, 23 transitions, 58 flow [2024-10-13 07:07:27,027 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 07:07:27,035 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;@8cf683d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 07:07:27,036 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-13 07:07:27,049 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-13 07:07:27,050 INFO L124 PetriNetUnfolderBase]: 5/22 cut-off events. [2024-10-13 07:07:27,051 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-13 07:07:27,051 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:27,052 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:27,052 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:27,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:27,059 INFO L85 PathProgramCache]: Analyzing trace with hash 1373352467, now seen corresponding path program 1 times [2024-10-13 07:07:27,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:27,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179597931] [2024-10-13 07:07:27,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:27,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:27,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:27,334 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:07:27,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:27,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179597931] [2024-10-13 07:07:27,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179597931] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:27,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:27,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 07:07:27,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119952788] [2024-10-13 07:07:27,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:27,350 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-10-13 07:07:27,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:27,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-10-13 07:07:27,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-10-13 07:07:27,399 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:27,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 23 transitions, 58 flow. Second operand has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:27,402 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:27,402 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:27,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:27,562 INFO L124 PetriNetUnfolderBase]: 92/162 cut-off events. [2024-10-13 07:07:27,563 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-13 07:07:27,564 INFO L83 FinitePrefix]: Finished finitePrefix Result has 345 conditions, 162 events. 92/162 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 386 event pairs, 68 based on Foata normal form. 0/138 useless extension candidates. Maximal degree in co-relation 300. Up to 162 conditions per place. [2024-10-13 07:07:27,571 INFO L140 encePairwiseOnDemand]: 24/26 looper letters, 20 selfloop transitions, 0 changer transitions 0/21 dead transitions. [2024-10-13 07:07:27,571 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 21 transitions, 94 flow [2024-10-13 07:07:27,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-10-13 07:07:27,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-10-13 07:07:27,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 28 transitions. [2024-10-13 07:07:27,585 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-10-13 07:07:27,587 INFO L175 Difference]: Start difference. First operand has 25 places, 23 transitions, 58 flow. Second operand 2 states and 28 transitions. [2024-10-13 07:07:27,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 21 transitions, 94 flow [2024-10-13 07:07:27,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 21 transitions, 86 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-13 07:07:27,595 INFO L231 Difference]: Finished difference. Result has 22 places, 21 transitions, 46 flow [2024-10-13 07:07:27,597 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=46, PETRI_PLACES=22, PETRI_TRANSITIONS=21} [2024-10-13 07:07:27,602 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, -3 predicate places. [2024-10-13 07:07:27,602 INFO L471 AbstractCegarLoop]: Abstraction has has 22 places, 21 transitions, 46 flow [2024-10-13 07:07:27,603 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 10.5) internal successors, (21), 2 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:27,603 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:27,603 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:27,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 07:07:27,605 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:27,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:27,607 INFO L85 PathProgramCache]: Analyzing trace with hash 322998943, now seen corresponding path program 1 times [2024-10-13 07:07:27,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:27,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100818966] [2024-10-13 07:07:27,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:27,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:27,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:27,847 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:07:27,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:27,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100818966] [2024-10-13 07:07:27,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100818966] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:27,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:27,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-13 07:07:27,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872088454] [2024-10-13 07:07:27,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:27,851 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-13 07:07:27,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:27,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-13 07:07:27,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-13 07:07:27,853 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:27,854 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 21 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:27,855 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:27,855 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:27,855 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:27,976 INFO L124 PetriNetUnfolderBase]: 92/163 cut-off events. [2024-10-13 07:07:27,977 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 07:07:27,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 163 events. 92/163 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 391 event pairs, 68 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 331. Up to 162 conditions per place. [2024-10-13 07:07:27,980 INFO L140 encePairwiseOnDemand]: 23/26 looper letters, 19 selfloop transitions, 2 changer transitions 0/22 dead transitions. [2024-10-13 07:07:27,981 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 22 transitions, 90 flow [2024-10-13 07:07:27,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-13 07:07:27,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-13 07:07:27,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 31 transitions. [2024-10-13 07:07:27,983 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3974358974358974 [2024-10-13 07:07:27,983 INFO L175 Difference]: Start difference. First operand has 22 places, 21 transitions, 46 flow. Second operand 3 states and 31 transitions. [2024-10-13 07:07:27,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 22 transitions, 90 flow [2024-10-13 07:07:27,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 22 transitions, 90 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-13 07:07:27,986 INFO L231 Difference]: Finished difference. Result has 25 places, 22 transitions, 58 flow [2024-10-13 07:07:27,986 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=22, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=58, PETRI_PLACES=25, PETRI_TRANSITIONS=22} [2024-10-13 07:07:27,987 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 0 predicate places. [2024-10-13 07:07:27,988 INFO L471 AbstractCegarLoop]: Abstraction has has 25 places, 22 transitions, 58 flow [2024-10-13 07:07:27,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:27,988 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:27,988 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:27,988 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 07:07:27,989 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:27,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:27,991 INFO L85 PathProgramCache]: Analyzing trace with hash 397278911, now seen corresponding path program 1 times [2024-10-13 07:07:27,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:27,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881340532] [2024-10-13 07:07:27,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:27,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:28,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:28,163 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:07:28,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:28,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881340532] [2024-10-13 07:07:28,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881340532] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:28,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881531739] [2024-10-13 07:07:28,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:28,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:28,166 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:28,168 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-10-13 07:07:28,170 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-10-13 07:07:28,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:28,300 INFO L255 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-13 07:07:28,306 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:28,365 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:07:28,367 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:28,389 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:07:28,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881531739] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:07:28,390 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:07:28,390 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2024-10-13 07:07:28,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408113783] [2024-10-13 07:07:28,390 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:07:28,391 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-13 07:07:28,391 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:28,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-13 07:07:28,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-10-13 07:07:28,392 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:28,392 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 22 transitions, 58 flow. Second operand has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:28,392 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:28,393 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:28,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:28,511 INFO L124 PetriNetUnfolderBase]: 92/165 cut-off events. [2024-10-13 07:07:28,511 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-10-13 07:07:28,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 347 conditions, 165 events. 92/165 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 391 event pairs, 68 based on Foata normal form. 0/141 useless extension candidates. Maximal degree in co-relation 342. Up to 162 conditions per place. [2024-10-13 07:07:28,513 INFO L140 encePairwiseOnDemand]: 23/26 looper letters, 19 selfloop transitions, 4 changer transitions 0/24 dead transitions. [2024-10-13 07:07:28,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 24 transitions, 112 flow [2024-10-13 07:07:28,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:28,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:28,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 40 transitions. [2024-10-13 07:07:28,516 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3076923076923077 [2024-10-13 07:07:28,516 INFO L175 Difference]: Start difference. First operand has 25 places, 22 transitions, 58 flow. Second operand 5 states and 40 transitions. [2024-10-13 07:07:28,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 24 transitions, 112 flow [2024-10-13 07:07:28,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 24 transitions, 108 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 07:07:28,518 INFO L231 Difference]: Finished difference. Result has 30 places, 24 transitions, 80 flow [2024-10-13 07:07:28,519 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=80, PETRI_PLACES=30, PETRI_TRANSITIONS=24} [2024-10-13 07:07:28,520 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 5 predicate places. [2024-10-13 07:07:28,520 INFO L471 AbstractCegarLoop]: Abstraction has has 30 places, 24 transitions, 80 flow [2024-10-13 07:07:28,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.428571428571429) internal successors, (45), 7 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:28,520 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:28,520 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:28,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-13 07:07:28,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:28,722 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:28,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:28,723 INFO L85 PathProgramCache]: Analyzing trace with hash 1068563135, now seen corresponding path program 2 times [2024-10-13 07:07:28,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:28,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78785155] [2024-10-13 07:07:28,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:28,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:28,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:29,246 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:29,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:29,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78785155] [2024-10-13 07:07:29,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78785155] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:29,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:29,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:07:29,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [961530385] [2024-10-13 07:07:29,247 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:29,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 07:07:29,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:29,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 07:07:29,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:07:29,249 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:29,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 24 transitions, 80 flow. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:29,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:29,251 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:29,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:29,561 INFO L124 PetriNetUnfolderBase]: 222/403 cut-off events. [2024-10-13 07:07:29,561 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-10-13 07:07:29,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834 conditions, 403 events. 222/403 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1539 event pairs, 68 based on Foata normal form. 1/343 useless extension candidates. Maximal degree in co-relation 827. Up to 173 conditions per place. [2024-10-13 07:07:29,564 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 44 selfloop transitions, 4 changer transitions 8/57 dead transitions. [2024-10-13 07:07:29,565 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 57 transitions, 265 flow [2024-10-13 07:07:29,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:29,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:29,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 70 transitions. [2024-10-13 07:07:29,566 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-10-13 07:07:29,566 INFO L175 Difference]: Start difference. First operand has 30 places, 24 transitions, 80 flow. Second operand 5 states and 70 transitions. [2024-10-13 07:07:29,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 57 transitions, 265 flow [2024-10-13 07:07:29,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 57 transitions, 255 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-10-13 07:07:29,569 INFO L231 Difference]: Finished difference. Result has 36 places, 27 transitions, 99 flow [2024-10-13 07:07:29,569 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=70, PETRI_DIFFERENCE_MINUEND_PLACES=29, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=99, PETRI_PLACES=36, PETRI_TRANSITIONS=27} [2024-10-13 07:07:29,570 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 11 predicate places. [2024-10-13 07:07:29,570 INFO L471 AbstractCegarLoop]: Abstraction has has 36 places, 27 transitions, 99 flow [2024-10-13 07:07:29,570 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:29,570 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:29,571 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:29,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 07:07:29,571 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:29,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:29,572 INFO L85 PathProgramCache]: Analyzing trace with hash -709564833, now seen corresponding path program 3 times [2024-10-13 07:07:29,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:29,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1677772847] [2024-10-13 07:07:29,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:29,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:29,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:29,951 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:29,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:29,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1677772847] [2024-10-13 07:07:29,952 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1677772847] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:29,952 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:29,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:07:29,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365710087] [2024-10-13 07:07:29,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:29,953 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 07:07:29,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:29,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 07:07:29,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:07:29,955 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:29,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 27 transitions, 99 flow. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:29,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:29,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:29,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:30,210 INFO L124 PetriNetUnfolderBase]: 371/674 cut-off events. [2024-10-13 07:07:30,210 INFO L125 PetriNetUnfolderBase]: For 184/184 co-relation queries the response was YES. [2024-10-13 07:07:30,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1619 conditions, 674 events. 371/674 cut-off events. For 184/184 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2858 event pairs, 177 based on Foata normal form. 3/677 useless extension candidates. Maximal degree in co-relation 1608. Up to 384 conditions per place. [2024-10-13 07:07:30,219 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 45 selfloop transitions, 4 changer transitions 7/57 dead transitions. [2024-10-13 07:07:30,219 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 57 transitions, 308 flow [2024-10-13 07:07:30,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:30,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:30,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 63 transitions. [2024-10-13 07:07:30,223 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4846153846153846 [2024-10-13 07:07:30,223 INFO L175 Difference]: Start difference. First operand has 36 places, 27 transitions, 99 flow. Second operand 5 states and 63 transitions. [2024-10-13 07:07:30,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 57 transitions, 308 flow [2024-10-13 07:07:30,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 57 transitions, 300 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-10-13 07:07:30,231 INFO L231 Difference]: Finished difference. Result has 41 places, 29 transitions, 122 flow [2024-10-13 07:07:30,231 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=95, PETRI_DIFFERENCE_MINUEND_PLACES=34, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=122, PETRI_PLACES=41, PETRI_TRANSITIONS=29} [2024-10-13 07:07:30,232 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 16 predicate places. [2024-10-13 07:07:30,233 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 29 transitions, 122 flow [2024-10-13 07:07:30,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:30,234 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:30,234 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:30,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 07:07:30,237 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:30,237 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:30,237 INFO L85 PathProgramCache]: Analyzing trace with hash 1546106423, now seen corresponding path program 4 times [2024-10-13 07:07:30,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:30,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500109002] [2024-10-13 07:07:30,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:30,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:30,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:30,620 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:30,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:30,620 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500109002] [2024-10-13 07:07:30,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500109002] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:30,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:30,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:07:30,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422259602] [2024-10-13 07:07:30,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:30,622 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 07:07:30,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:30,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 07:07:30,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:07:30,623 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:30,623 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 29 transitions, 122 flow. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:30,623 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:30,623 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:30,624 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:30,877 INFO L124 PetriNetUnfolderBase]: 356/632 cut-off events. [2024-10-13 07:07:30,878 INFO L125 PetriNetUnfolderBase]: For 396/396 co-relation queries the response was YES. [2024-10-13 07:07:30,880 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1696 conditions, 632 events. 356/632 cut-off events. For 396/396 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2667 event pairs, 158 based on Foata normal form. 4/636 useless extension candidates. Maximal degree in co-relation 1682. Up to 291 conditions per place. [2024-10-13 07:07:30,883 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 46 selfloop transitions, 4 changer transitions 9/60 dead transitions. [2024-10-13 07:07:30,884 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 60 transitions, 345 flow [2024-10-13 07:07:30,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:30,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:30,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 66 transitions. [2024-10-13 07:07:30,885 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5076923076923077 [2024-10-13 07:07:30,885 INFO L175 Difference]: Start difference. First operand has 41 places, 29 transitions, 122 flow. Second operand 5 states and 66 transitions. [2024-10-13 07:07:30,886 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 60 transitions, 345 flow [2024-10-13 07:07:30,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 60 transitions, 333 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-10-13 07:07:30,889 INFO L231 Difference]: Finished difference. Result has 45 places, 30 transitions, 140 flow [2024-10-13 07:07:30,890 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=115, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=140, PETRI_PLACES=45, PETRI_TRANSITIONS=30} [2024-10-13 07:07:30,890 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 20 predicate places. [2024-10-13 07:07:30,891 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 30 transitions, 140 flow [2024-10-13 07:07:30,891 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:30,891 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:30,891 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:30,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 07:07:30,892 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:30,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:30,892 INFO L85 PathProgramCache]: Analyzing trace with hash -513537359, now seen corresponding path program 5 times [2024-10-13 07:07:30,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:30,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411196415] [2024-10-13 07:07:30,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:30,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:30,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:31,308 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:31,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:31,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411196415] [2024-10-13 07:07:31,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411196415] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:31,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:31,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 07:07:31,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734686229] [2024-10-13 07:07:31,309 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:31,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 07:07:31,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:31,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 07:07:31,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-13 07:07:31,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:31,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 30 transitions, 140 flow. Second operand has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:31,311 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:31,311 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:31,311 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:31,592 INFO L124 PetriNetUnfolderBase]: 396/694 cut-off events. [2024-10-13 07:07:31,593 INFO L125 PetriNetUnfolderBase]: For 741/741 co-relation queries the response was YES. [2024-10-13 07:07:31,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1993 conditions, 694 events. 396/694 cut-off events. For 741/741 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 2897 event pairs, 151 based on Foata normal form. 6/700 useless extension candidates. Maximal degree in co-relation 1977. Up to 368 conditions per place. [2024-10-13 07:07:31,598 INFO L140 encePairwiseOnDemand]: 20/26 looper letters, 46 selfloop transitions, 5 changer transitions 9/61 dead transitions. [2024-10-13 07:07:31,598 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 61 transitions, 385 flow [2024-10-13 07:07:31,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:31,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:31,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 66 transitions. [2024-10-13 07:07:31,600 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5076923076923077 [2024-10-13 07:07:31,600 INFO L175 Difference]: Start difference. First operand has 45 places, 30 transitions, 140 flow. Second operand 5 states and 66 transitions. [2024-10-13 07:07:31,600 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 61 transitions, 385 flow [2024-10-13 07:07:31,603 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 61 transitions, 363 flow, removed 8 selfloop flow, removed 2 redundant places. [2024-10-13 07:07:31,604 INFO L231 Difference]: Finished difference. Result has 49 places, 32 transitions, 170 flow [2024-10-13 07:07:31,605 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=170, PETRI_PLACES=49, PETRI_TRANSITIONS=32} [2024-10-13 07:07:31,606 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 24 predicate places. [2024-10-13 07:07:31,606 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 32 transitions, 170 flow [2024-10-13 07:07:31,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.0) internal successors, (36), 6 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:31,607 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:31,607 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:31,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 07:07:31,607 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:31,608 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:31,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1658143472, now seen corresponding path program 1 times [2024-10-13 07:07:31,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:31,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943141272] [2024-10-13 07:07:31,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:31,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:31,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:31,744 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:31,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:31,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943141272] [2024-10-13 07:07:31,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943141272] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:31,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [80338074] [2024-10-13 07:07:31,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:31,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:31,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:31,747 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-10-13 07:07:31,748 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-10-13 07:07:31,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:31,844 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 07:07:31,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:31,915 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:31,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:31,966 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:31,967 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [80338074] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:31,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-13 07:07:31,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 8 [2024-10-13 07:07:31,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977236455] [2024-10-13 07:07:31,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:31,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:07:31,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:31,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:07:31,969 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-13 07:07:31,969 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:31,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 32 transitions, 170 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:31,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:31,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:31,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:32,162 INFO L124 PetriNetUnfolderBase]: 413/718 cut-off events. [2024-10-13 07:07:32,162 INFO L125 PetriNetUnfolderBase]: For 915/915 co-relation queries the response was YES. [2024-10-13 07:07:32,165 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2119 conditions, 718 events. 413/718 cut-off events. For 915/915 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3132 event pairs, 40 based on Foata normal form. 9/727 useless extension candidates. Maximal degree in co-relation 2101. Up to 318 conditions per place. [2024-10-13 07:07:32,168 INFO L140 encePairwiseOnDemand]: 21/26 looper letters, 57 selfloop transitions, 6 changer transitions 2/66 dead transitions. [2024-10-13 07:07:32,169 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 66 transitions, 428 flow [2024-10-13 07:07:32,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:32,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:32,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 68 transitions. [2024-10-13 07:07:32,170 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5230769230769231 [2024-10-13 07:07:32,170 INFO L175 Difference]: Start difference. First operand has 49 places, 32 transitions, 170 flow. Second operand 5 states and 68 transitions. [2024-10-13 07:07:32,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 66 transitions, 428 flow [2024-10-13 07:07:32,174 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 66 transitions, 407 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-10-13 07:07:32,175 INFO L231 Difference]: Finished difference. Result has 52 places, 34 transitions, 196 flow [2024-10-13 07:07:32,175 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=196, PETRI_PLACES=52, PETRI_TRANSITIONS=34} [2024-10-13 07:07:32,176 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 27 predicate places. [2024-10-13 07:07:32,176 INFO L471 AbstractCegarLoop]: Abstraction has has 52 places, 34 transitions, 196 flow [2024-10-13 07:07:32,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:32,176 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:32,177 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:32,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-10-13 07:07:32,380 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,SelfDestructingSolverStorable7 [2024-10-13 07:07:32,381 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:32,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:32,381 INFO L85 PathProgramCache]: Analyzing trace with hash 1577565820, now seen corresponding path program 1 times [2024-10-13 07:07:32,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:32,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747370869] [2024-10-13 07:07:32,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:32,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:32,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:32,505 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:32,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:32,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747370869] [2024-10-13 07:07:32,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747370869] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:32,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1756584417] [2024-10-13 07:07:32,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:32,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:32,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:32,508 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-10-13 07:07:32,509 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-10-13 07:07:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:32,603 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-10-13 07:07:32,604 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:32,673 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:32,674 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:32,717 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:32,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1756584417] provided 1 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:32,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-10-13 07:07:32,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 8 [2024-10-13 07:07:32,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577724053] [2024-10-13 07:07:32,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:32,719 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:07:32,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:32,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:07:32,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2024-10-13 07:07:32,720 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:32,720 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 34 transitions, 196 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:32,720 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:32,720 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:32,720 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:32,925 INFO L124 PetriNetUnfolderBase]: 449/778 cut-off events. [2024-10-13 07:07:32,925 INFO L125 PetriNetUnfolderBase]: For 1358/1358 co-relation queries the response was YES. [2024-10-13 07:07:32,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2299 conditions, 778 events. 449/778 cut-off events. For 1358/1358 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 3338 event pairs, 87 based on Foata normal form. 8/786 useless extension candidates. Maximal degree in co-relation 2280. Up to 339 conditions per place. [2024-10-13 07:07:32,931 INFO L140 encePairwiseOnDemand]: 21/26 looper letters, 53 selfloop transitions, 8 changer transitions 2/64 dead transitions. [2024-10-13 07:07:32,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 64 transitions, 450 flow [2024-10-13 07:07:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:32,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:32,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 64 transitions. [2024-10-13 07:07:32,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49230769230769234 [2024-10-13 07:07:32,933 INFO L175 Difference]: Start difference. First operand has 52 places, 34 transitions, 196 flow. Second operand 5 states and 64 transitions. [2024-10-13 07:07:32,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 64 transitions, 450 flow [2024-10-13 07:07:32,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 64 transitions, 436 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-13 07:07:32,938 INFO L231 Difference]: Finished difference. Result has 56 places, 36 transitions, 235 flow [2024-10-13 07:07:32,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=235, PETRI_PLACES=56, PETRI_TRANSITIONS=36} [2024-10-13 07:07:32,939 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 31 predicate places. [2024-10-13 07:07:32,939 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 36 transitions, 235 flow [2024-10-13 07:07:32,939 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:32,940 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:32,940 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:32,959 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-13 07:07:33,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:33,145 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:33,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:33,146 INFO L85 PathProgramCache]: Analyzing trace with hash -307064914, now seen corresponding path program 2 times [2024-10-13 07:07:33,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:33,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [152137885] [2024-10-13 07:07:33,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:33,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:33,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:33,262 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:33,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:33,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [152137885] [2024-10-13 07:07:33,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [152137885] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:33,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1668960977] [2024-10-13 07:07:33,263 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:07:33,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:33,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:33,265 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-10-13 07:07:33,267 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-10-13 07:07:33,369 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:07:33,369 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:07:33,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 189 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-10-13 07:07:33,374 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:33,551 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:33,552 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:33,680 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:33,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1668960977] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:07:33,681 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:07:33,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-10-13 07:07:33,681 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962383546] [2024-10-13 07:07:33,682 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:07:33,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-10-13 07:07:33,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:33,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-10-13 07:07:33,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2024-10-13 07:07:33,683 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:33,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 36 transitions, 235 flow. Second operand has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:33,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:33,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:33,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:34,092 INFO L124 PetriNetUnfolderBase]: 479/835 cut-off events. [2024-10-13 07:07:34,093 INFO L125 PetriNetUnfolderBase]: For 1916/1916 co-relation queries the response was YES. [2024-10-13 07:07:34,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2542 conditions, 835 events. 479/835 cut-off events. For 1916/1916 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3741 event pairs, 80 based on Foata normal form. 9/844 useless extension candidates. Maximal degree in co-relation 2521. Up to 295 conditions per place. [2024-10-13 07:07:34,100 INFO L140 encePairwiseOnDemand]: 21/26 looper letters, 72 selfloop transitions, 14 changer transitions 5/92 dead transitions. [2024-10-13 07:07:34,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 92 transitions, 608 flow [2024-10-13 07:07:34,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 07:07:34,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-10-13 07:07:34,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 105 transitions. [2024-10-13 07:07:34,102 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5048076923076923 [2024-10-13 07:07:34,103 INFO L175 Difference]: Start difference. First operand has 56 places, 36 transitions, 235 flow. Second operand 8 states and 105 transitions. [2024-10-13 07:07:34,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 92 transitions, 608 flow [2024-10-13 07:07:34,108 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 92 transitions, 593 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-10-13 07:07:34,109 INFO L231 Difference]: Finished difference. Result has 63 places, 41 transitions, 308 flow [2024-10-13 07:07:34,109 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=308, PETRI_PLACES=63, PETRI_TRANSITIONS=41} [2024-10-13 07:07:34,110 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 38 predicate places. [2024-10-13 07:07:34,110 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 41 transitions, 308 flow [2024-10-13 07:07:34,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.818181818181818) internal successors, (75), 11 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:34,110 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:34,110 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:34,129 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-13 07:07:34,311 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:34,311 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:34,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:34,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1555071804, now seen corresponding path program 3 times [2024-10-13 07:07:34,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:34,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878184364] [2024-10-13 07:07:34,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:34,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:34,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:34,430 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:34,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:34,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878184364] [2024-10-13 07:07:34,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878184364] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:34,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:34,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:07:34,434 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [442016765] [2024-10-13 07:07:34,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:34,435 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:07:34,435 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:34,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:07:34,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:07:34,436 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:34,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 41 transitions, 308 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:34,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:34,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:34,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:34,672 INFO L124 PetriNetUnfolderBase]: 473/817 cut-off events. [2024-10-13 07:07:34,673 INFO L125 PetriNetUnfolderBase]: For 2118/2118 co-relation queries the response was YES. [2024-10-13 07:07:34,677 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2648 conditions, 817 events. 473/817 cut-off events. For 2118/2118 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 3603 event pairs, 227 based on Foata normal form. 2/819 useless extension candidates. Maximal degree in co-relation 2625. Up to 469 conditions per place. [2024-10-13 07:07:34,681 INFO L140 encePairwiseOnDemand]: 21/26 looper letters, 46 selfloop transitions, 9 changer transitions 7/63 dead transitions. [2024-10-13 07:07:34,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 63 transitions, 499 flow [2024-10-13 07:07:34,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:34,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:34,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 62 transitions. [2024-10-13 07:07:34,682 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47692307692307695 [2024-10-13 07:07:34,682 INFO L175 Difference]: Start difference. First operand has 63 places, 41 transitions, 308 flow. Second operand 5 states and 62 transitions. [2024-10-13 07:07:34,683 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 63 transitions, 499 flow [2024-10-13 07:07:34,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 63 transitions, 485 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-10-13 07:07:34,692 INFO L231 Difference]: Finished difference. Result has 65 places, 40 transitions, 300 flow [2024-10-13 07:07:34,693 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=294, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=300, PETRI_PLACES=65, PETRI_TRANSITIONS=40} [2024-10-13 07:07:34,693 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 40 predicate places. [2024-10-13 07:07:34,693 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 40 transitions, 300 flow [2024-10-13 07:07:34,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:34,694 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:34,694 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:34,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-13 07:07:34,694 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:34,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:34,695 INFO L85 PathProgramCache]: Analyzing trace with hash 398039530, now seen corresponding path program 2 times [2024-10-13 07:07:34,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:34,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1327938918] [2024-10-13 07:07:34,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:34,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:34,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:34,812 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:34,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:34,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1327938918] [2024-10-13 07:07:34,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1327938918] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:34,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:34,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:07:34,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922480013] [2024-10-13 07:07:34,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:34,815 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:07:34,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:34,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:07:34,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:07:34,817 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:34,817 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 40 transitions, 300 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:34,817 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:34,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:34,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:35,025 INFO L124 PetriNetUnfolderBase]: 462/798 cut-off events. [2024-10-13 07:07:35,025 INFO L125 PetriNetUnfolderBase]: For 2228/2228 co-relation queries the response was YES. [2024-10-13 07:07:35,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2550 conditions, 798 events. 462/798 cut-off events. For 2228/2228 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 3430 event pairs, 221 based on Foata normal form. 3/801 useless extension candidates. Maximal degree in co-relation 2526. Up to 443 conditions per place. [2024-10-13 07:07:35,031 INFO L140 encePairwiseOnDemand]: 21/26 looper letters, 40 selfloop transitions, 12 changer transitions 7/60 dead transitions. [2024-10-13 07:07:35,031 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 60 transitions, 492 flow [2024-10-13 07:07:35,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:35,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:35,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 58 transitions. [2024-10-13 07:07:35,032 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4461538461538462 [2024-10-13 07:07:35,032 INFO L175 Difference]: Start difference. First operand has 65 places, 40 transitions, 300 flow. Second operand 5 states and 58 transitions. [2024-10-13 07:07:35,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 60 transitions, 492 flow [2024-10-13 07:07:35,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 60 transitions, 448 flow, removed 3 selfloop flow, removed 8 redundant places. [2024-10-13 07:07:35,038 INFO L231 Difference]: Finished difference. Result has 60 places, 42 transitions, 309 flow [2024-10-13 07:07:35,038 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=309, PETRI_PLACES=60, PETRI_TRANSITIONS=42} [2024-10-13 07:07:35,040 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 35 predicate places. [2024-10-13 07:07:35,040 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 42 transitions, 309 flow [2024-10-13 07:07:35,040 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:35,041 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:35,041 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:35,041 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-10-13 07:07:35,041 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:35,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:35,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1066661762, now seen corresponding path program 3 times [2024-10-13 07:07:35,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:35,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368931469] [2024-10-13 07:07:35,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:35,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:35,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:35,156 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:35,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:35,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368931469] [2024-10-13 07:07:35,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368931469] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 07:07:35,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 07:07:35,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 07:07:35,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584880254] [2024-10-13 07:07:35,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 07:07:35,157 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 07:07:35,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:35,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 07:07:35,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 07:07:35,158 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:35,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 42 transitions, 309 flow. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:35,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:35,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:35,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:35,387 INFO L124 PetriNetUnfolderBase]: 437/749 cut-off events. [2024-10-13 07:07:35,388 INFO L125 PetriNetUnfolderBase]: For 1910/1910 co-relation queries the response was YES. [2024-10-13 07:07:35,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2352 conditions, 749 events. 437/749 cut-off events. For 1910/1910 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3152 event pairs, 184 based on Foata normal form. 8/757 useless extension candidates. Maximal degree in co-relation 2331. Up to 355 conditions per place. [2024-10-13 07:07:35,392 INFO L140 encePairwiseOnDemand]: 21/26 looper letters, 44 selfloop transitions, 13 changer transitions 5/63 dead transitions. [2024-10-13 07:07:35,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 63 transitions, 498 flow [2024-10-13 07:07:35,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 07:07:35,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-13 07:07:35,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 61 transitions. [2024-10-13 07:07:35,394 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46923076923076923 [2024-10-13 07:07:35,394 INFO L175 Difference]: Start difference. First operand has 60 places, 42 transitions, 309 flow. Second operand 5 states and 61 transitions. [2024-10-13 07:07:35,394 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 63 transitions, 498 flow [2024-10-13 07:07:35,398 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 63 transitions, 486 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-10-13 07:07:35,399 INFO L231 Difference]: Finished difference. Result has 63 places, 42 transitions, 329 flow [2024-10-13 07:07:35,400 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=297, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=329, PETRI_PLACES=63, PETRI_TRANSITIONS=42} [2024-10-13 07:07:35,401 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 38 predicate places. [2024-10-13 07:07:35,401 INFO L471 AbstractCegarLoop]: Abstraction has has 63 places, 42 transitions, 329 flow [2024-10-13 07:07:35,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 5 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-10-13 07:07:35,401 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:35,402 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:35,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-10-13 07:07:35,402 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:35,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:35,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1458736781, now seen corresponding path program 1 times [2024-10-13 07:07:35,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:35,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967071812] [2024-10-13 07:07:35,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:35,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:35,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:36,486 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:36,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:36,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967071812] [2024-10-13 07:07:36,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967071812] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:36,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916019817] [2024-10-13 07:07:36,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:36,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:36,488 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:36,489 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-10-13 07:07:36,523 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-10-13 07:07:36,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:36,635 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 26 conjuncts are in the unsatisfiable core [2024-10-13 07:07:36,639 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:37,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 118 [2024-10-13 07:07:37,463 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:37,463 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:39,485 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:07:39,486 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 237 treesize of output 149 [2024-10-13 07:07:39,754 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:39,755 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916019817] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:07:39,755 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:07:39,755 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 21 [2024-10-13 07:07:39,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013422017] [2024-10-13 07:07:39,756 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:07:39,756 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-13 07:07:39,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:39,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-13 07:07:39,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2024-10-13 07:07:39,758 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:39,758 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 42 transitions, 329 flow. Second operand has 21 states, 21 states have (on average 5.857142857142857) internal successors, (123), 21 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:39,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:39,759 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:39,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:44,148 INFO L124 PetriNetUnfolderBase]: 1130/1982 cut-off events. [2024-10-13 07:07:44,148 INFO L125 PetriNetUnfolderBase]: For 3514/3514 co-relation queries the response was YES. [2024-10-13 07:07:44,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5683 conditions, 1982 events. 1130/1982 cut-off events. For 3514/3514 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 10468 event pairs, 169 based on Foata normal form. 9/1991 useless extension candidates. Maximal degree in co-relation 5661. Up to 351 conditions per place. [2024-10-13 07:07:44,161 INFO L140 encePairwiseOnDemand]: 17/26 looper letters, 187 selfloop transitions, 55 changer transitions 35/278 dead transitions. [2024-10-13 07:07:44,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 278 transitions, 1757 flow [2024-10-13 07:07:44,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-10-13 07:07:44,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2024-10-13 07:07:44,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 351 transitions. [2024-10-13 07:07:44,164 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4090909090909091 [2024-10-13 07:07:44,164 INFO L175 Difference]: Start difference. First operand has 63 places, 42 transitions, 329 flow. Second operand 33 states and 351 transitions. [2024-10-13 07:07:44,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 278 transitions, 1757 flow [2024-10-13 07:07:44,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 278 transitions, 1669 flow, removed 3 selfloop flow, removed 6 redundant places. [2024-10-13 07:07:44,174 INFO L231 Difference]: Finished difference. Result has 100 places, 94 transitions, 785 flow [2024-10-13 07:07:44,175 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=287, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=785, PETRI_PLACES=100, PETRI_TRANSITIONS=94} [2024-10-13 07:07:44,175 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 75 predicate places. [2024-10-13 07:07:44,175 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 94 transitions, 785 flow [2024-10-13 07:07:44,176 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.857142857142857) internal successors, (123), 21 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:44,176 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:44,176 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:44,196 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-13 07:07:44,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-13 07:07:44,377 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:44,378 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:44,378 INFO L85 PathProgramCache]: Analyzing trace with hash 1451639513, now seen corresponding path program 2 times [2024-10-13 07:07:44,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:44,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [373575087] [2024-10-13 07:07:44,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:44,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:44,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:45,544 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:45,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:45,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [373575087] [2024-10-13 07:07:45,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [373575087] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:45,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [786419056] [2024-10-13 07:07:45,545 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:07:45,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:45,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:45,547 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-10-13 07:07:45,549 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-10-13 07:07:45,644 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:07:45,644 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:07:45,646 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-10-13 07:07:45,649 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:45,979 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 78 treesize of output 50 [2024-10-13 07:07:46,065 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:46,065 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:47,094 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:07:47,094 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 298 treesize of output 178 [2024-10-13 07:07:47,410 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:47,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [786419056] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:07:47,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:07:47,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 8] total 22 [2024-10-13 07:07:47,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [196561663] [2024-10-13 07:07:47,410 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:07:47,411 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-13 07:07:47,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:47,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-13 07:07:47,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=392, Unknown=0, NotChecked=0, Total=462 [2024-10-13 07:07:47,413 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:47,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 94 transitions, 785 flow. Second operand has 22 states, 22 states have (on average 5.545454545454546) internal successors, (122), 22 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:47,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:47,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:47,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:48,616 INFO L124 PetriNetUnfolderBase]: 1259/2213 cut-off events. [2024-10-13 07:07:48,616 INFO L125 PetriNetUnfolderBase]: For 6431/6431 co-relation queries the response was YES. [2024-10-13 07:07:48,622 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7376 conditions, 2213 events. 1259/2213 cut-off events. For 6431/6431 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 12084 event pairs, 616 based on Foata normal form. 1/2214 useless extension candidates. Maximal degree in co-relation 7344. Up to 1484 conditions per place. [2024-10-13 07:07:48,633 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 129 selfloop transitions, 47 changer transitions 13/190 dead transitions. [2024-10-13 07:07:48,633 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 190 transitions, 1651 flow [2024-10-13 07:07:48,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-10-13 07:07:48,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-10-13 07:07:48,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 158 transitions. [2024-10-13 07:07:48,635 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3798076923076923 [2024-10-13 07:07:48,635 INFO L175 Difference]: Start difference. First operand has 100 places, 94 transitions, 785 flow. Second operand 16 states and 158 transitions. [2024-10-13 07:07:48,635 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 190 transitions, 1651 flow [2024-10-13 07:07:48,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 190 transitions, 1472 flow, removed 71 selfloop flow, removed 8 redundant places. [2024-10-13 07:07:48,662 INFO L231 Difference]: Finished difference. Result has 109 places, 125 transitions, 1091 flow [2024-10-13 07:07:48,663 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=682, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1091, PETRI_PLACES=109, PETRI_TRANSITIONS=125} [2024-10-13 07:07:48,663 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 84 predicate places. [2024-10-13 07:07:48,663 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 125 transitions, 1091 flow [2024-10-13 07:07:48,664 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 5.545454545454546) internal successors, (122), 22 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:48,664 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:48,664 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:48,677 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-13 07:07:48,864 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-10-13 07:07:48,865 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:48,865 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:48,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1197780077, now seen corresponding path program 3 times [2024-10-13 07:07:48,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:48,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110099238] [2024-10-13 07:07:48,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:48,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:48,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:49,863 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:49,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:49,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110099238] [2024-10-13 07:07:49,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110099238] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:49,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [900399652] [2024-10-13 07:07:49,863 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:07:49,863 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:49,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:49,866 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-10-13 07:07:49,867 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-10-13 07:07:49,963 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-10-13 07:07:49,963 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:07:49,966 INFO L255 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-10-13 07:07:49,974 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:50,206 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 102 [2024-10-13 07:07:50,508 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:50,508 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:52,113 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:07:52,114 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 207 treesize of output 143 [2024-10-13 07:07:52,368 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:52,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [900399652] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:07:52,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:07:52,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 9] total 23 [2024-10-13 07:07:52,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980120337] [2024-10-13 07:07:52,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:07:52,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-13 07:07:52,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:52,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-13 07:07:52,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2024-10-13 07:07:52,370 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:52,370 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 125 transitions, 1091 flow. Second operand has 23 states, 23 states have (on average 5.478260869565218) internal successors, (126), 23 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:52,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:52,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:52,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:07:54,101 INFO L124 PetriNetUnfolderBase]: 1359/2417 cut-off events. [2024-10-13 07:07:54,102 INFO L125 PetriNetUnfolderBase]: For 8803/8803 co-relation queries the response was YES. [2024-10-13 07:07:54,108 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8485 conditions, 2417 events. 1359/2417 cut-off events. For 8803/8803 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 13564 event pairs, 513 based on Foata normal form. 2/2419 useless extension candidates. Maximal degree in co-relation 8453. Up to 1148 conditions per place. [2024-10-13 07:07:54,117 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 139 selfloop transitions, 75 changer transitions 20/235 dead transitions. [2024-10-13 07:07:54,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 235 transitions, 2073 flow [2024-10-13 07:07:54,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-13 07:07:54,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-13 07:07:54,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 209 transitions. [2024-10-13 07:07:54,119 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3494983277591973 [2024-10-13 07:07:54,119 INFO L175 Difference]: Start difference. First operand has 109 places, 125 transitions, 1091 flow. Second operand 23 states and 209 transitions. [2024-10-13 07:07:54,119 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 235 transitions, 2073 flow [2024-10-13 07:07:54,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 235 transitions, 1926 flow, removed 53 selfloop flow, removed 5 redundant places. [2024-10-13 07:07:54,156 INFO L231 Difference]: Finished difference. Result has 140 places, 156 transitions, 1444 flow [2024-10-13 07:07:54,156 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=944, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=47, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1444, PETRI_PLACES=140, PETRI_TRANSITIONS=156} [2024-10-13 07:07:54,156 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 115 predicate places. [2024-10-13 07:07:54,157 INFO L471 AbstractCegarLoop]: Abstraction has has 140 places, 156 transitions, 1444 flow [2024-10-13 07:07:54,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.478260869565218) internal successors, (126), 23 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:54,157 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:07:54,157 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:07:54,172 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-13 07:07:54,361 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:54,362 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:07:54,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:07:54,362 INFO L85 PathProgramCache]: Analyzing trace with hash 722250533, now seen corresponding path program 4 times [2024-10-13 07:07:54,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:07:54,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3596345] [2024-10-13 07:07:54,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:07:54,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:07:54,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:07:55,225 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:55,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:07:55,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3596345] [2024-10-13 07:07:55,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3596345] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:07:55,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1004832282] [2024-10-13 07:07:55,226 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:07:55,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:07:55,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:07:55,229 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-10-13 07:07:55,230 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-10-13 07:07:55,336 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:07:55,337 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:07:55,339 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 34 conjuncts are in the unsatisfiable core [2024-10-13 07:07:55,342 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:07:55,733 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 182 treesize of output 118 [2024-10-13 07:07:56,014 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:56,014 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:07:57,344 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:07:57,345 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 421 treesize of output 261 [2024-10-13 07:07:57,983 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:07:57,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1004832282] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:07:57,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:07:57,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 21 [2024-10-13 07:07:57,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053935916] [2024-10-13 07:07:57,983 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:07:57,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-13 07:07:57,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:07:57,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-13 07:07:57,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2024-10-13 07:07:57,985 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:07:57,989 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 156 transitions, 1444 flow. Second operand has 21 states, 21 states have (on average 5.714285714285714) internal successors, (120), 21 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:07:57,989 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:07:57,989 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:07:57,989 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:00,316 INFO L124 PetriNetUnfolderBase]: 1628/2959 cut-off events. [2024-10-13 07:08:00,316 INFO L125 PetriNetUnfolderBase]: For 20793/20793 co-relation queries the response was YES. [2024-10-13 07:08:00,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13904 conditions, 2959 events. 1628/2959 cut-off events. For 20793/20793 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 17736 event pairs, 533 based on Foata normal form. 9/2968 useless extension candidates. Maximal degree in co-relation 13858. Up to 1188 conditions per place. [2024-10-13 07:08:00,349 INFO L140 encePairwiseOnDemand]: 17/26 looper letters, 160 selfloop transitions, 103 changer transitions 23/287 dead transitions. [2024-10-13 07:08:00,349 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 287 transitions, 3027 flow [2024-10-13 07:08:00,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 07:08:00,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 07:08:00,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 230 transitions. [2024-10-13 07:08:00,352 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4020979020979021 [2024-10-13 07:08:00,352 INFO L175 Difference]: Start difference. First operand has 140 places, 156 transitions, 1444 flow. Second operand 22 states and 230 transitions. [2024-10-13 07:08:00,352 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 287 transitions, 3027 flow [2024-10-13 07:08:00,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 287 transitions, 2896 flow, removed 45 selfloop flow, removed 8 redundant places. [2024-10-13 07:08:00,473 INFO L231 Difference]: Finished difference. Result has 160 places, 185 transitions, 1953 flow [2024-10-13 07:08:00,473 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1340, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1953, PETRI_PLACES=160, PETRI_TRANSITIONS=185} [2024-10-13 07:08:00,474 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 135 predicate places. [2024-10-13 07:08:00,474 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 185 transitions, 1953 flow [2024-10-13 07:08:00,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.714285714285714) internal successors, (120), 21 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:00,474 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:00,474 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:00,489 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-13 07:08:00,678 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,SelfDestructingSolverStorable16 [2024-10-13 07:08:00,679 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:00,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:00,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1526143479, now seen corresponding path program 5 times [2024-10-13 07:08:00,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:00,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268864537] [2024-10-13 07:08:00,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:00,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:00,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:01,490 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:01,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:01,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268864537] [2024-10-13 07:08:01,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268864537] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:01,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1097071576] [2024-10-13 07:08:01,491 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 07:08:01,492 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:01,492 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:01,494 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-10-13 07:08:01,496 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-10-13 07:08:01,600 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-13 07:08:01,600 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:01,602 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-10-13 07:08:01,605 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:01,842 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 158 treesize of output 102 [2024-10-13 07:08:01,990 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:01,990 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:03,178 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:08:03,179 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 193 treesize of output 137 [2024-10-13 07:08:03,535 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:03,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1097071576] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:03,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:03,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 23 [2024-10-13 07:08:03,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538536047] [2024-10-13 07:08:03,536 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:03,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-13 07:08:03,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:03,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-13 07:08:03,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=430, Unknown=0, NotChecked=0, Total=506 [2024-10-13 07:08:03,537 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:03,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 185 transitions, 1953 flow. Second operand has 23 states, 23 states have (on average 5.434782608695652) internal successors, (125), 23 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:03,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:03,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:03,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:04,868 INFO L124 PetriNetUnfolderBase]: 1677/3063 cut-off events. [2024-10-13 07:08:04,868 INFO L125 PetriNetUnfolderBase]: For 27324/27324 co-relation queries the response was YES. [2024-10-13 07:08:04,952 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15406 conditions, 3063 events. 1677/3063 cut-off events. For 27324/27324 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 18653 event pairs, 746 based on Foata normal form. 2/3065 useless extension candidates. Maximal degree in co-relation 15354. Up to 1602 conditions per place. [2024-10-13 07:08:04,964 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 186 selfloop transitions, 85 changer transitions 11/283 dead transitions. [2024-10-13 07:08:04,965 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 283 transitions, 3306 flow [2024-10-13 07:08:04,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 07:08:04,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-13 07:08:04,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 142 transitions. [2024-10-13 07:08:04,966 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3901098901098901 [2024-10-13 07:08:04,966 INFO L175 Difference]: Start difference. First operand has 160 places, 185 transitions, 1953 flow. Second operand 14 states and 142 transitions. [2024-10-13 07:08:04,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 283 transitions, 3306 flow [2024-10-13 07:08:05,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 283 transitions, 3151 flow, removed 66 selfloop flow, removed 8 redundant places. [2024-10-13 07:08:05,072 INFO L231 Difference]: Finished difference. Result has 171 places, 205 transitions, 2330 flow [2024-10-13 07:08:05,072 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1836, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2330, PETRI_PLACES=171, PETRI_TRANSITIONS=205} [2024-10-13 07:08:05,072 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 146 predicate places. [2024-10-13 07:08:05,072 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 205 transitions, 2330 flow [2024-10-13 07:08:05,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.434782608695652) internal successors, (125), 23 states have internal predecessors, (125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:05,073 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:05,073 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:05,086 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-10-13 07:08:05,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-10-13 07:08:05,274 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:05,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:05,274 INFO L85 PathProgramCache]: Analyzing trace with hash -700196031, now seen corresponding path program 6 times [2024-10-13 07:08:05,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:05,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351190371] [2024-10-13 07:08:05,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:05,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:05,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:06,038 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:06,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:06,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351190371] [2024-10-13 07:08:06,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [351190371] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:06,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1189073165] [2024-10-13 07:08:06,038 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 07:08:06,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:06,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:06,040 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:06,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-10-13 07:08:06,143 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-13 07:08:06,143 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:06,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-10-13 07:08:06,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:06,460 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 138 treesize of output 90 [2024-10-13 07:08:06,599 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:06,600 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:07,929 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:08:07,930 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 223 treesize of output 151 [2024-10-13 07:08:08,239 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:08,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1189073165] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:08,239 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:08,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 9] total 22 [2024-10-13 07:08:08,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079486581] [2024-10-13 07:08:08,239 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:08,239 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-10-13 07:08:08,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:08,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-10-13 07:08:08,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=378, Unknown=0, NotChecked=0, Total=462 [2024-10-13 07:08:08,240 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:08,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 205 transitions, 2330 flow. Second operand has 22 states, 22 states have (on average 5.5) internal successors, (121), 22 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:08,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:08,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:08,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:09,916 INFO L124 PetriNetUnfolderBase]: 1836/3377 cut-off events. [2024-10-13 07:08:09,916 INFO L125 PetriNetUnfolderBase]: For 34692/34692 co-relation queries the response was YES. [2024-10-13 07:08:09,927 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17949 conditions, 3377 events. 1836/3377 cut-off events. For 34692/34692 co-relation queries the response was YES. Maximal size of possible extension queue 195. Compared 21277 event pairs, 583 based on Foata normal form. 2/3379 useless extension candidates. Maximal degree in co-relation 17892. Up to 1319 conditions per place. [2024-10-13 07:08:09,939 INFO L140 encePairwiseOnDemand]: 15/26 looper letters, 153 selfloop transitions, 152 changer transitions 20/326 dead transitions. [2024-10-13 07:08:09,939 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 326 transitions, 4107 flow [2024-10-13 07:08:09,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-13 07:08:09,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-13 07:08:09,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 195 transitions. [2024-10-13 07:08:09,944 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3409090909090909 [2024-10-13 07:08:09,944 INFO L175 Difference]: Start difference. First operand has 171 places, 205 transitions, 2330 flow. Second operand 22 states and 195 transitions. [2024-10-13 07:08:09,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 326 transitions, 4107 flow [2024-10-13 07:08:10,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 326 transitions, 3963 flow, removed 49 selfloop flow, removed 4 redundant places. [2024-10-13 07:08:10,144 INFO L231 Difference]: Finished difference. Result has 194 places, 246 transitions, 3151 flow [2024-10-13 07:08:10,144 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2233, PETRI_DIFFERENCE_MINUEND_PLACES=167, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=205, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=113, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=84, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=3151, PETRI_PLACES=194, PETRI_TRANSITIONS=246} [2024-10-13 07:08:10,145 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 169 predicate places. [2024-10-13 07:08:10,145 INFO L471 AbstractCegarLoop]: Abstraction has has 194 places, 246 transitions, 3151 flow [2024-10-13 07:08:10,147 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 5.5) internal successors, (121), 22 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:10,147 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:10,147 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:10,168 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-10-13 07:08:10,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:10,348 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:10,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:10,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1261059467, now seen corresponding path program 7 times [2024-10-13 07:08:10,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:10,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690512185] [2024-10-13 07:08:10,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:10,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:10,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:11,097 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:11,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:11,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690512185] [2024-10-13 07:08:11,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690512185] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:11,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623013075] [2024-10-13 07:08:11,098 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 07:08:11,098 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:11,099 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:11,100 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:11,101 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-10-13 07:08:11,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:11,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-10-13 07:08:11,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:11,520 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 203 treesize of output 131 [2024-10-13 07:08:11,684 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:11,684 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:12,943 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:08:12,943 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 259 treesize of output 159 [2024-10-13 07:08:13,145 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:13,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623013075] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:13,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:13,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 21 [2024-10-13 07:08:13,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306098304] [2024-10-13 07:08:13,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:13,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-13 07:08:13,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:13,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-13 07:08:13,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=353, Unknown=0, NotChecked=0, Total=420 [2024-10-13 07:08:13,147 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:13,147 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 246 transitions, 3151 flow. Second operand has 21 states, 21 states have (on average 5.714285714285714) internal successors, (120), 21 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:13,147 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:13,147 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:13,147 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:16,720 INFO L124 PetriNetUnfolderBase]: 2517/4766 cut-off events. [2024-10-13 07:08:16,721 INFO L125 PetriNetUnfolderBase]: For 65179/65179 co-relation queries the response was YES. [2024-10-13 07:08:16,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27577 conditions, 4766 events. 2517/4766 cut-off events. For 65179/65179 co-relation queries the response was YES. Maximal size of possible extension queue 236. Compared 32202 event pairs, 600 based on Foata normal form. 11/4777 useless extension candidates. Maximal degree in co-relation 27514. Up to 899 conditions per place. [2024-10-13 07:08:16,758 INFO L140 encePairwiseOnDemand]: 17/26 looper letters, 287 selfloop transitions, 161 changer transitions 39/488 dead transitions. [2024-10-13 07:08:16,758 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 223 places, 488 transitions, 6736 flow [2024-10-13 07:08:16,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2024-10-13 07:08:16,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2024-10-13 07:08:16,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 304 transitions. [2024-10-13 07:08:16,760 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3771712158808933 [2024-10-13 07:08:16,760 INFO L175 Difference]: Start difference. First operand has 194 places, 246 transitions, 3151 flow. Second operand 31 states and 304 transitions. [2024-10-13 07:08:16,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 223 places, 488 transitions, 6736 flow [2024-10-13 07:08:17,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 488 transitions, 6355 flow, removed 187 selfloop flow, removed 4 redundant places. [2024-10-13 07:08:17,253 INFO L231 Difference]: Finished difference. Result has 232 places, 312 transitions, 4436 flow [2024-10-13 07:08:17,254 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2986, PETRI_DIFFERENCE_MINUEND_PLACES=189, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=109, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=4436, PETRI_PLACES=232, PETRI_TRANSITIONS=312} [2024-10-13 07:08:17,254 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 207 predicate places. [2024-10-13 07:08:17,255 INFO L471 AbstractCegarLoop]: Abstraction has has 232 places, 312 transitions, 4436 flow [2024-10-13 07:08:17,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.714285714285714) internal successors, (120), 21 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:17,255 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:17,255 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:17,272 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-10-13 07:08:17,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:17,460 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:17,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:17,460 INFO L85 PathProgramCache]: Analyzing trace with hash -2001931132, now seen corresponding path program 8 times [2024-10-13 07:08:17,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:17,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [618109170] [2024-10-13 07:08:17,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:17,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:17,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:17,936 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:17,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:17,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [618109170] [2024-10-13 07:08:17,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [618109170] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:17,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [138084628] [2024-10-13 07:08:17,937 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:08:17,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:17,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:17,939 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:17,941 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-10-13 07:08:18,052 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:08:18,053 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:18,054 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 28 conjuncts are in the unsatisfiable core [2024-10-13 07:08:18,056 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:18,291 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:18,292 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:18,442 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:08:18,442 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 44 treesize of output 28 [2024-10-13 07:08:18,482 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:18,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [138084628] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:18,482 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:18,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 8] total 19 [2024-10-13 07:08:18,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52346800] [2024-10-13 07:08:18,483 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:18,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-13 07:08:18,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:18,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-13 07:08:18,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2024-10-13 07:08:18,484 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:18,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 232 places, 312 transitions, 4436 flow. Second operand has 19 states, 19 states have (on average 5.894736842105263) internal successors, (112), 19 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:18,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:18,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:18,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:19,910 INFO L124 PetriNetUnfolderBase]: 2610/4907 cut-off events. [2024-10-13 07:08:19,910 INFO L125 PetriNetUnfolderBase]: For 58406/58406 co-relation queries the response was YES. [2024-10-13 07:08:19,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28459 conditions, 4907 events. 2610/4907 cut-off events. For 58406/58406 co-relation queries the response was YES. Maximal size of possible extension queue 249. Compared 33381 event pairs, 483 based on Foata normal form. 27/4934 useless extension candidates. Maximal degree in co-relation 28384. Up to 1262 conditions per place. [2024-10-13 07:08:19,957 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 266 selfloop transitions, 157 changer transitions 8/432 dead transitions. [2024-10-13 07:08:19,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 432 transitions, 6525 flow [2024-10-13 07:08:19,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-10-13 07:08:19,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-10-13 07:08:19,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 195 transitions. [2024-10-13 07:08:19,961 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35714285714285715 [2024-10-13 07:08:19,961 INFO L175 Difference]: Start difference. First operand has 232 places, 312 transitions, 4436 flow. Second operand 21 states and 195 transitions. [2024-10-13 07:08:19,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 432 transitions, 6525 flow [2024-10-13 07:08:20,377 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 432 transitions, 6057 flow, removed 176 selfloop flow, removed 8 redundant places. [2024-10-13 07:08:20,383 INFO L231 Difference]: Finished difference. Result has 252 places, 338 transitions, 4858 flow [2024-10-13 07:08:20,383 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4080, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=312, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4858, PETRI_PLACES=252, PETRI_TRANSITIONS=338} [2024-10-13 07:08:20,384 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 227 predicate places. [2024-10-13 07:08:20,384 INFO L471 AbstractCegarLoop]: Abstraction has has 252 places, 338 transitions, 4858 flow [2024-10-13 07:08:20,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 5.894736842105263) internal successors, (112), 19 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:20,384 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:20,384 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:20,397 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-10-13 07:08:20,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2024-10-13 07:08:20,585 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:20,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:20,585 INFO L85 PathProgramCache]: Analyzing trace with hash -99982560, now seen corresponding path program 9 times [2024-10-13 07:08:20,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:20,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592160353] [2024-10-13 07:08:20,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:20,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:20,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:21,093 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:21,094 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:21,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592160353] [2024-10-13 07:08:21,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592160353] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:21,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245834446] [2024-10-13 07:08:21,095 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-13 07:08:21,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:21,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:21,097 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:21,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-10-13 07:08:21,213 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-10-13 07:08:21,213 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:21,215 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 44 conjuncts are in the unsatisfiable core [2024-10-13 07:08:21,217 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:21,241 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-13 07:08:21,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-10-13 07:08:21,279 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-10-13 07:08:21,506 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 91 treesize of output 59 [2024-10-13 07:08:21,587 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-13 07:08:21,587 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:21,799 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:21,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245834446] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:21,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:21,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 8] total 24 [2024-10-13 07:08:21,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [306023091] [2024-10-13 07:08:21,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:21,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:08:21,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:21,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:08:21,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=466, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:08:21,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:21,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 338 transitions, 4858 flow. Second operand has 24 states, 24 states have (on average 5.583333333333333) internal successors, (134), 24 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:21,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:21,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:21,802 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:23,215 INFO L124 PetriNetUnfolderBase]: 2494/4677 cut-off events. [2024-10-13 07:08:23,215 INFO L125 PetriNetUnfolderBase]: For 92126/92126 co-relation queries the response was YES. [2024-10-13 07:08:23,236 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31767 conditions, 4677 events. 2494/4677 cut-off events. For 92126/92126 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 31514 event pairs, 1111 based on Foata normal form. 24/4701 useless extension candidates. Maximal degree in co-relation 31685. Up to 2445 conditions per place. [2024-10-13 07:08:23,249 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 293 selfloop transitions, 102 changer transitions 9/405 dead transitions. [2024-10-13 07:08:23,249 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 262 places, 405 transitions, 6382 flow [2024-10-13 07:08:23,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-13 07:08:23,250 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-13 07:08:23,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 142 transitions. [2024-10-13 07:08:23,251 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3901098901098901 [2024-10-13 07:08:23,251 INFO L175 Difference]: Start difference. First operand has 252 places, 338 transitions, 4858 flow. Second operand 14 states and 142 transitions. [2024-10-13 07:08:23,251 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 262 places, 405 transitions, 6382 flow [2024-10-13 07:08:23,517 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 405 transitions, 6120 flow, removed 49 selfloop flow, removed 10 redundant places. [2024-10-13 07:08:23,523 INFO L231 Difference]: Finished difference. Result has 256 places, 346 transitions, 5039 flow [2024-10-13 07:08:23,523 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4518, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=331, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=87, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=5039, PETRI_PLACES=256, PETRI_TRANSITIONS=346} [2024-10-13 07:08:23,524 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 231 predicate places. [2024-10-13 07:08:23,524 INFO L471 AbstractCegarLoop]: Abstraction has has 256 places, 346 transitions, 5039 flow [2024-10-13 07:08:23,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.583333333333333) internal successors, (134), 24 states have internal predecessors, (134), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:23,524 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:23,524 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:23,537 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-10-13 07:08:23,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2024-10-13 07:08:23,725 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:23,725 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:23,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1009560928, now seen corresponding path program 10 times [2024-10-13 07:08:23,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:23,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [565543734] [2024-10-13 07:08:23,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:23,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:23,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:24,206 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:24,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:24,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [565543734] [2024-10-13 07:08:24,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [565543734] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:24,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759668563] [2024-10-13 07:08:24,206 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-13 07:08:24,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:24,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:24,209 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:24,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-10-13 07:08:24,305 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-13 07:08:24,305 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:24,306 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-10-13 07:08:24,308 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:24,489 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 112 treesize of output 72 [2024-10-13 07:08:24,573 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:24,573 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:24,775 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:08:24,775 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 44 treesize of output 28 [2024-10-13 07:08:24,803 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:24,803 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759668563] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:24,803 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:24,803 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 20 [2024-10-13 07:08:24,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091696579] [2024-10-13 07:08:24,804 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:24,804 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-13 07:08:24,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:24,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-13 07:08:24,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2024-10-13 07:08:24,805 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:24,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 346 transitions, 5039 flow. Second operand has 20 states, 20 states have (on average 5.85) internal successors, (117), 20 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:24,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:24,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:24,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:26,847 INFO L124 PetriNetUnfolderBase]: 2625/4940 cut-off events. [2024-10-13 07:08:26,847 INFO L125 PetriNetUnfolderBase]: For 113625/113625 co-relation queries the response was YES. [2024-10-13 07:08:26,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34800 conditions, 4940 events. 2625/4940 cut-off events. For 113625/113625 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 33616 event pairs, 327 based on Foata normal form. 17/4957 useless extension candidates. Maximal degree in co-relation 34716. Up to 1076 conditions per place. [2024-10-13 07:08:26,895 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 297 selfloop transitions, 238 changer transitions 15/551 dead transitions. [2024-10-13 07:08:26,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 551 transitions, 8601 flow [2024-10-13 07:08:26,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-10-13 07:08:26,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-10-13 07:08:26,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 379 transitions. [2024-10-13 07:08:26,897 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38360323886639675 [2024-10-13 07:08:26,897 INFO L175 Difference]: Start difference. First operand has 256 places, 346 transitions, 5039 flow. Second operand 38 states and 379 transitions. [2024-10-13 07:08:26,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 551 transitions, 8601 flow [2024-10-13 07:08:27,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 551 transitions, 8316 flow, removed 89 selfloop flow, removed 8 redundant places. [2024-10-13 07:08:27,398 INFO L231 Difference]: Finished difference. Result has 291 places, 369 transitions, 5767 flow [2024-10-13 07:08:27,398 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4758, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=212, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=125, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=5767, PETRI_PLACES=291, PETRI_TRANSITIONS=369} [2024-10-13 07:08:27,399 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 266 predicate places. [2024-10-13 07:08:27,399 INFO L471 AbstractCegarLoop]: Abstraction has has 291 places, 369 transitions, 5767 flow [2024-10-13 07:08:27,399 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.85) internal successors, (117), 20 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:27,399 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:27,399 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:27,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-10-13 07:08:27,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:27,600 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:27,600 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:27,600 INFO L85 PathProgramCache]: Analyzing trace with hash 683749024, now seen corresponding path program 11 times [2024-10-13 07:08:27,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:27,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573421389] [2024-10-13 07:08:27,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:27,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:27,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:28,079 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:28,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:28,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573421389] [2024-10-13 07:08:28,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573421389] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:28,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416510264] [2024-10-13 07:08:28,080 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-13 07:08:28,080 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:28,080 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:28,082 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:28,084 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-10-13 07:08:28,195 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-13 07:08:28,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:28,197 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-10-13 07:08:28,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:28,211 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-10-13 07:08:28,223 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-13 07:08:28,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-10-13 07:08:28,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 37 [2024-10-13 07:08:28,461 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-13 07:08:28,461 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:28,631 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:28,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416510264] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:28,632 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:28,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11, 8] total 24 [2024-10-13 07:08:28,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1607117582] [2024-10-13 07:08:28,632 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:28,632 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-10-13 07:08:28,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:28,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-10-13 07:08:28,633 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=470, Unknown=0, NotChecked=0, Total=552 [2024-10-13 07:08:28,633 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:28,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 369 transitions, 5767 flow. Second operand has 24 states, 24 states have (on average 5.375) internal successors, (129), 24 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:28,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:28,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:28,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:30,032 INFO L124 PetriNetUnfolderBase]: 2622/4937 cut-off events. [2024-10-13 07:08:30,032 INFO L125 PetriNetUnfolderBase]: For 114515/114515 co-relation queries the response was YES. [2024-10-13 07:08:30,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34892 conditions, 4937 events. 2622/4937 cut-off events. For 114515/114515 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 33865 event pairs, 1286 based on Foata normal form. 3/4940 useless extension candidates. Maximal degree in co-relation 34801. Up to 2704 conditions per place. [2024-10-13 07:08:30,078 INFO L140 encePairwiseOnDemand]: 16/26 looper letters, 326 selfloop transitions, 87 changer transitions 15/429 dead transitions. [2024-10-13 07:08:30,078 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 429 transitions, 7253 flow [2024-10-13 07:08:30,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-13 07:08:30,079 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-10-13 07:08:30,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 109 transitions. [2024-10-13 07:08:30,079 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34935897435897434 [2024-10-13 07:08:30,079 INFO L175 Difference]: Start difference. First operand has 291 places, 369 transitions, 5767 flow. Second operand 12 states and 109 transitions. [2024-10-13 07:08:30,079 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 429 transitions, 7253 flow [2024-10-13 07:08:30,445 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 429 transitions, 6813 flow, removed 44 selfloop flow, removed 22 redundant places. [2024-10-13 07:08:30,454 INFO L231 Difference]: Finished difference. Result has 282 places, 366 transitions, 5491 flow [2024-10-13 07:08:30,455 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=5313, PETRI_DIFFERENCE_MINUEND_PLACES=269, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=281, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=5491, PETRI_PLACES=282, PETRI_TRANSITIONS=366} [2024-10-13 07:08:30,455 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 257 predicate places. [2024-10-13 07:08:30,455 INFO L471 AbstractCegarLoop]: Abstraction has has 282 places, 366 transitions, 5491 flow [2024-10-13 07:08:30,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 5.375) internal successors, (129), 24 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:30,456 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:30,456 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:30,475 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-10-13 07:08:30,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:30,657 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:30,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:30,657 INFO L85 PathProgramCache]: Analyzing trace with hash 1332979028, now seen corresponding path program 12 times [2024-10-13 07:08:30,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:30,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274696572] [2024-10-13 07:08:30,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:30,658 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:30,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:31,154 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:31,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:31,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274696572] [2024-10-13 07:08:31,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274696572] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:31,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763270088] [2024-10-13 07:08:31,154 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-13 07:08:31,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:31,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:31,156 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:31,157 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-10-13 07:08:31,266 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-10-13 07:08:31,266 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:31,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-10-13 07:08:31,270 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:31,510 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:31,510 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:31,668 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-13 07:08:31,668 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 40 treesize of output 19 [2024-10-13 07:08:31,688 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:31,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763270088] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:31,688 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:31,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 18 [2024-10-13 07:08:31,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108851696] [2024-10-13 07:08:31,689 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:31,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 07:08:31,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:31,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 07:08:31,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2024-10-13 07:08:31,690 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:31,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 366 transitions, 5491 flow. Second operand has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 18 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:31,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:31,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:31,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:33,130 INFO L124 PetriNetUnfolderBase]: 2538/4747 cut-off events. [2024-10-13 07:08:33,130 INFO L125 PetriNetUnfolderBase]: For 112307/112307 co-relation queries the response was YES. [2024-10-13 07:08:33,166 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34385 conditions, 4747 events. 2538/4747 cut-off events. For 112307/112307 co-relation queries the response was YES. Maximal size of possible extension queue 240. Compared 31898 event pairs, 360 based on Foata normal form. 21/4768 useless extension candidates. Maximal degree in co-relation 34294. Up to 1002 conditions per place. [2024-10-13 07:08:33,292 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 247 selfloop transitions, 214 changer transitions 4/466 dead transitions. [2024-10-13 07:08:33,292 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 466 transitions, 7544 flow [2024-10-13 07:08:33,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-10-13 07:08:33,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-10-13 07:08:33,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 204 transitions. [2024-10-13 07:08:33,294 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3411371237458194 [2024-10-13 07:08:33,294 INFO L175 Difference]: Start difference. First operand has 282 places, 366 transitions, 5491 flow. Second operand 23 states and 204 transitions. [2024-10-13 07:08:33,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 466 transitions, 7544 flow [2024-10-13 07:08:33,629 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 466 transitions, 7287 flow, removed 24 selfloop flow, removed 13 redundant places. [2024-10-13 07:08:33,635 INFO L231 Difference]: Finished difference. Result has 288 places, 379 transitions, 6023 flow [2024-10-13 07:08:33,635 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=5133, PETRI_DIFFERENCE_MINUEND_PLACES=264, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=191, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=158, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=6023, PETRI_PLACES=288, PETRI_TRANSITIONS=379} [2024-10-13 07:08:33,636 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 263 predicate places. [2024-10-13 07:08:33,636 INFO L471 AbstractCegarLoop]: Abstraction has has 288 places, 379 transitions, 6023 flow [2024-10-13 07:08:33,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.944444444444445) internal successors, (107), 18 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:33,636 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:33,636 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:33,648 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-10-13 07:08:33,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-10-13 07:08:33,837 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:33,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:33,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1446200206, now seen corresponding path program 13 times [2024-10-13 07:08:33,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:33,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1952912171] [2024-10-13 07:08:33,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:33,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:33,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:34,263 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:34,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:34,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1952912171] [2024-10-13 07:08:34,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1952912171] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:34,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1080336763] [2024-10-13 07:08:34,264 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-10-13 07:08:34,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:34,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:34,266 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:34,267 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-10-13 07:08:34,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:34,392 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 22 conjuncts are in the unsatisfiable core [2024-10-13 07:08:34,394 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:34,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 37 [2024-10-13 07:08:34,527 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:34,528 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:34,674 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-10-13 07:08:34,675 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 109 treesize of output 56 [2024-10-13 07:08:34,698 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:34,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1080336763] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:34,699 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:34,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 7, 8] total 20 [2024-10-13 07:08:34,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866545734] [2024-10-13 07:08:34,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:34,699 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-10-13 07:08:34,699 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:34,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-10-13 07:08:34,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2024-10-13 07:08:34,700 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:34,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 288 places, 379 transitions, 6023 flow. Second operand has 20 states, 20 states have (on average 5.9) internal successors, (118), 20 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:34,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:34,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:34,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-13 07:08:36,124 INFO L124 PetriNetUnfolderBase]: 2517/4692 cut-off events. [2024-10-13 07:08:36,124 INFO L125 PetriNetUnfolderBase]: For 113434/113434 co-relation queries the response was YES. [2024-10-13 07:08:36,155 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33963 conditions, 4692 events. 2517/4692 cut-off events. For 113434/113434 co-relation queries the response was YES. Maximal size of possible extension queue 239. Compared 31409 event pairs, 1031 based on Foata normal form. 3/4695 useless extension candidates. Maximal degree in co-relation 33876. Up to 2175 conditions per place. [2024-10-13 07:08:36,176 INFO L140 encePairwiseOnDemand]: 18/26 looper letters, 267 selfloop transitions, 138 changer transitions 11/417 dead transitions. [2024-10-13 07:08:36,176 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 298 places, 417 transitions, 7213 flow [2024-10-13 07:08:36,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-10-13 07:08:36,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-10-13 07:08:36,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 118 transitions. [2024-10-13 07:08:36,177 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.34911242603550297 [2024-10-13 07:08:36,178 INFO L175 Difference]: Start difference. First operand has 288 places, 379 transitions, 6023 flow. Second operand 13 states and 118 transitions. [2024-10-13 07:08:36,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 298 places, 417 transitions, 7213 flow [2024-10-13 07:08:36,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 417 transitions, 7092 flow, removed 28 selfloop flow, removed 11 redundant places. [2024-10-13 07:08:36,595 INFO L231 Difference]: Finished difference. Result has 287 places, 373 transitions, 6100 flow [2024-10-13 07:08:36,596 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=5870, PETRI_DIFFERENCE_MINUEND_PLACES=275, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=138, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=238, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=6100, PETRI_PLACES=287, PETRI_TRANSITIONS=373} [2024-10-13 07:08:36,596 INFO L277 CegarLoopForPetriNet]: 25 programPoint places, 262 predicate places. [2024-10-13 07:08:36,596 INFO L471 AbstractCegarLoop]: Abstraction has has 287 places, 373 transitions, 6100 flow [2024-10-13 07:08:36,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 5.9) internal successors, (118), 20 states have internal predecessors, (118), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:36,597 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-13 07:08:36,597 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 07:08:36,611 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-10-13 07:08:36,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2024-10-13 07:08:36,798 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-10-13 07:08:36,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 07:08:36,798 INFO L85 PathProgramCache]: Analyzing trace with hash 108091056, now seen corresponding path program 14 times [2024-10-13 07:08:36,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 07:08:36,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252528583] [2024-10-13 07:08:36,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 07:08:36,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 07:08:36,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 07:08:37,319 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:37,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 07:08:37,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252528583] [2024-10-13 07:08:37,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252528583] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-13 07:08:37,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1693106527] [2024-10-13 07:08:37,320 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-13 07:08:37,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-13 07:08:37,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 07:08:37,322 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-13 07:08:37,326 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-10-13 07:08:37,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-13 07:08:37,443 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-13 07:08:37,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 25 conjuncts are in the unsatisfiable core [2024-10-13 07:08:37,446 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-13 07:08:37,714 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:37,714 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-13 07:08:37,837 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-13 07:08:37,837 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 54 treesize of output 30 [2024-10-13 07:08:37,888 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-10-13 07:08:37,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1693106527] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-13 07:08:37,888 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-13 07:08:37,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 7] total 18 [2024-10-13 07:08:37,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797506885] [2024-10-13 07:08:37,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-13 07:08:37,889 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-10-13 07:08:37,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 07:08:37,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-10-13 07:08:37,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=239, Unknown=0, NotChecked=0, Total=306 [2024-10-13 07:08:37,889 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2024-10-13 07:08:37,889 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 373 transitions, 6100 flow. Second operand has 18 states, 18 states have (on average 6.055555555555555) internal successors, (109), 18 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-13 07:08:37,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-13 07:08:37,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2024-10-13 07:08:37,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand