./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-word-subst.wvr.c --full-output --traceabstraction.positions.where.we.compute.the.hoare.annotation All --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 273a578a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/weaver/chl-word-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 98c397d7a260fe673f9e4655b5dca942c114f9b11115010a8eef60e068615ab1 --traceabstraction.positions.where.we.compute.the.hoare.annotation All --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.dk.owicki-witnesses-273a578-m [2024-02-19 14:35:30,822 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-19 14:35:30,902 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-19 14:35:30,906 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-19 14:35:30,906 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-19 14:35:30,931 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-19 14:35:30,932 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-19 14:35:30,932 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-19 14:35:30,933 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-19 14:35:30,935 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-19 14:35:30,936 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-19 14:35:30,936 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-19 14:35:30,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-19 14:35:30,937 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-19 14:35:30,937 INFO L153 SettingsManager]: * Use SBE=true [2024-02-19 14:35:30,938 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-19 14:35:30,938 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-19 14:35:30,938 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-19 14:35:30,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-19 14:35:30,938 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-19 14:35:30,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-19 14:35:30,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-19 14:35:30,939 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-19 14:35:30,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-19 14:35:30,940 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-19 14:35:30,940 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-19 14:35:30,940 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-19 14:35:30,941 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-19 14:35:30,941 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-19 14:35:30,941 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-19 14:35:30,942 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-19 14:35:30,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-19 14:35:30,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 14:35:30,943 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-19 14:35:30,943 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-19 14:35:30,943 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-19 14:35:30,943 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-19 14:35:30,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-19 14:35:30,944 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-19 14:35:30,944 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-19 14:35:30,944 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-19 14:35:30,944 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-19 14:35:30,944 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-19 14:35:30,945 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 -> 98c397d7a260fe673f9e4655b5dca942c114f9b11115010a8eef60e068615ab1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Positions where we compute the Hoare Annotation -> All [2024-02-19 14:35:31,221 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-19 14:35:31,241 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-19 14:35:31,243 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-19 14:35:31,244 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-19 14:35:31,244 INFO L274 PluginConnector]: CDTParser initialized [2024-02-19 14:35:31,245 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-word-subst.wvr.c [2024-02-19 14:35:32,318 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-19 14:35:32,467 INFO L384 CDTParser]: Found 1 translation units. [2024-02-19 14:35:32,468 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-word-subst.wvr.c [2024-02-19 14:35:32,474 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ddf1998f6/3682dfe52b2940fa85252334abeb0ca9/FLAG2ef06494f [2024-02-19 14:35:32,483 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ddf1998f6/3682dfe52b2940fa85252334abeb0ca9 [2024-02-19 14:35:32,485 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-19 14:35:32,486 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-02-19 14:35:32,486 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-19 14:35:32,486 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-19 14:35:32,490 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-19 14:35:32,490 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,491 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51f84448 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32, skipping insertion in model container [2024-02-19 14:35:32,491 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,512 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-02-19 14:35:32,705 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-word-subst.wvr.c[3345,3358] [2024-02-19 14:35:32,713 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 14:35:32,723 INFO L202 MainTranslator]: Completed pre-run [2024-02-19 14:35:32,756 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-word-subst.wvr.c[3345,3358] [2024-02-19 14:35:32,765 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-02-19 14:35:32,778 INFO L206 MainTranslator]: Completed translation [2024-02-19 14:35:32,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32 WrapperNode [2024-02-19 14:35:32,779 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-19 14:35:32,780 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-19 14:35:32,780 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-19 14:35:32,780 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-19 14:35:32,785 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,802 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,831 INFO L138 Inliner]: procedures = 25, calls = 45, calls flagged for inlining = 9, calls inlined = 13, statements flattened = 187 [2024-02-19 14:35:32,831 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-19 14:35:32,832 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-19 14:35:32,832 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-19 14:35:32,832 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-19 14:35:32,840 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,840 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,853 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,879 INFO L175 MemorySlicer]: Split 23 memory accesses to 5 slices as follows [2, 2, 2, 15, 2]. 65 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 3, 1]. [2024-02-19 14:35:32,880 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,880 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,892 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,895 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,896 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,900 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,903 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-19 14:35:32,905 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-19 14:35:32,906 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-19 14:35:32,906 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-19 14:35:32,907 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (1/1) ... [2024-02-19 14:35:32,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-19 14:35:32,919 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:35:32,930 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-02-19 14:35:32,946 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-02-19 14:35:32,981 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-19 14:35:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-19 14:35:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-19 14:35:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-19 14:35:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-19 14:35:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-19 14:35:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-19 14:35:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-19 14:35:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-19 14:35:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-19 14:35:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-19 14:35:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-19 14:35:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-19 14:35:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-19 14:35:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-19 14:35:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-19 14:35:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-19 14:35:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-19 14:35:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-19 14:35:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-19 14:35:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-19 14:35:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-19 14:35:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-19 14:35:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-02-19 14:35:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-19 14:35:32,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-19 14:35:32,987 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-19 14:35:32,988 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-19 14:35:33,110 INFO L244 CfgBuilder]: Building ICFG [2024-02-19 14:35:33,112 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-19 14:35:33,491 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-19 14:35:33,491 INFO L293 CfgBuilder]: Performing block encoding [2024-02-19 14:35:33,776 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-19 14:35:33,776 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-02-19 14:35:33,777 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:35:33 BoogieIcfgContainer [2024-02-19 14:35:33,777 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-19 14:35:33,778 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-19 14:35:33,778 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-19 14:35:33,785 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-19 14:35:33,785 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 02:35:32" (1/3) ... [2024-02-19 14:35:33,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29dcadab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:35:33, skipping insertion in model container [2024-02-19 14:35:33,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 02:35:32" (2/3) ... [2024-02-19 14:35:33,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@29dcadab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 02:35:33, skipping insertion in model container [2024-02-19 14:35:33,787 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 02:35:33" (3/3) ... [2024-02-19 14:35:33,788 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-word-subst.wvr.c [2024-02-19 14:35:33,801 INFO L221 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-19 14:35:33,801 INFO L180 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-02-19 14:35:33,802 INFO L631 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-19 14:35:33,841 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-02-19 14:35:33,871 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 49 places, 51 transitions, 123 flow [2024-02-19 14:35:33,894 INFO L124 PetriNetUnfolderBase]: 12/48 cut-off events. [2024-02-19 14:35:33,894 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-19 14:35:33,897 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61 conditions, 48 events. 12/48 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 80 event pairs, 0 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-02-19 14:35:33,897 INFO L82 GeneralOperation]: Start removeDead. Operand has 49 places, 51 transitions, 123 flow [2024-02-19 14:35:33,899 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 45 places, 47 transitions, 112 flow [2024-02-19 14:35:33,905 INFO L368 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-19 14:35:33,911 INFO L369 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@7a7f0dbd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-19 14:35:33,911 INFO L370 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-02-19 14:35:33,928 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-19 14:35:33,928 INFO L124 PetriNetUnfolderBase]: 12/46 cut-off events. [2024-02-19 14:35:33,928 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-19 14:35:33,928 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:33,929 INFO L234 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] [2024-02-19 14:35:33,929 INFO L432 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-02-19 14:35:33,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:33,933 INFO L85 PathProgramCache]: Analyzing trace with hash 1310669954, now seen corresponding path program 1 times [2024-02-19 14:35:33,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:33,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1996815588] [2024-02-19 14:35:33,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:33,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:34,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:34,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:34,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:34,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1996815588] [2024-02-19 14:35:34,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1996815588] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:34,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:34,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-19 14:35:34,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020640242] [2024-02-19 14:35:34,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:34,409 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-19 14:35:34,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:34,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-19 14:35:34,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-19 14:35:34,448 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:34,450 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 47 transitions, 112 flow. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:35:34,450 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:34,450 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:34,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:34,937 INFO L124 PetriNetUnfolderBase]: 2828/3793 cut-off events. [2024-02-19 14:35:34,937 INFO L125 PetriNetUnfolderBase]: For 177/177 co-relation queries the response was YES. [2024-02-19 14:35:34,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7789 conditions, 3793 events. 2828/3793 cut-off events. For 177/177 co-relation queries the response was YES. Maximal size of possible extension queue 231. Compared 16561 event pairs, 1125 based on Foata normal form. 1/2669 useless extension candidates. Maximal degree in co-relation 6505. Up to 2453 conditions per place. [2024-02-19 14:35:34,968 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 62 selfloop transitions, 2 changer transitions 7/75 dead transitions. [2024-02-19 14:35:34,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 75 transitions, 325 flow [2024-02-19 14:35:34,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-19 14:35:34,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-19 14:35:34,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2024-02-19 14:35:34,980 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6078431372549019 [2024-02-19 14:35:34,984 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 2 predicate places. [2024-02-19 14:35:34,984 INFO L507 AbstractCegarLoop]: Abstraction has has 47 places, 75 transitions, 325 flow [2024-02-19 14:35:34,984 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:35:34,985 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:34,985 INFO L234 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, 1] [2024-02-19 14:35:34,985 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-19 14:35:34,985 INFO L432 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-02-19 14:35:34,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:34,987 INFO L85 PathProgramCache]: Analyzing trace with hash -363431830, now seen corresponding path program 1 times [2024-02-19 14:35:34,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:34,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1284547617] [2024-02-19 14:35:34,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:34,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:35,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:35,501 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:35,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:35,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1284547617] [2024-02-19 14:35:35,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1284547617] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:35,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:35,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 14:35:35,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697698387] [2024-02-19 14:35:35,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:35,505 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 14:35:35,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:35,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 14:35:35,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-19 14:35:35,506 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:35,507 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 75 transitions, 325 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:35,507 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:35,507 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:35,507 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:36,051 INFO L124 PetriNetUnfolderBase]: 3378/4601 cut-off events. [2024-02-19 14:35:36,051 INFO L125 PetriNetUnfolderBase]: For 226/230 co-relation queries the response was YES. [2024-02-19 14:35:36,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14059 conditions, 4601 events. 3378/4601 cut-off events. For 226/230 co-relation queries the response was YES. Maximal size of possible extension queue 289. Compared 21494 event pairs, 95 based on Foata normal form. 1/3319 useless extension candidates. Maximal degree in co-relation 13581. Up to 3160 conditions per place. [2024-02-19 14:35:36,074 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 117 selfloop transitions, 3 changer transitions 48/172 dead transitions. [2024-02-19 14:35:36,074 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 172 transitions, 1085 flow [2024-02-19 14:35:36,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:36,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:36,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 144 transitions. [2024-02-19 14:35:36,079 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5647058823529412 [2024-02-19 14:35:36,080 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 6 predicate places. [2024-02-19 14:35:36,080 INFO L507 AbstractCegarLoop]: Abstraction has has 51 places, 172 transitions, 1085 flow [2024-02-19 14:35:36,080 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:36,080 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:36,081 INFO L234 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, 1] [2024-02-19 14:35:36,081 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-19 14:35:36,081 INFO L432 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-02-19 14:35:36,083 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:36,084 INFO L85 PathProgramCache]: Analyzing trace with hash 902219366, now seen corresponding path program 2 times [2024-02-19 14:35:36,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:36,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495764575] [2024-02-19 14:35:36,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:36,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:36,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:36,515 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:36,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:36,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495764575] [2024-02-19 14:35:36,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495764575] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:36,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:36,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 14:35:36,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1924671488] [2024-02-19 14:35:36,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:36,517 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 14:35:36,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:36,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 14:35:36,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-19 14:35:36,518 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:36,518 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 172 transitions, 1085 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:36,518 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:36,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:36,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:37,112 INFO L124 PetriNetUnfolderBase]: 4310/6021 cut-off events. [2024-02-19 14:35:37,112 INFO L125 PetriNetUnfolderBase]: For 360/364 co-relation queries the response was YES. [2024-02-19 14:35:37,117 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24426 conditions, 6021 events. 4310/6021 cut-off events. For 360/364 co-relation queries the response was YES. Maximal size of possible extension queue 374. Compared 30701 event pairs, 95 based on Foata normal form. 1/4472 useless extension candidates. Maximal degree in co-relation 23456. Up to 4109 conditions per place. [2024-02-19 14:35:37,144 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 183 selfloop transitions, 5 changer transitions 100/292 dead transitions. [2024-02-19 14:35:37,144 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 292 transitions, 2438 flow [2024-02-19 14:35:37,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:37,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:37,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 136 transitions. [2024-02-19 14:35:37,146 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2024-02-19 14:35:37,146 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 10 predicate places. [2024-02-19 14:35:37,146 INFO L507 AbstractCegarLoop]: Abstraction has has 55 places, 292 transitions, 2438 flow [2024-02-19 14:35:37,147 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:37,147 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:37,147 INFO L234 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, 1] [2024-02-19 14:35:37,147 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-19 14:35:37,147 INFO L432 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-02-19 14:35:37,148 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:37,148 INFO L85 PathProgramCache]: Analyzing trace with hash 626542932, now seen corresponding path program 3 times [2024-02-19 14:35:37,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:37,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180368231] [2024-02-19 14:35:37,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:37,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:37,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:37,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:37,542 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:37,542 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180368231] [2024-02-19 14:35:37,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180368231] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:37,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:37,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 14:35:37,542 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612838423] [2024-02-19 14:35:37,542 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:37,543 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 14:35:37,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:37,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 14:35:37,543 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-19 14:35:37,544 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:37,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 292 transitions, 2438 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:37,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:37,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:37,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:38,262 INFO L124 PetriNetUnfolderBase]: 5652/8038 cut-off events. [2024-02-19 14:35:38,262 INFO L125 PetriNetUnfolderBase]: For 528/534 co-relation queries the response was YES. [2024-02-19 14:35:38,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40582 conditions, 8038 events. 5652/8038 cut-off events. For 528/534 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 43336 event pairs, 95 based on Foata normal form. 1/6097 useless extension candidates. Maximal degree in co-relation 39098. Up to 5604 conditions per place. [2024-02-19 14:35:38,303 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 298 selfloop transitions, 7 changer transitions 147/456 dead transitions. [2024-02-19 14:35:38,304 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 456 transitions, 4717 flow [2024-02-19 14:35:38,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:38,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:38,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2024-02-19 14:35:38,305 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5450980392156862 [2024-02-19 14:35:38,306 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 14 predicate places. [2024-02-19 14:35:38,306 INFO L507 AbstractCegarLoop]: Abstraction has has 59 places, 456 transitions, 4717 flow [2024-02-19 14:35:38,306 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:38,306 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:38,306 INFO L234 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, 1] [2024-02-19 14:35:38,306 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-19 14:35:38,307 INFO L432 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-02-19 14:35:38,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:38,307 INFO L85 PathProgramCache]: Analyzing trace with hash 406813290, now seen corresponding path program 4 times [2024-02-19 14:35:38,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:38,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1619228220] [2024-02-19 14:35:38,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:38,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:38,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:38,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:38,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:38,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1619228220] [2024-02-19 14:35:38,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1619228220] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:38,682 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:38,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 14:35:38,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [651056910] [2024-02-19 14:35:38,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:38,683 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 14:35:38,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:38,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 14:35:38,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-19 14:35:38,684 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:38,684 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 456 transitions, 4717 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:38,684 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:38,684 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:38,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:39,552 INFO L124 PetriNetUnfolderBase]: 5652/8036 cut-off events. [2024-02-19 14:35:39,553 INFO L125 PetriNetUnfolderBase]: For 548/556 co-relation queries the response was YES. [2024-02-19 14:35:39,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48602 conditions, 8036 events. 5652/8036 cut-off events. For 548/556 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 43383 event pairs, 95 based on Foata normal form. 1/6095 useless extension candidates. Maximal degree in co-relation 46848. Up to 5603 conditions per place. [2024-02-19 14:35:39,604 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 276 selfloop transitions, 8 changer transitions 167/455 dead transitions. [2024-02-19 14:35:39,605 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 455 transitions, 5609 flow [2024-02-19 14:35:39,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:39,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:39,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 142 transitions. [2024-02-19 14:35:39,606 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5568627450980392 [2024-02-19 14:35:39,608 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 18 predicate places. [2024-02-19 14:35:39,608 INFO L507 AbstractCegarLoop]: Abstraction has has 63 places, 455 transitions, 5609 flow [2024-02-19 14:35:39,608 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:39,608 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:39,608 INFO L234 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, 1] [2024-02-19 14:35:39,609 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-19 14:35:39,609 INFO L432 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-02-19 14:35:39,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:39,610 INFO L85 PathProgramCache]: Analyzing trace with hash 2126775734, now seen corresponding path program 5 times [2024-02-19 14:35:39,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:39,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662136430] [2024-02-19 14:35:39,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:39,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:39,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:40,108 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:40,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:40,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662136430] [2024-02-19 14:35:40,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662136430] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:40,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:40,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-02-19 14:35:40,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883878399] [2024-02-19 14:35:40,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:40,110 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-19 14:35:40,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:40,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-19 14:35:40,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-02-19 14:35:40,111 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:40,111 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 455 transitions, 5609 flow. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:40,111 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:40,111 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:40,111 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:41,000 INFO L124 PetriNetUnfolderBase]: 5652/8034 cut-off events. [2024-02-19 14:35:41,001 INFO L125 PetriNetUnfolderBase]: For 588/608 co-relation queries the response was YES. [2024-02-19 14:35:41,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56620 conditions, 8034 events. 5652/8034 cut-off events. For 588/608 co-relation queries the response was YES. Maximal size of possible extension queue 484. Compared 43218 event pairs, 95 based on Foata normal form. 1/6092 useless extension candidates. Maximal degree in co-relation 54598. Up to 5602 conditions per place. [2024-02-19 14:35:41,045 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 257 selfloop transitions, 6 changer transitions 187/454 dead transitions. [2024-02-19 14:35:41,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 454 transitions, 6497 flow [2024-02-19 14:35:41,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:41,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:41,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 143 transitions. [2024-02-19 14:35:41,046 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5607843137254902 [2024-02-19 14:35:41,049 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 22 predicate places. [2024-02-19 14:35:41,049 INFO L507 AbstractCegarLoop]: Abstraction has has 67 places, 454 transitions, 6497 flow [2024-02-19 14:35:41,049 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 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-02-19 14:35:41,049 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:41,050 INFO L234 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, 1] [2024-02-19 14:35:41,050 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-19 14:35:41,050 INFO L432 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-02-19 14:35:41,050 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:41,050 INFO L85 PathProgramCache]: Analyzing trace with hash -508064354, now seen corresponding path program 6 times [2024-02-19 14:35:41,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:41,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692191049] [2024-02-19 14:35:41,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:41,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:41,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:41,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:41,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:41,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692191049] [2024-02-19 14:35:41,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692191049] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:41,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:41,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-02-19 14:35:41,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1009924302] [2024-02-19 14:35:41,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:41,514 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-02-19 14:35:41,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:41,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-02-19 14:35:41,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-02-19 14:35:41,516 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:41,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 454 transitions, 6497 flow. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 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-02-19 14:35:41,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:41,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:41,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:42,397 INFO L124 PetriNetUnfolderBase]: 6210/8765 cut-off events. [2024-02-19 14:35:42,397 INFO L125 PetriNetUnfolderBase]: For 742/754 co-relation queries the response was YES. [2024-02-19 14:35:42,407 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70532 conditions, 8765 events. 6210/8765 cut-off events. For 742/754 co-relation queries the response was YES. Maximal size of possible extension queue 525. Compared 46956 event pairs, 191 based on Foata normal form. 1/6641 useless extension candidates. Maximal degree in co-relation 68196. Up to 6079 conditions per place. [2024-02-19 14:35:42,453 INFO L140 encePairwiseOnDemand]: 36/51 looper letters, 278 selfloop transitions, 28 changer transitions 231/541 dead transitions. [2024-02-19 14:35:42,454 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 541 transitions, 8807 flow [2024-02-19 14:35:42,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-02-19 14:35:42,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-02-19 14:35:42,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 180 transitions. [2024-02-19 14:35:42,455 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5042016806722689 [2024-02-19 14:35:42,456 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 28 predicate places. [2024-02-19 14:35:42,456 INFO L507 AbstractCegarLoop]: Abstraction has has 73 places, 541 transitions, 8807 flow [2024-02-19 14:35:42,456 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 6 states have internal predecessors, (66), 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-02-19 14:35:42,457 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:42,457 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:42,457 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-19 14:35:42,457 INFO L432 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-02-19 14:35:42,458 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:42,458 INFO L85 PathProgramCache]: Analyzing trace with hash 1855012889, now seen corresponding path program 1 times [2024-02-19 14:35:42,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:42,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [224920647] [2024-02-19 14:35:42,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:42,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:42,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:42,528 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:42,528 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:42,528 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [224920647] [2024-02-19 14:35:42,528 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [224920647] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:42,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:42,529 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:42,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470306908] [2024-02-19 14:35:42,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:42,529 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:42,529 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:42,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:42,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:42,531 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:42,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 541 transitions, 8807 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:42,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:42,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:42,532 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:43,526 INFO L124 PetriNetUnfolderBase]: 6930/9789 cut-off events. [2024-02-19 14:35:43,526 INFO L125 PetriNetUnfolderBase]: For 982/1010 co-relation queries the response was YES. [2024-02-19 14:35:43,537 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88597 conditions, 9789 events. 6930/9789 cut-off events. For 982/1010 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 51862 event pairs, 0 based on Foata normal form. 0/7467 useless extension candidates. Maximal degree in co-relation 85868. Up to 6957 conditions per place. [2024-02-19 14:35:43,606 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 464 selfloop transitions, 25 changer transitions 275/768 dead transitions. [2024-02-19 14:35:43,606 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 768 transitions, 14051 flow [2024-02-19 14:35:43,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 14:35:43,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 14:35:43,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-02-19 14:35:43,608 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-02-19 14:35:43,609 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 31 predicate places. [2024-02-19 14:35:43,609 INFO L507 AbstractCegarLoop]: Abstraction has has 76 places, 768 transitions, 14051 flow [2024-02-19 14:35:43,610 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:43,610 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:43,610 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:43,610 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-19 14:35:43,610 INFO L432 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-02-19 14:35:43,611 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:43,611 INFO L85 PathProgramCache]: Analyzing trace with hash -629961109, now seen corresponding path program 1 times [2024-02-19 14:35:43,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:43,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242504763] [2024-02-19 14:35:43,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:43,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:43,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:43,688 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:43,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:43,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242504763] [2024-02-19 14:35:43,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242504763] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:43,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:43,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:43,690 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571774097] [2024-02-19 14:35:43,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:43,691 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:43,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:43,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:43,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:43,691 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:43,692 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 768 transitions, 14051 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:43,692 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:43,692 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:43,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:45,071 INFO L124 PetriNetUnfolderBase]: 7476/10588 cut-off events. [2024-02-19 14:35:45,071 INFO L125 PetriNetUnfolderBase]: For 1095/1127 co-relation queries the response was YES. [2024-02-19 14:35:45,083 INFO L83 FinitePrefix]: Finished finitePrefix Result has 106435 conditions, 10588 events. 7476/10588 cut-off events. For 1095/1127 co-relation queries the response was YES. Maximal size of possible extension queue 598. Compared 56813 event pairs, 32 based on Foata normal form. 0/8128 useless extension candidates. Maximal degree in co-relation 103157. Up to 7595 conditions per place. [2024-02-19 14:35:45,154 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 454 selfloop transitions, 23 changer transitions 369/850 dead transitions. [2024-02-19 14:35:45,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 850 transitions, 17252 flow [2024-02-19 14:35:45,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:45,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:45,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 148 transitions. [2024-02-19 14:35:45,157 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5803921568627451 [2024-02-19 14:35:45,158 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 35 predicate places. [2024-02-19 14:35:45,158 INFO L507 AbstractCegarLoop]: Abstraction has has 80 places, 850 transitions, 17252 flow [2024-02-19 14:35:45,158 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:45,158 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:45,158 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:45,158 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-19 14:35:45,159 INFO L432 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-02-19 14:35:45,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:45,159 INFO L85 PathProgramCache]: Analyzing trace with hash -423332763, now seen corresponding path program 2 times [2024-02-19 14:35:45,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:45,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890781346] [2024-02-19 14:35:45,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:45,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:45,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:45,299 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:45,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:45,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890781346] [2024-02-19 14:35:45,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890781346] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:45,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:45,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:45,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [983122369] [2024-02-19 14:35:45,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:45,305 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:45,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:45,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:45,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:45,307 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:45,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 850 transitions, 17252 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:45,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:45,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:45,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:46,526 INFO L124 PetriNetUnfolderBase]: 7390/10502 cut-off events. [2024-02-19 14:35:46,526 INFO L125 PetriNetUnfolderBase]: For 1046/1046 co-relation queries the response was YES. [2024-02-19 14:35:46,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116069 conditions, 10502 events. 7390/10502 cut-off events. For 1046/1046 co-relation queries the response was YES. Maximal size of possible extension queue 587. Compared 56566 event pairs, 32 based on Foata normal form. 0/8130 useless extension candidates. Maximal degree in co-relation 112496. Up to 7509 conditions per place. [2024-02-19 14:35:46,609 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 487 selfloop transitions, 24 changer transitions 369/884 dead transitions. [2024-02-19 14:35:46,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 884 transitions, 19701 flow [2024-02-19 14:35:46,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 14:35:46,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 14:35:46,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 121 transitions. [2024-02-19 14:35:46,610 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5931372549019608 [2024-02-19 14:35:46,610 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 38 predicate places. [2024-02-19 14:35:46,611 INFO L507 AbstractCegarLoop]: Abstraction has has 83 places, 884 transitions, 19701 flow [2024-02-19 14:35:46,611 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:46,611 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:46,611 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:46,611 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-19 14:35:46,611 INFO L432 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-02-19 14:35:46,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:46,612 INFO L85 PathProgramCache]: Analyzing trace with hash 123277223, now seen corresponding path program 2 times [2024-02-19 14:35:46,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:46,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080652215] [2024-02-19 14:35:46,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:46,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:46,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:46,663 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:46,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:46,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080652215] [2024-02-19 14:35:46,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080652215] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:46,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:46,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:46,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824034635] [2024-02-19 14:35:46,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:46,665 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:46,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:46,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:46,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:46,666 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:46,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 884 transitions, 19701 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:46,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:46,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:46,666 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:48,321 INFO L124 PetriNetUnfolderBase]: 7950/11299 cut-off events. [2024-02-19 14:35:48,321 INFO L125 PetriNetUnfolderBase]: For 1104/1104 co-relation queries the response was YES. [2024-02-19 14:35:48,336 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136138 conditions, 11299 events. 7950/11299 cut-off events. For 1104/1104 co-relation queries the response was YES. Maximal size of possible extension queue 625. Compared 61530 event pairs, 28 based on Foata normal form. 0/8775 useless extension candidates. Maximal degree in co-relation 131955. Up to 8089 conditions per place. [2024-02-19 14:35:48,418 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 556 selfloop transitions, 24 changer transitions 369/953 dead transitions. [2024-02-19 14:35:48,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 953 transitions, 23132 flow [2024-02-19 14:35:48,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 14:35:48,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 14:35:48,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 121 transitions. [2024-02-19 14:35:48,419 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5931372549019608 [2024-02-19 14:35:48,419 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 41 predicate places. [2024-02-19 14:35:48,419 INFO L507 AbstractCegarLoop]: Abstraction has has 86 places, 953 transitions, 23132 flow [2024-02-19 14:35:48,420 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:48,420 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:48,420 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:48,420 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-19 14:35:48,420 INFO L432 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-02-19 14:35:48,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:48,421 INFO L85 PathProgramCache]: Analyzing trace with hash 590188131, now seen corresponding path program 3 times [2024-02-19 14:35:48,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:48,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364742287] [2024-02-19 14:35:48,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:48,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:48,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:48,491 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:48,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:48,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364742287] [2024-02-19 14:35:48,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364742287] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:48,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:48,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:48,492 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790614051] [2024-02-19 14:35:48,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:48,492 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:48,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:48,493 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:48,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:48,494 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:48,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 953 transitions, 23132 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:48,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:48,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:48,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:50,338 INFO L124 PetriNetUnfolderBase]: 7680/10918 cut-off events. [2024-02-19 14:35:50,338 INFO L125 PetriNetUnfolderBase]: For 1180/1202 co-relation queries the response was YES. [2024-02-19 14:35:50,350 INFO L83 FinitePrefix]: Finished finitePrefix Result has 142480 conditions, 10918 events. 7680/10918 cut-off events. For 1180/1202 co-relation queries the response was YES. Maximal size of possible extension queue 600. Compared 59128 event pairs, 28 based on Foata normal form. 0/8505 useless extension candidates. Maximal degree in co-relation 138066. Up to 8203 conditions per place. [2024-02-19 14:35:50,429 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 517 selfloop transitions, 17 changer transitions 401/939 dead transitions. [2024-02-19 14:35:50,429 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 939 transitions, 24663 flow [2024-02-19 14:35:50,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:50,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:50,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 150 transitions. [2024-02-19 14:35:50,430 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5882352941176471 [2024-02-19 14:35:50,431 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 45 predicate places. [2024-02-19 14:35:50,431 INFO L507 AbstractCegarLoop]: Abstraction has has 90 places, 939 transitions, 24663 flow [2024-02-19 14:35:50,431 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:50,431 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:50,431 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:50,431 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-19 14:35:50,432 INFO L432 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-02-19 14:35:50,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:50,432 INFO L85 PathProgramCache]: Analyzing trace with hash 863883661, now seen corresponding path program 4 times [2024-02-19 14:35:50,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:50,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722314853] [2024-02-19 14:35:50,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:50,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:50,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:50,481 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:50,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:50,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722314853] [2024-02-19 14:35:50,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722314853] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:50,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:50,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:50,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123977652] [2024-02-19 14:35:50,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:50,483 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:50,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:50,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:50,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:50,483 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:50,484 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 939 transitions, 24663 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:50,484 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:50,484 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:50,484 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:52,538 INFO L124 PetriNetUnfolderBase]: 7768/11046 cut-off events. [2024-02-19 14:35:52,538 INFO L125 PetriNetUnfolderBase]: For 1150/1150 co-relation queries the response was YES. [2024-02-19 14:35:52,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155182 conditions, 11046 events. 7768/11046 cut-off events. For 1150/1150 co-relation queries the response was YES. Maximal size of possible extension queue 602. Compared 59942 event pairs, 32 based on Foata normal form. 0/8618 useless extension candidates. Maximal degree in co-relation 150437. Up to 8267 conditions per place. [2024-02-19 14:35:52,659 INFO L140 encePairwiseOnDemand]: 45/51 looper letters, 514 selfloop transitions, 16 changer transitions 423/957 dead transitions. [2024-02-19 14:35:52,659 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 957 transitions, 27037 flow [2024-02-19 14:35:52,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:52,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:52,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 150 transitions. [2024-02-19 14:35:52,660 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5882352941176471 [2024-02-19 14:35:52,661 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 49 predicate places. [2024-02-19 14:35:52,661 INFO L507 AbstractCegarLoop]: Abstraction has has 94 places, 957 transitions, 27037 flow [2024-02-19 14:35:52,661 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:52,661 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:52,661 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:52,661 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-02-19 14:35:52,662 INFO L432 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-02-19 14:35:52,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:52,662 INFO L85 PathProgramCache]: Analyzing trace with hash -786655797, now seen corresponding path program 3 times [2024-02-19 14:35:52,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:52,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431405919] [2024-02-19 14:35:52,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:52,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:52,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:52,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:52,741 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:52,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431405919] [2024-02-19 14:35:52,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431405919] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:52,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:52,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:52,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45977625] [2024-02-19 14:35:52,742 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:52,743 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:52,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:52,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:52,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:52,744 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:52,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 957 transitions, 27037 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:52,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:52,745 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:52,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:54,938 INFO L124 PetriNetUnfolderBase]: 7060/10038 cut-off events. [2024-02-19 14:35:54,939 INFO L125 PetriNetUnfolderBase]: For 1201/1227 co-relation queries the response was YES. [2024-02-19 14:35:54,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151099 conditions, 10038 events. 7060/10038 cut-off events. For 1201/1227 co-relation queries the response was YES. Maximal size of possible extension queue 542. Compared 53718 event pairs, 32 based on Foata normal form. 0/7863 useless extension candidates. Maximal degree in co-relation 146544. Up to 7755 conditions per place. [2024-02-19 14:35:55,017 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 426 selfloop transitions, 8 changer transitions 457/895 dead transitions. [2024-02-19 14:35:55,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 895 transitions, 27065 flow [2024-02-19 14:35:55,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:55,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:55,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 160 transitions. [2024-02-19 14:35:55,029 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6274509803921569 [2024-02-19 14:35:55,029 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 53 predicate places. [2024-02-19 14:35:55,029 INFO L507 AbstractCegarLoop]: Abstraction has has 98 places, 895 transitions, 27065 flow [2024-02-19 14:35:55,029 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:55,029 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:55,030 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:55,030 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-02-19 14:35:55,030 INFO L432 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-02-19 14:35:55,030 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:55,030 INFO L85 PathProgramCache]: Analyzing trace with hash 819833735, now seen corresponding path program 4 times [2024-02-19 14:35:55,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:55,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15760515] [2024-02-19 14:35:55,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:55,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:55,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:55,071 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:55,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:55,072 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15760515] [2024-02-19 14:35:55,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [15760515] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:55,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:55,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:55,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452481337] [2024-02-19 14:35:55,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:55,073 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:55,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:55,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:55,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:55,073 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:55,074 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 895 transitions, 27065 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:55,074 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:55,074 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:55,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:56,774 INFO L124 PetriNetUnfolderBase]: 6674/9499 cut-off events. [2024-02-19 14:35:56,774 INFO L125 PetriNetUnfolderBase]: For 1136/1136 co-relation queries the response was YES. [2024-02-19 14:35:56,782 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152506 conditions, 9499 events. 6674/9499 cut-off events. For 1136/1136 co-relation queries the response was YES. Maximal size of possible extension queue 511. Compared 50467 event pairs, 32 based on Foata normal form. 0/7481 useless extension candidates. Maximal degree in co-relation 148045. Up to 7217 conditions per place. [2024-02-19 14:35:56,855 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 386 selfloop transitions, 4 changer transitions 469/863 dead transitions. [2024-02-19 14:35:56,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 863 transitions, 27814 flow [2024-02-19 14:35:56,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:35:56,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:35:56,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 158 transitions. [2024-02-19 14:35:56,857 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.6196078431372549 [2024-02-19 14:35:56,857 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 57 predicate places. [2024-02-19 14:35:56,857 INFO L507 AbstractCegarLoop]: Abstraction has has 102 places, 863 transitions, 27814 flow [2024-02-19 14:35:56,857 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:56,857 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:56,858 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:56,858 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-02-19 14:35:56,858 INFO L432 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-02-19 14:35:56,858 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:56,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1508762203, now seen corresponding path program 5 times [2024-02-19 14:35:56,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:56,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061888470] [2024-02-19 14:35:56,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:56,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:56,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:56,909 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:56,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:56,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061888470] [2024-02-19 14:35:56,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061888470] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:56,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:56,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:56,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212140516] [2024-02-19 14:35:56,913 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:56,913 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:56,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:56,914 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:56,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:56,914 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:56,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 863 transitions, 27814 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:56,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:56,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:56,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:35:58,644 INFO L124 PetriNetUnfolderBase]: 6260/8932 cut-off events. [2024-02-19 14:35:58,644 INFO L125 PetriNetUnfolderBase]: For 1381/1441 co-relation queries the response was YES. [2024-02-19 14:35:58,652 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152361 conditions, 8932 events. 6260/8932 cut-off events. For 1381/1441 co-relation queries the response was YES. Maximal size of possible extension queue 474. Compared 47092 event pairs, 4 based on Foata normal form. 0/7096 useless extension candidates. Maximal degree in co-relation 148042. Up to 6941 conditions per place. [2024-02-19 14:35:58,719 INFO L140 encePairwiseOnDemand]: 47/51 looper letters, 378 selfloop transitions, 15 changer transitions 469/866 dead transitions. [2024-02-19 14:35:58,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 866 transitions, 29631 flow [2024-02-19 14:35:58,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-19 14:35:58,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-19 14:35:58,720 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 116 transitions. [2024-02-19 14:35:58,721 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5686274509803921 [2024-02-19 14:35:58,721 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 60 predicate places. [2024-02-19 14:35:58,721 INFO L507 AbstractCegarLoop]: Abstraction has has 105 places, 866 transitions, 29631 flow [2024-02-19 14:35:58,721 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:58,721 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:35:58,722 INFO L234 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, 1, 1, 1] [2024-02-19 14:35:58,722 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-02-19 14:35:58,722 INFO L432 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-02-19 14:35:58,722 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:35:58,722 INFO L85 PathProgramCache]: Analyzing trace with hash 963964789, now seen corresponding path program 5 times [2024-02-19 14:35:58,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:35:58,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969737104] [2024-02-19 14:35:58,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:35:58,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:35:58,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:35:58,783 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:35:58,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:35:58,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969737104] [2024-02-19 14:35:58,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969737104] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:35:58,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:35:58,783 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-02-19 14:35:58,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511883031] [2024-02-19 14:35:58,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:35:58,784 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-19 14:35:58,784 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:35:58,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-19 14:35:58,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-19 14:35:58,785 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 51 [2024-02-19 14:35:58,785 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 866 transitions, 29631 flow. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:35:58,785 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:35:58,785 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 51 [2024-02-19 14:35:58,785 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:36:00,420 INFO L124 PetriNetUnfolderBase]: 5426/7760 cut-off events. [2024-02-19 14:36:00,420 INFO L125 PetriNetUnfolderBase]: For 1206/1238 co-relation queries the response was YES. [2024-02-19 14:36:00,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140161 conditions, 7760 events. 5426/7760 cut-off events. For 1206/1238 co-relation queries the response was YES. Maximal size of possible extension queue 422. Compared 40389 event pairs, 4 based on Foata normal form. 0/6227 useless extension candidates. Maximal degree in co-relation 136197. Up to 5966 conditions per place. [2024-02-19 14:36:00,488 INFO L140 encePairwiseOnDemand]: 46/51 looper letters, 351 selfloop transitions, 0 changer transitions 446/801 dead transitions. [2024-02-19 14:36:00,489 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 801 transitions, 28994 flow [2024-02-19 14:36:00,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-02-19 14:36:00,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-02-19 14:36:00,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 150 transitions. [2024-02-19 14:36:00,489 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.5882352941176471 [2024-02-19 14:36:00,490 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 64 predicate places. [2024-02-19 14:36:00,490 INFO L507 AbstractCegarLoop]: Abstraction has has 109 places, 801 transitions, 28994 flow [2024-02-19 14:36:00,490 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 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-02-19 14:36:00,490 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:36:00,490 INFO L234 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, 1, 1, 1, 1, 1] [2024-02-19 14:36:00,491 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-02-19 14:36:00,491 INFO L432 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-02-19 14:36:00,491 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:36:00,491 INFO L85 PathProgramCache]: Analyzing trace with hash 607237668, now seen corresponding path program 1 times [2024-02-19 14:36:00,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:36:00,491 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1138732866] [2024-02-19 14:36:00,491 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:36:00,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:36:00,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:36:00,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:36:00,809 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:36:00,809 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1138732866] [2024-02-19 14:36:00,810 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1138732866] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:36:00,810 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-19 14:36:00,810 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-02-19 14:36:00,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1811047545] [2024-02-19 14:36:00,810 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:36:00,810 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-02-19 14:36:00,811 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:36:00,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-02-19 14:36:00,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-02-19 14:36:00,813 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 51 [2024-02-19 14:36:00,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 801 transitions, 28994 flow. Second operand has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 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-02-19 14:36:00,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:36:00,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 51 [2024-02-19 14:36:00,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:36:06,814 INFO L124 PetriNetUnfolderBase]: 20998/30118 cut-off events. [2024-02-19 14:36:06,815 INFO L125 PetriNetUnfolderBase]: For 253488/253522 co-relation queries the response was YES. [2024-02-19 14:36:06,876 INFO L83 FinitePrefix]: Finished finitePrefix Result has 544713 conditions, 30118 events. 20998/30118 cut-off events. For 253488/253522 co-relation queries the response was YES. Maximal size of possible extension queue 1430. Compared 191389 event pairs, 600 based on Foata normal form. 2/24619 useless extension candidates. Maximal degree in co-relation 350422. Up to 22526 conditions per place. [2024-02-19 14:36:07,157 INFO L140 encePairwiseOnDemand]: 35/51 looper letters, 1175 selfloop transitions, 94 changer transitions 1547/2818 dead transitions. [2024-02-19 14:36:07,157 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 2818 transitions, 107662 flow [2024-02-19 14:36:07,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-02-19 14:36:07,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-02-19 14:36:07,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 365 transitions. [2024-02-19 14:36:07,159 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.511204481792717 [2024-02-19 14:36:07,159 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 77 predicate places. [2024-02-19 14:36:07,159 INFO L507 AbstractCegarLoop]: Abstraction has has 122 places, 2818 transitions, 107662 flow [2024-02-19 14:36:07,159 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 8.0) internal successors, (80), 10 states have internal predecessors, (80), 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-02-19 14:36:07,159 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:36:07,160 INFO L234 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, 1, 1, 1, 1, 1, 1] [2024-02-19 14:36:07,160 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-02-19 14:36:07,160 INFO L432 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-02-19 14:36:07,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:36:07,160 INFO L85 PathProgramCache]: Analyzing trace with hash 503770659, now seen corresponding path program 1 times [2024-02-19 14:36:07,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:36:07,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458256285] [2024-02-19 14:36:07,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:36:07,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:36:07,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:36:07,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:36:07,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:36:07,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458256285] [2024-02-19 14:36:07,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458256285] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:36:07,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2052833974] [2024-02-19 14:36:07,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:36:07,300 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:36:07,300 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:36:07,317 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-02-19 14:36:07,322 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-02-19 14:36:07,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:36:07,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 30 conjunts are in the unsatisfiable core [2024-02-19 14:36:07,469 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:36:08,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:36:08,125 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:36:09,919 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 14:36:09,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2052833974] provided 1 perfect and 1 imperfect interpolant sequences [2024-02-19 14:36:09,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-02-19 14:36:09,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7, 12] total 25 [2024-02-19 14:36:09,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601377417] [2024-02-19 14:36:09,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:36:09,920 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-02-19 14:36:09,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:36:09,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-02-19 14:36:09,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=478, Unknown=0, NotChecked=0, Total=600 [2024-02-19 14:36:09,924 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-02-19 14:36:09,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 2818 transitions, 107662 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-02-19 14:36:09,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:36:09,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-02-19 14:36:09,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:36:38,574 INFO L124 PetriNetUnfolderBase]: 42878/61673 cut-off events. [2024-02-19 14:36:38,574 INFO L125 PetriNetUnfolderBase]: For 502275/502275 co-relation queries the response was YES. [2024-02-19 14:36:38,704 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1174244 conditions, 61673 events. 42878/61673 cut-off events. For 502275/502275 co-relation queries the response was YES. Maximal size of possible extension queue 2542. Compared 421451 event pairs, 654 based on Foata normal form. 2/50785 useless extension candidates. Maximal degree in co-relation 522821. Up to 48828 conditions per place. [2024-02-19 14:36:39,321 INFO L140 encePairwiseOnDemand]: 35/51 looper letters, 3003 selfloop transitions, 713 changer transitions 3378/7095 dead transitions. [2024-02-19 14:36:39,321 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 7095 transitions, 284517 flow [2024-02-19 14:36:39,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-02-19 14:36:39,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-02-19 14:36:39,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 527 transitions. [2024-02-19 14:36:39,323 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.543859649122807 [2024-02-19 14:36:39,323 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 95 predicate places. [2024-02-19 14:36:39,323 INFO L507 AbstractCegarLoop]: Abstraction has has 140 places, 7095 transitions, 284517 flow [2024-02-19 14:36:39,324 INFO L508 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-02-19 14:36:39,324 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:36:39,324 INFO L234 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, 1, 1, 1, 1, 1, 1] [2024-02-19 14:36:39,335 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-02-19 14:36:39,524 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:36:39,525 INFO L432 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-02-19 14:36:39,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:36:39,525 INFO L85 PathProgramCache]: Analyzing trace with hash 1541676567, now seen corresponding path program 2 times [2024-02-19 14:36:39,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:36:39,525 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422030316] [2024-02-19 14:36:39,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:36:39,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:36:39,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:36:39,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:36:39,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:36:39,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422030316] [2024-02-19 14:36:39,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422030316] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:36:39,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1519233296] [2024-02-19 14:36:39,671 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-02-19 14:36:39,671 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:36:39,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:36:39,672 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-02-19 14:36:39,673 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-02-19 14:36:39,788 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-02-19 14:36:39,788 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:36:39,790 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 32 conjunts are in the unsatisfiable core [2024-02-19 14:36:39,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:36:40,267 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 14:36:40,267 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 14:36:40,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1519233296] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:36:40,268 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-19 14:36:40,268 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [7] total 17 [2024-02-19 14:36:40,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197937989] [2024-02-19 14:36:40,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:36:40,268 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-02-19 14:36:40,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:36:40,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-02-19 14:36:40,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2024-02-19 14:36:40,278 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-02-19 14:36:40,278 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 7095 transitions, 284517 flow. Second operand has 12 states, 12 states have (on average 6.666666666666667) internal successors, (80), 12 states have internal predecessors, (80), 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-02-19 14:36:40,278 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:36:40,278 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-02-19 14:36:40,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:38:33,224 INFO L124 PetriNetUnfolderBase]: 60979/86002 cut-off events. [2024-02-19 14:38:33,225 INFO L125 PetriNetUnfolderBase]: For 870620/870620 co-relation queries the response was YES. [2024-02-19 14:38:33,425 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1730594 conditions, 86002 events. 60979/86002 cut-off events. For 870620/870620 co-relation queries the response was YES. Maximal size of possible extension queue 3426. Compared 587788 event pairs, 729 based on Foata normal form. 1/69268 useless extension candidates. Maximal degree in co-relation 766411. Up to 71641 conditions per place. [2024-02-19 14:38:34,582 INFO L140 encePairwiseOnDemand]: 32/51 looper letters, 5453 selfloop transitions, 930 changer transitions 4289/10673 dead transitions. [2024-02-19 14:38:34,582 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 10673 transitions, 447166 flow [2024-02-19 14:38:34,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-02-19 14:38:34,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-02-19 14:38:34,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 389 transitions. [2024-02-19 14:38:34,584 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4486735870818916 [2024-02-19 14:38:34,584 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 111 predicate places. [2024-02-19 14:38:34,584 INFO L507 AbstractCegarLoop]: Abstraction has has 156 places, 10673 transitions, 447166 flow [2024-02-19 14:38:34,584 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.666666666666667) internal successors, (80), 12 states have internal predecessors, (80), 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-02-19 14:38:34,584 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:38:34,585 INFO L234 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, 1, 1, 1, 1, 1, 1] [2024-02-19 14:38:34,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-02-19 14:38:34,785 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2024-02-19 14:38:34,785 INFO L432 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 14:38:34,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:38:34,785 INFO L85 PathProgramCache]: Analyzing trace with hash -607491595, now seen corresponding path program 3 times [2024-02-19 14:38:34,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:38:34,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1685119135] [2024-02-19 14:38:34,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:38:34,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:38:34,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:38:34,909 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:38:34,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:38:34,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1685119135] [2024-02-19 14:38:34,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1685119135] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:38:34,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022473971] [2024-02-19 14:38:34,909 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-02-19 14:38:34,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:38:34,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:38:34,911 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-02-19 14:38:34,911 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-02-19 14:38:35,020 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-02-19 14:38:35,020 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:38:35,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 30 conjunts are in the unsatisfiable core [2024-02-19 14:38:35,024 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:38:35,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 14:38:35,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-02-19 14:38:35,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022473971] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-19 14:38:35,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-02-19 14:38:35,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 16 [2024-02-19 14:38:35,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958477701] [2024-02-19 14:38:35,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:38:35,397 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-02-19 14:38:35,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:38:35,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-02-19 14:38:35,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2024-02-19 14:38:35,399 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 51 [2024-02-19 14:38:35,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 10673 transitions, 447166 flow. Second operand has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 11 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:38:35,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:38:35,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 51 [2024-02-19 14:38:35,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-19 14:42:29,497 INFO L124 PetriNetUnfolderBase]: 68385/96018 cut-off events. [2024-02-19 14:42:29,498 INFO L125 PetriNetUnfolderBase]: For 1062756/1062756 co-relation queries the response was YES. [2024-02-19 14:42:29,746 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2027403 conditions, 96018 events. 68385/96018 cut-off events. For 1062756/1062756 co-relation queries the response was YES. Maximal size of possible extension queue 3768. Compared 657501 event pairs, 877 based on Foata normal form. 1/76852 useless extension candidates. Maximal degree in co-relation 909275. Up to 80981 conditions per place. [2024-02-19 14:42:31,226 INFO L140 encePairwiseOnDemand]: 33/51 looper letters, 6103 selfloop transitions, 1067 changer transitions 4717/11935 dead transitions. [2024-02-19 14:42:31,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 11935 transitions, 524320 flow [2024-02-19 14:42:31,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-02-19 14:42:31,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-02-19 14:42:31,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 354 transitions. [2024-02-19 14:42:31,228 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.4957983193277311 [2024-02-19 14:42:31,228 INFO L308 CegarLoopForPetriNet]: 45 programPoint places, 124 predicate places. [2024-02-19 14:42:31,228 INFO L507 AbstractCegarLoop]: Abstraction has has 169 places, 11935 transitions, 524320 flow [2024-02-19 14:42:31,228 INFO L508 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.818181818181818) internal successors, (86), 11 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-19 14:42:31,228 INFO L226 CegarLoopForPetriNet]: Found error trace [2024-02-19 14:42:31,229 INFO L234 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, 1, 1, 1, 1, 1, 1] [2024-02-19 14:42:31,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-02-19 14:42:31,440 WARN L489 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:42:31,440 INFO L432 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-02-19 14:42:31,440 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-19 14:42:31,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1799963983, now seen corresponding path program 4 times [2024-02-19 14:42:31,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-19 14:42:31,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082080964] [2024-02-19 14:42:31,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-19 14:42:31,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-19 14:42:31,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-19 14:42:31,561 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:42:31,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-19 14:42:31,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082080964] [2024-02-19 14:42:31,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082080964] provided 0 perfect and 1 imperfect interpolant sequences [2024-02-19 14:42:31,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630657925] [2024-02-19 14:42:31,562 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-02-19 14:42:31,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-02-19 14:42:31,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-19 14:42:31,563 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-02-19 14:42:31,563 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-02-19 14:42:31,668 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-02-19 14:42:31,668 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-02-19 14:42:31,669 INFO L262 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 21 conjunts are in the unsatisfiable core [2024-02-19 14:42:31,671 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-02-19 14:42:31,975 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-19 14:42:31,976 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-02-19 14:42:32,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-02-19 14:42:32,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630657925] provided 1 perfect and 1 imperfect interpolant sequences [2024-02-19 14:42:32,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-02-19 14:42:32,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7, 11] total 25 [2024-02-19 14:42:32,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314756256] [2024-02-19 14:42:32,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-19 14:42:32,521 INFO L584 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-02-19 14:42:32,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-19 14:42:32,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-02-19 14:42:32,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=479, Unknown=0, NotChecked=0, Total=600 [2024-02-19 14:42:32,526 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 51 [2024-02-19 14:42:32,526 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 11935 transitions, 524320 flow. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 9 states have internal predecessors, (68), 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-02-19 14:42:32,526 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-19 14:42:32,526 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 51 [2024-02-19 14:42:32,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand