./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-nzb-file-subst.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 47976145f2a7f206dd7d2e7a0ffeac879f94f33f7a5b87161ebd997173567eb0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 01:45:42,773 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 01:45:42,852 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 01:45:42,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 01:45:42,859 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 01:45:42,887 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 01:45:42,888 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 01:45:42,888 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 01:45:42,889 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 01:45:42,891 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 01:45:42,891 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 01:45:42,892 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 01:45:42,892 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 01:45:42,894 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 01:45:42,894 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 01:45:42,895 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 01:45:42,896 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 01:45:42,896 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 01:45:42,898 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 01:45:42,899 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 01:45:42,899 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 01:45:42,900 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 01:45:42,900 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 01:45:42,900 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 01:45:42,900 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 01:45:42,901 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 01:45:42,901 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 01:45:42,901 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 01:45:42,901 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 01:45:42,901 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 01:45:42,902 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 01:45:42,902 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 01:45:42,902 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:45:42,902 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 01:45:42,902 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 01:45:42,903 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 01:45:42,903 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 01:45:42,903 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 01:45:42,903 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 01:45:42,903 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 01:45:42,904 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 01:45:42,905 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 01:45:42,906 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 -> 47976145f2a7f206dd7d2e7a0ffeac879f94f33f7a5b87161ebd997173567eb0 [2024-11-19 01:45:43,190 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 01:45:43,217 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 01:45:43,220 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 01:45:43,221 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 01:45:43,222 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 01:45:43,223 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c [2024-11-19 01:45:44,706 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 01:45:44,951 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 01:45:44,955 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c [2024-11-19 01:45:44,966 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aaf4180e1/903bb31204fd4ad4972e8d4514164062/FLAG6831cc961 [2024-11-19 01:45:44,980 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/aaf4180e1/903bb31204fd4ad4972e8d4514164062 [2024-11-19 01:45:44,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 01:45:44,984 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 01:45:44,987 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 01:45:44,988 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 01:45:44,993 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 01:45:44,994 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:45:44" (1/1) ... [2024-11-19 01:45:44,995 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35f04217 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:44, skipping insertion in model container [2024-11-19 01:45:44,996 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:45:44" (1/1) ... [2024-11-19 01:45:45,038 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 01:45:45,314 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c[6540,6553] [2024-11-19 01:45:45,324 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:45:45,332 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 01:45:45,373 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-subst.wvr.c[6540,6553] [2024-11-19 01:45:45,381 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 01:45:45,403 INFO L204 MainTranslator]: Completed translation [2024-11-19 01:45:45,404 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45 WrapperNode [2024-11-19 01:45:45,404 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 01:45:45,406 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 01:45:45,406 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 01:45:45,406 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 01:45:45,415 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,436 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,478 INFO L138 Inliner]: procedures = 25, calls = 61, calls flagged for inlining = 28, calls inlined = 42, statements flattened = 603 [2024-11-19 01:45:45,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 01:45:45,479 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 01:45:45,479 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 01:45:45,479 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 01:45:45,491 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,492 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,498 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,527 INFO L175 MemorySlicer]: Split 29 memory accesses to 2 slices as follows [2, 27]. 93 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-19 01:45:45,527 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,527 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,546 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,555 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,558 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,562 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,567 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 01:45:45,568 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 01:45:45,572 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 01:45:45,572 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 01:45:45,573 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (1/1) ... [2024-11-19 01:45:45,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 01:45:45,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:45:45,633 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 01:45:45,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 01:45:45,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 01:45:45,695 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 01:45:45,696 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 01:45:45,696 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 01:45:45,696 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 01:45:45,696 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 01:45:45,696 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 01:45:45,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 01:45:45,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 01:45:45,698 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 01:45:45,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 01:45:45,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 01:45:45,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 01:45:45,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 01:45:45,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 01:45:45,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 01:45:45,702 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 01:45:45,849 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 01:45:45,851 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 01:45:46,776 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 01:45:46,776 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 01:45:47,599 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 01:45:47,600 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-19 01:45:47,600 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:45:47 BoogieIcfgContainer [2024-11-19 01:45:47,600 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 01:45:47,602 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 01:45:47,602 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 01:45:47,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 01:45:47,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:45:44" (1/3) ... [2024-11-19 01:45:47,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e37c00a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:45:47, skipping insertion in model container [2024-11-19 01:45:47,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:45:45" (2/3) ... [2024-11-19 01:45:47,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e37c00a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:45:47, skipping insertion in model container [2024-11-19 01:45:47,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:45:47" (3/3) ... [2024-11-19 01:45:47,609 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-subst.wvr.c [2024-11-19 01:45:47,629 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 01:45:47,630 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 01:45:47,630 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 01:45:47,766 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 01:45:47,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 49 transitions, 119 flow [2024-11-19 01:45:47,847 INFO L124 PetriNetUnfolderBase]: 12/46 cut-off events. [2024-11-19 01:45:47,847 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 01:45:47,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 46 events. 12/46 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 69 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-11-19 01:45:47,852 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 49 transitions, 119 flow [2024-11-19 01:45:47,856 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 43 places, 45 transitions, 108 flow [2024-11-19 01:45:47,867 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 01:45:47,874 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;@727c62f3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 01:45:47,876 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-19 01:45:47,932 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 01:45:47,933 INFO L124 PetriNetUnfolderBase]: 12/44 cut-off events. [2024-11-19 01:45:47,933 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 01:45:47,933 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:45:47,934 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:45:47,935 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:45:47,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:45:47,940 INFO L85 PathProgramCache]: Analyzing trace with hash 46384734, now seen corresponding path program 1 times [2024-11-19 01:45:47,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:45:47,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473655264] [2024-11-19 01:45:47,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:45:47,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:45:48,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:45:48,492 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 01:45:48,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:45:48,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473655264] [2024-11-19 01:45:48,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473655264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:45:48,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:45:48,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 01:45:48,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968298417] [2024-11-19 01:45:48,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:45:48,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:45:48,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:45:48,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:45:48,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:45:48,547 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:45:48,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 45 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:48,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:45:48,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:45:48,551 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:45:49,399 INFO L124 PetriNetUnfolderBase]: 2373/3237 cut-off events. [2024-11-19 01:45:49,400 INFO L125 PetriNetUnfolderBase]: For 173/173 co-relation queries the response was YES. [2024-11-19 01:45:49,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6649 conditions, 3237 events. 2373/3237 cut-off events. For 173/173 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 12261 event pairs, 1692 based on Foata normal form. 0/2556 useless extension candidates. Maximal degree in co-relation 6206. Up to 3234 conditions per place. [2024-11-19 01:45:49,424 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 38 selfloop transitions, 6 changer transitions 0/45 dead transitions. [2024-11-19 01:45:49,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 45 transitions, 196 flow [2024-11-19 01:45:49,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:45:49,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:45:49,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 62 transitions. [2024-11-19 01:45:49,440 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4217687074829932 [2024-11-19 01:45:49,442 INFO L175 Difference]: Start difference. First operand has 43 places, 45 transitions, 108 flow. Second operand 3 states and 62 transitions. [2024-11-19 01:45:49,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 45 transitions, 196 flow [2024-11-19 01:45:49,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 45 transitions, 184 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-19 01:45:49,457 INFO L231 Difference]: Finished difference. Result has 40 places, 45 transitions, 122 flow [2024-11-19 01:45:49,459 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=122, PETRI_PLACES=40, PETRI_TRANSITIONS=45} [2024-11-19 01:45:49,466 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, -3 predicate places. [2024-11-19 01:45:49,466 INFO L471 AbstractCegarLoop]: Abstraction has has 40 places, 45 transitions, 122 flow [2024-11-19 01:45:49,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:49,467 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:45:49,467 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:45:49,468 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 01:45:49,468 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:45:49,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:45:49,469 INFO L85 PathProgramCache]: Analyzing trace with hash -2050377923, now seen corresponding path program 1 times [2024-11-19 01:45:49,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:45:49,470 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1804067576] [2024-11-19 01:45:49,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:45:49,470 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:45:49,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:45:49,692 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 01:45:49,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:45:49,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1804067576] [2024-11-19 01:45:49,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1804067576] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:45:49,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1879092191] [2024-11-19 01:45:49,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:45:49,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:45:49,695 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:45:49,697 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:45:49,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 01:45:49,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:45:49,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 01:45:49,934 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:45:49,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 01:45:49,999 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:45:50,024 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 01:45:50,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1879092191] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:45:50,025 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:45:50,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-19 01:45:50,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446016743] [2024-11-19 01:45:50,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:45:50,028 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-19 01:45:50,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:45:50,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-19 01:45:50,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2024-11-19 01:45:50,030 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:45:50,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 45 transitions, 122 flow. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:50,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:45:50,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:45:50,031 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:45:50,776 INFO L124 PetriNetUnfolderBase]: 2373/3246 cut-off events. [2024-11-19 01:45:50,777 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-11-19 01:45:50,781 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6574 conditions, 3246 events. 2373/3246 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 12260 event pairs, 1692 based on Foata normal form. 6/2573 useless extension candidates. Maximal degree in co-relation 6525. Up to 3234 conditions per place. [2024-11-19 01:45:50,795 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 38 selfloop transitions, 15 changer transitions 0/54 dead transitions. [2024-11-19 01:45:50,796 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 54 transitions, 264 flow [2024-11-19 01:45:50,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:45:50,796 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:45:50,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 86 transitions. [2024-11-19 01:45:50,799 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2925170068027211 [2024-11-19 01:45:50,799 INFO L175 Difference]: Start difference. First operand has 40 places, 45 transitions, 122 flow. Second operand 6 states and 86 transitions. [2024-11-19 01:45:50,799 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 54 transitions, 264 flow [2024-11-19 01:45:50,800 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 54 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 01:45:50,802 INFO L231 Difference]: Finished difference. Result has 47 places, 54 transitions, 212 flow [2024-11-19 01:45:50,802 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=212, PETRI_PLACES=47, PETRI_TRANSITIONS=54} [2024-11-19 01:45:50,803 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 4 predicate places. [2024-11-19 01:45:50,804 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 54 transitions, 212 flow [2024-11-19 01:45:50,805 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:50,805 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:45:50,805 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:45:50,837 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 01:45:51,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:45:51,006 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:45:51,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:45:51,007 INFO L85 PathProgramCache]: Analyzing trace with hash 154946276, now seen corresponding path program 2 times [2024-11-19 01:45:51,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:45:51,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631567692] [2024-11-19 01:45:51,008 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:45:51,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:45:51,175 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 01:45:51,178 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:45:52,580 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-19 01:45:52,580 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:45:52,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631567692] [2024-11-19 01:45:52,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631567692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:45:52,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:45:52,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:45:52,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243560885] [2024-11-19 01:45:52,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:45:52,581 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:45:52,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:45:52,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:45:52,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:45:52,584 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:45:52,584 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 54 transitions, 212 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:52,584 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:45:52,584 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:45:52,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:45:53,844 INFO L124 PetriNetUnfolderBase]: 3867/5443 cut-off events. [2024-11-19 01:45:53,844 INFO L125 PetriNetUnfolderBase]: For 119/119 co-relation queries the response was YES. [2024-11-19 01:45:53,852 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11022 conditions, 5443 events. 3867/5443 cut-off events. For 119/119 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 24842 event pairs, 1692 based on Foata normal form. 1/4412 useless extension candidates. Maximal degree in co-relation 10934. Up to 3132 conditions per place. [2024-11-19 01:45:53,878 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 111 selfloop transitions, 13 changer transitions 2/127 dead transitions. [2024-11-19 01:45:53,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 127 transitions, 623 flow [2024-11-19 01:45:53,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:45:53,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:45:53,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2024-11-19 01:45:53,880 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5510204081632653 [2024-11-19 01:45:53,880 INFO L175 Difference]: Start difference. First operand has 47 places, 54 transitions, 212 flow. Second operand 5 states and 135 transitions. [2024-11-19 01:45:53,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 127 transitions, 623 flow [2024-11-19 01:45:53,884 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 127 transitions, 599 flow, removed 9 selfloop flow, removed 1 redundant places. [2024-11-19 01:45:53,886 INFO L231 Difference]: Finished difference. Result has 53 places, 66 transitions, 291 flow [2024-11-19 01:45:53,886 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=188, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=291, PETRI_PLACES=53, PETRI_TRANSITIONS=66} [2024-11-19 01:45:53,887 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 10 predicate places. [2024-11-19 01:45:53,887 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 66 transitions, 291 flow [2024-11-19 01:45:53,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:53,888 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:45:53,888 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:45:53,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 01:45:53,889 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:45:53,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:45:53,889 INFO L85 PathProgramCache]: Analyzing trace with hash -507933382, now seen corresponding path program 3 times [2024-11-19 01:45:53,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:45:53,890 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898015954] [2024-11-19 01:45:53,890 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:45:53,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:45:53,982 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 01:45:53,983 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:45:55,207 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-19 01:45:55,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:45:55,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898015954] [2024-11-19 01:45:55,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898015954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:45:55,209 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:45:55,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:45:55,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683712609] [2024-11-19 01:45:55,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:45:55,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:45:55,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:45:55,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:45:55,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:45:55,214 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:45:55,214 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 66 transitions, 291 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:55,215 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:45:55,215 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:45:55,215 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:45:56,970 INFO L124 PetriNetUnfolderBase]: 5192/7477 cut-off events. [2024-11-19 01:45:56,970 INFO L125 PetriNetUnfolderBase]: For 3552/3552 co-relation queries the response was YES. [2024-11-19 01:45:56,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18381 conditions, 7477 events. 5192/7477 cut-off events. For 3552/3552 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 37296 event pairs, 2822 based on Foata normal form. 1/7298 useless extension candidates. Maximal degree in co-relation 18301. Up to 5118 conditions per place. [2024-11-19 01:45:57,032 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 110 selfloop transitions, 15 changer transitions 2/128 dead transitions. [2024-11-19 01:45:57,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 128 transitions, 726 flow [2024-11-19 01:45:57,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:45:57,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:45:57,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-11-19 01:45:57,034 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.49387755102040815 [2024-11-19 01:45:57,034 INFO L175 Difference]: Start difference. First operand has 53 places, 66 transitions, 291 flow. Second operand 5 states and 121 transitions. [2024-11-19 01:45:57,034 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 128 transitions, 726 flow [2024-11-19 01:45:57,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 128 transitions, 717 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-19 01:45:57,047 INFO L231 Difference]: Finished difference. Result has 59 places, 77 transitions, 419 flow [2024-11-19 01:45:57,048 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=419, PETRI_PLACES=59, PETRI_TRANSITIONS=77} [2024-11-19 01:45:57,049 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 16 predicate places. [2024-11-19 01:45:57,050 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 77 transitions, 419 flow [2024-11-19 01:45:57,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:57,050 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:45:57,051 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:45:57,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 01:45:57,051 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:45:57,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:45:57,052 INFO L85 PathProgramCache]: Analyzing trace with hash -105214844, now seen corresponding path program 4 times [2024-11-19 01:45:57,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:45:57,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037938458] [2024-11-19 01:45:57,053 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:45:57,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:45:57,088 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:45:57,089 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:45:57,225 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-19 01:45:57,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:45:57,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037938458] [2024-11-19 01:45:57,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037938458] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:45:57,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682540283] [2024-11-19 01:45:57,226 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:45:57,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:45:57,226 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:45:57,228 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:45:57,230 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 01:45:57,442 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:45:57,443 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:45:57,445 INFO L255 TraceCheckSpWp]: Trace formula consists of 351 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-19 01:45:57,447 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:45:57,507 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-19 01:45:57,508 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 01:45:57,552 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2024-11-19 01:45:57,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682540283] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 01:45:57,553 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 01:45:57,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 11 [2024-11-19 01:45:57,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111349933] [2024-11-19 01:45:57,557 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 01:45:57,557 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 01:45:57,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:45:57,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 01:45:57,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=76, Unknown=0, NotChecked=0, Total=132 [2024-11-19 01:45:57,558 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:45:57,558 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 77 transitions, 419 flow. Second operand has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:57,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:45:57,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:45:57,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:45:59,037 INFO L124 PetriNetUnfolderBase]: 5192/7480 cut-off events. [2024-11-19 01:45:59,037 INFO L125 PetriNetUnfolderBase]: For 8198/8198 co-relation queries the response was YES. [2024-11-19 01:45:59,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20736 conditions, 7480 events. 5192/7480 cut-off events. For 8198/8198 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 37099 event pairs, 3985 based on Foata normal form. 1/7301 useless extension candidates. Maximal degree in co-relation 20641. Up to 7458 conditions per place. [2024-11-19 01:45:59,092 INFO L140 encePairwiseOnDemand]: 42/49 looper letters, 61 selfloop transitions, 18 changer transitions 0/80 dead transitions. [2024-11-19 01:45:59,093 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 80 transitions, 595 flow [2024-11-19 01:45:59,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 01:45:59,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 01:45:59,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2024-11-19 01:45:59,095 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2536443148688047 [2024-11-19 01:45:59,095 INFO L175 Difference]: Start difference. First operand has 59 places, 77 transitions, 419 flow. Second operand 7 states and 87 transitions. [2024-11-19 01:45:59,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 80 transitions, 595 flow [2024-11-19 01:45:59,138 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 80 transitions, 588 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-19 01:45:59,140 INFO L231 Difference]: Finished difference. Result has 65 places, 80 transitions, 480 flow [2024-11-19 01:45:59,141 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=412, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=480, PETRI_PLACES=65, PETRI_TRANSITIONS=80} [2024-11-19 01:45:59,142 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 22 predicate places. [2024-11-19 01:45:59,144 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 80 transitions, 480 flow [2024-11-19 01:45:59,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.916666666666667) internal successors, (83), 12 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:45:59,144 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:45:59,144 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:45:59,170 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 01:45:59,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:45:59,345 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:45:59,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:45:59,346 INFO L85 PathProgramCache]: Analyzing trace with hash 1674624371, now seen corresponding path program 5 times [2024-11-19 01:45:59,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:45:59,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990543883] [2024-11-19 01:45:59,347 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:45:59,347 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:45:59,681 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-19 01:45:59,682 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:02,132 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-19 01:46:02,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:02,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990543883] [2024-11-19 01:46:02,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1990543883] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 01:46:02,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398819303] [2024-11-19 01:46:02,134 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:46:02,134 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:46:02,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 01:46:02,136 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 01:46:02,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 01:46:02,537 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-19 01:46:02,537 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:02,540 INFO L255 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 01:46:02,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 01:46:04,060 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:04,061 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 01:46:04,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1398819303] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:04,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 01:46:04,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-11-19 01:46:04,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40551291] [2024-11-19 01:46:04,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:04,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:04,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:04,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:04,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-19 01:46:04,064 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:04,064 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 80 transitions, 480 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:04,064 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:04,064 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:04,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:05,949 INFO L124 PetriNetUnfolderBase]: 6104/8923 cut-off events. [2024-11-19 01:46:05,949 INFO L125 PetriNetUnfolderBase]: For 8075/8075 co-relation queries the response was YES. [2024-11-19 01:46:05,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24142 conditions, 8923 events. 6104/8923 cut-off events. For 8075/8075 co-relation queries the response was YES. Maximal size of possible extension queue 343. Compared 46564 event pairs, 3937 based on Foata normal form. 1/8694 useless extension candidates. Maximal degree in co-relation 24027. Up to 7114 conditions per place. [2024-11-19 01:46:06,001 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 115 selfloop transitions, 4 changer transitions 9/129 dead transitions. [2024-11-19 01:46:06,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 129 transitions, 903 flow [2024-11-19 01:46:06,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:46:06,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:46:06,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 106 transitions. [2024-11-19 01:46:06,003 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4326530612244898 [2024-11-19 01:46:06,003 INFO L175 Difference]: Start difference. First operand has 65 places, 80 transitions, 480 flow. Second operand 5 states and 106 transitions. [2024-11-19 01:46:06,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 129 transitions, 903 flow [2024-11-19 01:46:06,053 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 129 transitions, 867 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-11-19 01:46:06,055 INFO L231 Difference]: Finished difference. Result has 68 places, 82 transitions, 482 flow [2024-11-19 01:46:06,055 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=482, PETRI_PLACES=68, PETRI_TRANSITIONS=82} [2024-11-19 01:46:06,056 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 25 predicate places. [2024-11-19 01:46:06,057 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 82 transitions, 482 flow [2024-11-19 01:46:06,057 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:06,057 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:06,057 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:06,077 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 01:46:06,258 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 01:46:06,258 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:06,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:06,259 INFO L85 PathProgramCache]: Analyzing trace with hash -763439597, now seen corresponding path program 6 times [2024-11-19 01:46:06,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:06,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189652996] [2024-11-19 01:46:06,259 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-11-19 01:46:06,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:06,333 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 1 check-sat command(s) [2024-11-19 01:46:06,333 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:07,153 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:07,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:07,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189652996] [2024-11-19 01:46:07,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189652996] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:07,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:07,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:07,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109458861] [2024-11-19 01:46:07,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:07,155 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:07,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:07,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:07,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:07,155 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:07,156 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 82 transitions, 482 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:07,156 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:07,156 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:07,156 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:09,187 INFO L124 PetriNetUnfolderBase]: 8914/12896 cut-off events. [2024-11-19 01:46:09,188 INFO L125 PetriNetUnfolderBase]: For 15644/15644 co-relation queries the response was YES. [2024-11-19 01:46:09,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35672 conditions, 12896 events. 8914/12896 cut-off events. For 15644/15644 co-relation queries the response was YES. Maximal size of possible extension queue 478. Compared 72556 event pairs, 3273 based on Foata normal form. 1/12567 useless extension candidates. Maximal degree in co-relation 35573. Up to 6024 conditions per place. [2024-11-19 01:46:09,269 INFO L140 encePairwiseOnDemand]: 38/49 looper letters, 130 selfloop transitions, 32 changer transitions 2/165 dead transitions. [2024-11-19 01:46:09,270 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 165 transitions, 1181 flow [2024-11-19 01:46:09,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:46:09,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:46:09,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 131 transitions. [2024-11-19 01:46:09,271 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5346938775510204 [2024-11-19 01:46:09,272 INFO L175 Difference]: Start difference. First operand has 68 places, 82 transitions, 482 flow. Second operand 5 states and 131 transitions. [2024-11-19 01:46:09,272 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 165 transitions, 1181 flow [2024-11-19 01:46:09,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 165 transitions, 1170 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-19 01:46:09,316 INFO L231 Difference]: Finished difference. Result has 73 places, 107 transitions, 820 flow [2024-11-19 01:46:09,316 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=478, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=820, PETRI_PLACES=73, PETRI_TRANSITIONS=107} [2024-11-19 01:46:09,318 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 30 predicate places. [2024-11-19 01:46:09,318 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 107 transitions, 820 flow [2024-11-19 01:46:09,318 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:09,318 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:09,320 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:09,321 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 01:46:09,321 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:09,321 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:09,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1901130979, now seen corresponding path program 7 times [2024-11-19 01:46:09,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:09,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414742400] [2024-11-19 01:46:09,322 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-11-19 01:46:09,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:09,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:46:11,429 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:11,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:11,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414742400] [2024-11-19 01:46:11,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414742400] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:11,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:11,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:11,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770934355] [2024-11-19 01:46:11,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:11,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:11,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:11,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:11,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:11,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:11,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 107 transitions, 820 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:11,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:11,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:11,434 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:13,899 INFO L124 PetriNetUnfolderBase]: 9491/13786 cut-off events. [2024-11-19 01:46:13,900 INFO L125 PetriNetUnfolderBase]: For 27219/27219 co-relation queries the response was YES. [2024-11-19 01:46:13,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42109 conditions, 13786 events. 9491/13786 cut-off events. For 27219/27219 co-relation queries the response was YES. Maximal size of possible extension queue 527. Compared 77785 event pairs, 4733 based on Foata normal form. 1/13457 useless extension candidates. Maximal degree in co-relation 42006. Up to 7912 conditions per place. [2024-11-19 01:46:14,001 INFO L140 encePairwiseOnDemand]: 39/49 looper letters, 141 selfloop transitions, 31 changer transitions 2/175 dead transitions. [2024-11-19 01:46:14,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 175 transitions, 1465 flow [2024-11-19 01:46:14,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:46:14,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:46:14,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 135 transitions. [2024-11-19 01:46:14,003 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5510204081632653 [2024-11-19 01:46:14,003 INFO L175 Difference]: Start difference. First operand has 73 places, 107 transitions, 820 flow. Second operand 5 states and 135 transitions. [2024-11-19 01:46:14,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 175 transitions, 1465 flow [2024-11-19 01:46:14,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 175 transitions, 1453 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-11-19 01:46:14,127 INFO L231 Difference]: Finished difference. Result has 80 places, 114 transitions, 1009 flow [2024-11-19 01:46:14,127 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=812, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1009, PETRI_PLACES=80, PETRI_TRANSITIONS=114} [2024-11-19 01:46:14,128 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 37 predicate places. [2024-11-19 01:46:14,128 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 114 transitions, 1009 flow [2024-11-19 01:46:14,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:14,129 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:14,129 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:14,129 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 01:46:14,129 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:14,133 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:14,133 INFO L85 PathProgramCache]: Analyzing trace with hash 186084019, now seen corresponding path program 8 times [2024-11-19 01:46:14,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:14,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138792661] [2024-11-19 01:46:14,134 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:46:14,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:14,198 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 01:46:14,198 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:14,879 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:14,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:14,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138792661] [2024-11-19 01:46:14,881 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138792661] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:14,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:14,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:14,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446426673] [2024-11-19 01:46:14,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:14,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:14,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:14,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:14,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:14,883 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:14,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 114 transitions, 1009 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:14,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:14,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:14,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:17,625 INFO L124 PetriNetUnfolderBase]: 13088/18846 cut-off events. [2024-11-19 01:46:17,625 INFO L125 PetriNetUnfolderBase]: For 57077/57077 co-relation queries the response was YES. [2024-11-19 01:46:17,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62012 conditions, 18846 events. 13088/18846 cut-off events. For 57077/57077 co-relation queries the response was YES. Maximal size of possible extension queue 705. Compared 108470 event pairs, 5652 based on Foata normal form. 1/18377 useless extension candidates. Maximal degree in co-relation 61905. Up to 8728 conditions per place. [2024-11-19 01:46:17,734 INFO L140 encePairwiseOnDemand]: 38/49 looper letters, 152 selfloop transitions, 47 changer transitions 2/202 dead transitions. [2024-11-19 01:46:17,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 202 transitions, 1988 flow [2024-11-19 01:46:17,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:46:17,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:46:17,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-11-19 01:46:17,736 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5265306122448979 [2024-11-19 01:46:17,736 INFO L175 Difference]: Start difference. First operand has 80 places, 114 transitions, 1009 flow. Second operand 5 states and 129 transitions. [2024-11-19 01:46:17,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 202 transitions, 1988 flow [2024-11-19 01:46:17,861 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 202 transitions, 1961 flow, removed 11 selfloop flow, removed 1 redundant places. [2024-11-19 01:46:17,864 INFO L231 Difference]: Finished difference. Result has 87 places, 140 transitions, 1516 flow [2024-11-19 01:46:17,864 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=996, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1516, PETRI_PLACES=87, PETRI_TRANSITIONS=140} [2024-11-19 01:46:17,865 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 44 predicate places. [2024-11-19 01:46:17,865 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 140 transitions, 1516 flow [2024-11-19 01:46:17,865 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:17,865 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:17,865 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:17,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 01:46:17,866 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:17,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:17,866 INFO L85 PathProgramCache]: Analyzing trace with hash -993225584, now seen corresponding path program 1 times [2024-11-19 01:46:17,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:17,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924751792] [2024-11-19 01:46:17,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:46:17,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:17,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:46:18,095 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:18,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:18,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924751792] [2024-11-19 01:46:18,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924751792] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:18,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:18,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 01:46:18,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940643535] [2024-11-19 01:46:18,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:18,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 01:46:18,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:18,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 01:46:18,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 01:46:18,097 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:18,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 140 transitions, 1516 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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-11-19 01:46:18,098 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:18,098 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:18,098 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:21,292 INFO L124 PetriNetUnfolderBase]: 13997/20196 cut-off events. [2024-11-19 01:46:21,292 INFO L125 PetriNetUnfolderBase]: For 84934/84934 co-relation queries the response was YES. [2024-11-19 01:46:21,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71471 conditions, 20196 events. 13997/20196 cut-off events. For 84934/84934 co-relation queries the response was YES. Maximal size of possible extension queue 775. Compared 118690 event pairs, 6990 based on Foata normal form. 5/19731 useless extension candidates. Maximal degree in co-relation 71361. Up to 11172 conditions per place. [2024-11-19 01:46:21,439 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 130 selfloop transitions, 5 changer transitions 54/190 dead transitions. [2024-11-19 01:46:21,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 190 transitions, 2214 flow [2024-11-19 01:46:21,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 01:46:21,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 01:46:21,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2024-11-19 01:46:21,440 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5204081632653061 [2024-11-19 01:46:21,440 INFO L175 Difference]: Start difference. First operand has 87 places, 140 transitions, 1516 flow. Second operand 4 states and 102 transitions. [2024-11-19 01:46:21,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 190 transitions, 2214 flow [2024-11-19 01:46:21,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 190 transitions, 2172 flow, removed 21 selfloop flow, removed 0 redundant places. [2024-11-19 01:46:21,746 INFO L231 Difference]: Finished difference. Result has 92 places, 113 transitions, 1073 flow [2024-11-19 01:46:21,746 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1480, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1073, PETRI_PLACES=92, PETRI_TRANSITIONS=113} [2024-11-19 01:46:21,747 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 49 predicate places. [2024-11-19 01:46:21,747 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 113 transitions, 1073 flow [2024-11-19 01:46:21,747 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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-11-19 01:46:21,748 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:21,748 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:21,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 01:46:21,748 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:21,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:21,749 INFO L85 PathProgramCache]: Analyzing trace with hash -1296232520, now seen corresponding path program 1 times [2024-11-19 01:46:21,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:21,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751523578] [2024-11-19 01:46:21,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:46:21,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:21,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:46:21,918 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:21,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:21,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751523578] [2024-11-19 01:46:21,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751523578] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:21,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:21,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 01:46:21,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [953431225] [2024-11-19 01:46:21,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:21,920 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 01:46:21,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:21,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 01:46:21,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 01:46:21,921 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:21,921 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 113 transitions, 1073 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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-11-19 01:46:21,921 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:21,921 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:21,921 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:24,002 INFO L124 PetriNetUnfolderBase]: 11779/17005 cut-off events. [2024-11-19 01:46:24,003 INFO L125 PetriNetUnfolderBase]: For 68114/68114 co-relation queries the response was YES. [2024-11-19 01:46:24,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58540 conditions, 17005 events. 11779/17005 cut-off events. For 68114/68114 co-relation queries the response was YES. Maximal size of possible extension queue 597. Compared 97354 event pairs, 4373 based on Foata normal form. 3/16538 useless extension candidates. Maximal degree in co-relation 58427. Up to 13000 conditions per place. [2024-11-19 01:46:24,141 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 126 selfloop transitions, 9 changer transitions 30/166 dead transitions. [2024-11-19 01:46:24,141 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 166 transitions, 1778 flow [2024-11-19 01:46:24,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 01:46:24,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 01:46:24,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 102 transitions. [2024-11-19 01:46:24,143 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5204081632653061 [2024-11-19 01:46:24,143 INFO L175 Difference]: Start difference. First operand has 92 places, 113 transitions, 1073 flow. Second operand 4 states and 102 transitions. [2024-11-19 01:46:24,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 166 transitions, 1778 flow [2024-11-19 01:46:24,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 166 transitions, 1694 flow, removed 25 selfloop flow, removed 5 redundant places. [2024-11-19 01:46:24,280 INFO L231 Difference]: Finished difference. Result has 92 places, 111 transitions, 1050 flow [2024-11-19 01:46:24,280 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1011, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1050, PETRI_PLACES=92, PETRI_TRANSITIONS=111} [2024-11-19 01:46:24,281 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 49 predicate places. [2024-11-19 01:46:24,281 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 111 transitions, 1050 flow [2024-11-19 01:46:24,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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-11-19 01:46:24,281 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:24,282 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:24,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 01:46:24,282 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:24,282 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:24,282 INFO L85 PathProgramCache]: Analyzing trace with hash -1060390130, now seen corresponding path program 2 times [2024-11-19 01:46:24,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:24,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35911608] [2024-11-19 01:46:24,283 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:46:24,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:24,308 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 01:46:24,308 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:24,440 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:24,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:24,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35911608] [2024-11-19 01:46:24,441 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35911608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:24,441 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:24,441 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 01:46:24,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1800281562] [2024-11-19 01:46:24,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:24,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 01:46:24,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:24,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 01:46:24,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 01:46:24,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:24,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 111 transitions, 1050 flow. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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-11-19 01:46:24,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:24,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:24,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:26,170 INFO L124 PetriNetUnfolderBase]: 10356/14965 cut-off events. [2024-11-19 01:46:26,170 INFO L125 PetriNetUnfolderBase]: For 51433/51433 co-relation queries the response was YES. [2024-11-19 01:46:26,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50142 conditions, 14965 events. 10356/14965 cut-off events. For 51433/51433 co-relation queries the response was YES. Maximal size of possible extension queue 508. Compared 82959 event pairs, 4675 based on Foata normal form. 4/14499 useless extension candidates. Maximal degree in co-relation 50042. Up to 10442 conditions per place. [2024-11-19 01:46:26,356 INFO L140 encePairwiseOnDemand]: 45/49 looper letters, 110 selfloop transitions, 11 changer transitions 48/170 dead transitions. [2024-11-19 01:46:26,356 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 170 transitions, 1862 flow [2024-11-19 01:46:26,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 01:46:26,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 01:46:26,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-11-19 01:46:26,357 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5153061224489796 [2024-11-19 01:46:26,357 INFO L175 Difference]: Start difference. First operand has 92 places, 111 transitions, 1050 flow. Second operand 4 states and 101 transitions. [2024-11-19 01:46:26,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 170 transitions, 1862 flow [2024-11-19 01:46:26,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 170 transitions, 1841 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-19 01:46:26,464 INFO L231 Difference]: Finished difference. Result has 94 places, 99 transitions, 946 flow [2024-11-19 01:46:26,465 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1039, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=946, PETRI_PLACES=94, PETRI_TRANSITIONS=99} [2024-11-19 01:46:26,465 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 51 predicate places. [2024-11-19 01:46:26,465 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 99 transitions, 946 flow [2024-11-19 01:46:26,466 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 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-11-19 01:46:26,466 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:26,466 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:26,466 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 01:46:26,466 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:26,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:26,467 INFO L85 PathProgramCache]: Analyzing trace with hash 816489292, now seen corresponding path program 1 times [2024-11-19 01:46:26,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:26,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509551475] [2024-11-19 01:46:26,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:46:26,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:26,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:46:26,666 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:26,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:26,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509551475] [2024-11-19 01:46:26,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509551475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:26,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:26,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 01:46:26,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506643985] [2024-11-19 01:46:26,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:26,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 01:46:26,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:26,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 01:46:26,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 01:46:26,671 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:26,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 99 transitions, 946 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:26,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:26,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:26,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:28,659 INFO L124 PetriNetUnfolderBase]: 11845/16955 cut-off events. [2024-11-19 01:46:28,660 INFO L125 PetriNetUnfolderBase]: For 52567/52567 co-relation queries the response was YES. [2024-11-19 01:46:28,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55100 conditions, 16955 events. 11845/16955 cut-off events. For 52567/52567 co-relation queries the response was YES. Maximal size of possible extension queue 495. Compared 93527 event pairs, 7464 based on Foata normal form. 470/16485 useless extension candidates. Maximal degree in co-relation 54999. Up to 12284 conditions per place. [2024-11-19 01:46:28,773 INFO L140 encePairwiseOnDemand]: 46/49 looper letters, 111 selfloop transitions, 19 changer transitions 1/132 dead transitions. [2024-11-19 01:46:28,773 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 132 transitions, 1434 flow [2024-11-19 01:46:28,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 01:46:28,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 01:46:28,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 78 transitions. [2024-11-19 01:46:28,774 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5306122448979592 [2024-11-19 01:46:28,774 INFO L175 Difference]: Start difference. First operand has 94 places, 99 transitions, 946 flow. Second operand 3 states and 78 transitions. [2024-11-19 01:46:28,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 132 transitions, 1434 flow [2024-11-19 01:46:28,974 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 132 transitions, 1311 flow, removed 36 selfloop flow, removed 8 redundant places. [2024-11-19 01:46:28,975 INFO L231 Difference]: Finished difference. Result has 85 places, 100 transitions, 915 flow [2024-11-19 01:46:28,976 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=915, PETRI_PLACES=85, PETRI_TRANSITIONS=100} [2024-11-19 01:46:28,976 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 42 predicate places. [2024-11-19 01:46:28,976 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 100 transitions, 915 flow [2024-11-19 01:46:28,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:28,977 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:28,977 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:28,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 01:46:28,977 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:28,977 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:28,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1987248996, now seen corresponding path program 2 times [2024-11-19 01:46:28,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:28,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468150826] [2024-11-19 01:46:28,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:46:28,977 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:29,001 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 01:46:29,001 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:29,125 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:29,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:29,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468150826] [2024-11-19 01:46:29,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468150826] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:29,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:29,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:29,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340488319] [2024-11-19 01:46:29,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:29,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:29,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:29,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:29,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:29,128 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:29,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 100 transitions, 915 flow. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:29,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:29,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:29,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:33,151 INFO L124 PetriNetUnfolderBase]: 16146/23009 cut-off events. [2024-11-19 01:46:33,151 INFO L125 PetriNetUnfolderBase]: For 51533/51533 co-relation queries the response was YES. [2024-11-19 01:46:33,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72347 conditions, 23009 events. 16146/23009 cut-off events. For 51533/51533 co-relation queries the response was YES. Maximal size of possible extension queue 681. Compared 131620 event pairs, 5174 based on Foata normal form. 1/23010 useless extension candidates. Maximal degree in co-relation 72238. Up to 10376 conditions per place. [2024-11-19 01:46:33,289 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 146 selfloop transitions, 26 changer transitions 10/183 dead transitions. [2024-11-19 01:46:33,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 183 transitions, 1731 flow [2024-11-19 01:46:33,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:46:33,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:46:33,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 128 transitions. [2024-11-19 01:46:33,290 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5224489795918368 [2024-11-19 01:46:33,290 INFO L175 Difference]: Start difference. First operand has 85 places, 100 transitions, 915 flow. Second operand 5 states and 128 transitions. [2024-11-19 01:46:33,290 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 183 transitions, 1731 flow [2024-11-19 01:46:33,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 183 transitions, 1710 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 01:46:33,339 INFO L231 Difference]: Finished difference. Result has 91 places, 108 transitions, 1043 flow [2024-11-19 01:46:33,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=896, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1043, PETRI_PLACES=91, PETRI_TRANSITIONS=108} [2024-11-19 01:46:33,340 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 48 predicate places. [2024-11-19 01:46:33,340 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 108 transitions, 1043 flow [2024-11-19 01:46:33,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:33,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:33,341 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:33,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 01:46:33,341 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:33,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:33,341 INFO L85 PathProgramCache]: Analyzing trace with hash -1580255732, now seen corresponding path program 3 times [2024-11-19 01:46:33,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:33,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162004190] [2024-11-19 01:46:33,342 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:46:33,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:33,366 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 01:46:33,366 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:33,480 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-19 01:46:33,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:33,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162004190] [2024-11-19 01:46:33,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162004190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:33,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:33,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:33,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [836744915] [2024-11-19 01:46:33,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:33,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:33,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:33,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:33,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:33,484 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:33,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 108 transitions, 1043 flow. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:33,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:33,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:33,485 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:36,938 INFO L124 PetriNetUnfolderBase]: 17367/24856 cut-off events. [2024-11-19 01:46:36,938 INFO L125 PetriNetUnfolderBase]: For 63414/63414 co-relation queries the response was YES. [2024-11-19 01:46:37,020 INFO L83 FinitePrefix]: Finished finitePrefix Result has 81202 conditions, 24856 events. 17367/24856 cut-off events. For 63414/63414 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 146524 event pairs, 5350 based on Foata normal form. 2/24858 useless extension candidates. Maximal degree in co-relation 81090. Up to 10340 conditions per place. [2024-11-19 01:46:37,075 INFO L140 encePairwiseOnDemand]: 40/49 looper letters, 172 selfloop transitions, 36 changer transitions 16/225 dead transitions. [2024-11-19 01:46:37,075 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 225 transitions, 2107 flow [2024-11-19 01:46:37,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 01:46:37,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 01:46:37,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 167 transitions. [2024-11-19 01:46:37,077 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5680272108843537 [2024-11-19 01:46:37,077 INFO L175 Difference]: Start difference. First operand has 91 places, 108 transitions, 1043 flow. Second operand 6 states and 167 transitions. [2024-11-19 01:46:37,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 225 transitions, 2107 flow [2024-11-19 01:46:37,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 225 transitions, 2087 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-11-19 01:46:37,147 INFO L231 Difference]: Finished difference. Result has 97 places, 113 transitions, 1163 flow [2024-11-19 01:46:37,147 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1029, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1163, PETRI_PLACES=97, PETRI_TRANSITIONS=113} [2024-11-19 01:46:37,148 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 54 predicate places. [2024-11-19 01:46:37,148 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 113 transitions, 1163 flow [2024-11-19 01:46:37,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:37,148 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:37,148 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:37,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 01:46:37,148 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:37,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:37,149 INFO L85 PathProgramCache]: Analyzing trace with hash 963844784, now seen corresponding path program 1 times [2024-11-19 01:46:37,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:37,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805794243] [2024-11-19 01:46:37,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 01:46:37,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:37,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 01:46:37,806 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-19 01:46:37,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:37,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805794243] [2024-11-19 01:46:37,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805794243] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:37,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:37,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:37,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1069077902] [2024-11-19 01:46:37,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:37,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:37,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:37,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:37,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:37,808 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:37,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 113 transitions, 1163 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:37,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:37,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:37,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:42,004 INFO L124 PetriNetUnfolderBase]: 17552/25172 cut-off events. [2024-11-19 01:46:42,004 INFO L125 PetriNetUnfolderBase]: For 79982/79982 co-relation queries the response was YES. [2024-11-19 01:46:42,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86671 conditions, 25172 events. 17552/25172 cut-off events. For 79982/79982 co-relation queries the response was YES. Maximal size of possible extension queue 805. Compared 148187 event pairs, 7137 based on Foata normal form. 36/25208 useless extension candidates. Maximal degree in co-relation 86639. Up to 20633 conditions per place. [2024-11-19 01:46:42,201 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 131 selfloop transitions, 22 changer transitions 17/171 dead transitions. [2024-11-19 01:46:42,201 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 171 transitions, 1785 flow [2024-11-19 01:46:42,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:46:42,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:46:42,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2024-11-19 01:46:42,202 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45714285714285713 [2024-11-19 01:46:42,202 INFO L175 Difference]: Start difference. First operand has 97 places, 113 transitions, 1163 flow. Second operand 5 states and 112 transitions. [2024-11-19 01:46:42,202 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 171 transitions, 1785 flow [2024-11-19 01:46:42,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 171 transitions, 1658 flow, removed 22 selfloop flow, removed 6 redundant places. [2024-11-19 01:46:42,312 INFO L231 Difference]: Finished difference. Result has 90 places, 110 transitions, 1085 flow [2024-11-19 01:46:42,312 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1046, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1085, PETRI_PLACES=90, PETRI_TRANSITIONS=110} [2024-11-19 01:46:42,313 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 47 predicate places. [2024-11-19 01:46:42,313 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 110 transitions, 1085 flow [2024-11-19 01:46:42,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:42,313 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:42,313 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:42,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-19 01:46:42,314 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:42,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:42,314 INFO L85 PathProgramCache]: Analyzing trace with hash 1508872982, now seen corresponding path program 2 times [2024-11-19 01:46:42,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:42,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379013458] [2024-11-19 01:46:42,315 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 01:46:42,315 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:42,354 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 01:46:42,355 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:42,591 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-19 01:46:42,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:42,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379013458] [2024-11-19 01:46:42,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379013458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:42,592 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:42,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:42,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38443058] [2024-11-19 01:46:42,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:42,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:42,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:42,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:42,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:42,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:42,594 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 110 transitions, 1085 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:42,594 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:42,594 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:42,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:45,892 INFO L124 PetriNetUnfolderBase]: 17580/25260 cut-off events. [2024-11-19 01:46:45,892 INFO L125 PetriNetUnfolderBase]: For 72509/72509 co-relation queries the response was YES. [2024-11-19 01:46:46,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82278 conditions, 25260 events. 17580/25260 cut-off events. For 72509/72509 co-relation queries the response was YES. Maximal size of possible extension queue 804. Compared 149889 event pairs, 6786 based on Foata normal form. 60/25320 useless extension candidates. Maximal degree in co-relation 82248. Up to 19509 conditions per place. [2024-11-19 01:46:46,119 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 126 selfloop transitions, 22 changer transitions 18/167 dead transitions. [2024-11-19 01:46:46,119 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 167 transitions, 1636 flow [2024-11-19 01:46:46,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:46:46,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:46:46,120 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 114 transitions. [2024-11-19 01:46:46,121 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.46530612244897956 [2024-11-19 01:46:46,121 INFO L175 Difference]: Start difference. First operand has 90 places, 110 transitions, 1085 flow. Second operand 5 states and 114 transitions. [2024-11-19 01:46:46,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 167 transitions, 1636 flow [2024-11-19 01:46:46,230 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 167 transitions, 1614 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-11-19 01:46:46,232 INFO L231 Difference]: Finished difference. Result has 92 places, 106 transitions, 1059 flow [2024-11-19 01:46:46,232 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1026, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1059, PETRI_PLACES=92, PETRI_TRANSITIONS=106} [2024-11-19 01:46:46,232 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 49 predicate places. [2024-11-19 01:46:46,232 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 106 transitions, 1059 flow [2024-11-19 01:46:46,233 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:46,233 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:46,233 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:46,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 01:46:46,233 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:46,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:46,233 INFO L85 PathProgramCache]: Analyzing trace with hash -200494660, now seen corresponding path program 3 times [2024-11-19 01:46:46,234 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:46,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370735913] [2024-11-19 01:46:46,234 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-19 01:46:46,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:46,297 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-19 01:46:46,297 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:46,552 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-19 01:46:46,553 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:46,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370735913] [2024-11-19 01:46:46,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370735913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:46,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:46,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:46,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430136824] [2024-11-19 01:46:46,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:46,554 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:46,554 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:46,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:46,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:46,555 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:46,555 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 106 transitions, 1059 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:46,555 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:46,555 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:46,555 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:49,655 INFO L124 PetriNetUnfolderBase]: 17118/24580 cut-off events. [2024-11-19 01:46:49,655 INFO L125 PetriNetUnfolderBase]: For 73068/73068 co-relation queries the response was YES. [2024-11-19 01:46:49,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80738 conditions, 24580 events. 17118/24580 cut-off events. For 73068/73068 co-relation queries the response was YES. Maximal size of possible extension queue 779. Compared 144585 event pairs, 11159 based on Foata normal form. 36/24616 useless extension candidates. Maximal degree in co-relation 80708. Up to 20374 conditions per place. [2024-11-19 01:46:49,885 INFO L140 encePairwiseOnDemand]: 44/49 looper letters, 135 selfloop transitions, 9 changer transitions 18/163 dead transitions. [2024-11-19 01:46:49,886 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 163 transitions, 1637 flow [2024-11-19 01:46:49,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:46:49,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:46:49,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2024-11-19 01:46:49,887 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.45714285714285713 [2024-11-19 01:46:49,887 INFO L175 Difference]: Start difference. First operand has 92 places, 106 transitions, 1059 flow. Second operand 5 states and 112 transitions. [2024-11-19 01:46:49,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 163 transitions, 1637 flow [2024-11-19 01:46:49,954 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 163 transitions, 1613 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-19 01:46:49,956 INFO L231 Difference]: Finished difference. Result has 95 places, 103 transitions, 1005 flow [2024-11-19 01:46:49,956 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=1039, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1005, PETRI_PLACES=95, PETRI_TRANSITIONS=103} [2024-11-19 01:46:49,957 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 52 predicate places. [2024-11-19 01:46:49,957 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 103 transitions, 1005 flow [2024-11-19 01:46:49,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:49,957 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:49,957 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:49,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-19 01:46:49,957 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:49,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:49,958 INFO L85 PathProgramCache]: Analyzing trace with hash -1735169550, now seen corresponding path program 4 times [2024-11-19 01:46:49,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:49,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593952702] [2024-11-19 01:46:49,958 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-11-19 01:46:49,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:50,037 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-11-19 01:46:50,037 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:50,472 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-19 01:46:50,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:50,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593952702] [2024-11-19 01:46:50,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593952702] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:50,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:50,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:50,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907819018] [2024-11-19 01:46:50,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:50,475 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:50,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:50,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:50,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:50,476 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:50,476 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 103 transitions, 1005 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:50,476 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:50,476 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:50,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 01:46:55,129 INFO L124 PetriNetUnfolderBase]: 23695/33693 cut-off events. [2024-11-19 01:46:55,129 INFO L125 PetriNetUnfolderBase]: For 94928/94928 co-relation queries the response was YES. [2024-11-19 01:46:55,352 INFO L83 FinitePrefix]: Finished finitePrefix Result has 110257 conditions, 33693 events. 23695/33693 cut-off events. For 94928/94928 co-relation queries the response was YES. Maximal size of possible extension queue 1056. Compared 204649 event pairs, 8601 based on Foata normal form. 1/33694 useless extension candidates. Maximal degree in co-relation 110226. Up to 14780 conditions per place. [2024-11-19 01:46:55,459 INFO L140 encePairwiseOnDemand]: 41/49 looper letters, 160 selfloop transitions, 33 changer transitions 6/200 dead transitions. [2024-11-19 01:46:55,460 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 200 transitions, 2049 flow [2024-11-19 01:46:55,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 01:46:55,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 01:46:55,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 133 transitions. [2024-11-19 01:46:55,461 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5428571428571428 [2024-11-19 01:46:55,461 INFO L175 Difference]: Start difference. First operand has 95 places, 103 transitions, 1005 flow. Second operand 5 states and 133 transitions. [2024-11-19 01:46:55,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 200 transitions, 2049 flow [2024-11-19 01:46:55,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 200 transitions, 2015 flow, removed 10 selfloop flow, removed 3 redundant places. [2024-11-19 01:46:55,571 INFO L231 Difference]: Finished difference. Result has 99 places, 121 transitions, 1354 flow [2024-11-19 01:46:55,572 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=49, PETRI_DIFFERENCE_MINUEND_FLOW=982, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1354, PETRI_PLACES=99, PETRI_TRANSITIONS=121} [2024-11-19 01:46:55,572 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 56 predicate places. [2024-11-19 01:46:55,572 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 121 transitions, 1354 flow [2024-11-19 01:46:55,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:55,572 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 01:46:55,572 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 01:46:55,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-19 01:46:55,573 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-11-19 01:46:55,573 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 01:46:55,573 INFO L85 PathProgramCache]: Analyzing trace with hash -1994734980, now seen corresponding path program 5 times [2024-11-19 01:46:55,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 01:46:55,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629310361] [2024-11-19 01:46:55,573 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-11-19 01:46:55,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 01:46:55,707 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2024-11-19 01:46:55,708 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 01:46:56,443 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2024-11-19 01:46:56,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 01:46:56,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629310361] [2024-11-19 01:46:56,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629310361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 01:46:56,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 01:46:56,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 01:46:56,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399557483] [2024-11-19 01:46:56,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 01:46:56,445 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 01:46:56,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 01:46:56,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 01:46:56,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 01:46:56,446 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 49 [2024-11-19 01:46:56,446 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 121 transitions, 1354 flow. Second operand has 5 states, 5 states have (on average 10.0) internal successors, (50), 5 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 01:46:56,446 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 01:46:56,447 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 49 [2024-11-19 01:46:56,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand