./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a340643f 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/popl20-more-max-array.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 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:44:50,835 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:44:50,900 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:44:50,904 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:44:50,904 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:44:50,925 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:44:50,926 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:44:50,926 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:44:50,927 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:44:50,930 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:44:50,930 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:44:50,930 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:44:50,936 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:44:50,937 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:44:50,937 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:44:50,937 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:44:50,938 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:44:50,938 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:44:50,938 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:44:50,938 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:44:50,939 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:44:50,939 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:44:50,939 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:44:50,940 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:44:50,940 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:44:50,940 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:44:50,940 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:44:50,940 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:44:50,941 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:44:50,941 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:44:50,942 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:44:50,942 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:44:50,942 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:44:50,943 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:44:50,943 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:44:50,943 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:44:50,943 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:44:50,944 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:44:50,944 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:44:50,944 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:44:50,944 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:44:50,944 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:44:50,945 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:44:50,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 -> 573af40880ce1d61666f10a2729c7d6ecdb02e81781df2543efcfdd5788ab6d6 [2024-01-27 15:44:51,144 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:44:51,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:44:51,167 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:44:51,168 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:44:51,168 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:44:51,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2024-01-27 15:44:52,091 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:44:52,293 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:44:52,293 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2024-01-27 15:44:52,299 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3240785ac/df0cc8e69595497e81e8f6f22901ac9b/FLAG077dc34c1 [2024-01-27 15:44:52,308 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3240785ac/df0cc8e69595497e81e8f6f22901ac9b [2024-01-27 15:44:52,310 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:44:52,311 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:44:52,312 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:44:52,312 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:44:52,315 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:44:52,316 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,316 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4de1fbf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52, skipping insertion in model container [2024-01-27 15:44:52,317 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,335 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:44:52,503 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/popl20-more-max-array.wvr.c[2592,2605] [2024-01-27 15:44:52,518 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:44:52,526 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:44:52,558 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/popl20-more-max-array.wvr.c[2592,2605] [2024-01-27 15:44:52,564 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:44:52,577 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:44:52,578 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52 WrapperNode [2024-01-27 15:44:52,578 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:44:52,579 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:44:52,579 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:44:52,579 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:44:52,585 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,592 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,607 INFO L138 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 104 [2024-01-27 15:44:52,608 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:44:52,608 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:44:52,608 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:44:52,608 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:44:52,616 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,616 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,618 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,629 INFO L175 MemorySlicer]: Split 15 memory accesses to 5 slices as follows [2, 7, 2, 2, 2]. 47 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-01-27 15:44:52,629 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,629 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,637 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,646 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,647 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,648 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,650 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:44:52,651 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:44:52,651 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:44:52,651 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:44:52,652 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (1/1) ... [2024-01-27 15:44:52,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:44:52,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:44:52,678 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-01-27 15:44:52,685 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-01-27 15:44:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:44:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:44:52,719 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:44:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:44:52,719 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:44:52,719 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 15:44:52,719 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 15:44:52,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:44:52,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:44:52,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:44:52,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 15:44:52,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 15:44:52,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:44:52,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:44:52,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:44:52,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:44:52,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 15:44:52,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 15:44:52,723 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 15:44:52,723 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 15:44:52,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-27 15:44:52,723 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:44:52,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:44:52,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:44:52,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:44:52,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:44:52,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 15:44:52,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 15:44:52,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:44:52,727 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 15:44:52,826 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:44:52,828 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:44:53,042 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:44:53,043 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:44:53,244 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:44:53,244 INFO L320 CfgBuilder]: Removed 4 assume(true) statements. [2024-01-27 15:44:53,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:44:53 BoogieIcfgContainer [2024-01-27 15:44:53,245 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:44:53,247 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:44:53,247 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:44:53,250 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:44:53,250 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:44:52" (1/3) ... [2024-01-27 15:44:53,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71154eb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:44:53, skipping insertion in model container [2024-01-27 15:44:53,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:44:52" (2/3) ... [2024-01-27 15:44:53,251 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71154eb9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:44:53, skipping insertion in model container [2024-01-27 15:44:53,251 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:44:53" (3/3) ... [2024-01-27 15:44:53,252 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2024-01-27 15:44:53,258 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:44:53,264 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:44:53,264 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:44:53,264 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:44:53,311 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-27 15:44:53,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 41 places, 35 transitions, 91 flow [2024-01-27 15:44:53,374 INFO L124 PetriNetUnfolderBase]: 4/32 cut-off events. [2024-01-27 15:44:53,375 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:44:53,380 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 32 events. 4/32 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 37 event pairs, 0 based on Foata normal form. 0/27 useless extension candidates. Maximal degree in co-relation 24. Up to 2 conditions per place. [2024-01-27 15:44:53,380 INFO L82 GeneralOperation]: Start removeDead. Operand has 41 places, 35 transitions, 91 flow [2024-01-27 15:44:53,383 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 31 transitions, 80 flow [2024-01-27 15:44:53,401 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:44:53,407 INFO L357 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@69d74a5f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:44:53,407 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-27 15:44:53,422 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:44:53,422 INFO L124 PetriNetUnfolderBase]: 4/30 cut-off events. [2024-01-27 15:44:53,423 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:44:53,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:44:53,423 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:44:53,424 INFO L420 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-01-27 15:44:53,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:44:53,429 INFO L85 PathProgramCache]: Analyzing trace with hash -295874381, now seen corresponding path program 1 times [2024-01-27 15:44:53,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:44:53,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584396707] [2024-01-27 15:44:53,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:44:53,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:44:53,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:44:53,789 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:44:53,790 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:44:53,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584396707] [2024-01-27 15:44:53,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584396707] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:44:53,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:44:53,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:44:53,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513602021] [2024-01-27 15:44:53,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:44:53,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:44:53,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:44:53,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:44:53,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:44:53,831 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-27 15:44:53,833 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 31 transitions, 80 flow. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:44:53,833 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:44:53,833 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-27 15:44:53,834 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:44:54,049 INFO L124 PetriNetUnfolderBase]: 674/1034 cut-off events. [2024-01-27 15:44:54,050 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-01-27 15:44:54,053 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2118 conditions, 1034 events. 674/1034 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4060 event pairs, 140 based on Foata normal form. 1/1021 useless extension candidates. Maximal degree in co-relation 1706. Up to 740 conditions per place. [2024-01-27 15:44:54,059 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 41 selfloop transitions, 4 changer transitions 1/50 dead transitions. [2024-01-27 15:44:54,060 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 50 transitions, 225 flow [2024-01-27 15:44:54,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:44:54,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:44:54,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-01-27 15:44:54,070 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6476190476190476 [2024-01-27 15:44:54,071 INFO L175 Difference]: Start difference. First operand has 37 places, 31 transitions, 80 flow. Second operand 3 states and 68 transitions. [2024-01-27 15:44:54,071 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 50 transitions, 225 flow [2024-01-27 15:44:54,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 50 transitions, 203 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-27 15:44:54,078 INFO L231 Difference]: Finished difference. Result has 34 places, 34 transitions, 94 flow [2024-01-27 15:44:54,080 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=94, PETRI_PLACES=34, PETRI_TRANSITIONS=34} [2024-01-27 15:44:54,083 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -3 predicate places. [2024-01-27 15:44:54,083 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 94 flow [2024-01-27 15:44:54,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:44:54,084 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:44:54,084 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:44:54,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:44:54,084 INFO L420 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-01-27 15:44:54,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:44:54,085 INFO L85 PathProgramCache]: Analyzing trace with hash 2110752150, now seen corresponding path program 1 times [2024-01-27 15:44:54,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:44:54,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1490800211] [2024-01-27 15:44:54,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:44:54,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:44:54,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:44:54,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:44:54,219 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:44:54,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1490800211] [2024-01-27 15:44:54,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1490800211] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:44:54,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:44:54,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 15:44:54,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287469826] [2024-01-27 15:44:54,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:44:54,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 15:44:54,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:44:54,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 15:44:54,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 15:44:54,224 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-27 15:44:54,225 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 94 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-01-27 15:44:54,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:44:54,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-27 15:44:54,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:44:54,316 INFO L124 PetriNetUnfolderBase]: 674/1032 cut-off events. [2024-01-27 15:44:54,317 INFO L125 PetriNetUnfolderBase]: For 212/212 co-relation queries the response was YES. [2024-01-27 15:44:54,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2349 conditions, 1032 events. 674/1032 cut-off events. For 212/212 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4225 event pairs, 447 based on Foata normal form. 0/1003 useless extension candidates. Maximal degree in co-relation 865. Up to 984 conditions per place. [2024-01-27 15:44:54,322 INFO L140 encePairwiseOnDemand]: 32/35 looper letters, 29 selfloop transitions, 2 changer transitions 0/35 dead transitions. [2024-01-27 15:44:54,322 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 35 transitions, 158 flow [2024-01-27 15:44:54,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 15:44:54,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 15:44:54,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 50 transitions. [2024-01-27 15:44:54,323 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47619047619047616 [2024-01-27 15:44:54,323 INFO L175 Difference]: Start difference. First operand has 34 places, 34 transitions, 94 flow. Second operand 3 states and 50 transitions. [2024-01-27 15:44:54,324 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 35 transitions, 158 flow [2024-01-27 15:44:54,324 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 35 transitions, 154 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-27 15:44:54,325 INFO L231 Difference]: Finished difference. Result has 36 places, 35 transitions, 102 flow [2024-01-27 15:44:54,325 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=36, PETRI_TRANSITIONS=35} [2024-01-27 15:44:54,326 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, -1 predicate places. [2024-01-27 15:44:54,326 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 35 transitions, 102 flow [2024-01-27 15:44:54,326 INFO L496 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-01-27 15:44:54,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:44:54,326 INFO L208 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] [2024-01-27 15:44:54,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:44:54,327 INFO L420 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-01-27 15:44:54,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:44:54,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1169432983, now seen corresponding path program 1 times [2024-01-27 15:44:54,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:44:54,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044141009] [2024-01-27 15:44:54,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:44:54,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:44:54,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:44:54,409 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:44:54,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:44:54,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044141009] [2024-01-27 15:44:54,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044141009] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:44:54,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:44:54,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:44:54,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852759063] [2024-01-27 15:44:54,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:44:54,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 15:44:54,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:44:54,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 15:44:54,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 15:44:54,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:44:54,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 35 transitions, 102 flow. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-01-27 15:44:54,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:44:54,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:44:54,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:44:54,532 INFO L124 PetriNetUnfolderBase]: 865/1278 cut-off events. [2024-01-27 15:44:54,532 INFO L125 PetriNetUnfolderBase]: For 191/191 co-relation queries the response was YES. [2024-01-27 15:44:54,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2827 conditions, 1278 events. 865/1278 cut-off events. For 191/191 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5195 event pairs, 265 based on Foata normal form. 0/1230 useless extension candidates. Maximal degree in co-relation 2814. Up to 649 conditions per place. [2024-01-27 15:44:54,538 INFO L140 encePairwiseOnDemand]: 30/35 looper letters, 44 selfloop transitions, 4 changer transitions 0/51 dead transitions. [2024-01-27 15:44:54,538 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 39 places, 51 transitions, 240 flow [2024-01-27 15:44:54,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 15:44:54,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 15:44:54,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 67 transitions. [2024-01-27 15:44:54,539 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4785714285714286 [2024-01-27 15:44:54,539 INFO L175 Difference]: Start difference. First operand has 36 places, 35 transitions, 102 flow. Second operand 4 states and 67 transitions. [2024-01-27 15:44:54,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 39 places, 51 transitions, 240 flow [2024-01-27 15:44:54,540 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 51 transitions, 234 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-27 15:44:54,541 INFO L231 Difference]: Finished difference. Result has 40 places, 36 transitions, 117 flow [2024-01-27 15:44:54,541 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=96, PETRI_DIFFERENCE_MINUEND_PLACES=35, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=117, PETRI_PLACES=40, PETRI_TRANSITIONS=36} [2024-01-27 15:44:54,542 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 3 predicate places. [2024-01-27 15:44:54,542 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 36 transitions, 117 flow [2024-01-27 15:44:54,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 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-01-27 15:44:54,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:44:54,543 INFO L208 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] [2024-01-27 15:44:54,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:44:54,543 INFO L420 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-01-27 15:44:54,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:44:54,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1910939013, now seen corresponding path program 1 times [2024-01-27 15:44:54,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:44:54,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962359071] [2024-01-27 15:44:54,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:44:54,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:44:54,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:44:54,621 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:44:54,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:44:54,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962359071] [2024-01-27 15:44:54,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962359071] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:44:54,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [320811208] [2024-01-27 15:44:54,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:44:54,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:44:54,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:44:54,625 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-01-27 15:44:54,627 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-01-27 15:44:54,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:44:54,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:44:54,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:44:54,779 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:44:54,779 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:44:54,827 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:44:54,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [320811208] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 15:44:54,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 15:44:54,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4, 4] total 8 [2024-01-27 15:44:54,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005518390] [2024-01-27 15:44:54,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:44:54,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:44:54,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:44:54,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:44:54,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:44:54,836 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:44:54,836 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 36 transitions, 117 flow. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-01-27 15:44:54,837 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:44:54,837 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:44:54,837 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:44:54,973 INFO L124 PetriNetUnfolderBase]: 900/1365 cut-off events. [2024-01-27 15:44:54,973 INFO L125 PetriNetUnfolderBase]: For 555/555 co-relation queries the response was YES. [2024-01-27 15:44:54,975 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3427 conditions, 1365 events. 900/1365 cut-off events. For 555/555 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 5678 event pairs, 281 based on Foata normal form. 0/1300 useless extension candidates. Maximal degree in co-relation 3407. Up to 670 conditions per place. [2024-01-27 15:44:54,980 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 43 selfloop transitions, 5 changer transitions 0/52 dead transitions. [2024-01-27 15:44:54,980 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 52 transitions, 265 flow [2024-01-27 15:44:54,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:44:54,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:44:54,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 74 transitions. [2024-01-27 15:44:54,984 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4228571428571429 [2024-01-27 15:44:54,984 INFO L175 Difference]: Start difference. First operand has 40 places, 36 transitions, 117 flow. Second operand 5 states and 74 transitions. [2024-01-27 15:44:54,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 52 transitions, 265 flow [2024-01-27 15:44:54,988 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 52 transitions, 259 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 15:44:54,989 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 136 flow [2024-01-27 15:44:54,990 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=113, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=136, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2024-01-27 15:44:54,991 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 7 predicate places. [2024-01-27 15:44:54,991 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 136 flow [2024-01-27 15:44:54,991 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 5 states have internal predecessors, (53), 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-01-27 15:44:54,992 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:44:54,992 INFO L208 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-01-27 15:44:55,006 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-01-27 15:44:55,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:44:55,201 INFO L420 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-01-27 15:44:55,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:44:55,201 INFO L85 PathProgramCache]: Analyzing trace with hash 1827811490, now seen corresponding path program 1 times [2024-01-27 15:44:55,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:44:55,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775624787] [2024-01-27 15:44:55,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:44:55,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:44:55,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:44:55,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:44:55,840 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:44:55,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775624787] [2024-01-27 15:44:55,840 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775624787] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:44:55,840 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584720034] [2024-01-27 15:44:55,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:44:55,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:44:55,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:44:55,841 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-01-27 15:44:55,864 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-01-27 15:44:55,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:44:55,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 28 conjunts are in the unsatisfiable core [2024-01-27 15:44:55,928 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:44:55,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:44:56,163 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-01-27 15:44:56,247 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:44:56,254 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:44:57,023 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 105 [2024-01-27 15:44:57,053 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:44:57,054 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 157 treesize of output 149 [2024-01-27 15:44:57,565 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 85 [2024-01-27 15:44:57,589 INFO L349 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2024-01-27 15:44:57,590 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 107 treesize of output 103 [2024-01-27 15:44:57,883 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:44:57,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584720034] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:44:57,883 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:44:57,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8, 8] total 23 [2024-01-27 15:44:57,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272564074] [2024-01-27 15:44:57,884 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:44:57,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-27 15:44:57,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:44:57,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-27 15:44:57,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=462, Unknown=0, NotChecked=0, Total=552 [2024-01-27 15:44:58,010 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:44:58,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 136 flow. Second operand has 24 states, 24 states have (on average 8.833333333333334) internal successors, (212), 24 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:44:58,012 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:44:58,012 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:44:58,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:44:59,320 INFO L124 PetriNetUnfolderBase]: 1993/2999 cut-off events. [2024-01-27 15:44:59,320 INFO L125 PetriNetUnfolderBase]: For 1830/1830 co-relation queries the response was YES. [2024-01-27 15:44:59,325 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8268 conditions, 2999 events. 1993/2999 cut-off events. For 1830/1830 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 13843 event pairs, 122 based on Foata normal form. 1/2998 useless extension candidates. Maximal degree in co-relation 6101. Up to 1481 conditions per place. [2024-01-27 15:44:59,335 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 151 selfloop transitions, 57 changer transitions 1/213 dead transitions. [2024-01-27 15:44:59,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 213 transitions, 1123 flow [2024-01-27 15:44:59,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-27 15:44:59,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-27 15:44:59,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 335 transitions. [2024-01-27 15:44:59,336 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4557823129251701 [2024-01-27 15:44:59,337 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 136 flow. Second operand 21 states and 335 transitions. [2024-01-27 15:44:59,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 213 transitions, 1123 flow [2024-01-27 15:44:59,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 213 transitions, 1106 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-27 15:44:59,341 INFO L231 Difference]: Finished difference. Result has 66 places, 93 transitions, 547 flow [2024-01-27 15:44:59,341 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=547, PETRI_PLACES=66, PETRI_TRANSITIONS=93} [2024-01-27 15:44:59,342 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 29 predicate places. [2024-01-27 15:44:59,342 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 93 transitions, 547 flow [2024-01-27 15:44:59,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.833333333333334) internal successors, (212), 24 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:44:59,342 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:44:59,342 INFO L208 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-01-27 15:44:59,356 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-01-27 15:44:59,556 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:44:59,558 INFO L420 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-01-27 15:44:59,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:44:59,558 INFO L85 PathProgramCache]: Analyzing trace with hash -815305122, now seen corresponding path program 2 times [2024-01-27 15:44:59,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:44:59,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337017767] [2024-01-27 15:44:59,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:44:59,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:44:59,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:44:59,894 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:44:59,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:44:59,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337017767] [2024-01-27 15:44:59,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337017767] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:44:59,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1771398900] [2024-01-27 15:44:59,894 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:44:59,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:44:59,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:44:59,895 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-01-27 15:44:59,920 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-01-27 15:44:59,978 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:44:59,979 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:44:59,980 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-27 15:44:59,981 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:44:59,993 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:45:00,138 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 30 [2024-01-27 15:45:00,187 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:00,187 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:00,727 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 85 [2024-01-27 15:45:00,740 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:45:00,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 107 treesize of output 111 [2024-01-27 15:45:01,124 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 117 treesize of output 105 [2024-01-27 15:45:01,132 INFO L349 Elim1Store]: treesize reduction 24, result has 4.0 percent of original size [2024-01-27 15:45:01,132 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 157 treesize of output 1 [2024-01-27 15:45:01,161 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:01,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1771398900] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:01,162 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:01,162 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 18 [2024-01-27 15:45:01,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056173307] [2024-01-27 15:45:01,162 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:01,162 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:45:01,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:01,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:45:01,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:45:01,282 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 35 [2024-01-27 15:45:01,282 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 93 transitions, 547 flow. Second operand has 19 states, 19 states have (on average 9.947368421052632) internal successors, (189), 19 states have internal predecessors, (189), 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-01-27 15:45:01,283 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:01,283 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 35 [2024-01-27 15:45:01,283 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:02,070 INFO L124 PetriNetUnfolderBase]: 1667/2651 cut-off events. [2024-01-27 15:45:02,070 INFO L125 PetriNetUnfolderBase]: For 3493/3496 co-relation queries the response was YES. [2024-01-27 15:45:02,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8607 conditions, 2651 events. 1667/2651 cut-off events. For 3493/3496 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 13135 event pairs, 140 based on Foata normal form. 3/2642 useless extension candidates. Maximal degree in co-relation 7963. Up to 1772 conditions per place. [2024-01-27 15:45:02,085 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 135 selfloop transitions, 49 changer transitions 1/191 dead transitions. [2024-01-27 15:45:02,085 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 191 transitions, 1251 flow [2024-01-27 15:45:02,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-01-27 15:45:02,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-01-27 15:45:02,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 252 transitions. [2024-01-27 15:45:02,087 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48 [2024-01-27 15:45:02,087 INFO L175 Difference]: Start difference. First operand has 66 places, 93 transitions, 547 flow. Second operand 15 states and 252 transitions. [2024-01-27 15:45:02,087 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 191 transitions, 1251 flow [2024-01-27 15:45:02,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 191 transitions, 1133 flow, removed 44 selfloop flow, removed 3 redundant places. [2024-01-27 15:45:02,099 INFO L231 Difference]: Finished difference. Result has 78 places, 113 transitions, 683 flow [2024-01-27 15:45:02,099 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=93, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=683, PETRI_PLACES=78, PETRI_TRANSITIONS=113} [2024-01-27 15:45:02,101 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 41 predicate places. [2024-01-27 15:45:02,101 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 113 transitions, 683 flow [2024-01-27 15:45:02,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 9.947368421052632) internal successors, (189), 19 states have internal predecessors, (189), 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-01-27 15:45:02,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:02,101 INFO L208 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-01-27 15:45:02,118 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-01-27 15:45:02,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:02,304 INFO L420 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-01-27 15:45:02,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:02,305 INFO L85 PathProgramCache]: Analyzing trace with hash -2056143074, now seen corresponding path program 3 times [2024-01-27 15:45:02,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:02,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239226632] [2024-01-27 15:45:02,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:02,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:02,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:02,642 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:02,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:02,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239226632] [2024-01-27 15:45:02,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239226632] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:02,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [149915223] [2024-01-27 15:45:02,643 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:45:02,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:02,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:02,644 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-01-27 15:45:02,645 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-01-27 15:45:02,721 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-27 15:45:02,721 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:02,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 24 conjunts are in the unsatisfiable core [2024-01-27 15:45:02,723 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:02,881 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-01-27 15:45:02,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:02,926 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:02,992 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:45:02,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 89 treesize of output 49 [2024-01-27 15:45:03,108 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:03,108 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [149915223] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:03,108 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:03,108 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 22 [2024-01-27 15:45:03,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172132078] [2024-01-27 15:45:03,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:03,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-01-27 15:45:03,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:03,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-01-27 15:45:03,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2024-01-27 15:45:03,182 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:45:03,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 113 transitions, 683 flow. Second operand has 23 states, 23 states have (on average 9.0) internal successors, (207), 23 states have internal predecessors, (207), 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-01-27 15:45:03,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:03,184 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:45:03,184 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:03,787 INFO L124 PetriNetUnfolderBase]: 2673/4014 cut-off events. [2024-01-27 15:45:03,787 INFO L125 PetriNetUnfolderBase]: For 4665/4671 co-relation queries the response was YES. [2024-01-27 15:45:03,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12764 conditions, 4014 events. 2673/4014 cut-off events. For 4665/4671 co-relation queries the response was YES. Maximal size of possible extension queue 173. Compared 19426 event pairs, 352 based on Foata normal form. 6/4018 useless extension candidates. Maximal degree in co-relation 11993. Up to 3074 conditions per place. [2024-01-27 15:45:03,812 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 149 selfloop transitions, 46 changer transitions 1/200 dead transitions. [2024-01-27 15:45:03,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 200 transitions, 1413 flow [2024-01-27 15:45:03,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-01-27 15:45:03,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-01-27 15:45:03,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 192 transitions. [2024-01-27 15:45:03,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45714285714285713 [2024-01-27 15:45:03,815 INFO L175 Difference]: Start difference. First operand has 78 places, 113 transitions, 683 flow. Second operand 12 states and 192 transitions. [2024-01-27 15:45:03,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 200 transitions, 1413 flow [2024-01-27 15:45:03,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 200 transitions, 1376 flow, removed 5 selfloop flow, removed 5 redundant places. [2024-01-27 15:45:03,825 INFO L231 Difference]: Finished difference. Result has 87 places, 138 transitions, 944 flow [2024-01-27 15:45:03,825 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=944, PETRI_PLACES=87, PETRI_TRANSITIONS=138} [2024-01-27 15:45:03,826 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 50 predicate places. [2024-01-27 15:45:03,826 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 138 transitions, 944 flow [2024-01-27 15:45:03,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.0) internal successors, (207), 23 states have internal predecessors, (207), 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-01-27 15:45:03,826 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:03,827 INFO L208 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-01-27 15:45:03,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:04,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:04,038 INFO L420 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-01-27 15:45:04,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:04,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1110975488, now seen corresponding path program 4 times [2024-01-27 15:45:04,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:04,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352850394] [2024-01-27 15:45:04,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:04,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:04,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:04,393 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:04,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:04,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352850394] [2024-01-27 15:45:04,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352850394] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:04,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [395380130] [2024-01-27 15:45:04,394 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:45:04,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:04,394 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:04,395 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:04,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-27 15:45:04,473 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:45:04,473 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:04,474 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-27 15:45:04,476 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:04,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:45:04,623 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 30 [2024-01-27 15:45:04,661 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:04,662 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:05,224 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2024-01-27 15:45:05,230 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-01-27 15:45:05,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 58 [2024-01-27 15:45:05,266 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 58 [2024-01-27 15:45:05,271 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 15:45:05,271 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 1 [2024-01-27 15:45:05,275 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 61 [2024-01-27 15:45:05,282 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-01-27 15:45:05,282 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 75 [2024-01-27 15:45:05,382 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:05,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [395380130] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:05,383 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:05,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 21 [2024-01-27 15:45:05,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108079952] [2024-01-27 15:45:05,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:05,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-01-27 15:45:05,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:05,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-01-27 15:45:05,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=374, Unknown=0, NotChecked=0, Total=462 [2024-01-27 15:45:05,480 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:45:05,480 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 138 transitions, 944 flow. Second operand has 22 states, 22 states have (on average 9.136363636363637) internal successors, (201), 22 states have internal predecessors, (201), 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-01-27 15:45:05,480 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:05,481 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:45:05,481 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:06,690 INFO L124 PetriNetUnfolderBase]: 3146/4743 cut-off events. [2024-01-27 15:45:06,690 INFO L125 PetriNetUnfolderBase]: For 7319/7325 co-relation queries the response was YES. [2024-01-27 15:45:06,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16288 conditions, 4743 events. 3146/4743 cut-off events. For 7319/7325 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 23998 event pairs, 174 based on Foata normal form. 6/4747 useless extension candidates. Maximal degree in co-relation 15511. Up to 1881 conditions per place. [2024-01-27 15:45:06,721 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 150 selfloop transitions, 120 changer transitions 1/275 dead transitions. [2024-01-27 15:45:06,722 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 275 transitions, 1989 flow [2024-01-27 15:45:06,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-01-27 15:45:06,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2024-01-27 15:45:06,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 330 transitions. [2024-01-27 15:45:06,724 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4489795918367347 [2024-01-27 15:45:06,724 INFO L175 Difference]: Start difference. First operand has 87 places, 138 transitions, 944 flow. Second operand 21 states and 330 transitions. [2024-01-27 15:45:06,724 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 275 transitions, 1989 flow [2024-01-27 15:45:06,743 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 275 transitions, 1962 flow, removed 6 selfloop flow, removed 4 redundant places. [2024-01-27 15:45:06,750 INFO L231 Difference]: Finished difference. Result has 106 places, 162 transitions, 1398 flow [2024-01-27 15:45:06,751 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=917, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=138, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=98, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=1398, PETRI_PLACES=106, PETRI_TRANSITIONS=162} [2024-01-27 15:45:06,753 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 69 predicate places. [2024-01-27 15:45:06,753 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 162 transitions, 1398 flow [2024-01-27 15:45:06,753 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 9.136363636363637) internal successors, (201), 22 states have internal predecessors, (201), 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-01-27 15:45:06,753 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:06,754 INFO L208 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-01-27 15:45:06,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:06,968 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:06,968 INFO L420 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-01-27 15:45:06,969 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:06,969 INFO L85 PathProgramCache]: Analyzing trace with hash -921051018, now seen corresponding path program 5 times [2024-01-27 15:45:06,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:06,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707402435] [2024-01-27 15:45:06,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:06,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:07,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:07,321 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:07,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:07,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707402435] [2024-01-27 15:45:07,321 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707402435] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:07,321 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1345559751] [2024-01-27 15:45:07,322 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:45:07,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:07,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:07,322 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:07,323 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-27 15:45:07,411 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:45:07,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:07,413 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 30 conjunts are in the unsatisfiable core [2024-01-27 15:45:07,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:07,425 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-01-27 15:45:07,651 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 31 [2024-01-27 15:45:07,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:07,702 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:08,451 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 66 treesize of output 58 [2024-01-27 15:45:08,458 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-01-27 15:45:08,459 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 100 treesize of output 79 [2024-01-27 15:45:08,504 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 61 [2024-01-27 15:45:08,512 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-01-27 15:45:08,512 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 83 treesize of output 75 [2024-01-27 15:45:08,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 53 treesize of output 47 [2024-01-27 15:45:08,607 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-01-27 15:45:08,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 64 treesize of output 1 [2024-01-27 15:45:08,635 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:08,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1345559751] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:08,635 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:08,635 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9] total 23 [2024-01-27 15:45:08,635 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867787201] [2024-01-27 15:45:08,635 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:08,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-01-27 15:45:08,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:08,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-01-27 15:45:08,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=450, Unknown=0, NotChecked=0, Total=552 [2024-01-27 15:45:08,735 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:45:08,736 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 162 transitions, 1398 flow. Second operand has 24 states, 24 states have (on average 8.875) internal successors, (213), 24 states have internal predecessors, (213), 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-01-27 15:45:08,736 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:08,736 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:45:08,736 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:10,617 INFO L124 PetriNetUnfolderBase]: 3323/5021 cut-off events. [2024-01-27 15:45:10,618 INFO L125 PetriNetUnfolderBase]: For 11464/11469 co-relation queries the response was YES. [2024-01-27 15:45:10,627 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19084 conditions, 5021 events. 3323/5021 cut-off events. For 11464/11469 co-relation queries the response was YES. Maximal size of possible extension queue 237. Compared 25863 event pairs, 102 based on Foata normal form. 6/5026 useless extension candidates. Maximal degree in co-relation 18214. Up to 1931 conditions per place. [2024-01-27 15:45:10,643 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 166 selfloop transitions, 140 changer transitions 2/312 dead transitions. [2024-01-27 15:45:10,644 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 312 transitions, 2535 flow [2024-01-27 15:45:10,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-01-27 15:45:10,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2024-01-27 15:45:10,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 364 transitions. [2024-01-27 15:45:10,645 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45217391304347826 [2024-01-27 15:45:10,645 INFO L175 Difference]: Start difference. First operand has 106 places, 162 transitions, 1398 flow. Second operand 23 states and 364 transitions. [2024-01-27 15:45:10,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 312 transitions, 2535 flow [2024-01-27 15:45:10,676 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 312 transitions, 2430 flow, removed 32 selfloop flow, removed 10 redundant places. [2024-01-27 15:45:10,680 INFO L231 Difference]: Finished difference. Result has 121 places, 179 transitions, 1796 flow [2024-01-27 15:45:10,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1315, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=162, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=1796, PETRI_PLACES=121, PETRI_TRANSITIONS=179} [2024-01-27 15:45:10,681 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 84 predicate places. [2024-01-27 15:45:10,681 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 179 transitions, 1796 flow [2024-01-27 15:45:10,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 8.875) internal successors, (213), 24 states have internal predecessors, (213), 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-01-27 15:45:10,681 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:10,682 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:10,710 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:10,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:10,896 INFO L420 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-01-27 15:45:10,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:10,896 INFO L85 PathProgramCache]: Analyzing trace with hash 2073233027, now seen corresponding path program 6 times [2024-01-27 15:45:10,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:10,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633811408] [2024-01-27 15:45:10,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:10,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:10,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:10,982 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:10,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:10,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633811408] [2024-01-27 15:45:10,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633811408] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:10,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054617815] [2024-01-27 15:45:10,982 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:45:10,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:10,983 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:10,983 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:11,000 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-01-27 15:45:11,068 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-27 15:45:11,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:11,069 INFO L262 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:45:11,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:11,117 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:11,118 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:11,160 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:11,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054617815] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:11,160 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:11,160 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-27 15:45:11,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813054303] [2024-01-27 15:45:11,161 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:11,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:45:11,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:11,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:45:11,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:45:11,177 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:45:11,177 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 179 transitions, 1796 flow. Second operand has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:45:11,177 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:11,177 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:45:11,178 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:11,871 INFO L124 PetriNetUnfolderBase]: 4562/6832 cut-off events. [2024-01-27 15:45:11,871 INFO L125 PetriNetUnfolderBase]: For 21571/21605 co-relation queries the response was YES. [2024-01-27 15:45:11,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27591 conditions, 6832 events. 4562/6832 cut-off events. For 21571/21605 co-relation queries the response was YES. Maximal size of possible extension queue 324. Compared 37710 event pairs, 1370 based on Foata normal form. 64/6880 useless extension candidates. Maximal degree in co-relation 26650. Up to 2625 conditions per place. [2024-01-27 15:45:11,917 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 277 selfloop transitions, 30 changer transitions 0/312 dead transitions. [2024-01-27 15:45:11,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 312 transitions, 3382 flow [2024-01-27 15:45:11,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-27 15:45:11,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-27 15:45:11,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 175 transitions. [2024-01-27 15:45:11,918 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5 [2024-01-27 15:45:11,918 INFO L175 Difference]: Start difference. First operand has 121 places, 179 transitions, 1796 flow. Second operand 10 states and 175 transitions. [2024-01-27 15:45:11,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 312 transitions, 3382 flow [2024-01-27 15:45:11,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 312 transitions, 3102 flow, removed 41 selfloop flow, removed 15 redundant places. [2024-01-27 15:45:11,986 INFO L231 Difference]: Finished difference. Result has 118 places, 186 transitions, 1759 flow [2024-01-27 15:45:11,986 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1608, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=179, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1759, PETRI_PLACES=118, PETRI_TRANSITIONS=186} [2024-01-27 15:45:11,987 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 81 predicate places. [2024-01-27 15:45:11,987 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 186 transitions, 1759 flow [2024-01-27 15:45:11,987 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.0) internal successors, (126), 14 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:45:11,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:11,987 INFO L208 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] [2024-01-27 15:45:12,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:12,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:12,200 INFO L420 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-01-27 15:45:12,201 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:12,201 INFO L85 PathProgramCache]: Analyzing trace with hash -160237848, now seen corresponding path program 1 times [2024-01-27 15:45:12,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:12,201 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079857055] [2024-01-27 15:45:12,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:12,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:12,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:12,279 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:45:12,279 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:12,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079857055] [2024-01-27 15:45:12,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079857055] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:12,279 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136716430] [2024-01-27 15:45:12,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:12,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:12,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:12,280 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:12,300 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-01-27 15:45:12,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:12,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:45:12,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:12,416 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:45:12,416 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:12,454 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:45:12,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136716430] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:12,454 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:12,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2024-01-27 15:45:12,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622254404] [2024-01-27 15:45:12,455 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:12,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-01-27 15:45:12,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:12,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-01-27 15:45:12,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2024-01-27 15:45:12,477 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:45:12,477 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 186 transitions, 1759 flow. Second operand has 13 states, 13 states have (on average 9.384615384615385) internal successors, (122), 13 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:45:12,477 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:12,477 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:45:12,477 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:12,958 INFO L124 PetriNetUnfolderBase]: 3262/5162 cut-off events. [2024-01-27 15:45:12,958 INFO L125 PetriNetUnfolderBase]: For 19099/19135 co-relation queries the response was YES. [2024-01-27 15:45:12,970 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20675 conditions, 5162 events. 3262/5162 cut-off events. For 19099/19135 co-relation queries the response was YES. Maximal size of possible extension queue 260. Compared 29932 event pairs, 1738 based on Foata normal form. 0/5014 useless extension candidates. Maximal degree in co-relation 19990. Up to 1956 conditions per place. [2024-01-27 15:45:12,988 INFO L140 encePairwiseOnDemand]: 29/35 looper letters, 246 selfloop transitions, 6 changer transitions 0/261 dead transitions. [2024-01-27 15:45:12,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 261 transitions, 2968 flow [2024-01-27 15:45:12,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:45:12,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:45:12,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 103 transitions. [2024-01-27 15:45:12,989 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49047619047619045 [2024-01-27 15:45:12,989 INFO L175 Difference]: Start difference. First operand has 118 places, 186 transitions, 1759 flow. Second operand 6 states and 103 transitions. [2024-01-27 15:45:12,990 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 261 transitions, 2968 flow [2024-01-27 15:45:13,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 261 transitions, 2951 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-01-27 15:45:13,034 INFO L231 Difference]: Finished difference. Result has 123 places, 141 transitions, 1326 flow [2024-01-27 15:45:13,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1299, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=133, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1326, PETRI_PLACES=123, PETRI_TRANSITIONS=141} [2024-01-27 15:45:13,035 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 86 predicate places. [2024-01-27 15:45:13,035 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 141 transitions, 1326 flow [2024-01-27 15:45:13,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 9.384615384615385) internal successors, (122), 13 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:45:13,035 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:13,035 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:13,053 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:13,253 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-01-27 15:45:13,254 INFO L420 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-01-27 15:45:13,254 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:13,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1695739149, now seen corresponding path program 7 times [2024-01-27 15:45:13,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:13,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276977991] [2024-01-27 15:45:13,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:13,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:13,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:13,335 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:45:13,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:13,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276977991] [2024-01-27 15:45:13,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276977991] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:13,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122230510] [2024-01-27 15:45:13,336 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:45:13,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:13,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:13,337 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:13,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-01-27 15:45:13,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:13,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:45:13,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:13,478 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:45:13,479 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:13,519 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:45:13,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2122230510] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:13,520 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:13,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-27 15:45:13,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847997213] [2024-01-27 15:45:13,520 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:13,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:45:13,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:13,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:45:13,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:45:13,550 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:45:13,550 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 141 transitions, 1326 flow. Second operand has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 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-01-27 15:45:13,550 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:13,550 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:45:13,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:13,997 INFO L124 PetriNetUnfolderBase]: 3248/5119 cut-off events. [2024-01-27 15:45:13,997 INFO L125 PetriNetUnfolderBase]: For 16134/16272 co-relation queries the response was YES. [2024-01-27 15:45:14,008 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21005 conditions, 5119 events. 3248/5119 cut-off events. For 16134/16272 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 28710 event pairs, 1603 based on Foata normal form. 170/5283 useless extension candidates. Maximal degree in co-relation 20373. Up to 2106 conditions per place. [2024-01-27 15:45:14,023 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 143 selfloop transitions, 27 changer transitions 0/175 dead transitions. [2024-01-27 15:45:14,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 175 transitions, 1803 flow [2024-01-27 15:45:14,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-27 15:45:14,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-27 15:45:14,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 119 transitions. [2024-01-27 15:45:14,027 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4857142857142857 [2024-01-27 15:45:14,027 INFO L175 Difference]: Start difference. First operand has 123 places, 141 transitions, 1326 flow. Second operand 7 states and 119 transitions. [2024-01-27 15:45:14,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 175 transitions, 1803 flow [2024-01-27 15:45:14,067 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 175 transitions, 1774 flow, removed 4 selfloop flow, removed 4 redundant places. [2024-01-27 15:45:14,069 INFO L231 Difference]: Finished difference. Result has 126 places, 124 transitions, 1211 flow [2024-01-27 15:45:14,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=1131, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=123, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1211, PETRI_PLACES=126, PETRI_TRANSITIONS=124} [2024-01-27 15:45:14,070 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 89 predicate places. [2024-01-27 15:45:14,070 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 124 transitions, 1211 flow [2024-01-27 15:45:14,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.857142857142858) internal successors, (138), 14 states have internal predecessors, (138), 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-01-27 15:45:14,070 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:14,070 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:14,083 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:14,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:14,282 INFO L420 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-01-27 15:45:14,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:14,283 INFO L85 PathProgramCache]: Analyzing trace with hash -18268569, now seen corresponding path program 8 times [2024-01-27 15:45:14,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:14,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729893093] [2024-01-27 15:45:14,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:14,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:14,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:14,356 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:14,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:14,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729893093] [2024-01-27 15:45:14,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729893093] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:14,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484153805] [2024-01-27 15:45:14,356 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:45:14,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:14,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:14,358 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:14,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-01-27 15:45:14,455 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:45:14,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:14,456 INFO L262 TraceCheckSpWp]: Trace formula consists of 223 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-27 15:45:14,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:14,549 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:14,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:14,602 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:14,602 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484153805] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:14,603 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:14,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-27 15:45:14,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923964936] [2024-01-27 15:45:14,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:14,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:45:14,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:14,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:45:14,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:45:14,628 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 35 [2024-01-27 15:45:14,628 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 124 transitions, 1211 flow. Second operand has 14 states, 14 states have (on average 9.5) internal successors, (133), 14 states have internal predecessors, (133), 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-01-27 15:45:14,628 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:14,628 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 35 [2024-01-27 15:45:14,629 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:15,080 INFO L124 PetriNetUnfolderBase]: 2551/4047 cut-off events. [2024-01-27 15:45:15,080 INFO L125 PetriNetUnfolderBase]: For 15095/15217 co-relation queries the response was YES. [2024-01-27 15:45:15,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16525 conditions, 4047 events. 2551/4047 cut-off events. For 15095/15217 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 22082 event pairs, 1293 based on Foata normal form. 232/4266 useless extension candidates. Maximal degree in co-relation 15984. Up to 1865 conditions per place. [2024-01-27 15:45:15,100 INFO L140 encePairwiseOnDemand]: 28/35 looper letters, 36 selfloop transitions, 3 changer transitions 99/143 dead transitions. [2024-01-27 15:45:15,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 143 transitions, 1559 flow [2024-01-27 15:45:15,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-27 15:45:15,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-27 15:45:15,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 118 transitions. [2024-01-27 15:45:15,101 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4816326530612245 [2024-01-27 15:45:15,101 INFO L175 Difference]: Start difference. First operand has 126 places, 124 transitions, 1211 flow. Second operand 7 states and 118 transitions. [2024-01-27 15:45:15,101 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 143 transitions, 1559 flow [2024-01-27 15:45:15,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 143 transitions, 1434 flow, removed 6 selfloop flow, removed 10 redundant places. [2024-01-27 15:45:15,142 INFO L231 Difference]: Finished difference. Result has 123 places, 44 transitions, 257 flow [2024-01-27 15:45:15,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=887, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=102, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=257, PETRI_PLACES=123, PETRI_TRANSITIONS=44} [2024-01-27 15:45:15,143 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 86 predicate places. [2024-01-27 15:45:15,143 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 44 transitions, 257 flow [2024-01-27 15:45:15,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 9.5) internal successors, (133), 14 states have internal predecessors, (133), 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-01-27 15:45:15,143 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:15,144 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:15,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:15,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-01-27 15:45:15,354 INFO L420 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-01-27 15:45:15,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:15,355 INFO L85 PathProgramCache]: Analyzing trace with hash -1539477912, now seen corresponding path program 9 times [2024-01-27 15:45:15,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:15,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307401650] [2024-01-27 15:45:15,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:15,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:15,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:15,458 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:15,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:15,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307401650] [2024-01-27 15:45:15,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307401650] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:15,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1841557290] [2024-01-27 15:45:15,459 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:45:15,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:15,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:15,474 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:15,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-01-27 15:45:15,572 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-01-27 15:45:15,573 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:15,574 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:45:15,575 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:15,653 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:15,653 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:15,716 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:45:15,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1841557290] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:15,716 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:15,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-01-27 15:45:15,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720480740] [2024-01-27 15:45:15,717 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:15,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:45:15,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:15,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:45:15,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:45:15,761 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:45:15,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 44 transitions, 257 flow. Second operand has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 18 states have internal predecessors, (142), 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-01-27 15:45:15,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:15,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:45:15,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:16,389 INFO L124 PetriNetUnfolderBase]: 2914/4260 cut-off events. [2024-01-27 15:45:16,389 INFO L125 PetriNetUnfolderBase]: For 9754/9772 co-relation queries the response was YES. [2024-01-27 15:45:16,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15914 conditions, 4260 events. 2914/4260 cut-off events. For 9754/9772 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 20986 event pairs, 737 based on Foata normal form. 20/4015 useless extension candidates. Maximal degree in co-relation 15884. Up to 1639 conditions per place. [2024-01-27 15:45:16,408 INFO L140 encePairwiseOnDemand]: 25/35 looper letters, 148 selfloop transitions, 22 changer transitions 0/174 dead transitions. [2024-01-27 15:45:16,408 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 174 transitions, 1369 flow [2024-01-27 15:45:16,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-01-27 15:45:16,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-01-27 15:45:16,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 191 transitions. [2024-01-27 15:45:16,409 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4197802197802198 [2024-01-27 15:45:16,409 INFO L175 Difference]: Start difference. First operand has 123 places, 44 transitions, 257 flow. Second operand 13 states and 191 transitions. [2024-01-27 15:45:16,409 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 174 transitions, 1369 flow [2024-01-27 15:45:16,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 174 transitions, 1195 flow, removed 56 selfloop flow, removed 19 redundant places. [2024-01-27 15:45:16,425 INFO L231 Difference]: Finished difference. Result has 70 places, 60 transitions, 349 flow [2024-01-27 15:45:16,425 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=349, PETRI_PLACES=70, PETRI_TRANSITIONS=60} [2024-01-27 15:45:16,425 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 33 predicate places. [2024-01-27 15:45:16,425 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 60 transitions, 349 flow [2024-01-27 15:45:16,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 7.888888888888889) internal successors, (142), 18 states have internal predecessors, (142), 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-01-27 15:45:16,426 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:16,426 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:16,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:16,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-01-27 15:45:16,627 INFO L420 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-01-27 15:45:16,627 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:16,627 INFO L85 PathProgramCache]: Analyzing trace with hash -1570483752, now seen corresponding path program 10 times [2024-01-27 15:45:16,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:16,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545856574] [2024-01-27 15:45:16,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:16,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:16,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:16,718 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 15:45:16,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:16,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545856574] [2024-01-27 15:45:16,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545856574] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:16,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [208184096] [2024-01-27 15:45:16,718 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:45:16,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:16,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:16,719 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:16,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-01-27 15:45:16,797 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:45:16,797 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:16,798 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:45:16,799 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:16,864 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:45:16,865 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:16,934 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:45:16,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [208184096] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:16,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:16,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-01-27 15:45:16,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993827842] [2024-01-27 15:45:16,935 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:16,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-27 15:45:16,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:16,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-27 15:45:16,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2024-01-27 15:45:16,954 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:45:16,955 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 60 transitions, 349 flow. Second operand has 17 states, 17 states have (on average 7.647058823529412) internal successors, (130), 17 states have internal predecessors, (130), 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-01-27 15:45:16,955 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:16,955 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:45:16,955 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:18,327 INFO L124 PetriNetUnfolderBase]: 7167/10271 cut-off events. [2024-01-27 15:45:18,327 INFO L125 PetriNetUnfolderBase]: For 18033/18033 co-relation queries the response was YES. [2024-01-27 15:45:18,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37635 conditions, 10271 events. 7167/10271 cut-off events. For 18033/18033 co-relation queries the response was YES. Maximal size of possible extension queue 254. Compared 50600 event pairs, 167 based on Foata normal form. 24/10295 useless extension candidates. Maximal degree in co-relation 37616. Up to 3809 conditions per place. [2024-01-27 15:45:18,374 INFO L140 encePairwiseOnDemand]: 21/35 looper letters, 313 selfloop transitions, 179 changer transitions 0/493 dead transitions. [2024-01-27 15:45:18,374 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 493 transitions, 3820 flow [2024-01-27 15:45:18,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2024-01-27 15:45:18,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2024-01-27 15:45:18,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 492 transitions. [2024-01-27 15:45:18,376 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3699248120300752 [2024-01-27 15:45:18,376 INFO L175 Difference]: Start difference. First operand has 70 places, 60 transitions, 349 flow. Second operand 38 states and 492 transitions. [2024-01-27 15:45:18,376 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 493 transitions, 3820 flow [2024-01-27 15:45:18,405 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 493 transitions, 3807 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-01-27 15:45:18,409 INFO L231 Difference]: Finished difference. Result has 121 places, 223 transitions, 2153 flow [2024-01-27 15:45:18,409 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=340, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=2153, PETRI_PLACES=121, PETRI_TRANSITIONS=223} [2024-01-27 15:45:18,409 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 84 predicate places. [2024-01-27 15:45:18,409 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 223 transitions, 2153 flow [2024-01-27 15:45:18,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.647058823529412) internal successors, (130), 17 states have internal predecessors, (130), 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-01-27 15:45:18,410 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:18,410 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:18,420 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:18,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-01-27 15:45:18,620 INFO L420 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-01-27 15:45:18,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:18,621 INFO L85 PathProgramCache]: Analyzing trace with hash 649604348, now seen corresponding path program 11 times [2024-01-27 15:45:18,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:18,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081427310] [2024-01-27 15:45:18,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:18,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:18,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:18,712 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:18,712 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:18,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081427310] [2024-01-27 15:45:18,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081427310] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:18,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [864248585] [2024-01-27 15:45:18,712 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:45:18,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:18,713 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:18,729 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:18,753 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-01-27 15:45:18,833 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-27 15:45:18,834 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:18,835 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:45:18,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:18,939 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:45:18,939 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:19,011 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:45:19,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [864248585] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:19,011 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:19,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 17 [2024-01-27 15:45:19,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641936121] [2024-01-27 15:45:19,012 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:19,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-01-27 15:45:19,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:19,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-01-27 15:45:19,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2024-01-27 15:45:19,025 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:45:19,026 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 223 transitions, 2153 flow. Second operand has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 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-01-27 15:45:19,026 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:19,026 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:45:19,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:21,600 INFO L124 PetriNetUnfolderBase]: 11178/15950 cut-off events. [2024-01-27 15:45:21,600 INFO L125 PetriNetUnfolderBase]: For 72041/72041 co-relation queries the response was YES. [2024-01-27 15:45:21,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72586 conditions, 15950 events. 11178/15950 cut-off events. For 72041/72041 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 84427 event pairs, 716 based on Foata normal form. 26/15976 useless extension candidates. Maximal degree in co-relation 72549. Up to 6495 conditions per place. [2024-01-27 15:45:21,695 INFO L140 encePairwiseOnDemand]: 20/35 looper letters, 361 selfloop transitions, 477 changer transitions 0/839 dead transitions. [2024-01-27 15:45:21,696 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 839 transitions, 8581 flow [2024-01-27 15:45:21,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-01-27 15:45:21,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2024-01-27 15:45:21,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 595 transitions. [2024-01-27 15:45:21,698 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38636363636363635 [2024-01-27 15:45:21,698 INFO L175 Difference]: Start difference. First operand has 121 places, 223 transitions, 2153 flow. Second operand 44 states and 595 transitions. [2024-01-27 15:45:21,698 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 839 transitions, 8581 flow [2024-01-27 15:45:22,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 839 transitions, 8370 flow, removed 44 selfloop flow, removed 5 redundant places. [2024-01-27 15:45:22,099 INFO L231 Difference]: Finished difference. Result has 177 places, 544 transitions, 6793 flow [2024-01-27 15:45:22,100 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=2088, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=165, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=6793, PETRI_PLACES=177, PETRI_TRANSITIONS=544} [2024-01-27 15:45:22,100 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 140 predicate places. [2024-01-27 15:45:22,100 INFO L495 AbstractCegarLoop]: Abstraction has has 177 places, 544 transitions, 6793 flow [2024-01-27 15:45:22,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 7.529411764705882) internal successors, (128), 17 states have internal predecessors, (128), 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-01-27 15:45:22,100 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:22,100 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:22,112 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:22,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-27 15:45:22,301 INFO L420 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-01-27 15:45:22,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:22,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1181204874, now seen corresponding path program 12 times [2024-01-27 15:45:22,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:22,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520555498] [2024-01-27 15:45:22,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:22,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:22,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:22,402 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:22,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:22,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520555498] [2024-01-27 15:45:22,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520555498] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:22,403 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [302878226] [2024-01-27 15:45:22,403 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-01-27 15:45:22,403 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:22,403 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:22,417 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:22,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-01-27 15:45:22,559 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2024-01-27 15:45:22,560 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:22,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:45:22,562 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:22,646 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:45:22,646 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:22,727 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:45:22,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [302878226] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:22,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:22,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 18 [2024-01-27 15:45:22,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678170963] [2024-01-27 15:45:22,728 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:22,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:45:22,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:22,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:45:22,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:45:22,761 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:45:22,761 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 177 places, 544 transitions, 6793 flow. Second operand has 18 states, 18 states have (on average 6.833333333333333) internal successors, (123), 18 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:45:22,761 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:22,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:45:22,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:28,154 INFO L124 PetriNetUnfolderBase]: 16832/23800 cut-off events. [2024-01-27 15:45:28,155 INFO L125 PetriNetUnfolderBase]: For 156899/156899 co-relation queries the response was YES. [2024-01-27 15:45:28,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124585 conditions, 23800 events. 16832/23800 cut-off events. For 156899/156899 co-relation queries the response was YES. Maximal size of possible extension queue 585. Compared 130480 event pairs, 595 based on Foata normal form. 26/23826 useless extension candidates. Maximal degree in co-relation 124530. Up to 9627 conditions per place. [2024-01-27 15:45:28,467 INFO L140 encePairwiseOnDemand]: 20/35 looper letters, 797 selfloop transitions, 746 changer transitions 0/1544 dead transitions. [2024-01-27 15:45:28,467 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 1544 transitions, 17932 flow [2024-01-27 15:45:28,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2024-01-27 15:45:28,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. [2024-01-27 15:45:28,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 1368 transitions. [2024-01-27 15:45:28,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.386987270155587 [2024-01-27 15:45:28,471 INFO L175 Difference]: Start difference. First operand has 177 places, 544 transitions, 6793 flow. Second operand 101 states and 1368 transitions. [2024-01-27 15:45:28,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 1544 transitions, 17932 flow [2024-01-27 15:45:30,019 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 1544 transitions, 17085 flow, removed 255 selfloop flow, removed 6 redundant places. [2024-01-27 15:45:30,033 INFO L231 Difference]: Finished difference. Result has 307 places, 897 transitions, 13128 flow [2024-01-27 15:45:30,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=6345, PETRI_DIFFERENCE_MINUEND_PLACES=171, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=544, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=411, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=93, PETRI_DIFFERENCE_SUBTRAHEND_STATES=101, PETRI_FLOW=13128, PETRI_PLACES=307, PETRI_TRANSITIONS=897} [2024-01-27 15:45:30,034 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 270 predicate places. [2024-01-27 15:45:30,034 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 897 transitions, 13128 flow [2024-01-27 15:45:30,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 6.833333333333333) internal successors, (123), 18 states have internal predecessors, (123), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:45:30,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:30,034 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:30,051 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-01-27 15:45:30,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:30,235 INFO L420 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-01-27 15:45:30,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:30,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1348293852, now seen corresponding path program 13 times [2024-01-27 15:45:30,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:30,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178638613] [2024-01-27 15:45:30,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:30,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:30,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:30,326 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:30,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:30,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178638613] [2024-01-27 15:45:30,326 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178638613] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:30,326 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773054459] [2024-01-27 15:45:30,327 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-01-27 15:45:30,327 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:30,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:30,328 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:30,357 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-01-27 15:45:30,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:30,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:45:30,424 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:30,524 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:30,524 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:30,609 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:30,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773054459] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:30,610 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:30,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-01-27 15:45:30,610 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346518777] [2024-01-27 15:45:30,610 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:30,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-01-27 15:45:30,611 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:30,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-01-27 15:45:30,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2024-01-27 15:45:30,642 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:45:30,642 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 897 transitions, 13128 flow. Second operand has 20 states, 20 states have (on average 7.9) internal successors, (158), 20 states have internal predecessors, (158), 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-01-27 15:45:30,642 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:30,642 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:45:30,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:35,199 INFO L124 PetriNetUnfolderBase]: 13882/19814 cut-off events. [2024-01-27 15:45:35,199 INFO L125 PetriNetUnfolderBase]: For 150729/150729 co-relation queries the response was YES. [2024-01-27 15:45:35,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114418 conditions, 19814 events. 13882/19814 cut-off events. For 150729/150729 co-relation queries the response was YES. Maximal size of possible extension queue 638. Compared 115883 event pairs, 1157 based on Foata normal form. 20/19830 useless extension candidates. Maximal degree in co-relation 114327. Up to 9035 conditions per place. [2024-01-27 15:45:35,384 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 659 selfloop transitions, 605 changer transitions 0/1268 dead transitions. [2024-01-27 15:45:35,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 1268 transitions, 19259 flow [2024-01-27 15:45:35,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-01-27 15:45:35,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-01-27 15:45:35,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 434 transitions. [2024-01-27 15:45:35,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45925925925925926 [2024-01-27 15:45:35,386 INFO L175 Difference]: Start difference. First operand has 307 places, 897 transitions, 13128 flow. Second operand 27 states and 434 transitions. [2024-01-27 15:45:35,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 1268 transitions, 19259 flow [2024-01-27 15:45:37,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 1268 transitions, 17323 flow, removed 538 selfloop flow, removed 16 redundant places. [2024-01-27 15:45:37,859 INFO L231 Difference]: Finished difference. Result has 324 places, 1012 transitions, 14839 flow [2024-01-27 15:45:37,860 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=11807, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=897, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=505, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=367, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=14839, PETRI_PLACES=324, PETRI_TRANSITIONS=1012} [2024-01-27 15:45:37,860 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 287 predicate places. [2024-01-27 15:45:37,860 INFO L495 AbstractCegarLoop]: Abstraction has has 324 places, 1012 transitions, 14839 flow [2024-01-27 15:45:37,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 7.9) internal successors, (158), 20 states have internal predecessors, (158), 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-01-27 15:45:37,861 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:37,861 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:37,872 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-01-27 15:45:38,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-27 15:45:38,061 INFO L420 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-01-27 15:45:38,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:38,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1968514426, now seen corresponding path program 14 times [2024-01-27 15:45:38,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:38,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840874971] [2024-01-27 15:45:38,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:38,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:38,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:38,162 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:38,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:38,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840874971] [2024-01-27 15:45:38,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840874971] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:38,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186785842] [2024-01-27 15:45:38,163 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:45:38,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:38,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:38,164 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:38,167 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-01-27 15:45:38,263 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:45:38,264 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:38,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:45:38,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:38,360 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:38,360 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:38,467 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:38,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186785842] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:38,468 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:38,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 20 [2024-01-27 15:45:38,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764462968] [2024-01-27 15:45:38,468 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:38,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-01-27 15:45:38,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:38,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-01-27 15:45:38,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=332, Unknown=0, NotChecked=0, Total=420 [2024-01-27 15:45:38,501 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:45:38,501 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 324 places, 1012 transitions, 14839 flow. Second operand has 21 states, 21 states have (on average 7.238095238095238) internal successors, (152), 21 states have internal predecessors, (152), 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-01-27 15:45:38,501 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:38,502 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:45:38,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:43,304 INFO L124 PetriNetUnfolderBase]: 15296/21836 cut-off events. [2024-01-27 15:45:43,304 INFO L125 PetriNetUnfolderBase]: For 162418/162418 co-relation queries the response was YES. [2024-01-27 15:45:43,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124311 conditions, 21836 events. 15296/21836 cut-off events. For 162418/162418 co-relation queries the response was YES. Maximal size of possible extension queue 697. Compared 129523 event pairs, 1979 based on Foata normal form. 18/21850 useless extension candidates. Maximal degree in co-relation 124225. Up to 10071 conditions per place. [2024-01-27 15:45:43,547 INFO L140 encePairwiseOnDemand]: 24/35 looper letters, 728 selfloop transitions, 538 changer transitions 0/1270 dead transitions. [2024-01-27 15:45:43,547 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 342 places, 1270 transitions, 19788 flow [2024-01-27 15:45:43,548 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-01-27 15:45:43,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-01-27 15:45:43,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 295 transitions. [2024-01-27 15:45:43,548 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44360902255639095 [2024-01-27 15:45:43,549 INFO L175 Difference]: Start difference. First operand has 324 places, 1012 transitions, 14839 flow. Second operand 19 states and 295 transitions. [2024-01-27 15:45:43,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 342 places, 1270 transitions, 19788 flow [2024-01-27 15:45:45,581 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 1270 transitions, 19177 flow, removed 77 selfloop flow, removed 15 redundant places. [2024-01-27 15:45:45,597 INFO L231 Difference]: Finished difference. Result has 332 places, 1084 transitions, 17051 flow [2024-01-27 15:45:45,598 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=14228, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1009, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=463, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=501, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=17051, PETRI_PLACES=332, PETRI_TRANSITIONS=1084} [2024-01-27 15:45:45,598 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 295 predicate places. [2024-01-27 15:45:45,598 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 1084 transitions, 17051 flow [2024-01-27 15:45:45,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 7.238095238095238) internal successors, (152), 21 states have internal predecessors, (152), 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-01-27 15:45:45,598 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:45,598 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:45,609 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:45,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:45,799 INFO L420 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-01-27 15:45:45,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:45,799 INFO L85 PathProgramCache]: Analyzing trace with hash 455789832, now seen corresponding path program 15 times [2024-01-27 15:45:45,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:45,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841940949] [2024-01-27 15:45:45,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:45,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:45,875 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:45,875 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:45,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841940949] [2024-01-27 15:45:45,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841940949] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:45,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204383266] [2024-01-27 15:45:45,876 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:45:45,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:45,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:45,876 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:45,877 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-01-27 15:45:45,974 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-01-27 15:45:45,974 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:45,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:45:45,976 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:46,063 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:46,064 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:46,144 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:46,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204383266] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:46,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:46,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 18 [2024-01-27 15:45:46,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162910636] [2024-01-27 15:45:46,145 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:46,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:45:46,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:46,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:45:46,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=264, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:45:46,172 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 35 [2024-01-27 15:45:46,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 1084 transitions, 17051 flow. Second operand has 19 states, 19 states have (on average 7.368421052631579) internal successors, (140), 19 states have internal predecessors, (140), 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-01-27 15:45:46,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:46,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 35 [2024-01-27 15:45:46,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:45:50,874 INFO L124 PetriNetUnfolderBase]: 15444/22000 cut-off events. [2024-01-27 15:45:50,875 INFO L125 PetriNetUnfolderBase]: For 204260/204260 co-relation queries the response was YES. [2024-01-27 15:45:51,009 INFO L83 FinitePrefix]: Finished finitePrefix Result has 130367 conditions, 22000 events. 15444/22000 cut-off events. For 204260/204260 co-relation queries the response was YES. Maximal size of possible extension queue 701. Compared 129697 event pairs, 1983 based on Foata normal form. 20/22016 useless extension candidates. Maximal degree in co-relation 130283. Up to 10221 conditions per place. [2024-01-27 15:45:51,264 INFO L140 encePairwiseOnDemand]: 23/35 looper letters, 696 selfloop transitions, 529 changer transitions 0/1229 dead transitions. [2024-01-27 15:45:51,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 1229 transitions, 20416 flow [2024-01-27 15:45:51,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-01-27 15:45:51,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-01-27 15:45:51,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 257 transitions. [2024-01-27 15:45:51,267 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4319327731092437 [2024-01-27 15:45:51,267 INFO L175 Difference]: Start difference. First operand has 332 places, 1084 transitions, 17051 flow. Second operand 17 states and 257 transitions. [2024-01-27 15:45:51,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 1229 transitions, 20416 flow [2024-01-27 15:45:53,631 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 1229 transitions, 20238 flow, removed 33 selfloop flow, removed 8 redundant places. [2024-01-27 15:45:53,647 INFO L231 Difference]: Finished difference. Result has 342 places, 1090 transitions, 18102 flow [2024-01-27 15:45:53,648 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=16897, PETRI_DIFFERENCE_MINUEND_PLACES=324, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1084, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=523, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=558, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=18102, PETRI_PLACES=342, PETRI_TRANSITIONS=1090} [2024-01-27 15:45:53,649 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 305 predicate places. [2024-01-27 15:45:53,649 INFO L495 AbstractCegarLoop]: Abstraction has has 342 places, 1090 transitions, 18102 flow [2024-01-27 15:45:53,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 7.368421052631579) internal successors, (140), 19 states have internal predecessors, (140), 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-01-27 15:45:53,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:45:53,649 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:45:53,664 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-01-27 15:45:53,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:53,852 INFO L420 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-01-27 15:45:53,852 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:45:53,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1712436536, now seen corresponding path program 16 times [2024-01-27 15:45:53,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:45:53,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704957522] [2024-01-27 15:45:53,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:45:53,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:45:53,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:45:53,942 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:45:53,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:45:53,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704957522] [2024-01-27 15:45:53,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704957522] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:45:53,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1256597503] [2024-01-27 15:45:53,943 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:45:53,943 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:45:53,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:45:53,944 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:45:53,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-01-27 15:45:54,024 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:45:54,024 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:45:54,024 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:45:54,025 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:45:54,098 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:45:54,098 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:45:54,172 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:45:54,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1256597503] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:45:54,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:45:54,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-01-27 15:45:54,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391035613] [2024-01-27 15:45:54,173 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:45:54,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:45:54,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:45:54,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:45:54,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:45:54,199 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:45:54,199 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 342 places, 1090 transitions, 18102 flow. Second operand has 19 states, 19 states have (on average 6.894736842105263) internal successors, (131), 19 states have internal predecessors, (131), 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-01-27 15:45:54,199 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:45:54,199 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:45:54,199 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:46:05,184 INFO L124 PetriNetUnfolderBase]: 32577/45915 cut-off events. [2024-01-27 15:46:05,184 INFO L125 PetriNetUnfolderBase]: For 477529/477529 co-relation queries the response was YES. [2024-01-27 15:46:05,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 275993 conditions, 45915 events. 32577/45915 cut-off events. For 477529/477529 co-relation queries the response was YES. Maximal size of possible extension queue 1133. Compared 274903 event pairs, 2745 based on Foata normal form. 24/45939 useless extension candidates. Maximal degree in co-relation 275910. Up to 19291 conditions per place. [2024-01-27 15:46:05,942 INFO L140 encePairwiseOnDemand]: 21/35 looper letters, 801 selfloop transitions, 1229 changer transitions 0/2031 dead transitions. [2024-01-27 15:46:05,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 409 places, 2031 transitions, 33243 flow [2024-01-27 15:46:05,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-01-27 15:46:05,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2024-01-27 15:46:05,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 918 transitions. [2024-01-27 15:46:05,944 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.38571428571428573 [2024-01-27 15:46:05,944 INFO L175 Difference]: Start difference. First operand has 342 places, 1090 transitions, 18102 flow. Second operand 68 states and 918 transitions. [2024-01-27 15:46:05,944 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 409 places, 2031 transitions, 33243 flow [2024-01-27 15:46:14,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 2031 transitions, 32713 flow, removed 0 selfloop flow, removed 8 redundant places. [2024-01-27 15:46:14,144 INFO L231 Difference]: Finished difference. Result has 431 places, 1579 transitions, 30062 flow [2024-01-27 15:46:14,145 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=35, PETRI_DIFFERENCE_MINUEND_FLOW=17731, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1090, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=776, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=30062, PETRI_PLACES=431, PETRI_TRANSITIONS=1579} [2024-01-27 15:46:14,145 INFO L281 CegarLoopForPetriNet]: 37 programPoint places, 394 predicate places. [2024-01-27 15:46:14,145 INFO L495 AbstractCegarLoop]: Abstraction has has 431 places, 1579 transitions, 30062 flow [2024-01-27 15:46:14,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 6.894736842105263) internal successors, (131), 19 states have internal predecessors, (131), 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-01-27 15:46:14,146 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:46:14,146 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 15:46:14,156 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-01-27 15:46:14,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:14,352 INFO L420 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-01-27 15:46:14,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:46:14,353 INFO L85 PathProgramCache]: Analyzing trace with hash 1575446832, now seen corresponding path program 17 times [2024-01-27 15:46:14,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:46:14,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194411767] [2024-01-27 15:46:14,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:46:14,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:46:14,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:46:14,460 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:46:14,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:46:14,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194411767] [2024-01-27 15:46:14,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194411767] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:46:14,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [308702939] [2024-01-27 15:46:14,461 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:46:14,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:46:14,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:46:14,462 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-27 15:46:14,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-01-27 15:46:14,581 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-01-27 15:46:14,581 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:46:14,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 8 conjunts are in the unsatisfiable core [2024-01-27 15:46:14,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:46:14,661 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:46:14,661 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:46:14,743 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:46:14,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [308702939] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:46:14,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:46:14,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 9] total 19 [2024-01-27 15:46:14,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675249269] [2024-01-27 15:46:14,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:46:14,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-01-27 15:46:14,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:46:14,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-01-27 15:46:14,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2024-01-27 15:46:14,763 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 35 [2024-01-27 15:46:14,763 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 431 places, 1579 transitions, 30062 flow. Second operand has 19 states, 19 states have (on average 6.842105263157895) internal successors, (130), 19 states have internal predecessors, (130), 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-01-27 15:46:14,763 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:46:14,763 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 35 [2024-01-27 15:46:14,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand