./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/chl-array-int-trans.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/chl-array-int-trans.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 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-a340643-m [2024-01-27 15:18:48,725 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 15:18:48,799 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 15:18:48,806 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 15:18:48,806 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 15:18:48,836 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 15:18:48,836 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 15:18:48,837 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 15:18:48,837 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 15:18:48,837 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 15:18:48,838 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 15:18:48,838 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 15:18:48,839 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 15:18:48,839 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 15:18:48,839 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 15:18:48,840 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 15:18:48,845 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 15:18:48,848 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 15:18:48,848 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 15:18:48,848 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 15:18:48,850 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 15:18:48,850 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 15:18:48,851 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 15:18:48,851 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 15:18:48,851 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 15:18:48,851 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 15:18:48,852 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 15:18:48,852 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 15:18:48,852 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 15:18:48,853 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 15:18:48,853 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 15:18:48,854 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 15:18:48,854 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:18:48,854 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 15:18:48,854 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 15:18:48,854 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 15:18:48,855 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 15:18:48,855 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 15:18:48,855 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 15:18:48,855 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 15:18:48,855 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 15:18:48,856 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 15:18:48,856 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 15:18:48,856 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 -> 5bb11505151393f96d52a572beff0352326876d897656a8082ae272a8f39e0b4 [2024-01-27 15:18:49,116 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 15:18:49,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 15:18:49,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 15:18:49,139 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 15:18:49,139 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 15:18:49,140 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-01-27 15:18:50,218 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 15:18:50,402 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 15:18:50,402 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c [2024-01-27 15:18:50,427 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6e808653/699d8d631a1448a399c83da0ac5dc417/FLAGcb1c199ca [2024-01-27 15:18:50,441 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b6e808653/699d8d631a1448a399c83da0ac5dc417 [2024-01-27 15:18:50,443 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 15:18:50,444 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-01-27 15:18:50,445 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 15:18:50,445 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 15:18:50,449 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 15:18:50,450 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,451 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a50da6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50, skipping insertion in model container [2024-01-27 15:18:50,451 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,492 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 15:18:50,642 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c[2767,2780] [2024-01-27 15:18:50,651 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:18:50,660 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 15:18:50,682 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-array-int-trans.wvr.c[2767,2780] [2024-01-27 15:18:50,685 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 15:18:50,699 INFO L206 MainTranslator]: Completed translation [2024-01-27 15:18:50,699 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50 WrapperNode [2024-01-27 15:18:50,700 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 15:18:50,701 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 15:18:50,701 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 15:18:50,701 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 15:18:50,706 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:18:50" (1/1) ... [2024-01-27 15:18:50,714 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:18:50" (1/1) ... [2024-01-27 15:18:50,738 INFO L138 Inliner]: procedures = 26, calls = 49, calls flagged for inlining = 13, calls inlined = 21, statements flattened = 288 [2024-01-27 15:18:50,739 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 15:18:50,739 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 15:18:50,739 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 15:18:50,740 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 15:18:50,749 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,750 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,754 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,770 INFO L175 MemorySlicer]: Split 23 memory accesses to 5 slices as follows [2, 2, 2, 15, 2]. 65 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 6 writes are split as follows [0, 1, 1, 3, 1]. [2024-01-27 15:18:50,770 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,770 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,779 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,783 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,785 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,787 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,790 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 15:18:50,791 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 15:18:50,791 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 15:18:50,791 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 15:18:50,792 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (1/1) ... [2024-01-27 15:18:50,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 15:18:50,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:18:50,821 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:18:50,841 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:18:50,889 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 15:18:50,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 15:18:50,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 15:18:50,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 15:18:50,890 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-27 15:18:50,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-27 15:18:50,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-01-27 15:18:50,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-27 15:18:50,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-27 15:18:50,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-27 15:18:50,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-27 15:18:50,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-01-27 15:18:50,893 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-27 15:18:50,893 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-27 15:18:50,893 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-27 15:18:50,894 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-27 15:18:50,894 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-27 15:18:50,894 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-27 15:18:50,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 15:18:50,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 15:18:50,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-27 15:18:50,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-27 15:18:50,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-01-27 15:18:50,896 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-01-27 15:18:50,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 15:18:50,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 15:18:50,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 15:18:50,899 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:18:51,044 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 15:18:51,047 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 15:18:51,419 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 15:18:51,419 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 15:18:51,773 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 15:18:51,773 INFO L320 CfgBuilder]: Removed 6 assume(true) statements. [2024-01-27 15:18:51,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:18:51 BoogieIcfgContainer [2024-01-27 15:18:51,774 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 15:18:51,776 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 15:18:51,777 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 15:18:51,779 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 15:18:51,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 03:18:50" (1/3) ... [2024-01-27 15:18:51,780 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75f1a87a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:18:51, skipping insertion in model container [2024-01-27 15:18:51,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 03:18:50" (2/3) ... [2024-01-27 15:18:51,782 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75f1a87a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 03:18:51, skipping insertion in model container [2024-01-27 15:18:51,782 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 03:18:51" (3/3) ... [2024-01-27 15:18:51,783 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-array-int-trans.wvr.c [2024-01-27 15:18:51,793 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-01-27 15:18:51,801 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 15:18:51,802 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-01-27 15:18:51,802 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 15:18:51,858 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-27 15:18:51,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 43 places, 42 transitions, 105 flow [2024-01-27 15:18:51,935 INFO L124 PetriNetUnfolderBase]: 9/39 cut-off events. [2024-01-27 15:18:51,935 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:18:51,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52 conditions, 39 events. 9/39 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 33 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2024-01-27 15:18:51,941 INFO L82 GeneralOperation]: Start removeDead. Operand has 43 places, 42 transitions, 105 flow [2024-01-27 15:18:51,945 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 39 places, 38 transitions, 94 flow [2024-01-27 15:18:51,962 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 15:18:51,970 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;@1f5042ab, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 15:18:51,970 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-01-27 15:18:51,983 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 15:18:51,983 INFO L124 PetriNetUnfolderBase]: 9/37 cut-off events. [2024-01-27 15:18:51,983 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-27 15:18:51,983 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:18:51,984 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] [2024-01-27 15:18:51,984 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:18:51,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:18:51,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1836545607, now seen corresponding path program 1 times [2024-01-27 15:18:51,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:18:51,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609473642] [2024-01-27 15:18:51,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:18:51,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:18:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:18:52,667 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:18:52,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:18:52,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609473642] [2024-01-27 15:18:52,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609473642] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:18:52,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:18:52,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-27 15:18:52,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423587540] [2024-01-27 15:18:52,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:18:52,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-27 15:18:52,684 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:18:52,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-27 15:18:52,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-01-27 15:18:52,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:18:52,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 38 transitions, 94 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 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:18:52,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:18:52,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:18:52,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:18:53,480 INFO L124 PetriNetUnfolderBase]: 3107/4257 cut-off events. [2024-01-27 15:18:53,480 INFO L125 PetriNetUnfolderBase]: For 286/286 co-relation queries the response was YES. [2024-01-27 15:18:53,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8796 conditions, 4257 events. 3107/4257 cut-off events. For 286/286 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 18192 event pairs, 284 based on Foata normal form. 1/3080 useless extension candidates. Maximal degree in co-relation 5627. Up to 1391 conditions per place. [2024-01-27 15:18:53,507 INFO L140 encePairwiseOnDemand]: 33/42 looper letters, 129 selfloop transitions, 13 changer transitions 3/146 dead transitions. [2024-01-27 15:18:53,507 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 146 transitions, 654 flow [2024-01-27 15:18:53,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-27 15:18:53,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-27 15:18:53,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 182 transitions. [2024-01-27 15:18:53,521 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48148148148148145 [2024-01-27 15:18:53,523 INFO L175 Difference]: Start difference. First operand has 39 places, 38 transitions, 94 flow. Second operand 9 states and 182 transitions. [2024-01-27 15:18:53,524 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 146 transitions, 654 flow [2024-01-27 15:18:53,534 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 146 transitions, 606 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-27 15:18:53,537 INFO L231 Difference]: Finished difference. Result has 44 places, 51 transitions, 160 flow [2024-01-27 15:18:53,539 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=160, PETRI_PLACES=44, PETRI_TRANSITIONS=51} [2024-01-27 15:18:53,543 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 5 predicate places. [2024-01-27 15:18:53,543 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 51 transitions, 160 flow [2024-01-27 15:18:53,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 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:18:53,543 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:18:53,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, 1] [2024-01-27 15:18:53,544 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 15:18:53,544 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:18:53,545 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:18:53,545 INFO L85 PathProgramCache]: Analyzing trace with hash 575197119, now seen corresponding path program 2 times [2024-01-27 15:18:53,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:18:53,545 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170081973] [2024-01-27 15:18:53,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:18:53,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:18:53,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:18:53,812 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:18:53,812 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:18:53,812 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170081973] [2024-01-27 15:18:53,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170081973] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:18:53,813 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:18:53,813 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-01-27 15:18:53,813 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [519393852] [2024-01-27 15:18:53,813 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:18:53,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-27 15:18:53,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:18:53,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-27 15:18:53,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-01-27 15:18:53,816 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:18:53,816 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 51 transitions, 160 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 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:18:53,816 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:18:53,817 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:18:53,817 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:18:54,416 INFO L124 PetriNetUnfolderBase]: 3637/5053 cut-off events. [2024-01-27 15:18:54,417 INFO L125 PetriNetUnfolderBase]: For 603/603 co-relation queries the response was YES. [2024-01-27 15:18:54,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11082 conditions, 5053 events. 3637/5053 cut-off events. For 603/603 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 23209 event pairs, 394 based on Foata normal form. 1/4147 useless extension candidates. Maximal degree in co-relation 7929. Up to 1577 conditions per place. [2024-01-27 15:18:54,441 INFO L140 encePairwiseOnDemand]: 33/42 looper letters, 131 selfloop transitions, 15 changer transitions 3/150 dead transitions. [2024-01-27 15:18:54,442 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 150 transitions, 687 flow [2024-01-27 15:18:54,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-27 15:18:54,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-27 15:18:54,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 184 transitions. [2024-01-27 15:18:54,471 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48677248677248675 [2024-01-27 15:18:54,471 INFO L175 Difference]: Start difference. First operand has 44 places, 51 transitions, 160 flow. Second operand 9 states and 184 transitions. [2024-01-27 15:18:54,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 150 transitions, 687 flow [2024-01-27 15:18:54,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 150 transitions, 685 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-01-27 15:18:54,479 INFO L231 Difference]: Finished difference. Result has 54 places, 55 transitions, 222 flow [2024-01-27 15:18:54,480 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=222, PETRI_PLACES=54, PETRI_TRANSITIONS=55} [2024-01-27 15:18:54,481 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 15 predicate places. [2024-01-27 15:18:54,482 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 55 transitions, 222 flow [2024-01-27 15:18:54,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 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:18:54,483 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:18:54,483 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] [2024-01-27 15:18:54,483 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 15:18:54,483 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:18:54,484 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:18:54,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1036057779, now seen corresponding path program 1 times [2024-01-27 15:18:54,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:18:54,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1938427169] [2024-01-27 15:18:54,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:18:54,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:18:54,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:18:54,603 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:18:54,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:18:54,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1938427169] [2024-01-27 15:18:54,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1938427169] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:18:54,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:18:54,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-01-27 15:18:54,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906023844] [2024-01-27 15:18:54,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:18:54,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:18:54,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:18:54,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:18:54,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:18:54,606 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:18:54,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 55 transitions, 222 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:54,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:18:54,606 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:18:54,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:18:55,014 INFO L124 PetriNetUnfolderBase]: 2484/3498 cut-off events. [2024-01-27 15:18:55,014 INFO L125 PetriNetUnfolderBase]: For 1616/1616 co-relation queries the response was YES. [2024-01-27 15:18:55,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8036 conditions, 3498 events. 2484/3498 cut-off events. For 1616/1616 co-relation queries the response was YES. Maximal size of possible extension queue 151. Compared 14848 event pairs, 902 based on Foata normal form. 0/2919 useless extension candidates. Maximal degree in co-relation 6143. Up to 1851 conditions per place. [2024-01-27 15:18:55,029 INFO L140 encePairwiseOnDemand]: 37/42 looper letters, 84 selfloop transitions, 6 changer transitions 2/93 dead transitions. [2024-01-27 15:18:55,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 93 transitions, 474 flow [2024-01-27 15:18:55,030 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:18:55,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:18:55,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 108 transitions. [2024-01-27 15:18:55,031 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2024-01-27 15:18:55,031 INFO L175 Difference]: Start difference. First operand has 54 places, 55 transitions, 222 flow. Second operand 5 states and 108 transitions. [2024-01-27 15:18:55,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 93 transitions, 474 flow [2024-01-27 15:18:55,033 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 93 transitions, 451 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-01-27 15:18:55,035 INFO L231 Difference]: Finished difference. Result has 53 places, 51 transitions, 188 flow [2024-01-27 15:18:55,035 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=188, PETRI_PLACES=53, PETRI_TRANSITIONS=51} [2024-01-27 15:18:55,036 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 14 predicate places. [2024-01-27 15:18:55,036 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 51 transitions, 188 flow [2024-01-27 15:18:55,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:55,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:18:55,036 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] [2024-01-27 15:18:55,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 15:18:55,037 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:18:55,037 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:18:55,037 INFO L85 PathProgramCache]: Analyzing trace with hash -441669003, now seen corresponding path program 1 times [2024-01-27 15:18:55,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:18:55,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554218446] [2024-01-27 15:18:55,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:18:55,038 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:18:55,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:18:55,135 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:18:55,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:18:55,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554218446] [2024-01-27 15:18:55,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554218446] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:18:55,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:18:55,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:18:55,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606547887] [2024-01-27 15:18:55,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:18:55,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:18:55,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:18:55,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:18:55,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:18:55,138 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:18:55,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 51 transitions, 188 flow. Second operand has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:55,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:18:55,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:18:55,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:18:55,661 INFO L124 PetriNetUnfolderBase]: 3967/5688 cut-off events. [2024-01-27 15:18:55,661 INFO L125 PetriNetUnfolderBase]: For 2750/2750 co-relation queries the response was YES. [2024-01-27 15:18:55,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12860 conditions, 5688 events. 3967/5688 cut-off events. For 2750/2750 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 27072 event pairs, 1888 based on Foata normal form. 0/4821 useless extension candidates. Maximal degree in co-relation 10125. Up to 3497 conditions per place. [2024-01-27 15:18:55,680 INFO L140 encePairwiseOnDemand]: 37/42 looper letters, 91 selfloop transitions, 6 changer transitions 4/102 dead transitions. [2024-01-27 15:18:55,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 102 transitions, 538 flow [2024-01-27 15:18:55,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:18:55,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:18:55,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions. [2024-01-27 15:18:55,682 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.49523809523809526 [2024-01-27 15:18:55,682 INFO L175 Difference]: Start difference. First operand has 53 places, 51 transitions, 188 flow. Second operand 5 states and 104 transitions. [2024-01-27 15:18:55,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 102 transitions, 538 flow [2024-01-27 15:18:55,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 102 transitions, 527 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-01-27 15:18:55,688 INFO L231 Difference]: Finished difference. Result has 57 places, 55 transitions, 226 flow [2024-01-27 15:18:55,688 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=226, PETRI_PLACES=57, PETRI_TRANSITIONS=55} [2024-01-27 15:18:55,689 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 18 predicate places. [2024-01-27 15:18:55,689 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 55 transitions, 226 flow [2024-01-27 15:18:55,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:55,689 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:18:55,689 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] [2024-01-27 15:18:55,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 15:18:55,690 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:18:55,690 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:18:55,690 INFO L85 PathProgramCache]: Analyzing trace with hash -1630654532, now seen corresponding path program 1 times [2024-01-27 15:18:55,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:18:55,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691167738] [2024-01-27 15:18:55,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:18:55,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:18:55,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:18:55,842 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:18:55,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:18:55,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691167738] [2024-01-27 15:18:55,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691167738] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:18:55,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272585329] [2024-01-27 15:18:55,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:18:55,843 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:18:55,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:18:55,848 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:18:55,888 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:18:56,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:18:56,021 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:18:56,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:18:56,162 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:18:56,162 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:18:56,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:18:56,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272585329] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 15:18:56,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 15:18:56,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 12 [2024-01-27 15:18:56,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345462746] [2024-01-27 15:18:56,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:18:56,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-27 15:18:56,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:18:56,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-27 15:18:56,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-01-27 15:18:56,262 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:18:56,263 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 55 transitions, 226 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:56,263 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:18:56,263 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:18:56,263 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:18:56,922 INFO L124 PetriNetUnfolderBase]: 3456/4944 cut-off events. [2024-01-27 15:18:56,922 INFO L125 PetriNetUnfolderBase]: For 2610/2610 co-relation queries the response was YES. [2024-01-27 15:18:56,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11687 conditions, 4944 events. 3456/4944 cut-off events. For 2610/2610 co-relation queries the response was YES. Maximal size of possible extension queue 210. Compared 22297 event pairs, 2007 based on Foata normal form. 1/4354 useless extension candidates. Maximal degree in co-relation 9940. Up to 2228 conditions per place. [2024-01-27 15:18:56,958 INFO L140 encePairwiseOnDemand]: 33/42 looper letters, 115 selfloop transitions, 8 changer transitions 5/129 dead transitions. [2024-01-27 15:18:56,958 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 129 transitions, 690 flow [2024-01-27 15:18:56,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-27 15:18:56,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-27 15:18:56,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 144 transitions. [2024-01-27 15:18:56,960 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4897959183673469 [2024-01-27 15:18:56,960 INFO L175 Difference]: Start difference. First operand has 57 places, 55 transitions, 226 flow. Second operand 7 states and 144 transitions. [2024-01-27 15:18:56,960 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 129 transitions, 690 flow [2024-01-27 15:18:56,965 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 129 transitions, 682 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-01-27 15:18:56,966 INFO L231 Difference]: Finished difference. Result has 65 places, 58 transitions, 259 flow [2024-01-27 15:18:56,967 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=259, PETRI_PLACES=65, PETRI_TRANSITIONS=58} [2024-01-27 15:18:56,969 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 26 predicate places. [2024-01-27 15:18:56,969 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 58 transitions, 259 flow [2024-01-27 15:18:56,969 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:56,969 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:18:56,969 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:18:56,991 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-27 15:18:57,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:18:57,186 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:18:57,186 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:18:57,186 INFO L85 PathProgramCache]: Analyzing trace with hash 686455504, now seen corresponding path program 1 times [2024-01-27 15:18:57,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:18:57,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330237792] [2024-01-27 15:18:57,187 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:18:57,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:18:57,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:18:57,415 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:18:57,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:18:57,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330237792] [2024-01-27 15:18:57,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330237792] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:18:57,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:18:57,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-27 15:18:57,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984669232] [2024-01-27 15:18:57,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:18:57,417 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:18:57,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:18:57,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:18:57,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-01-27 15:18:57,418 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:18:57,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 58 transitions, 259 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:57,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:18:57,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:18:57,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:18:58,081 INFO L124 PetriNetUnfolderBase]: 4187/6009 cut-off events. [2024-01-27 15:18:58,082 INFO L125 PetriNetUnfolderBase]: For 3111/3111 co-relation queries the response was YES. [2024-01-27 15:18:58,093 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14663 conditions, 6009 events. 4187/6009 cut-off events. For 3111/3111 co-relation queries the response was YES. Maximal size of possible extension queue 250. Compared 29062 event pairs, 1425 based on Foata normal form. 2/5590 useless extension candidates. Maximal degree in co-relation 12250. Up to 2714 conditions per place. [2024-01-27 15:18:58,110 INFO L140 encePairwiseOnDemand]: 34/42 looper letters, 87 selfloop transitions, 5 changer transitions 65/158 dead transitions. [2024-01-27 15:18:58,110 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 158 transitions, 836 flow [2024-01-27 15:18:58,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:18:58,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:18:58,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 180 transitions. [2024-01-27 15:18:58,112 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2024-01-27 15:18:58,112 INFO L175 Difference]: Start difference. First operand has 65 places, 58 transitions, 259 flow. Second operand 8 states and 180 transitions. [2024-01-27 15:18:58,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 158 transitions, 836 flow [2024-01-27 15:18:58,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 158 transitions, 823 flow, removed 3 selfloop flow, removed 3 redundant places. [2024-01-27 15:18:58,121 INFO L231 Difference]: Finished difference. Result has 72 places, 55 transitions, 243 flow [2024-01-27 15:18:58,121 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=243, PETRI_PLACES=72, PETRI_TRANSITIONS=55} [2024-01-27 15:18:58,122 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 33 predicate places. [2024-01-27 15:18:58,122 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 55 transitions, 243 flow [2024-01-27 15:18:58,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:58,123 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:18:58,123 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:18:58,123 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 15:18:58,123 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:18:58,124 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:18:58,124 INFO L85 PathProgramCache]: Analyzing trace with hash -1887253524, now seen corresponding path program 2 times [2024-01-27 15:18:58,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:18:58,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509077092] [2024-01-27 15:18:58,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:18:58,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:18:58,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:18:58,277 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:18:58,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:18:58,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509077092] [2024-01-27 15:18:58,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509077092] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:18:58,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:18:58,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-27 15:18:58,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892097512] [2024-01-27 15:18:58,279 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:18:58,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:18:58,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:18:58,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:18:58,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-01-27 15:18:58,280 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:18:58,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 55 transitions, 243 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:58,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:18:58,281 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:18:58,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:18:59,099 INFO L124 PetriNetUnfolderBase]: 4573/6566 cut-off events. [2024-01-27 15:18:59,100 INFO L125 PetriNetUnfolderBase]: For 4331/4331 co-relation queries the response was YES. [2024-01-27 15:18:59,109 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16571 conditions, 6566 events. 4573/6566 cut-off events. For 4331/4331 co-relation queries the response was YES. Maximal size of possible extension queue 271. Compared 31824 event pairs, 1783 based on Foata normal form. 2/6117 useless extension candidates. Maximal degree in co-relation 16522. Up to 2714 conditions per place. [2024-01-27 15:18:59,122 INFO L140 encePairwiseOnDemand]: 34/42 looper letters, 109 selfloop transitions, 6 changer transitions 49/165 dead transitions. [2024-01-27 15:18:59,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 165 transitions, 916 flow [2024-01-27 15:18:59,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:18:59,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:18:59,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 185 transitions. [2024-01-27 15:18:59,123 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5505952380952381 [2024-01-27 15:18:59,123 INFO L175 Difference]: Start difference. First operand has 72 places, 55 transitions, 243 flow. Second operand 8 states and 185 transitions. [2024-01-27 15:18:59,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 165 transitions, 916 flow [2024-01-27 15:18:59,137 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 165 transitions, 865 flow, removed 20 selfloop flow, removed 7 redundant places. [2024-01-27 15:18:59,138 INFO L231 Difference]: Finished difference. Result has 72 places, 57 transitions, 259 flow [2024-01-27 15:18:59,138 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=223, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=259, PETRI_PLACES=72, PETRI_TRANSITIONS=57} [2024-01-27 15:18:59,139 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 33 predicate places. [2024-01-27 15:18:59,139 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 57 transitions, 259 flow [2024-01-27 15:18:59,139 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:59,139 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:18:59,140 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:18:59,140 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 15:18:59,140 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:18:59,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:18:59,140 INFO L85 PathProgramCache]: Analyzing trace with hash -134150480, now seen corresponding path program 1 times [2024-01-27 15:18:59,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:18:59,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1254921290] [2024-01-27 15:18:59,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:18:59,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:18:59,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:18:59,283 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:18:59,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:18:59,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1254921290] [2024-01-27 15:18:59,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1254921290] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:18:59,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:18:59,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:18:59,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879336925] [2024-01-27 15:18:59,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:18:59,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:18:59,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:18:59,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:18:59,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-01-27 15:18:59,285 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:18:59,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 57 transitions, 259 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:18:59,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:18:59,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:18:59,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:00,873 INFO L124 PetriNetUnfolderBase]: 11955/17009 cut-off events. [2024-01-27 15:19:00,873 INFO L125 PetriNetUnfolderBase]: For 13194/13194 co-relation queries the response was YES. [2024-01-27 15:19:00,895 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43551 conditions, 17009 events. 11955/17009 cut-off events. For 13194/13194 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 95449 event pairs, 3687 based on Foata normal form. 4/15722 useless extension candidates. Maximal degree in co-relation 43464. Up to 5117 conditions per place. [2024-01-27 15:19:00,934 INFO L140 encePairwiseOnDemand]: 31/42 looper letters, 170 selfloop transitions, 28 changer transitions 13/212 dead transitions. [2024-01-27 15:19:00,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 212 transitions, 1289 flow [2024-01-27 15:19:00,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-27 15:19:00,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-27 15:19:00,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 196 transitions. [2024-01-27 15:19:00,936 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5185185185185185 [2024-01-27 15:19:00,936 INFO L175 Difference]: Start difference. First operand has 72 places, 57 transitions, 259 flow. Second operand 9 states and 196 transitions. [2024-01-27 15:19:00,936 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 212 transitions, 1289 flow [2024-01-27 15:19:00,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 212 transitions, 1240 flow, removed 18 selfloop flow, removed 5 redundant places. [2024-01-27 15:19:00,985 INFO L231 Difference]: Finished difference. Result has 80 places, 83 transitions, 521 flow [2024-01-27 15:19:00,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=243, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=521, PETRI_PLACES=80, PETRI_TRANSITIONS=83} [2024-01-27 15:19:00,986 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 41 predicate places. [2024-01-27 15:19:00,986 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 83 transitions, 521 flow [2024-01-27 15:19:00,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:00,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:00,986 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:19:00,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 15:19:00,987 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:19:00,987 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:00,987 INFO L85 PathProgramCache]: Analyzing trace with hash 481232024, now seen corresponding path program 2 times [2024-01-27 15:19:00,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:00,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753575569] [2024-01-27 15:19:00,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:00,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:01,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:01,113 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:19:01,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:01,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753575569] [2024-01-27 15:19:01,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753575569] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:19:01,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:19:01,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:19:01,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274349905] [2024-01-27 15:19:01,114 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:01,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:19:01,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:01,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:19:01,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-01-27 15:19:01,115 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:01,115 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 83 transitions, 521 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:01,115 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:01,115 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:01,115 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:03,429 INFO L124 PetriNetUnfolderBase]: 17778/25301 cut-off events. [2024-01-27 15:19:03,429 INFO L125 PetriNetUnfolderBase]: For 27076/27076 co-relation queries the response was YES. [2024-01-27 15:19:03,477 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69779 conditions, 25301 events. 17778/25301 cut-off events. For 27076/27076 co-relation queries the response was YES. Maximal size of possible extension queue 1066. Compared 150320 event pairs, 4024 based on Foata normal form. 4/24699 useless extension candidates. Maximal degree in co-relation 63476. Up to 6466 conditions per place. [2024-01-27 15:19:03,541 INFO L140 encePairwiseOnDemand]: 31/42 looper letters, 222 selfloop transitions, 28 changer transitions 18/269 dead transitions. [2024-01-27 15:19:03,541 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 269 transitions, 1955 flow [2024-01-27 15:19:03,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-01-27 15:19:03,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-01-27 15:19:03,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 218 transitions. [2024-01-27 15:19:03,543 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5190476190476191 [2024-01-27 15:19:03,543 INFO L175 Difference]: Start difference. First operand has 80 places, 83 transitions, 521 flow. Second operand 10 states and 218 transitions. [2024-01-27 15:19:03,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 269 transitions, 1955 flow [2024-01-27 15:19:03,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 269 transitions, 1953 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-01-27 15:19:03,683 INFO L231 Difference]: Finished difference. Result has 95 places, 100 transitions, 802 flow [2024-01-27 15:19:03,684 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=519, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=802, PETRI_PLACES=95, PETRI_TRANSITIONS=100} [2024-01-27 15:19:03,685 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 56 predicate places. [2024-01-27 15:19:03,685 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 100 transitions, 802 flow [2024-01-27 15:19:03,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:03,687 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:03,687 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:19:03,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 15:19:03,688 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:19:03,688 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:03,689 INFO L85 PathProgramCache]: Analyzing trace with hash -557933711, now seen corresponding path program 1 times [2024-01-27 15:19:03,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:03,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638088685] [2024-01-27 15:19:03,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:03,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:03,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:03,891 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:19:03,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:03,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638088685] [2024-01-27 15:19:03,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638088685] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:03,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194878899] [2024-01-27 15:19:03,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:03,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:03,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:19:03,896 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:19:03,932 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:19:04,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:04,034 INFO L262 TraceCheckSpWp]: Trace formula consists of 287 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:19:04,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:19:04,136 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:19:04,136 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:19:04,249 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:19:04,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194878899] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:04,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 15:19:04,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 16 [2024-01-27 15:19:04,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371825929] [2024-01-27 15:19:04,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:04,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:19:04,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:04,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:19:04,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-01-27 15:19:04,254 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:04,255 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 100 transitions, 802 flow. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 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:19:04,255 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:04,255 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:04,255 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:06,143 INFO L124 PetriNetUnfolderBase]: 16923/24093 cut-off events. [2024-01-27 15:19:06,144 INFO L125 PetriNetUnfolderBase]: For 43636/43636 co-relation queries the response was YES. [2024-01-27 15:19:06,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73045 conditions, 24093 events. 16923/24093 cut-off events. For 43636/43636 co-relation queries the response was YES. Maximal size of possible extension queue 1023. Compared 144212 event pairs, 8264 based on Foata normal form. 4/23545 useless extension candidates. Maximal degree in co-relation 66063. Up to 13602 conditions per place. [2024-01-27 15:19:06,421 INFO L140 encePairwiseOnDemand]: 33/42 looper letters, 170 selfloop transitions, 34 changer transitions 15/220 dead transitions. [2024-01-27 15:19:06,422 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 220 transitions, 1705 flow [2024-01-27 15:19:06,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:19:06,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:19:06,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 187 transitions. [2024-01-27 15:19:06,423 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5565476190476191 [2024-01-27 15:19:06,423 INFO L175 Difference]: Start difference. First operand has 95 places, 100 transitions, 802 flow. Second operand 8 states and 187 transitions. [2024-01-27 15:19:06,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 220 transitions, 1705 flow [2024-01-27 15:19:06,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 220 transitions, 1678 flow, removed 7 selfloop flow, removed 3 redundant places. [2024-01-27 15:19:06,575 INFO L231 Difference]: Finished difference. Result has 100 places, 100 transitions, 875 flow [2024-01-27 15:19:06,575 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=785, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=875, PETRI_PLACES=100, PETRI_TRANSITIONS=100} [2024-01-27 15:19:06,576 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 61 predicate places. [2024-01-27 15:19:06,576 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 100 transitions, 875 flow [2024-01-27 15:19:06,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 6 states have internal predecessors, (51), 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:19:06,576 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:06,576 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:19:06,593 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:19:06,794 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-01-27 15:19:06,794 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:19:06,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:06,795 INFO L85 PathProgramCache]: Analyzing trace with hash 217185800, now seen corresponding path program 3 times [2024-01-27 15:19:06,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:06,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750986935] [2024-01-27 15:19:06,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:06,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:06,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:06,961 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:19:06,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:06,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750986935] [2024-01-27 15:19:06,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750986935] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:19:06,962 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:19:06,962 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-01-27 15:19:06,962 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934837463] [2024-01-27 15:19:06,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:06,963 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:19:06,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:06,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:19:06,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-01-27 15:19:06,964 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:06,964 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 100 transitions, 875 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:06,964 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:06,964 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:06,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:09,543 INFO L124 PetriNetUnfolderBase]: 20237/28894 cut-off events. [2024-01-27 15:19:09,544 INFO L125 PetriNetUnfolderBase]: For 55078/55078 co-relation queries the response was YES. [2024-01-27 15:19:09,610 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88521 conditions, 28894 events. 20237/28894 cut-off events. For 55078/55078 co-relation queries the response was YES. Maximal size of possible extension queue 1239. Compared 177752 event pairs, 8854 based on Foata normal form. 8/28350 useless extension candidates. Maximal degree in co-relation 79813. Up to 11897 conditions per place. [2024-01-27 15:19:09,658 INFO L140 encePairwiseOnDemand]: 34/42 looper letters, 140 selfloop transitions, 8 changer transitions 103/252 dead transitions. [2024-01-27 15:19:09,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 252 transitions, 2297 flow [2024-01-27 15:19:09,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-27 15:19:09,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-27 15:19:09,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 178 transitions. [2024-01-27 15:19:09,660 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5297619047619048 [2024-01-27 15:19:09,660 INFO L175 Difference]: Start difference. First operand has 100 places, 100 transitions, 875 flow. Second operand 8 states and 178 transitions. [2024-01-27 15:19:09,660 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 252 transitions, 2297 flow [2024-01-27 15:19:09,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 252 transitions, 2206 flow, removed 9 selfloop flow, removed 4 redundant places. [2024-01-27 15:19:09,829 INFO L231 Difference]: Finished difference. Result has 107 places, 100 transitions, 843 flow [2024-01-27 15:19:09,829 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=814, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=843, PETRI_PLACES=107, PETRI_TRANSITIONS=100} [2024-01-27 15:19:09,829 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 68 predicate places. [2024-01-27 15:19:09,829 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 100 transitions, 843 flow [2024-01-27 15:19:09,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:09,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:09,830 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:19:09,830 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-27 15:19:09,830 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:19:09,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:09,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1995530954, now seen corresponding path program 3 times [2024-01-27 15:19:09,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:09,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [278245975] [2024-01-27 15:19:09,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:09,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:09,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:09,964 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:19:09,965 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:09,965 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [278245975] [2024-01-27 15:19:09,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [278245975] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:19:09,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:19:09,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-01-27 15:19:09,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524251781] [2024-01-27 15:19:09,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:09,966 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:19:09,966 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:09,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:19:09,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-01-27 15:19:09,967 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:09,967 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 100 transitions, 843 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:09,968 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:09,968 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:09,968 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:11,946 INFO L124 PetriNetUnfolderBase]: 13399/19062 cut-off events. [2024-01-27 15:19:11,946 INFO L125 PetriNetUnfolderBase]: For 33498/33498 co-relation queries the response was YES. [2024-01-27 15:19:11,983 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58228 conditions, 19062 events. 13399/19062 cut-off events. For 33498/33498 co-relation queries the response was YES. Maximal size of possible extension queue 773. Compared 108443 event pairs, 4442 based on Foata normal form. 2/18512 useless extension candidates. Maximal degree in co-relation 58106. Up to 5468 conditions per place. [2024-01-27 15:19:12,020 INFO L140 encePairwiseOnDemand]: 31/42 looper letters, 186 selfloop transitions, 32 changer transitions 27/246 dead transitions. [2024-01-27 15:19:12,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 246 transitions, 2094 flow [2024-01-27 15:19:12,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-01-27 15:19:12,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-01-27 15:19:12,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 199 transitions. [2024-01-27 15:19:12,022 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5264550264550265 [2024-01-27 15:19:12,022 INFO L175 Difference]: Start difference. First operand has 107 places, 100 transitions, 843 flow. Second operand 9 states and 199 transitions. [2024-01-27 15:19:12,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 246 transitions, 2094 flow [2024-01-27 15:19:12,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 246 transitions, 2042 flow, removed 12 selfloop flow, removed 7 redundant places. [2024-01-27 15:19:12,178 INFO L231 Difference]: Finished difference. Result has 109 places, 110 transitions, 1069 flow [2024-01-27 15:19:12,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=821, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1069, PETRI_PLACES=109, PETRI_TRANSITIONS=110} [2024-01-27 15:19:12,179 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 70 predicate places. [2024-01-27 15:19:12,179 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 110 transitions, 1069 flow [2024-01-27 15:19:12,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:12,179 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:12,179 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] [2024-01-27 15:19:12,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-27 15:19:12,180 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:19:12,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:12,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1651858310, now seen corresponding path program 1 times [2024-01-27 15:19:12,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:12,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [647311198] [2024-01-27 15:19:12,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:12,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:12,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:12,337 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:19:12,337 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:12,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [647311198] [2024-01-27 15:19:12,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [647311198] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:12,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2135017446] [2024-01-27 15:19:12,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:12,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:12,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:19:12,340 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:19:12,365 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:19:12,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:12,478 INFO L262 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-27 15:19:12,480 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:19:12,727 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:19:12,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:19:12,811 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 15:19:12,811 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2135017446] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:19:12,811 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:19:12,812 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-01-27 15:19:12,812 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309810605] [2024-01-27 15:19:12,812 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:19:12,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-01-27 15:19:12,812 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:12,813 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-01-27 15:19:12,813 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:19:12,813 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:12,813 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 110 transitions, 1069 flow. Second operand has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 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:19:12,813 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:12,813 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:12,813 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:16,042 INFO L124 PetriNetUnfolderBase]: 23718/33546 cut-off events. [2024-01-27 15:19:16,042 INFO L125 PetriNetUnfolderBase]: For 79993/79993 co-relation queries the response was YES. [2024-01-27 15:19:16,145 INFO L83 FinitePrefix]: Finished finitePrefix Result has 107457 conditions, 33546 events. 23718/33546 cut-off events. For 79993/79993 co-relation queries the response was YES. Maximal size of possible extension queue 1360. Compared 204210 event pairs, 12584 based on Foata normal form. 9/32680 useless extension candidates. Maximal degree in co-relation 95988. Up to 8616 conditions per place. [2024-01-27 15:19:16,189 INFO L140 encePairwiseOnDemand]: 32/42 looper letters, 248 selfloop transitions, 17 changer transitions 141/407 dead transitions. [2024-01-27 15:19:16,189 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 407 transitions, 4087 flow [2024-01-27 15:19:16,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-01-27 15:19:16,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-01-27 15:19:16,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 303 transitions. [2024-01-27 15:19:16,191 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4007936507936508 [2024-01-27 15:19:16,191 INFO L175 Difference]: Start difference. First operand has 109 places, 110 transitions, 1069 flow. Second operand 18 states and 303 transitions. [2024-01-27 15:19:16,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 407 transitions, 4087 flow [2024-01-27 15:19:16,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 407 transitions, 3764 flow, removed 92 selfloop flow, removed 7 redundant places. [2024-01-27 15:19:16,714 INFO L231 Difference]: Finished difference. Result has 128 places, 91 transitions, 728 flow [2024-01-27 15:19:16,715 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=952, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=728, PETRI_PLACES=128, PETRI_TRANSITIONS=91} [2024-01-27 15:19:16,716 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 89 predicate places. [2024-01-27 15:19:16,716 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 91 transitions, 728 flow [2024-01-27 15:19:16,716 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 6.928571428571429) internal successors, (97), 14 states have internal predecessors, (97), 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:19:16,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:16,716 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] [2024-01-27 15:19:16,739 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:19:16,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:16,934 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:19:16,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:16,934 INFO L85 PathProgramCache]: Analyzing trace with hash 865802933, now seen corresponding path program 1 times [2024-01-27 15:19:16,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:16,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008025854] [2024-01-27 15:19:16,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:16,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:16,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:17,035 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:19:17,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:17,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008025854] [2024-01-27 15:19:17,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008025854] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:19:17,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:19:17,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:19:17,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959679539] [2024-01-27 15:19:17,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:17,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:19:17,038 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:17,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:19:17,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:19:17,039 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:17,039 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 91 transitions, 728 flow. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:17,039 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:17,039 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:17,039 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:18,475 INFO L124 PetriNetUnfolderBase]: 10368/14841 cut-off events. [2024-01-27 15:19:18,476 INFO L125 PetriNetUnfolderBase]: For 21628/21628 co-relation queries the response was YES. [2024-01-27 15:19:18,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42375 conditions, 14841 events. 10368/14841 cut-off events. For 21628/21628 co-relation queries the response was YES. Maximal size of possible extension queue 665. Compared 82570 event pairs, 4474 based on Foata normal form. 692/15530 useless extension candidates. Maximal degree in co-relation 42334. Up to 7476 conditions per place. [2024-01-27 15:19:18,523 INFO L140 encePairwiseOnDemand]: 36/42 looper letters, 52 selfloop transitions, 4 changer transitions 67/124 dead transitions. [2024-01-27 15:19:18,524 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 124 transitions, 1003 flow [2024-01-27 15:19:18,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:19:18,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:19:18,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 110 transitions. [2024-01-27 15:19:18,525 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4365079365079365 [2024-01-27 15:19:18,525 INFO L175 Difference]: Start difference. First operand has 128 places, 91 transitions, 728 flow. Second operand 6 states and 110 transitions. [2024-01-27 15:19:18,525 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 124 transitions, 1003 flow [2024-01-27 15:19:18,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 124 transitions, 909 flow, removed 23 selfloop flow, removed 16 redundant places. [2024-01-27 15:19:18,600 INFO L231 Difference]: Finished difference. Result has 101 places, 57 transitions, 287 flow [2024-01-27 15:19:18,600 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=533, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=287, PETRI_PLACES=101, PETRI_TRANSITIONS=57} [2024-01-27 15:19:18,601 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 62 predicate places. [2024-01-27 15:19:18,601 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 57 transitions, 287 flow [2024-01-27 15:19:18,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:18,601 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:18,601 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, 1] [2024-01-27 15:19:18,601 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-01-27 15:19:18,601 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:19:18,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:18,602 INFO L85 PathProgramCache]: Analyzing trace with hash -1830469221, now seen corresponding path program 2 times [2024-01-27 15:19:18,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:18,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19725072] [2024-01-27 15:19:18,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:18,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:18,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:18,690 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-27 15:19:18,691 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:18,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19725072] [2024-01-27 15:19:18,691 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19725072] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:19:18,691 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 15:19:18,691 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-01-27 15:19:18,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667411918] [2024-01-27 15:19:18,692 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:18,692 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-01-27 15:19:18,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:18,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-01-27 15:19:18,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-01-27 15:19:18,693 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:18,693 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 57 transitions, 287 flow. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:18,693 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:18,693 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:18,694 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:19,301 INFO L124 PetriNetUnfolderBase]: 3660/5234 cut-off events. [2024-01-27 15:19:19,301 INFO L125 PetriNetUnfolderBase]: For 5940/5940 co-relation queries the response was YES. [2024-01-27 15:19:19,310 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14123 conditions, 5234 events. 3660/5234 cut-off events. For 5940/5940 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 23909 event pairs, 1818 based on Foata normal form. 126/5150 useless extension candidates. Maximal degree in co-relation 14092. Up to 3435 conditions per place. [2024-01-27 15:19:19,317 INFO L140 encePairwiseOnDemand]: 37/42 looper letters, 47 selfloop transitions, 4 changer transitions 48/100 dead transitions. [2024-01-27 15:19:19,317 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 100 transitions, 627 flow [2024-01-27 15:19:19,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-01-27 15:19:19,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-01-27 15:19:19,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions. [2024-01-27 15:19:19,318 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46190476190476193 [2024-01-27 15:19:19,318 INFO L175 Difference]: Start difference. First operand has 101 places, 57 transitions, 287 flow. Second operand 5 states and 97 transitions. [2024-01-27 15:19:19,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 100 transitions, 627 flow [2024-01-27 15:19:19,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 100 transitions, 578 flow, removed 15 selfloop flow, removed 13 redundant places. [2024-01-27 15:19:19,352 INFO L231 Difference]: Finished difference. Result has 71 places, 52 transitions, 214 flow [2024-01-27 15:19:19,352 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=214, PETRI_PLACES=71, PETRI_TRANSITIONS=52} [2024-01-27 15:19:19,353 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 32 predicate places. [2024-01-27 15:19:19,353 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 52 transitions, 214 flow [2024-01-27 15:19:19,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 5 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-27 15:19:19,353 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:19,353 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] [2024-01-27 15:19:19,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-01-27 15:19:19,353 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:19:19,354 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:19,354 INFO L85 PathProgramCache]: Analyzing trace with hash 1879671983, now seen corresponding path program 1 times [2024-01-27 15:19:19,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:19,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378635416] [2024-01-27 15:19:19,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:19,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:19,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:19,551 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:19:19,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:19,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378635416] [2024-01-27 15:19:19,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378635416] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:19,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2133405040] [2024-01-27 15:19:19,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:19,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:19,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:19:19,556 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:19:19,574 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:19:19,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:19,685 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-27 15:19:19,688 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:19:19,800 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:19:19,801 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:19:19,912 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:19:19,912 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2133405040] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-27 15:19:19,912 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-27 15:19:19,912 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 18 [2024-01-27 15:19:19,912 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231169893] [2024-01-27 15:19:19,913 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-27 15:19:19,913 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-01-27 15:19:19,913 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:19,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-01-27 15:19:19,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:19:19,914 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:19,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 52 transitions, 214 flow. Second operand has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 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:19:19,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:19,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:19,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:21,125 INFO L124 PetriNetUnfolderBase]: 7199/9970 cut-off events. [2024-01-27 15:19:21,125 INFO L125 PetriNetUnfolderBase]: For 3640/3640 co-relation queries the response was YES. [2024-01-27 15:19:21,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23782 conditions, 9970 events. 7199/9970 cut-off events. For 3640/3640 co-relation queries the response was YES. Maximal size of possible extension queue 403. Compared 48896 event pairs, 628 based on Foata normal form. 4/9106 useless extension candidates. Maximal degree in co-relation 23760. Up to 2916 conditions per place. [2024-01-27 15:19:21,160 INFO L140 encePairwiseOnDemand]: 30/42 looper letters, 162 selfloop transitions, 26 changer transitions 10/199 dead transitions. [2024-01-27 15:19:21,161 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 199 transitions, 1072 flow [2024-01-27 15:19:21,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-01-27 15:19:21,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-01-27 15:19:21,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 233 transitions. [2024-01-27 15:19:21,163 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36984126984126986 [2024-01-27 15:19:21,163 INFO L175 Difference]: Start difference. First operand has 71 places, 52 transitions, 214 flow. Second operand 15 states and 233 transitions. [2024-01-27 15:19:21,163 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 199 transitions, 1072 flow [2024-01-27 15:19:21,229 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 199 transitions, 1012 flow, removed 24 selfloop flow, removed 7 redundant places. [2024-01-27 15:19:21,231 INFO L231 Difference]: Finished difference. Result has 77 places, 69 transitions, 349 flow [2024-01-27 15:19:21,231 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=349, PETRI_PLACES=77, PETRI_TRANSITIONS=69} [2024-01-27 15:19:21,231 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 38 predicate places. [2024-01-27 15:19:21,232 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 69 transitions, 349 flow [2024-01-27 15:19:21,232 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 8.0) internal successors, (144), 18 states have internal predecessors, (144), 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:19:21,232 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:21,232 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, 1, 1] [2024-01-27 15:19:21,245 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-01-27 15:19:21,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-01-27 15:19:21,436 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:19:21,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:21,437 INFO L85 PathProgramCache]: Analyzing trace with hash -25008207, now seen corresponding path program 2 times [2024-01-27 15:19:21,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:21,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765494395] [2024-01-27 15:19:21,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:21,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:21,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:21,624 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-27 15:19:21,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:21,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765494395] [2024-01-27 15:19:21,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765494395] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:21,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945285517] [2024-01-27 15:19:21,625 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-27 15:19:21,625 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:21,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:19:21,628 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:19:21,650 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:19:21,763 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-01-27 15:19:21,764 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:19:21,765 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:19:21,770 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:19:21,835 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:19:21,836 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-27 15:19:21,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945285517] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:19:21,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-27 15:19:21,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2024-01-27 15:19:21,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138932874] [2024-01-27 15:19:21,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:21,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:19:21,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:21,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:19:21,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-01-27 15:19:21,838 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:21,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 69 transitions, 349 flow. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 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:19:21,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:21,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:21,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:23,412 INFO L124 PetriNetUnfolderBase]: 15743/21758 cut-off events. [2024-01-27 15:19:23,413 INFO L125 PetriNetUnfolderBase]: For 9393/9393 co-relation queries the response was YES. [2024-01-27 15:19:23,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51831 conditions, 21758 events. 15743/21758 cut-off events. For 9393/9393 co-relation queries the response was YES. Maximal size of possible extension queue 892. Compared 121815 event pairs, 1826 based on Foata normal form. 4/18542 useless extension candidates. Maximal degree in co-relation 51809. Up to 9516 conditions per place. [2024-01-27 15:19:23,468 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 138 selfloop transitions, 13 changer transitions 23/175 dead transitions. [2024-01-27 15:19:23,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 175 transitions, 1071 flow [2024-01-27 15:19:23,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:19:23,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:19:23,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2024-01-27 15:19:23,469 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5674603174603174 [2024-01-27 15:19:23,469 INFO L175 Difference]: Start difference. First operand has 77 places, 69 transitions, 349 flow. Second operand 6 states and 143 transitions. [2024-01-27 15:19:23,469 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 175 transitions, 1071 flow [2024-01-27 15:19:23,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 175 transitions, 1057 flow, removed 4 selfloop flow, removed 2 redundant places. [2024-01-27 15:19:23,481 INFO L231 Difference]: Finished difference. Result has 84 places, 78 transitions, 441 flow [2024-01-27 15:19:23,481 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=335, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=441, PETRI_PLACES=84, PETRI_TRANSITIONS=78} [2024-01-27 15:19:23,481 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 45 predicate places. [2024-01-27 15:19:23,481 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 78 transitions, 441 flow [2024-01-27 15:19:23,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 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:19:23,482 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:23,482 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, 1, 1] [2024-01-27 15:19:23,492 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-01-27 15:19:23,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-01-27 15:19:23,683 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:19:23,683 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:23,683 INFO L85 PathProgramCache]: Analyzing trace with hash 793171553, now seen corresponding path program 3 times [2024-01-27 15:19:23,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:23,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505928466] [2024-01-27 15:19:23,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:23,683 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:23,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:23,832 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-27 15:19:23,832 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:23,832 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505928466] [2024-01-27 15:19:23,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505928466] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:23,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338960615] [2024-01-27 15:19:23,833 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-01-27 15:19:23,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:23,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:19:23,834 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:19:23,856 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:19:23,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-01-27 15:19:23,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:19:23,967 INFO L262 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:19:23,969 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:19:24,027 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:19:24,027 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-27 15:19:24,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1338960615] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:19:24,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-27 15:19:24,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-01-27 15:19:24,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [302948805] [2024-01-27 15:19:24,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:24,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:19:24,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:24,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:19:24,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-01-27 15:19:24,030 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:24,030 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 78 transitions, 441 flow. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 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:19:24,030 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:24,030 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:24,030 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:26,482 INFO L124 PetriNetUnfolderBase]: 23039/31934 cut-off events. [2024-01-27 15:19:26,482 INFO L125 PetriNetUnfolderBase]: For 27759/27759 co-relation queries the response was YES. [2024-01-27 15:19:26,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 85094 conditions, 31934 events. 23039/31934 cut-off events. For 27759/27759 co-relation queries the response was YES. Maximal size of possible extension queue 1365. Compared 188609 event pairs, 3354 based on Foata normal form. 4/30406 useless extension candidates. Maximal degree in co-relation 85067. Up to 15910 conditions per place. [2024-01-27 15:19:26,624 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 127 selfloop transitions, 21 changer transitions 24/173 dead transitions. [2024-01-27 15:19:26,624 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 173 transitions, 1155 flow [2024-01-27 15:19:26,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:19:26,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:19:26,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 136 transitions. [2024-01-27 15:19:26,625 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5396825396825397 [2024-01-27 15:19:26,625 INFO L175 Difference]: Start difference. First operand has 84 places, 78 transitions, 441 flow. Second operand 6 states and 136 transitions. [2024-01-27 15:19:26,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 173 transitions, 1155 flow [2024-01-27 15:19:26,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 173 transitions, 1147 flow, removed 2 selfloop flow, removed 2 redundant places. [2024-01-27 15:19:26,669 INFO L231 Difference]: Finished difference. Result has 90 places, 87 transitions, 593 flow [2024-01-27 15:19:26,670 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=435, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=593, PETRI_PLACES=90, PETRI_TRANSITIONS=87} [2024-01-27 15:19:26,670 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 51 predicate places. [2024-01-27 15:19:26,670 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 87 transitions, 593 flow [2024-01-27 15:19:26,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 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:19:26,670 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:26,671 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, 1, 1] [2024-01-27 15:19:26,682 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:19:26,872 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-01-27 15:19:26,872 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:19:26,873 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:26,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1987649637, now seen corresponding path program 4 times [2024-01-27 15:19:26,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:26,873 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788112017] [2024-01-27 15:19:26,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:26,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:26,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:27,042 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-27 15:19:27,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:27,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788112017] [2024-01-27 15:19:27,043 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788112017] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:27,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [811024848] [2024-01-27 15:19:27,044 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-01-27 15:19:27,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:27,044 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:19:27,045 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:19:27,065 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:19:27,166 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-01-27 15:19:27,166 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:19:27,167 INFO L262 TraceCheckSpWp]: Trace formula consists of 117 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-27 15:19:27,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:19:27,237 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-01-27 15:19:27,237 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-27 15:19:27,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [811024848] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 15:19:27,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-27 15:19:27,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-01-27 15:19:27,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018719019] [2024-01-27 15:19:27,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:27,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-27 15:19:27,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:27,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-27 15:19:27,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2024-01-27 15:19:27,240 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:27,241 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 87 transitions, 593 flow. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 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:19:27,241 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:27,241 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:27,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:30,960 INFO L124 PetriNetUnfolderBase]: 32295/44882 cut-off events. [2024-01-27 15:19:30,960 INFO L125 PetriNetUnfolderBase]: For 75666/75666 co-relation queries the response was YES. [2024-01-27 15:19:31,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 132863 conditions, 44882 events. 32295/44882 cut-off events. For 75666/75666 co-relation queries the response was YES. Maximal size of possible extension queue 1889. Compared 278154 event pairs, 8000 based on Foata normal form. 4/42706 useless extension candidates. Maximal degree in co-relation 132833. Up to 18415 conditions per place. [2024-01-27 15:19:31,180 INFO L140 encePairwiseOnDemand]: 35/42 looper letters, 137 selfloop transitions, 28 changer transitions 25/191 dead transitions. [2024-01-27 15:19:31,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 191 transitions, 1453 flow [2024-01-27 15:19:31,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-27 15:19:31,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-27 15:19:31,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 138 transitions. [2024-01-27 15:19:31,181 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5476190476190477 [2024-01-27 15:19:31,181 INFO L175 Difference]: Start difference. First operand has 90 places, 87 transitions, 593 flow. Second operand 6 states and 138 transitions. [2024-01-27 15:19:31,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 191 transitions, 1453 flow [2024-01-27 15:19:31,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 191 transitions, 1419 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-01-27 15:19:31,372 INFO L231 Difference]: Finished difference. Result has 96 places, 93 transitions, 727 flow [2024-01-27 15:19:31,372 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=579, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=727, PETRI_PLACES=96, PETRI_TRANSITIONS=93} [2024-01-27 15:19:31,372 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 57 predicate places. [2024-01-27 15:19:31,372 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 93 transitions, 727 flow [2024-01-27 15:19:31,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 6 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:19:31,373 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:31,373 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, 1, 1] [2024-01-27 15:19:31,384 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:19:31,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:31,574 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:19:31,574 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:31,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1538349069, now seen corresponding path program 5 times [2024-01-27 15:19:31,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:31,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004931941] [2024-01-27 15:19:31,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:31,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:31,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:31,739 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-01-27 15:19:31,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:31,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004931941] [2024-01-27 15:19:31,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004931941] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:31,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858658088] [2024-01-27 15:19:31,740 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-01-27 15:19:31,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:31,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:19:31,744 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:19:31,762 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:19:31,887 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-01-27 15:19:31,887 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-27 15:19:31,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 10 conjunts are in the unsatisfiable core [2024-01-27 15:19:31,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:19:32,004 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:19:32,004 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:19:32,103 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-01-27 15:19:32,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858658088] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:32,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 15:19:32,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 13 [2024-01-27 15:19:32,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676474083] [2024-01-27 15:19:32,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:32,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-01-27 15:19:32,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:32,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-01-27 15:19:32,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2024-01-27 15:19:32,106 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:32,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 93 transitions, 727 flow. Second operand has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 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:19:32,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:32,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:32,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 15:19:34,828 INFO L124 PetriNetUnfolderBase]: 24649/33939 cut-off events. [2024-01-27 15:19:34,828 INFO L125 PetriNetUnfolderBase]: For 96584/96584 co-relation queries the response was YES. [2024-01-27 15:19:34,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111670 conditions, 33939 events. 24649/33939 cut-off events. For 96584/96584 co-relation queries the response was YES. Maximal size of possible extension queue 1274. Compared 193799 event pairs, 6956 based on Foata normal form. 1488/33843 useless extension candidates. Maximal degree in co-relation 111637. Up to 20917 conditions per place. [2024-01-27 15:19:35,214 INFO L140 encePairwiseOnDemand]: 34/42 looper letters, 91 selfloop transitions, 28 changer transitions 0/120 dead transitions. [2024-01-27 15:19:35,214 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 120 transitions, 1079 flow [2024-01-27 15:19:35,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-01-27 15:19:35,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-01-27 15:19:35,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 89 transitions. [2024-01-27 15:19:35,216 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.30272108843537415 [2024-01-27 15:19:35,216 INFO L175 Difference]: Start difference. First operand has 96 places, 93 transitions, 727 flow. Second operand 7 states and 89 transitions. [2024-01-27 15:19:35,216 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 120 transitions, 1079 flow [2024-01-27 15:19:35,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 120 transitions, 1015 flow, removed 20 selfloop flow, removed 5 redundant places. [2024-01-27 15:19:35,397 INFO L231 Difference]: Finished difference. Result has 94 places, 90 transitions, 715 flow [2024-01-27 15:19:35,397 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=633, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=715, PETRI_PLACES=94, PETRI_TRANSITIONS=90} [2024-01-27 15:19:35,398 INFO L281 CegarLoopForPetriNet]: 39 programPoint places, 55 predicate places. [2024-01-27 15:19:35,399 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 90 transitions, 715 flow [2024-01-27 15:19:35,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.142857142857142) internal successors, (57), 7 states have internal predecessors, (57), 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:19:35,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 15:19:35,399 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, 1, 1, 1] [2024-01-27 15:19:35,410 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:19:35,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:35,600 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:19:35,600 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 15:19:35,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1812793455, now seen corresponding path program 1 times [2024-01-27 15:19:35,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 15:19:35,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108303730] [2024-01-27 15:19:35,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:35,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 15:19:35,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:35,767 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:19:35,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 15:19:35,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108303730] [2024-01-27 15:19:35,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108303730] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:35,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1120854620] [2024-01-27 15:19:35,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 15:19:35,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-27 15:19:35,769 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 15:19:35,770 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:19:35,788 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:19:35,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 15:19:35,932 INFO L262 TraceCheckSpWp]: Trace formula consists of 333 conjuncts, 11 conjunts are in the unsatisfiable core [2024-01-27 15:19:35,940 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-27 15:19:36,032 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:19:36,033 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-27 15:19:36,166 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-01-27 15:19:36,166 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1120854620] provided 1 perfect and 1 imperfect interpolant sequences [2024-01-27 15:19:36,166 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-01-27 15:19:36,166 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8, 8] total 18 [2024-01-27 15:19:36,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578463910] [2024-01-27 15:19:36,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 15:19:36,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-27 15:19:36,167 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 15:19:36,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-27 15:19:36,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=216, Unknown=0, NotChecked=0, Total=306 [2024-01-27 15:19:36,169 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 4 out of 42 [2024-01-27 15:19:36,169 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 90 transitions, 715 flow. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 8 states have internal predecessors, (63), 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:19:36,169 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 15:19:36,169 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 4 of 42 [2024-01-27 15:19:36,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand