/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/mult-dist.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 21:15:37,765 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 21:15:37,767 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 21:15:37,803 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 21:15:37,805 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 21:15:37,808 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 21:15:37,811 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 21:15:37,815 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 21:15:37,819 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 21:15:37,823 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 21:15:37,824 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 21:15:37,825 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 21:15:37,826 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 21:15:37,828 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 21:15:37,829 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 21:15:37,831 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 21:15:37,832 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 21:15:37,832 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 21:15:37,835 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 21:15:37,839 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 21:15:37,840 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 21:15:37,842 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 21:15:37,842 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 21:15:37,843 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 21:15:37,848 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 21:15:37,848 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 21:15:37,848 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 21:15:37,850 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 21:15:37,850 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 21:15:37,851 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 21:15:37,851 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 21:15:37,856 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 21:15:37,858 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 21:15:37,858 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 21:15:37,859 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 21:15:37,859 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 21:15:37,859 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 21:15:37,860 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 21:15:37,860 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 21:15:37,861 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 21:15:37,861 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 21:15:37,862 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2022-12-05 21:15:37,896 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 21:15:37,896 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 21:15:37,898 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 21:15:37,898 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 21:15:37,898 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 21:15:37,899 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 21:15:37,899 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 21:15:37,899 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 21:15:37,900 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 21:15:37,900 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 21:15:37,900 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 21:15:37,901 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 21:15:37,901 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 21:15:37,901 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 21:15:37,901 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 21:15:37,901 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 21:15:37,901 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 21:15:37,901 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 21:15:37,901 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 21:15:37,902 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 21:15:37,902 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 21:15:37,902 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 21:15:37,902 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 21:15:37,902 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:15:37,902 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 21:15:37,902 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 21:15:37,903 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 21:15:37,903 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 21:15:37,903 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 21:15:37,903 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 21:15:37,903 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-12-05 21:15:38,203 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 21:15:38,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 21:15:38,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 21:15:38,234 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 21:15:38,235 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 21:15:38,236 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-dist.wvr.c [2022-12-05 21:15:39,260 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 21:15:39,478 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 21:15:39,479 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c [2022-12-05 21:15:39,484 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8fc423fe/f1b44875c7654594b657be18a62b037e/FLAG6f216caaf [2022-12-05 21:15:39,497 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a8fc423fe/f1b44875c7654594b657be18a62b037e [2022-12-05 21:15:39,499 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 21:15:39,500 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 21:15:39,503 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 21:15:39,504 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 21:15:39,506 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 21:15:39,507 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,507 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d4e4c22 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39, skipping insertion in model container [2022-12-05 21:15:39,508 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,513 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 21:15:39,529 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 21:15:39,654 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c[2116,2129] [2022-12-05 21:15:39,658 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:15:39,672 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 21:15:39,702 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c[2116,2129] [2022-12-05 21:15:39,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:15:39,716 INFO L208 MainTranslator]: Completed translation [2022-12-05 21:15:39,717 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39 WrapperNode [2022-12-05 21:15:39,718 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 21:15:39,719 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 21:15:39,720 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 21:15:39,720 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 21:15:39,725 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,741 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,762 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 70 [2022-12-05 21:15:39,762 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 21:15:39,763 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 21:15:39,763 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 21:15:39,763 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 21:15:39,770 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,770 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,774 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,775 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,788 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,791 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,792 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,793 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,798 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 21:15:39,799 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 21:15:39,800 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 21:15:39,800 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 21:15:39,800 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (1/1) ... [2022-12-05 21:15:39,805 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:15:39,817 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:15:39,833 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-05 21:15:39,852 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-05 21:15:39,869 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 21:15:39,869 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 21:15:39,869 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 21:15:39,870 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 21:15:39,870 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 21:15:39,870 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 21:15:39,870 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 21:15:39,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 21:15:39,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 21:15:39,870 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 21:15:39,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 21:15:39,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 21:15:39,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 21:15:39,871 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 21:15:39,872 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 21:15:39,980 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 21:15:39,981 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 21:15:40,212 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 21:15:40,218 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 21:15:40,218 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-05 21:15:40,220 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:15:40 BoogieIcfgContainer [2022-12-05 21:15:40,220 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 21:15:40,222 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 21:15:40,222 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 21:15:40,224 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 21:15:40,224 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:15:39" (1/3) ... [2022-12-05 21:15:40,225 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aa7c164 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:15:40, skipping insertion in model container [2022-12-05 21:15:40,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:15:39" (2/3) ... [2022-12-05 21:15:40,225 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3aa7c164 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:15:40, skipping insertion in model container [2022-12-05 21:15:40,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:15:40" (3/3) ... [2022-12-05 21:15:40,226 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2022-12-05 21:15:40,244 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 21:15:40,245 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 21:15:40,245 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 21:15:40,352 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-05 21:15:40,393 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 105 places, 102 transitions, 228 flow [2022-12-05 21:15:40,470 INFO L130 PetriNetUnfolder]: 7/99 cut-off events. [2022-12-05 21:15:40,470 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 21:15:40,475 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112 conditions, 99 events. 7/99 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 69 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2022-12-05 21:15:40,476 INFO L82 GeneralOperation]: Start removeDead. Operand has 105 places, 102 transitions, 228 flow [2022-12-05 21:15:40,481 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 89 transitions, 196 flow [2022-12-05 21:15:40,483 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 21:15:40,507 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 92 places, 89 transitions, 196 flow [2022-12-05 21:15:40,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 92 places, 89 transitions, 196 flow [2022-12-05 21:15:40,553 INFO L130 PetriNetUnfolder]: 7/89 cut-off events. [2022-12-05 21:15:40,554 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 21:15:40,555 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 89 events. 7/89 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 72 event pairs, 0 based on Foata normal form. 0/82 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2022-12-05 21:15:40,558 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 92 places, 89 transitions, 196 flow [2022-12-05 21:15:40,558 INFO L188 LiptonReduction]: Number of co-enabled transitions 1320 [2022-12-05 21:15:43,455 INFO L203 LiptonReduction]: Total number of compositions: 67 [2022-12-05 21:15:43,468 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 21:15:43,472 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@446bbe49, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 21:15:43,473 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-05 21:15:43,478 INFO L130 PetriNetUnfolder]: 3/21 cut-off events. [2022-12-05 21:15:43,478 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 21:15:43,478 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:15:43,478 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:15:43,479 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)] === [2022-12-05 21:15:43,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:15:43,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1839579012, now seen corresponding path program 1 times [2022-12-05 21:15:43,491 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:15:43,491 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987253834] [2022-12-05 21:15:43,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:43,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:15:43,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:44,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:44,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:15:44,020 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987253834] [2022-12-05 21:15:44,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987253834] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:15:44,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:15:44,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-05 21:15:44,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [482233677] [2022-12-05 21:15:44,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:15:44,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 21:15:44,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:15:44,049 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 21:15:44,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 21:15:44,051 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 22 [2022-12-05 21:15:44,052 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 22 transitions, 62 flow. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2022-12-05 21:15:44,052 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:15:44,052 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 22 [2022-12-05 21:15:44,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:15:44,154 INFO L130 PetriNetUnfolder]: 359/506 cut-off events. [2022-12-05 21:15:44,154 INFO L131 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2022-12-05 21:15:44,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1064 conditions, 506 events. 359/506 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 1613 event pairs, 39 based on Foata normal form. 1/305 useless extension candidates. Maximal degree in co-relation 803. Up to 421 conditions per place. [2022-12-05 21:15:44,159 INFO L137 encePairwiseOnDemand]: 17/22 looper letters, 30 selfloop transitions, 4 changer transitions 1/38 dead transitions. [2022-12-05 21:15:44,159 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 38 transitions, 179 flow [2022-12-05 21:15:44,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 21:15:44,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 21:15:44,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 45 transitions. [2022-12-05 21:15:44,170 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6818181818181818 [2022-12-05 21:15:44,172 INFO L175 Difference]: Start difference. First operand has 29 places, 22 transitions, 62 flow. Second operand 3 states and 45 transitions. [2022-12-05 21:15:44,172 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 38 transitions, 179 flow [2022-12-05 21:15:44,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 38 transitions, 157 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-05 21:15:44,177 INFO L231 Difference]: Finished difference. Result has 26 places, 25 transitions, 76 flow [2022-12-05 21:15:44,179 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=26, PETRI_TRANSITIONS=25} [2022-12-05 21:15:44,182 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places. [2022-12-05 21:15:44,183 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 25 transitions, 76 flow [2022-12-05 21:15:44,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 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) [2022-12-05 21:15:44,183 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:15:44,184 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:15:44,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 21:15:44,184 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)] === [2022-12-05 21:15:44,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:15:44,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1296714879, now seen corresponding path program 1 times [2022-12-05 21:15:44,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:15:44,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776815793] [2022-12-05 21:15:44,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:44,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:15:44,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:44,522 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:44,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:15:44,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776815793] [2022-12-05 21:15:44,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776815793] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:15:44,523 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:15:44,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:15:44,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988387595] [2022-12-05 21:15:44,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:15:44,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:15:44,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:15:44,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:15:44,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:15:44,526 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:15:44,527 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 76 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:15:44,527 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:15:44,527 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:15:44,528 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:15:44,811 INFO L130 PetriNetUnfolder]: 638/974 cut-off events. [2022-12-05 21:15:44,816 INFO L131 PetriNetUnfolder]: For 186/186 co-relation queries the response was YES. [2022-12-05 21:15:44,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2341 conditions, 974 events. 638/974 cut-off events. For 186/186 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3825 event pairs, 158 based on Foata normal form. 18/992 useless extension candidates. Maximal degree in co-relation 657. Up to 394 conditions per place. [2022-12-05 21:15:44,826 INFO L137 encePairwiseOnDemand]: 14/22 looper letters, 71 selfloop transitions, 8 changer transitions 10/89 dead transitions. [2022-12-05 21:15:44,826 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 32 places, 89 transitions, 434 flow [2022-12-05 21:15:44,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:15:44,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:15:44,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 82 transitions. [2022-12-05 21:15:44,829 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5324675324675324 [2022-12-05 21:15:44,829 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 76 flow. Second operand 7 states and 82 transitions. [2022-12-05 21:15:44,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 32 places, 89 transitions, 434 flow [2022-12-05 21:15:44,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 31 places, 89 transitions, 424 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 21:15:44,833 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 139 flow [2022-12-05 21:15:44,833 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=139, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2022-12-05 21:15:44,834 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 7 predicate places. [2022-12-05 21:15:44,834 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 139 flow [2022-12-05 21:15:44,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:15:44,834 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:15:44,834 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:15:44,835 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 21:15:44,835 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)] === [2022-12-05 21:15:44,837 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:15:44,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1383544756, now seen corresponding path program 1 times [2022-12-05 21:15:44,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:15:44,838 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [267757562] [2022-12-05 21:15:44,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:44,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:15:44,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:45,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:45,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:15:45,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [267757562] [2022-12-05 21:15:45,058 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [267757562] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:45,058 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650630947] [2022-12-05 21:15:45,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:45,059 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:45,059 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:15:45,063 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) [2022-12-05 21:15:45,077 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 21:15:45,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:45,194 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-05 21:15:45,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:15:45,299 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:45,300 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:15:45,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:45,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650630947] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:45,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:15:45,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 9 [2022-12-05 21:15:45,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131385940] [2022-12-05 21:15:45,421 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:15:45,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:15:45,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:15:45,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:15:45,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-05 21:15:45,422 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 22 [2022-12-05 21:15:45,423 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 139 flow. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:15:45,423 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:15:45,423 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 22 [2022-12-05 21:15:45,423 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:15:45,764 INFO L130 PetriNetUnfolder]: 815/1235 cut-off events. [2022-12-05 21:15:45,765 INFO L131 PetriNetUnfolder]: For 1380/1427 co-relation queries the response was YES. [2022-12-05 21:15:45,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3872 conditions, 1235 events. 815/1235 cut-off events. For 1380/1427 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5239 event pairs, 193 based on Foata normal form. 47/1265 useless extension candidates. Maximal degree in co-relation 3223. Up to 398 conditions per place. [2022-12-05 21:15:45,773 INFO L137 encePairwiseOnDemand]: 15/22 looper letters, 94 selfloop transitions, 16 changer transitions 0/112 dead transitions. [2022-12-05 21:15:45,774 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 112 transitions, 662 flow [2022-12-05 21:15:45,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:15:45,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:15:45,775 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 111 transitions. [2022-12-05 21:15:45,780 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6306818181818182 [2022-12-05 21:15:45,780 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 139 flow. Second operand 8 states and 111 transitions. [2022-12-05 21:15:45,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 112 transitions, 662 flow [2022-12-05 21:15:45,786 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 112 transitions, 634 flow, removed 9 selfloop flow, removed 2 redundant places. [2022-12-05 21:15:45,788 INFO L231 Difference]: Finished difference. Result has 47 places, 43 transitions, 264 flow [2022-12-05 21:15:45,788 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=264, PETRI_PLACES=47, PETRI_TRANSITIONS=43} [2022-12-05 21:15:45,789 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 18 predicate places. [2022-12-05 21:15:45,790 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 43 transitions, 264 flow [2022-12-05 21:15:45,790 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:15:45,790 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:15:45,790 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:15:45,802 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-05 21:15:45,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:45,997 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)] === [2022-12-05 21:15:45,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:15:45,997 INFO L85 PathProgramCache]: Analyzing trace with hash 2111103730, now seen corresponding path program 1 times [2022-12-05 21:15:45,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:15:45,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575884965] [2022-12-05 21:15:45,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:45,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:15:46,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:46,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:46,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:15:46,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575884965] [2022-12-05 21:15:46,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575884965] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:15:46,255 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:15:46,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:15:46,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798873469] [2022-12-05 21:15:46,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:15:46,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:15:46,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:15:46,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:15:46,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:15:46,258 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:15:46,258 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 43 transitions, 264 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:15:46,258 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:15:46,258 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:15:46,258 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:15:46,666 INFO L130 PetriNetUnfolder]: 1126/1709 cut-off events. [2022-12-05 21:15:46,666 INFO L131 PetriNetUnfolder]: For 4611/4611 co-relation queries the response was YES. [2022-12-05 21:15:46,670 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6506 conditions, 1709 events. 1126/1709 cut-off events. For 4611/4611 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 7569 event pairs, 276 based on Foata normal form. 20/1729 useless extension candidates. Maximal degree in co-relation 4103. Up to 728 conditions per place. [2022-12-05 21:15:46,681 INFO L137 encePairwiseOnDemand]: 13/22 looper letters, 99 selfloop transitions, 29 changer transitions 13/141 dead transitions. [2022-12-05 21:15:46,681 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 141 transitions, 1060 flow [2022-12-05 21:15:46,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 21:15:46,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 21:15:46,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 107 transitions. [2022-12-05 21:15:46,684 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4863636363636364 [2022-12-05 21:15:46,685 INFO L175 Difference]: Start difference. First operand has 47 places, 43 transitions, 264 flow. Second operand 10 states and 107 transitions. [2022-12-05 21:15:46,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 141 transitions, 1060 flow [2022-12-05 21:15:46,699 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 141 transitions, 1046 flow, removed 7 selfloop flow, removed 0 redundant places. [2022-12-05 21:15:46,702 INFO L231 Difference]: Finished difference. Result has 63 places, 59 transitions, 505 flow [2022-12-05 21:15:46,702 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=258, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=505, PETRI_PLACES=63, PETRI_TRANSITIONS=59} [2022-12-05 21:15:46,702 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 34 predicate places. [2022-12-05 21:15:46,703 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 59 transitions, 505 flow [2022-12-05 21:15:46,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:15:46,703 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:15:46,703 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:15:46,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 21:15:46,703 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)] === [2022-12-05 21:15:46,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:15:46,704 INFO L85 PathProgramCache]: Analyzing trace with hash -122040396, now seen corresponding path program 2 times [2022-12-05 21:15:46,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:15:46,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165133736] [2022-12-05 21:15:46,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:46,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:15:46,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:46,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:46,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:15:46,897 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165133736] [2022-12-05 21:15:46,897 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [165133736] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:46,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1692937952] [2022-12-05 21:15:46,898 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 21:15:46,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:46,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:15:46,903 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) [2022-12-05 21:15:46,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-05 21:15:47,050 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:15:47,050 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:15:47,052 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-05 21:15:47,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:15:47,175 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:47,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:15:47,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:47,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1692937952] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:15:47,344 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:15:47,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 7] total 15 [2022-12-05 21:15:47,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421758228] [2022-12-05 21:15:47,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:15:47,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-05 21:15:47,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:15:47,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-05 21:15:47,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-12-05 21:15:47,346 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:15:47,346 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 59 transitions, 505 flow. Second operand has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 15 states have internal predecessors, (34), 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) [2022-12-05 21:15:47,346 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:15:47,346 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:15:47,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:15:48,739 INFO L130 PetriNetUnfolder]: 2194/3373 cut-off events. [2022-12-05 21:15:48,740 INFO L131 PetriNetUnfolder]: For 14864/14864 co-relation queries the response was YES. [2022-12-05 21:15:48,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15752 conditions, 3373 events. 2194/3373 cut-off events. For 14864/14864 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 17042 event pairs, 174 based on Foata normal form. 22/3395 useless extension candidates. Maximal degree in co-relation 13741. Up to 1139 conditions per place. [2022-12-05 21:15:48,771 INFO L137 encePairwiseOnDemand]: 13/22 looper letters, 230 selfloop transitions, 101 changer transitions 4/335 dead transitions. [2022-12-05 21:15:48,771 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 335 transitions, 2887 flow [2022-12-05 21:15:48,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-05 21:15:48,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-12-05 21:15:48,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 274 transitions. [2022-12-05 21:15:48,774 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.49818181818181817 [2022-12-05 21:15:48,774 INFO L175 Difference]: Start difference. First operand has 63 places, 59 transitions, 505 flow. Second operand 25 states and 274 transitions. [2022-12-05 21:15:48,774 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 335 transitions, 2887 flow [2022-12-05 21:15:48,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 335 transitions, 2694 flow, removed 24 selfloop flow, removed 4 redundant places. [2022-12-05 21:15:48,824 INFO L231 Difference]: Finished difference. Result has 101 places, 139 transitions, 1576 flow [2022-12-05 21:15:48,824 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=440, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=1576, PETRI_PLACES=101, PETRI_TRANSITIONS=139} [2022-12-05 21:15:48,826 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 72 predicate places. [2022-12-05 21:15:48,826 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 139 transitions, 1576 flow [2022-12-05 21:15:48,826 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.2666666666666666) internal successors, (34), 15 states have internal predecessors, (34), 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) [2022-12-05 21:15:48,826 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:15:48,826 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:15:48,838 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-05 21:15:49,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:49,032 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)] === [2022-12-05 21:15:49,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:15:49,032 INFO L85 PathProgramCache]: Analyzing trace with hash 62440152, now seen corresponding path program 3 times [2022-12-05 21:15:49,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:15:49,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128663036] [2022-12-05 21:15:49,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:49,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:15:49,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:49,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:49,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:15:49,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128663036] [2022-12-05 21:15:49,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [128663036] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:49,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1188905724] [2022-12-05 21:15:49,209 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 21:15:49,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:49,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:15:49,210 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) [2022-12-05 21:15:49,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-05 21:15:49,300 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-05 21:15:49,301 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:15:49,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-05 21:15:49,303 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:15:49,395 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:49,395 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:15:49,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:49,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1188905724] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:49,506 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:15:49,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 11 [2022-12-05 21:15:49,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274190597] [2022-12-05 21:15:49,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:15:49,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:15:49,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:15:49,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:15:49,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-12-05 21:15:49,507 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 22 [2022-12-05 21:15:49,508 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 139 transitions, 1576 flow. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:15:49,508 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:15:49,508 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 22 [2022-12-05 21:15:49,508 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:15:50,459 INFO L130 PetriNetUnfolder]: 2943/4530 cut-off events. [2022-12-05 21:15:50,460 INFO L131 PetriNetUnfolder]: For 57611/57682 co-relation queries the response was YES. [2022-12-05 21:15:50,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30258 conditions, 4530 events. 2943/4530 cut-off events. For 57611/57682 co-relation queries the response was YES. Maximal size of possible extension queue 270. Compared 24546 event pairs, 516 based on Foata normal form. 54/4540 useless extension candidates. Maximal degree in co-relation 24312. Up to 1621 conditions per place. [2022-12-05 21:15:50,524 INFO L137 encePairwiseOnDemand]: 15/22 looper letters, 190 selfloop transitions, 79 changer transitions 3/280 dead transitions. [2022-12-05 21:15:50,524 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 280 transitions, 3534 flow [2022-12-05 21:15:50,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:15:50,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:15:50,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 109 transitions. [2022-12-05 21:15:50,526 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6193181818181818 [2022-12-05 21:15:50,526 INFO L175 Difference]: Start difference. First operand has 101 places, 139 transitions, 1576 flow. Second operand 8 states and 109 transitions. [2022-12-05 21:15:50,526 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 280 transitions, 3534 flow [2022-12-05 21:15:50,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 280 transitions, 3107 flow, removed 205 selfloop flow, removed 1 redundant places. [2022-12-05 21:15:50,666 INFO L231 Difference]: Finished difference. Result has 113 places, 178 transitions, 2133 flow [2022-12-05 21:15:50,666 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=1338, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2133, PETRI_PLACES=113, PETRI_TRANSITIONS=178} [2022-12-05 21:15:50,669 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 84 predicate places. [2022-12-05 21:15:50,669 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 178 transitions, 2133 flow [2022-12-05 21:15:50,669 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:15:50,669 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:15:50,670 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:15:50,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-05 21:15:50,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:50,878 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)] === [2022-12-05 21:15:50,878 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:15:50,878 INFO L85 PathProgramCache]: Analyzing trace with hash -1353388654, now seen corresponding path program 2 times [2022-12-05 21:15:50,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:15:50,878 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729799054] [2022-12-05 21:15:50,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:50,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:15:50,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:51,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:51,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:15:51,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729799054] [2022-12-05 21:15:51,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729799054] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:51,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [577987677] [2022-12-05 21:15:51,054 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 21:15:51,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:51,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:15:51,056 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) [2022-12-05 21:15:51,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-05 21:15:51,144 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:15:51,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:15:51,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-05 21:15:51,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:15:51,241 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:51,242 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:15:51,323 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:51,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [577987677] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:51,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:15:51,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 11 [2022-12-05 21:15:51,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059672872] [2022-12-05 21:15:51,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:15:51,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:15:51,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:15:51,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:15:51,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-12-05 21:15:51,325 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 22 [2022-12-05 21:15:51,325 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 178 transitions, 2133 flow. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:15:51,325 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:15:51,325 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 22 [2022-12-05 21:15:51,325 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:15:52,328 INFO L130 PetriNetUnfolder]: 3209/4942 cut-off events. [2022-12-05 21:15:52,328 INFO L131 PetriNetUnfolder]: For 65405/65568 co-relation queries the response was YES. [2022-12-05 21:15:52,363 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32713 conditions, 4942 events. 3209/4942 cut-off events. For 65405/65568 co-relation queries the response was YES. Maximal size of possible extension queue 297. Compared 27197 event pairs, 977 based on Foata normal form. 99/4987 useless extension candidates. Maximal degree in co-relation 30191. Up to 1760 conditions per place. [2022-12-05 21:15:52,406 INFO L137 encePairwiseOnDemand]: 15/22 looper letters, 160 selfloop transitions, 100 changer transitions 3/273 dead transitions. [2022-12-05 21:15:52,407 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 273 transitions, 3361 flow [2022-12-05 21:15:52,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:15:52,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:15:52,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 113 transitions. [2022-12-05 21:15:52,408 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6420454545454546 [2022-12-05 21:15:52,408 INFO L175 Difference]: Start difference. First operand has 113 places, 178 transitions, 2133 flow. Second operand 8 states and 113 transitions. [2022-12-05 21:15:52,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 273 transitions, 3361 flow [2022-12-05 21:15:52,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 273 transitions, 3341 flow, removed 10 selfloop flow, removed 0 redundant places. [2022-12-05 21:15:52,590 INFO L231 Difference]: Finished difference. Result has 124 places, 192 transitions, 2591 flow [2022-12-05 21:15:52,591 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2121, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=178, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=88, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=83, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=2591, PETRI_PLACES=124, PETRI_TRANSITIONS=192} [2022-12-05 21:15:52,591 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 95 predicate places. [2022-12-05 21:15:52,591 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 192 transitions, 2591 flow [2022-12-05 21:15:52,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:15:52,592 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:15:52,592 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:15:52,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-05 21:15:52,797 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:52,798 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)] === [2022-12-05 21:15:52,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:15:52,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1182863476, now seen corresponding path program 3 times [2022-12-05 21:15:52,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:15:52,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187702803] [2022-12-05 21:15:52,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:52,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:15:52,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:53,040 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:53,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:15:53,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187702803] [2022-12-05 21:15:53,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187702803] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:53,041 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444134928] [2022-12-05 21:15:53,041 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 21:15:53,041 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:53,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:15:53,043 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) [2022-12-05 21:15:53,045 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-05 21:15:53,158 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-05 21:15:53,158 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:15:53,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-05 21:15:53,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:15:53,281 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:53,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:15:53,376 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:53,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444134928] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:53,377 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:15:53,377 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2022-12-05 21:15:53,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243723901] [2022-12-05 21:15:53,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:15:53,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:15:53,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:15:53,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:15:53,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2022-12-05 21:15:53,378 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 22 [2022-12-05 21:15:53,378 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 192 transitions, 2591 flow. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:15:53,379 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:15:53,379 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 22 [2022-12-05 21:15:53,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:15:54,250 INFO L130 PetriNetUnfolder]: 3191/4914 cut-off events. [2022-12-05 21:15:54,251 INFO L131 PetriNetUnfolder]: For 70687/70846 co-relation queries the response was YES. [2022-12-05 21:15:54,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33878 conditions, 4914 events. 3191/4914 cut-off events. For 70687/70846 co-relation queries the response was YES. Maximal size of possible extension queue 295. Compared 27005 event pairs, 1359 based on Foata normal form. 95/4963 useless extension candidates. Maximal degree in co-relation 33180. Up to 2903 conditions per place. [2022-12-05 21:15:54,303 INFO L137 encePairwiseOnDemand]: 15/22 looper letters, 161 selfloop transitions, 68 changer transitions 0/239 dead transitions. [2022-12-05 21:15:54,303 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 239 transitions, 3317 flow [2022-12-05 21:15:54,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:15:54,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:15:54,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 82 transitions. [2022-12-05 21:15:54,305 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6212121212121212 [2022-12-05 21:15:54,305 INFO L175 Difference]: Start difference. First operand has 124 places, 192 transitions, 2591 flow. Second operand 6 states and 82 transitions. [2022-12-05 21:15:54,305 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 239 transitions, 3317 flow [2022-12-05 21:15:54,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 239 transitions, 3285 flow, removed 16 selfloop flow, removed 0 redundant places. [2022-12-05 21:15:54,509 INFO L231 Difference]: Finished difference. Result has 132 places, 194 transitions, 2747 flow [2022-12-05 21:15:54,509 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2569, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=192, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2747, PETRI_PLACES=132, PETRI_TRANSITIONS=194} [2022-12-05 21:15:54,511 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 103 predicate places. [2022-12-05 21:15:54,511 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 194 transitions, 2747 flow [2022-12-05 21:15:54,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:15:54,512 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:15:54,512 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:15:54,520 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-05 21:15:54,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:54,718 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)] === [2022-12-05 21:15:54,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:15:54,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1586229992, now seen corresponding path program 4 times [2022-12-05 21:15:54,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:15:54,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652303442] [2022-12-05 21:15:54,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:15:54,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:15:54,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:15:54,863 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:54,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:15:54,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652303442] [2022-12-05 21:15:54,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652303442] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:15:54,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [44625179] [2022-12-05 21:15:54,863 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-05 21:15:54,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:15:54,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:15:54,865 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) [2022-12-05 21:15:54,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-05 21:15:55,055 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-05 21:15:55,056 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:15:55,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 19 conjunts are in the unsatisfiable core [2022-12-05 21:15:55,059 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:15:55,254 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:55,255 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:15:55,520 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:15:55,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [44625179] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:15:55,520 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:15:55,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 19 [2022-12-05 21:15:55,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043394927] [2022-12-05 21:15:55,521 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:15:55,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-05 21:15:55,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:15:55,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-05 21:15:55,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-12-05 21:15:55,527 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:15:55,527 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 194 transitions, 2747 flow. Second operand has 19 states, 19 states have (on average 2.473684210526316) internal successors, (47), 19 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:15:55,527 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:15:55,527 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:15:55,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:15:59,440 INFO L130 PetriNetUnfolder]: 7359/11690 cut-off events. [2022-12-05 21:15:59,441 INFO L131 PetriNetUnfolder]: For 155887/155887 co-relation queries the response was YES. [2022-12-05 21:15:59,508 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77112 conditions, 11690 events. 7359/11690 cut-off events. For 155887/155887 co-relation queries the response was YES. Maximal size of possible extension queue 676. Compared 78056 event pairs, 889 based on Foata normal form. 80/11770 useless extension candidates. Maximal degree in co-relation 75488. Up to 4054 conditions per place. [2022-12-05 21:15:59,588 INFO L137 encePairwiseOnDemand]: 12/22 looper letters, 514 selfloop transitions, 332 changer transitions 6/852 dead transitions. [2022-12-05 21:15:59,588 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 852 transitions, 10369 flow [2022-12-05 21:15:59,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-12-05 21:15:59,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-12-05 21:15:59,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 478 transitions. [2022-12-05 21:15:59,591 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5717703349282297 [2022-12-05 21:15:59,591 INFO L175 Difference]: Start difference. First operand has 132 places, 194 transitions, 2747 flow. Second operand 38 states and 478 transitions. [2022-12-05 21:15:59,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 852 transitions, 10369 flow [2022-12-05 21:16:00,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 852 transitions, 10189 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-12-05 21:16:00,202 INFO L231 Difference]: Finished difference. Result has 197 places, 424 transitions, 7224 flow [2022-12-05 21:16:00,202 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=2624, PETRI_DIFFERENCE_MINUEND_PLACES=130, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=7224, PETRI_PLACES=197, PETRI_TRANSITIONS=424} [2022-12-05 21:16:00,203 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 168 predicate places. [2022-12-05 21:16:00,203 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 424 transitions, 7224 flow [2022-12-05 21:16:00,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 2.473684210526316) internal successors, (47), 19 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:16:00,203 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:00,203 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:00,208 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-05 21:16:00,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:16:00,406 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)] === [2022-12-05 21:16:00,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:00,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1113349701, now seen corresponding path program 2 times [2022-12-05 21:16:00,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:00,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1252249296] [2022-12-05 21:16:00,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:00,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:00,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:00,573 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:00,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:00,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1252249296] [2022-12-05 21:16:00,574 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1252249296] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:16:00,574 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:16:00,574 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:16:00,576 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930290645] [2022-12-05 21:16:00,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:16:00,576 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:16:00,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:00,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:16:00,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:16:00,577 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:16:00,577 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 424 transitions, 7224 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:00,577 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:00,577 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:16:00,577 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:02,938 INFO L130 PetriNetUnfolder]: 7455/11896 cut-off events. [2022-12-05 21:16:02,939 INFO L131 PetriNetUnfolder]: For 285259/285259 co-relation queries the response was YES. [2022-12-05 21:16:03,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 95933 conditions, 11896 events. 7455/11896 cut-off events. For 285259/285259 co-relation queries the response was YES. Maximal size of possible extension queue 705. Compared 80237 event pairs, 2788 based on Foata normal form. 18/11914 useless extension candidates. Maximal degree in co-relation 94290. Up to 8680 conditions per place. [2022-12-05 21:16:03,075 INFO L137 encePairwiseOnDemand]: 13/22 looper letters, 437 selfloop transitions, 80 changer transitions 13/530 dead transitions. [2022-12-05 21:16:03,075 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 530 transitions, 9535 flow [2022-12-05 21:16:03,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:16:03,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:16:03,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 85 transitions. [2022-12-05 21:16:03,077 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.48295454545454547 [2022-12-05 21:16:03,077 INFO L175 Difference]: Start difference. First operand has 197 places, 424 transitions, 7224 flow. Second operand 8 states and 85 transitions. [2022-12-05 21:16:03,077 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 530 transitions, 9535 flow [2022-12-05 21:16:04,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 202 places, 530 transitions, 9101 flow, removed 168 selfloop flow, removed 2 redundant places. [2022-12-05 21:16:04,496 INFO L231 Difference]: Finished difference. Result has 208 places, 437 transitions, 7362 flow [2022-12-05 21:16:04,496 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=6816, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=345, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=7362, PETRI_PLACES=208, PETRI_TRANSITIONS=437} [2022-12-05 21:16:04,497 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 179 predicate places. [2022-12-05 21:16:04,497 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 437 transitions, 7362 flow [2022-12-05 21:16:04,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:04,497 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:04,497 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:04,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-05 21:16:04,498 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)] === [2022-12-05 21:16:04,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:04,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1337233348, now seen corresponding path program 5 times [2022-12-05 21:16:04,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:04,498 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656164691] [2022-12-05 21:16:04,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:04,498 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:04,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:04,639 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:04,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:04,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656164691] [2022-12-05 21:16:04,639 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656164691] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:16:04,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [314655729] [2022-12-05 21:16:04,640 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-05 21:16:04,640 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:16:04,640 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:16:04,644 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) [2022-12-05 21:16:04,646 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-05 21:16:04,754 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:16:04,755 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:16:04,756 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-05 21:16:04,757 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:16:04,837 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:04,837 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:16:04,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:04,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [314655729] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:16:04,965 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:16:04,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2022-12-05 21:16:04,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837682402] [2022-12-05 21:16:04,965 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:16:04,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 21:16:04,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:04,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 21:16:04,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-12-05 21:16:04,966 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:16:04,966 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 437 transitions, 7362 flow. Second operand has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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) [2022-12-05 21:16:04,966 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:04,966 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:16:04,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:07,595 INFO L130 PetriNetUnfolder]: 7705/12316 cut-off events. [2022-12-05 21:16:07,596 INFO L131 PetriNetUnfolder]: For 312999/312999 co-relation queries the response was YES. [2022-12-05 21:16:07,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101168 conditions, 12316 events. 7705/12316 cut-off events. For 312999/312999 co-relation queries the response was YES. Maximal size of possible extension queue 711. Compared 83756 event pairs, 1856 based on Foata normal form. 38/12354 useless extension candidates. Maximal degree in co-relation 99440. Up to 4508 conditions per place. [2022-12-05 21:16:07,715 INFO L137 encePairwiseOnDemand]: 13/22 looper letters, 320 selfloop transitions, 284 changer transitions 5/609 dead transitions. [2022-12-05 21:16:07,715 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 216 places, 609 transitions, 10824 flow [2022-12-05 21:16:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-05 21:16:07,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-05 21:16:07,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 119 transitions. [2022-12-05 21:16:07,716 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5409090909090909 [2022-12-05 21:16:07,716 INFO L175 Difference]: Start difference. First operand has 208 places, 437 transitions, 7362 flow. Second operand 10 states and 119 transitions. [2022-12-05 21:16:07,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 216 places, 609 transitions, 10824 flow [2022-12-05 21:16:09,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 214 places, 609 transitions, 10546 flow, removed 111 selfloop flow, removed 2 redundant places. [2022-12-05 21:16:09,127 INFO L231 Difference]: Finished difference. Result has 218 places, 478 transitions, 8813 flow [2022-12-05 21:16:09,127 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=7193, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=437, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=242, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=8813, PETRI_PLACES=218, PETRI_TRANSITIONS=478} [2022-12-05 21:16:09,128 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 189 predicate places. [2022-12-05 21:16:09,128 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 478 transitions, 8813 flow [2022-12-05 21:16:09,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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) [2022-12-05 21:16:09,128 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:09,128 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:09,139 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-05 21:16:09,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:16:09,333 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)] === [2022-12-05 21:16:09,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:09,333 INFO L85 PathProgramCache]: Analyzing trace with hash -1256901790, now seen corresponding path program 4 times [2022-12-05 21:16:09,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:09,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896436185] [2022-12-05 21:16:09,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:09,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:09,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:09,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:09,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:09,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896436185] [2022-12-05 21:16:09,494 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896436185] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:16:09,494 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1090958508] [2022-12-05 21:16:09,495 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-05 21:16:09,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:16:09,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:16:09,501 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) [2022-12-05 21:16:09,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-05 21:16:09,598 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-05 21:16:09,598 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:16:09,598 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-05 21:16:09,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:16:09,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:09,695 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:16:09,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:09,743 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1090958508] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:16:09,743 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:16:09,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 9 [2022-12-05 21:16:09,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538212335] [2022-12-05 21:16:09,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:16:09,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:16:09,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:09,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:16:09,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-05 21:16:09,744 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 22 [2022-12-05 21:16:09,744 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 478 transitions, 8813 flow. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:16:09,744 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:09,745 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 22 [2022-12-05 21:16:09,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:12,617 INFO L130 PetriNetUnfolder]: 9065/14496 cut-off events. [2022-12-05 21:16:12,617 INFO L131 PetriNetUnfolder]: For 342956/343058 co-relation queries the response was YES. [2022-12-05 21:16:12,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 117549 conditions, 14496 events. 9065/14496 cut-off events. For 342956/343058 co-relation queries the response was YES. Maximal size of possible extension queue 850. Compared 101152 event pairs, 1704 based on Foata normal form. 48/14523 useless extension candidates. Maximal degree in co-relation 116468. Up to 5059 conditions per place. [2022-12-05 21:16:12,784 INFO L137 encePairwiseOnDemand]: 15/22 looper letters, 444 selfloop transitions, 191 changer transitions 0/647 dead transitions. [2022-12-05 21:16:12,784 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 224 places, 647 transitions, 12277 flow [2022-12-05 21:16:12,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 21:16:12,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 21:16:12,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 113 transitions. [2022-12-05 21:16:12,785 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6420454545454546 [2022-12-05 21:16:12,785 INFO L175 Difference]: Start difference. First operand has 218 places, 478 transitions, 8813 flow. Second operand 8 states and 113 transitions. [2022-12-05 21:16:12,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 224 places, 647 transitions, 12277 flow [2022-12-05 21:16:14,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 219 places, 647 transitions, 11873 flow, removed 21 selfloop flow, removed 5 redundant places. [2022-12-05 21:16:14,320 INFO L231 Difference]: Finished difference. Result has 223 places, 537 transitions, 10215 flow [2022-12-05 21:16:14,321 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=8493, PETRI_DIFFERENCE_MINUEND_PLACES=212, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=478, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=10215, PETRI_PLACES=223, PETRI_TRANSITIONS=537} [2022-12-05 21:16:14,321 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 194 predicate places. [2022-12-05 21:16:14,321 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 537 transitions, 10215 flow [2022-12-05 21:16:14,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:16:14,322 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:14,322 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:14,328 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-05 21:16:14,522 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-05 21:16:14,522 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)] === [2022-12-05 21:16:14,523 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:14,523 INFO L85 PathProgramCache]: Analyzing trace with hash 255821494, now seen corresponding path program 5 times [2022-12-05 21:16:14,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:14,523 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347521150] [2022-12-05 21:16:14,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:14,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:14,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:14,719 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:14,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:14,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347521150] [2022-12-05 21:16:14,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347521150] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:16:14,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1845226260] [2022-12-05 21:16:14,720 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-05 21:16:14,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:16:14,720 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:16:14,721 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) [2022-12-05 21:16:14,723 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-05 21:16:14,818 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:16:14,818 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:16:14,819 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-05 21:16:14,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:16:14,879 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:14,879 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:16:14,964 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:14,965 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1845226260] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:16:14,965 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:16:14,965 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 7] total 11 [2022-12-05 21:16:14,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174936781] [2022-12-05 21:16:14,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:16:14,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:16:14,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:14,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:16:14,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2022-12-05 21:16:14,966 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 22 [2022-12-05 21:16:14,966 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 537 transitions, 10215 flow. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:16:14,966 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:14,966 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 22 [2022-12-05 21:16:14,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:17,817 INFO L130 PetriNetUnfolder]: 9053/14482 cut-off events. [2022-12-05 21:16:17,817 INFO L131 PetriNetUnfolder]: For 370835/370945 co-relation queries the response was YES. [2022-12-05 21:16:17,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120236 conditions, 14482 events. 9053/14482 cut-off events. For 370835/370945 co-relation queries the response was YES. Maximal size of possible extension queue 861. Compared 101261 event pairs, 2672 based on Foata normal form. 58/14514 useless extension candidates. Maximal degree in co-relation 119033. Up to 6483 conditions per place. [2022-12-05 21:16:18,117 INFO L137 encePairwiseOnDemand]: 15/22 looper letters, 450 selfloop transitions, 154 changer transitions 0/616 dead transitions. [2022-12-05 21:16:18,118 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 228 places, 616 transitions, 12221 flow [2022-12-05 21:16:18,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:16:18,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:16:18,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 80 transitions. [2022-12-05 21:16:18,119 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6060606060606061 [2022-12-05 21:16:18,120 INFO L175 Difference]: Start difference. First operand has 223 places, 537 transitions, 10215 flow. Second operand 6 states and 80 transitions. [2022-12-05 21:16:18,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 228 places, 616 transitions, 12221 flow [2022-12-05 21:16:19,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 616 transitions, 11913 flow, removed 45 selfloop flow, removed 3 redundant places. [2022-12-05 21:16:19,894 INFO L231 Difference]: Finished difference. Result has 228 places, 540 transitions, 10380 flow [2022-12-05 21:16:19,894 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=9925, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=537, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=151, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=383, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=10380, PETRI_PLACES=228, PETRI_TRANSITIONS=540} [2022-12-05 21:16:19,895 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 199 predicate places. [2022-12-05 21:16:19,895 INFO L495 AbstractCegarLoop]: Abstraction has has 228 places, 540 transitions, 10380 flow [2022-12-05 21:16:19,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:16:19,895 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:19,895 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:19,899 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-12-05 21:16:20,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-05 21:16:20,096 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)] === [2022-12-05 21:16:20,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:20,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1229112314, now seen corresponding path program 6 times [2022-12-05 21:16:20,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:20,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131472071] [2022-12-05 21:16:20,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:20,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:20,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:20,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:20,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:20,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131472071] [2022-12-05 21:16:20,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131472071] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:16:20,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [95603461] [2022-12-05 21:16:20,237 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-05 21:16:20,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:16:20,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:16:20,240 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:16:20,275 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-05 21:16:20,358 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2022-12-05 21:16:20,358 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:16:20,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-05 21:16:20,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:16:20,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:20,475 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:16:20,567 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:20,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [95603461] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:16:20,567 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:16:20,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 8] total 15 [2022-12-05 21:16:20,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71536785] [2022-12-05 21:16:20,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:16:20,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:16:20,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:20,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:16:20,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-12-05 21:16:20,570 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 22 [2022-12-05 21:16:20,570 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 228 places, 540 transitions, 10380 flow. Second operand has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:16:20,570 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:20,570 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 22 [2022-12-05 21:16:20,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:23,546 INFO L130 PetriNetUnfolder]: 9037/14446 cut-off events. [2022-12-05 21:16:23,546 INFO L131 PetriNetUnfolder]: For 363475/363585 co-relation queries the response was YES. [2022-12-05 21:16:23,641 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121033 conditions, 14446 events. 9037/14446 cut-off events. For 363475/363585 co-relation queries the response was YES. Maximal size of possible extension queue 858. Compared 100773 event pairs, 2698 based on Foata normal form. 54/14474 useless extension candidates. Maximal degree in co-relation 120240. Up to 6483 conditions per place. [2022-12-05 21:16:23,709 INFO L137 encePairwiseOnDemand]: 15/22 looper letters, 448 selfloop transitions, 154 changer transitions 0/614 dead transitions. [2022-12-05 21:16:23,709 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 233 places, 614 transitions, 12307 flow [2022-12-05 21:16:23,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:16:23,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:16:23,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 78 transitions. [2022-12-05 21:16:23,710 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5909090909090909 [2022-12-05 21:16:23,710 INFO L175 Difference]: Start difference. First operand has 228 places, 540 transitions, 10380 flow. Second operand 6 states and 78 transitions. [2022-12-05 21:16:23,710 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 233 places, 614 transitions, 12307 flow [2022-12-05 21:16:25,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 614 transitions, 12068 flow, removed 9 selfloop flow, removed 2 redundant places. [2022-12-05 21:16:25,287 INFO L231 Difference]: Finished difference. Result has 233 places, 541 transitions, 10483 flow [2022-12-05 21:16:25,287 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=10141, PETRI_DIFFERENCE_MINUEND_PLACES=226, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=540, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=153, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=386, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=10483, PETRI_PLACES=233, PETRI_TRANSITIONS=541} [2022-12-05 21:16:25,288 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 204 predicate places. [2022-12-05 21:16:25,288 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 541 transitions, 10483 flow [2022-12-05 21:16:25,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.166666666666667) internal successors, (25), 6 states have internal predecessors, (25), 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) [2022-12-05 21:16:25,288 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:25,288 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:25,294 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-05 21:16:25,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-05 21:16:25,491 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)] === [2022-12-05 21:16:25,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:25,492 INFO L85 PathProgramCache]: Analyzing trace with hash -1390376833, now seen corresponding path program 3 times [2022-12-05 21:16:25,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:25,492 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005546460] [2022-12-05 21:16:25,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:25,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:25,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:25,640 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:25,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:25,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005546460] [2022-12-05 21:16:25,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005546460] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:16:25,641 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:16:25,641 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:16:25,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1751227578] [2022-12-05 21:16:25,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:16:25,641 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:16:25,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:25,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:16:25,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:16:25,642 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:16:25,642 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 541 transitions, 10483 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:25,642 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:25,642 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:16:25,642 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:28,637 INFO L130 PetriNetUnfolder]: 9131/14591 cut-off events. [2022-12-05 21:16:28,637 INFO L131 PetriNetUnfolder]: For 375650/375650 co-relation queries the response was YES. [2022-12-05 21:16:28,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122432 conditions, 14591 events. 9131/14591 cut-off events. For 375650/375650 co-relation queries the response was YES. Maximal size of possible extension queue 866. Compared 101621 event pairs, 3812 based on Foata normal form. 10/14601 useless extension candidates. Maximal degree in co-relation 121629. Up to 10884 conditions per place. [2022-12-05 21:16:28,784 INFO L137 encePairwiseOnDemand]: 13/22 looper letters, 507 selfloop transitions, 85 changer transitions 10/602 dead transitions. [2022-12-05 21:16:28,784 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 602 transitions, 12342 flow [2022-12-05 21:16:28,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:16:28,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:16:28,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 82 transitions. [2022-12-05 21:16:28,785 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5324675324675324 [2022-12-05 21:16:28,785 INFO L175 Difference]: Start difference. First operand has 233 places, 541 transitions, 10483 flow. Second operand 7 states and 82 transitions. [2022-12-05 21:16:28,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 602 transitions, 12342 flow [2022-12-05 21:16:30,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 602 transitions, 12111 flow, removed 5 selfloop flow, removed 2 redundant places. [2022-12-05 21:16:30,421 INFO L231 Difference]: Finished difference. Result has 242 places, 552 transitions, 10771 flow [2022-12-05 21:16:30,421 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=10252, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=541, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=74, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=459, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=10771, PETRI_PLACES=242, PETRI_TRANSITIONS=552} [2022-12-05 21:16:30,422 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 213 predicate places. [2022-12-05 21:16:30,422 INFO L495 AbstractCegarLoop]: Abstraction has has 242 places, 552 transitions, 10771 flow [2022-12-05 21:16:30,422 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:30,422 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:30,422 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:30,422 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-05 21:16:30,423 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)] === [2022-12-05 21:16:30,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:30,423 INFO L85 PathProgramCache]: Analyzing trace with hash -215075546, now seen corresponding path program 6 times [2022-12-05 21:16:30,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:30,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [209487821] [2022-12-05 21:16:30,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:30,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:30,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:30,538 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:30,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:30,538 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [209487821] [2022-12-05 21:16:30,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [209487821] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:16:30,538 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:16:30,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:16:30,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241146627] [2022-12-05 21:16:30,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:16:30,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:16:30,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:30,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:16:30,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:16:30,540 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:16:30,540 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 242 places, 552 transitions, 10771 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:30,540 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:30,540 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:16:30,540 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:33,621 INFO L130 PetriNetUnfolder]: 9112/14555 cut-off events. [2022-12-05 21:16:33,622 INFO L131 PetriNetUnfolder]: For 393049/393049 co-relation queries the response was YES. [2022-12-05 21:16:33,721 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124149 conditions, 14555 events. 9112/14555 cut-off events. For 393049/393049 co-relation queries the response was YES. Maximal size of possible extension queue 871. Compared 101390 event pairs, 3406 based on Foata normal form. 4/14559 useless extension candidates. Maximal degree in co-relation 123376. Up to 9182 conditions per place. [2022-12-05 21:16:33,790 INFO L137 encePairwiseOnDemand]: 14/22 looper letters, 514 selfloop transitions, 114 changer transitions 4/632 dead transitions. [2022-12-05 21:16:33,790 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 632 transitions, 12879 flow [2022-12-05 21:16:33,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:16:33,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:16:33,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 71 transitions. [2022-12-05 21:16:33,792 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.461038961038961 [2022-12-05 21:16:33,792 INFO L175 Difference]: Start difference. First operand has 242 places, 552 transitions, 10771 flow. Second operand 7 states and 71 transitions. [2022-12-05 21:16:33,792 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 632 transitions, 12879 flow [2022-12-05 21:16:35,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 632 transitions, 12755 flow, removed 26 selfloop flow, removed 2 redundant places. [2022-12-05 21:16:35,320 INFO L231 Difference]: Finished difference. Result has 247 places, 553 transitions, 10901 flow [2022-12-05 21:16:35,320 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=10647, PETRI_DIFFERENCE_MINUEND_PLACES=239, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=552, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=113, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=438, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=10901, PETRI_PLACES=247, PETRI_TRANSITIONS=553} [2022-12-05 21:16:35,321 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 218 predicate places. [2022-12-05 21:16:35,321 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 553 transitions, 10901 flow [2022-12-05 21:16:35,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:35,321 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:35,321 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:35,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-05 21:16:35,321 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)] === [2022-12-05 21:16:35,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:35,322 INFO L85 PathProgramCache]: Analyzing trace with hash 1305894810, now seen corresponding path program 7 times [2022-12-05 21:16:35,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:35,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380733357] [2022-12-05 21:16:35,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:35,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:35,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:35,441 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:35,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:35,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380733357] [2022-12-05 21:16:35,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380733357] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:16:35,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:16:35,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:16:35,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136973173] [2022-12-05 21:16:35,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:16:35,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:16:35,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:35,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:16:35,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:16:35,443 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:16:35,443 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 553 transitions, 10901 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:35,443 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:35,443 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:16:35,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:38,726 INFO L130 PetriNetUnfolder]: 9141/14600 cut-off events. [2022-12-05 21:16:38,726 INFO L131 PetriNetUnfolder]: For 414391/414391 co-relation queries the response was YES. [2022-12-05 21:16:38,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 125918 conditions, 14600 events. 9141/14600 cut-off events. For 414391/414391 co-relation queries the response was YES. Maximal size of possible extension queue 873. Compared 101795 event pairs, 3430 based on Foata normal form. 20/14620 useless extension candidates. Maximal degree in co-relation 125117. Up to 9182 conditions per place. [2022-12-05 21:16:38,881 INFO L137 encePairwiseOnDemand]: 14/22 looper letters, 523 selfloop transitions, 117 changer transitions 0/640 dead transitions. [2022-12-05 21:16:38,881 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 640 transitions, 13120 flow [2022-12-05 21:16:38,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:16:38,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:16:38,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 75 transitions. [2022-12-05 21:16:38,882 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.487012987012987 [2022-12-05 21:16:38,882 INFO L175 Difference]: Start difference. First operand has 247 places, 553 transitions, 10901 flow. Second operand 7 states and 75 transitions. [2022-12-05 21:16:38,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 640 transitions, 13120 flow [2022-12-05 21:16:40,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 640 transitions, 12894 flow, removed 5 selfloop flow, removed 3 redundant places. [2022-12-05 21:16:40,523 INFO L231 Difference]: Finished difference. Result has 250 places, 556 transitions, 10985 flow [2022-12-05 21:16:40,523 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=10675, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=553, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=114, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=436, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=10985, PETRI_PLACES=250, PETRI_TRANSITIONS=556} [2022-12-05 21:16:40,523 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 221 predicate places. [2022-12-05 21:16:40,524 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 556 transitions, 10985 flow [2022-12-05 21:16:40,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:40,524 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:40,524 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:40,524 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-05 21:16:40,524 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)] === [2022-12-05 21:16:40,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:40,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1236000456, now seen corresponding path program 8 times [2022-12-05 21:16:40,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:40,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222978263] [2022-12-05 21:16:40,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:40,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:40,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:40,673 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:40,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:40,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222978263] [2022-12-05 21:16:40,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222978263] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:16:40,674 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:16:40,674 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:16:40,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868884387] [2022-12-05 21:16:40,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:16:40,674 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:16:40,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:40,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:16:40,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:16:40,676 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:16:40,676 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 556 transitions, 10985 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:40,676 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:40,676 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:16:40,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:43,963 INFO L130 PetriNetUnfolder]: 9229/14823 cut-off events. [2022-12-05 21:16:43,963 INFO L131 PetriNetUnfolder]: For 421425/421425 co-relation queries the response was YES. [2022-12-05 21:16:44,060 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128008 conditions, 14823 events. 9229/14823 cut-off events. For 421425/421425 co-relation queries the response was YES. Maximal size of possible extension queue 893. Compared 105701 event pairs, 1674 based on Foata normal form. 52/14875 useless extension candidates. Maximal degree in co-relation 127206. Up to 5794 conditions per place. [2022-12-05 21:16:44,115 INFO L137 encePairwiseOnDemand]: 14/22 looper letters, 488 selfloop transitions, 300 changer transitions 11/799 dead transitions. [2022-12-05 21:16:44,116 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 799 transitions, 16930 flow [2022-12-05 21:16:44,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:16:44,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:16:44,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 68 transitions. [2022-12-05 21:16:44,117 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.44155844155844154 [2022-12-05 21:16:44,117 INFO L175 Difference]: Start difference. First operand has 250 places, 556 transitions, 10985 flow. Second operand 7 states and 68 transitions. [2022-12-05 21:16:44,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 256 places, 799 transitions, 16930 flow [2022-12-05 21:16:45,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 799 transitions, 16589 flow, removed 9 selfloop flow, removed 4 redundant places. [2022-12-05 21:16:45,857 INFO L231 Difference]: Finished difference. Result has 257 places, 580 transitions, 12373 flow [2022-12-05 21:16:45,857 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=10759, PETRI_DIFFERENCE_MINUEND_PLACES=246, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=556, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=276, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=256, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=12373, PETRI_PLACES=257, PETRI_TRANSITIONS=580} [2022-12-05 21:16:45,858 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 228 predicate places. [2022-12-05 21:16:45,858 INFO L495 AbstractCegarLoop]: Abstraction has has 257 places, 580 transitions, 12373 flow [2022-12-05 21:16:45,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:45,858 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:45,858 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:45,858 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-05 21:16:45,858 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)] === [2022-12-05 21:16:45,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:45,859 INFO L85 PathProgramCache]: Analyzing trace with hash -539266638, now seen corresponding path program 9 times [2022-12-05 21:16:45,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:45,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063357204] [2022-12-05 21:16:45,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:45,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:45,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:45,978 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:45,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:45,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063357204] [2022-12-05 21:16:45,978 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063357204] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:16:45,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882223884] [2022-12-05 21:16:45,979 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 21:16:45,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:16:45,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:16:45,984 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:16:45,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-05 21:16:46,105 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-05 21:16:46,106 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:16:46,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 14 conjunts are in the unsatisfiable core [2022-12-05 21:16:46,108 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:16:46,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:46,195 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:16:46,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:46,669 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882223884] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:16:46,669 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:16:46,669 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8, 8] total 15 [2022-12-05 21:16:46,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987663695] [2022-12-05 21:16:46,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:16:46,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-05 21:16:46,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:46,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-05 21:16:46,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2022-12-05 21:16:46,670 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:16:46,671 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 257 places, 580 transitions, 12373 flow. Second operand has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:16:46,671 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:46,671 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:16:46,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:50,968 INFO L130 PetriNetUnfolder]: 9916/16044 cut-off events. [2022-12-05 21:16:50,968 INFO L131 PetriNetUnfolder]: For 531052/531052 co-relation queries the response was YES. [2022-12-05 21:16:51,096 INFO L83 FinitePrefix]: Finished finitePrefix Result has 146773 conditions, 16044 events. 9916/16044 cut-off events. For 531052/531052 co-relation queries the response was YES. Maximal size of possible extension queue 981. Compared 116495 event pairs, 1584 based on Foata normal form. 66/16110 useless extension candidates. Maximal degree in co-relation 145682. Up to 5576 conditions per place. [2022-12-05 21:16:51,189 INFO L137 encePairwiseOnDemand]: 13/22 looper letters, 713 selfloop transitions, 253 changer transitions 2/968 dead transitions. [2022-12-05 21:16:51,189 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 273 places, 968 transitions, 20814 flow [2022-12-05 21:16:51,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-05 21:16:51,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-05 21:16:51,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 191 transitions. [2022-12-05 21:16:51,190 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4823232323232323 [2022-12-05 21:16:51,191 INFO L175 Difference]: Start difference. First operand has 257 places, 580 transitions, 12373 flow. Second operand 18 states and 191 transitions. [2022-12-05 21:16:51,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 273 places, 968 transitions, 20814 flow [2022-12-05 21:16:53,813 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 968 transitions, 19954 flow, removed 255 selfloop flow, removed 2 redundant places. [2022-12-05 21:16:53,826 INFO L231 Difference]: Finished difference. Result has 286 places, 650 transitions, 14408 flow [2022-12-05 21:16:53,826 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=11793, PETRI_DIFFERENCE_MINUEND_PLACES=254, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=580, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=184, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=331, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=14408, PETRI_PLACES=286, PETRI_TRANSITIONS=650} [2022-12-05 21:16:53,827 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 257 predicate places. [2022-12-05 21:16:53,827 INFO L495 AbstractCegarLoop]: Abstraction has has 286 places, 650 transitions, 14408 flow [2022-12-05 21:16:53,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.7333333333333334) internal successors, (41), 15 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:16:53,827 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:16:53,827 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:16:53,832 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-05 21:16:54,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:16:54,031 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)] === [2022-12-05 21:16:54,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:16:54,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1760553252, now seen corresponding path program 10 times [2022-12-05 21:16:54,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:16:54,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040330151] [2022-12-05 21:16:54,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:16:54,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:16:54,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:16:54,167 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:16:54,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:16:54,167 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040330151] [2022-12-05 21:16:54,167 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040330151] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:16:54,167 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:16:54,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:16:54,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199658049] [2022-12-05 21:16:54,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:16:54,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:16:54,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:16:54,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:16:54,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:16:54,169 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:16:54,169 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 286 places, 650 transitions, 14408 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:16:54,169 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:16:54,169 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:16:54,169 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:16:58,575 INFO L130 PetriNetUnfolder]: 10778/17665 cut-off events. [2022-12-05 21:16:58,576 INFO L131 PetriNetUnfolder]: For 684174/684174 co-relation queries the response was YES. [2022-12-05 21:16:58,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168497 conditions, 17665 events. 10778/17665 cut-off events. For 684174/684174 co-relation queries the response was YES. Maximal size of possible extension queue 1095. Compared 131637 event pairs, 3092 based on Foata normal form. 76/17741 useless extension candidates. Maximal degree in co-relation 167851. Up to 8940 conditions per place. [2022-12-05 21:16:58,792 INFO L137 encePairwiseOnDemand]: 14/22 looper letters, 451 selfloop transitions, 421 changer transitions 12/884 dead transitions. [2022-12-05 21:16:58,792 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 292 places, 884 transitions, 20750 flow [2022-12-05 21:16:58,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:16:58,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:16:58,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 77 transitions. [2022-12-05 21:16:58,795 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5 [2022-12-05 21:16:58,795 INFO L175 Difference]: Start difference. First operand has 286 places, 650 transitions, 14408 flow. Second operand 7 states and 77 transitions. [2022-12-05 21:16:58,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 292 places, 884 transitions, 20750 flow [2022-12-05 21:17:03,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 884 transitions, 20262 flow, removed 131 selfloop flow, removed 2 redundant places. [2022-12-05 21:17:03,279 INFO L231 Difference]: Finished difference. Result has 295 places, 727 transitions, 17361 flow [2022-12-05 21:17:03,280 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=14020, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=650, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=352, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=17361, PETRI_PLACES=295, PETRI_TRANSITIONS=727} [2022-12-05 21:17:03,280 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 266 predicate places. [2022-12-05 21:17:03,280 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 727 transitions, 17361 flow [2022-12-05 21:17:03,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:17:03,280 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:17:03,280 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:17:03,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-05 21:17:03,280 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)] === [2022-12-05 21:17:03,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:17:03,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1629894366, now seen corresponding path program 11 times [2022-12-05 21:17:03,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:17:03,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92955317] [2022-12-05 21:17:03,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:17:03,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:17:03,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:17:03,392 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:17:03,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:17:03,393 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92955317] [2022-12-05 21:17:03,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92955317] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:17:03,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:17:03,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:17:03,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301211465] [2022-12-05 21:17:03,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:17:03,393 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:17:03,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:17:03,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:17:03,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:17:03,394 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:17:03,394 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 727 transitions, 17361 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:17:03,394 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:17:03,394 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:17:03,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:17:08,247 INFO L130 PetriNetUnfolder]: 10725/17527 cut-off events. [2022-12-05 21:17:08,247 INFO L131 PetriNetUnfolder]: For 736688/736688 co-relation queries the response was YES. [2022-12-05 21:17:08,388 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172620 conditions, 17527 events. 10725/17527 cut-off events. For 736688/736688 co-relation queries the response was YES. Maximal size of possible extension queue 1083. Compared 129901 event pairs, 3871 based on Foata normal form. 12/17539 useless extension candidates. Maximal degree in co-relation 171963. Up to 10171 conditions per place. [2022-12-05 21:17:08,462 INFO L137 encePairwiseOnDemand]: 14/22 looper letters, 592 selfloop transitions, 215 changer transitions 13/820 dead transitions. [2022-12-05 21:17:08,463 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 820 transitions, 20273 flow [2022-12-05 21:17:08,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:17:08,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:17:08,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 75 transitions. [2022-12-05 21:17:08,464 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.487012987012987 [2022-12-05 21:17:08,464 INFO L175 Difference]: Start difference. First operand has 295 places, 727 transitions, 17361 flow. Second operand 7 states and 75 transitions. [2022-12-05 21:17:08,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 820 transitions, 20273 flow [2022-12-05 21:17:12,390 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 299 places, 820 transitions, 20039 flow, removed 117 selfloop flow, removed 1 redundant places. [2022-12-05 21:17:12,405 INFO L231 Difference]: Finished difference. Result has 302 places, 727 transitions, 17657 flow [2022-12-05 21:17:12,405 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=17169, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=727, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=215, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=512, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=17657, PETRI_PLACES=302, PETRI_TRANSITIONS=727} [2022-12-05 21:17:12,406 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 273 predicate places. [2022-12-05 21:17:12,406 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 727 transitions, 17657 flow [2022-12-05 21:17:12,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:17:12,406 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:17:12,406 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:17:12,406 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-12-05 21:17:12,407 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:17:12,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:17:12,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1900773324, now seen corresponding path program 12 times [2022-12-05 21:17:12,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:17:12,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274538222] [2022-12-05 21:17:12,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:17:12,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:17:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:17:12,529 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:17:12,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:17:12,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274538222] [2022-12-05 21:17:12,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274538222] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:17:12,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:17:12,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:17:12,529 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699478121] [2022-12-05 21:17:12,529 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:17:12,530 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:17:12,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:17:12,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:17:12,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:17:12,530 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:17:12,530 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 727 transitions, 17657 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:17:12,530 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:17:12,530 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:17:12,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:17:17,560 INFO L130 PetriNetUnfolder]: 10704/17676 cut-off events. [2022-12-05 21:17:17,560 INFO L131 PetriNetUnfolder]: For 733323/733323 co-relation queries the response was YES. [2022-12-05 21:17:17,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 172693 conditions, 17676 events. 10704/17676 cut-off events. For 733323/733323 co-relation queries the response was YES. Maximal size of possible extension queue 1110. Compared 133388 event pairs, 3901 based on Foata normal form. 80/17756 useless extension candidates. Maximal degree in co-relation 172017. Up to 10171 conditions per place. [2022-12-05 21:17:17,781 INFO L137 encePairwiseOnDemand]: 14/22 looper letters, 585 selfloop transitions, 280 changer transitions 11/876 dead transitions. [2022-12-05 21:17:17,781 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 876 transitions, 22080 flow [2022-12-05 21:17:17,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:17:17,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:17:17,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 79 transitions. [2022-12-05 21:17:17,782 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.512987012987013 [2022-12-05 21:17:17,782 INFO L175 Difference]: Start difference. First operand has 302 places, 727 transitions, 17657 flow. Second operand 7 states and 79 transitions. [2022-12-05 21:17:17,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 876 transitions, 22080 flow [2022-12-05 21:17:21,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 298 places, 876 transitions, 21561 flow, removed 11 selfloop flow, removed 8 redundant places. [2022-12-05 21:17:21,492 INFO L231 Difference]: Finished difference. Result has 303 places, 758 transitions, 19019 flow [2022-12-05 21:17:21,493 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=17204, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=727, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=249, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=464, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=19019, PETRI_PLACES=303, PETRI_TRANSITIONS=758} [2022-12-05 21:17:21,493 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 274 predicate places. [2022-12-05 21:17:21,494 INFO L495 AbstractCegarLoop]: Abstraction has has 303 places, 758 transitions, 19019 flow [2022-12-05 21:17:21,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:17:21,494 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:17:21,494 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:17:21,494 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-12-05 21:17:21,494 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:17:21,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:17:21,495 INFO L85 PathProgramCache]: Analyzing trace with hash 79968446, now seen corresponding path program 7 times [2022-12-05 21:17:21,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:17:21,495 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196523216] [2022-12-05 21:17:21,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:17:21,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:17:21,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:17:21,601 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:17:21,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:17:21,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196523216] [2022-12-05 21:17:21,602 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1196523216] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:17:21,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895830298] [2022-12-05 21:17:21,602 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-05 21:17:21,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:17:21,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:17:21,603 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:17:21,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-05 21:17:21,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:17:21,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-05 21:17:21,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:17:21,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:17:21,838 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:17:33,633 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:17:33,634 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895830298] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:17:33,634 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:17:33,634 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 12 [2022-12-05 21:17:33,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124229367] [2022-12-05 21:17:33,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:17:33,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 21:17:33,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:17:33,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 21:17:33,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=93, Unknown=4, NotChecked=0, Total=132 [2022-12-05 21:17:33,635 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:17:33,635 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 758 transitions, 19019 flow. Second operand has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 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) [2022-12-05 21:17:33,635 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:17:33,635 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:17:33,635 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:17:35,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:36,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:38,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:40,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:42,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:45,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:47,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:49,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:51,267 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:53,298 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:55,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:57,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:17:59,997 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:02,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:04,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:06,137 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:08,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:14,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:16,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:18,897 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:20,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:22,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:24,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:26,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:28,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:30,942 WARN L837 $PredicateComparison]: unable to prove that (and (<= (div (+ c_~b~0 c_~a~0) 4294967296) (div (+ (- 1) c_~b~0 c_~a~0) 4294967296)) (forall ((aux_mod_~b~0_21 Int)) (or (> 0 aux_mod_~b~0_21) (let ((.cse0 (* 4294967295 aux_mod_~b~0_21))) (< .cse0 (+ (mod c_thread1Thread1of1ForFork1_~i~0 4294967296) (* (div .cse0 4294967296) 4294967296) 1))) (< (mod c_thread2Thread1of1ForFork2_~i~1 4294967296) aux_mod_~b~0_21)))) is different from false [2022-12-05 21:18:35,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:37,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:39,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-05 21:18:45,321 INFO L130 PetriNetUnfolder]: 12546/20857 cut-off events. [2022-12-05 21:18:45,322 INFO L131 PetriNetUnfolder]: For 824278/824278 co-relation queries the response was YES. [2022-12-05 21:18:45,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 201536 conditions, 20857 events. 12546/20857 cut-off events. For 824278/824278 co-relation queries the response was YES. Maximal size of possible extension queue 1311. Compared 164051 event pairs, 3689 based on Foata normal form. 26/20883 useless extension candidates. Maximal degree in co-relation 200698. Up to 12769 conditions per place. [2022-12-05 21:18:45,651 INFO L137 encePairwiseOnDemand]: 10/22 looper letters, 509 selfloop transitions, 587 changer transitions 1/1097 dead transitions. [2022-12-05 21:18:45,651 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 317 places, 1097 transitions, 27222 flow [2022-12-05 21:18:45,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-05 21:18:45,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-05 21:18:45,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 194 transitions. [2022-12-05 21:18:45,652 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5511363636363636 [2022-12-05 21:18:45,652 INFO L175 Difference]: Start difference. First operand has 303 places, 758 transitions, 19019 flow. Second operand 16 states and 194 transitions. [2022-12-05 21:18:45,652 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 317 places, 1097 transitions, 27222 flow [2022-12-05 21:18:50,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 315 places, 1097 transitions, 26714 flow, removed 145 selfloop flow, removed 2 redundant places. [2022-12-05 21:18:50,901 INFO L231 Difference]: Finished difference. Result has 327 places, 914 transitions, 24889 flow [2022-12-05 21:18:50,902 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=18643, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=758, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=442, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=24889, PETRI_PLACES=327, PETRI_TRANSITIONS=914} [2022-12-05 21:18:50,902 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 298 predicate places. [2022-12-05 21:18:50,903 INFO L495 AbstractCegarLoop]: Abstraction has has 327 places, 914 transitions, 24889 flow [2022-12-05 21:18:50,903 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 12 states have internal predecessors, (38), 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) [2022-12-05 21:18:50,903 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:18:50,903 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:18:50,907 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-05 21:18:51,103 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2022-12-05 21:18:51,104 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:18:51,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:18:51,104 INFO L85 PathProgramCache]: Analyzing trace with hash 588356174, now seen corresponding path program 13 times [2022-12-05 21:18:51,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:18:51,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781716107] [2022-12-05 21:18:51,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:18:51,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:18:51,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:18:51,259 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:18:51,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:18:51,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781716107] [2022-12-05 21:18:51,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781716107] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:18:51,260 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:18:51,260 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:18:51,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045679681] [2022-12-05 21:18:51,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:18:51,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:18:51,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:18:51,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:18:51,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:18:51,262 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:18:51,262 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 327 places, 914 transitions, 24889 flow. Second operand has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:18:51,262 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:18:51,262 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:18:51,262 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:18:58,559 INFO L130 PetriNetUnfolder]: 12365/20555 cut-off events. [2022-12-05 21:18:58,559 INFO L131 PetriNetUnfolder]: For 877211/877211 co-relation queries the response was YES. [2022-12-05 21:18:58,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214272 conditions, 20555 events. 12365/20555 cut-off events. For 877211/877211 co-relation queries the response was YES. Maximal size of possible extension queue 1308. Compared 160286 event pairs, 4503 based on Foata normal form. 104/20659 useless extension candidates. Maximal degree in co-relation 213691. Up to 12088 conditions per place. [2022-12-05 21:18:58,944 INFO L137 encePairwiseOnDemand]: 14/22 looper letters, 665 selfloop transitions, 345 changer transitions 5/1015 dead transitions. [2022-12-05 21:18:58,944 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 1015 transitions, 28573 flow [2022-12-05 21:18:58,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 21:18:58,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 21:18:58,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 79 transitions. [2022-12-05 21:18:58,945 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.512987012987013 [2022-12-05 21:18:58,946 INFO L175 Difference]: Start difference. First operand has 327 places, 914 transitions, 24889 flow. Second operand 7 states and 79 transitions. [2022-12-05 21:18:58,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 1015 transitions, 28573 flow [2022-12-05 21:19:06,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 331 places, 1015 transitions, 27838 flow, removed 344 selfloop flow, removed 2 redundant places. [2022-12-05 21:19:06,170 INFO L231 Difference]: Finished difference. Result has 335 places, 926 transitions, 25568 flow [2022-12-05 21:19:06,171 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=24285, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=913, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=332, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=568, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=25568, PETRI_PLACES=335, PETRI_TRANSITIONS=926} [2022-12-05 21:19:06,171 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 306 predicate places. [2022-12-05 21:19:06,172 INFO L495 AbstractCegarLoop]: Abstraction has has 335 places, 926 transitions, 25568 flow [2022-12-05 21:19:06,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.857142857142857) internal successors, (20), 7 states have internal predecessors, (20), 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) [2022-12-05 21:19:06,172 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:19:06,172 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:19:06,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2022-12-05 21:19:06,172 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:19:06,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:19:06,172 INFO L85 PathProgramCache]: Analyzing trace with hash 165811196, now seen corresponding path program 8 times [2022-12-05 21:19:06,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:19:06,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761802154] [2022-12-05 21:19:06,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:19:06,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:19:06,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:19:06,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:19:06,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:19:06,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761802154] [2022-12-05 21:19:06,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761802154] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:19:06,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500707655] [2022-12-05 21:19:06,310 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 21:19:06,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:19:06,310 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:19:06,327 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:19:06,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-05 21:19:06,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:19:06,444 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:19:06,446 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-05 21:19:06,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:19:06,518 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:19:06,518 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:19:08,655 WARN L837 $PredicateComparison]: unable to prove that (forall ((aux_mod_~a~0_21 Int)) (or (>= aux_mod_~a~0_21 4294967296) (<= aux_mod_~a~0_21 (mod c_thread1Thread1of1ForFork1_~i~0 4294967296)) (let ((.cse0 (* 4294967295 aux_mod_~a~0_21))) (< (+ (* 4294967296 (div .cse0 4294967296)) (mod c_thread2Thread1of1ForFork2_~i~1 4294967296)) .cse0)))) is different from false [2022-12-05 21:19:08,670 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2022-12-05 21:19:08,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500707655] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:19:08,670 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:19:08,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 12 [2022-12-05 21:19:08,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523515258] [2022-12-05 21:19:08,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:19:08,671 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 21:19:08,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:19:08,671 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 21:19:08,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=83, Unknown=1, NotChecked=18, Total=132 [2022-12-05 21:19:08,671 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:19:08,672 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 926 transitions, 25568 flow. Second operand has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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) [2022-12-05 21:19:08,672 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:19:08,672 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:19:08,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:19:16,401 INFO L130 PetriNetUnfolder]: 13186/21750 cut-off events. [2022-12-05 21:19:16,401 INFO L131 PetriNetUnfolder]: For 889014/889014 co-relation queries the response was YES. [2022-12-05 21:19:16,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223422 conditions, 21750 events. 13186/21750 cut-off events. For 889014/889014 co-relation queries the response was YES. Maximal size of possible extension queue 1371. Compared 168694 event pairs, 4621 based on Foata normal form. 30/21780 useless extension candidates. Maximal degree in co-relation 222832. Up to 10677 conditions per place. [2022-12-05 21:19:16,789 INFO L137 encePairwiseOnDemand]: 8/22 looper letters, 792 selfloop transitions, 359 changer transitions 1/1152 dead transitions. [2022-12-05 21:19:16,789 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 1152 transitions, 31342 flow [2022-12-05 21:19:16,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-05 21:19:16,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-05 21:19:16,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 141 transitions. [2022-12-05 21:19:16,790 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5826446280991735 [2022-12-05 21:19:16,790 INFO L175 Difference]: Start difference. First operand has 335 places, 926 transitions, 25568 flow. Second operand 11 states and 141 transitions. [2022-12-05 21:19:16,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 1152 transitions, 31342 flow [2022-12-05 21:19:23,801 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 1152 transitions, 30538 flow, removed 83 selfloop flow, removed 4 redundant places. [2022-12-05 21:19:23,821 INFO L231 Difference]: Finished difference. Result has 347 places, 1001 transitions, 27546 flow [2022-12-05 21:19:23,822 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=22, PETRI_DIFFERENCE_MINUEND_FLOW=24805, PETRI_DIFFERENCE_MINUEND_PLACES=330, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=926, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=289, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=576, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=27546, PETRI_PLACES=347, PETRI_TRANSITIONS=1001} [2022-12-05 21:19:23,822 INFO L294 CegarLoopForPetriNet]: 29 programPoint places, 318 predicate places. [2022-12-05 21:19:23,822 INFO L495 AbstractCegarLoop]: Abstraction has has 347 places, 1001 transitions, 27546 flow [2022-12-05 21:19:23,822 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.8333333333333335) internal successors, (34), 12 states have internal predecessors, (34), 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) [2022-12-05 21:19:23,822 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:19:23,822 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:19:23,827 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-12-05 21:19:24,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2022-12-05 21:19:24,023 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:19:24,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:19:24,024 INFO L85 PathProgramCache]: Analyzing trace with hash 1845517616, now seen corresponding path program 9 times [2022-12-05 21:19:24,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:19:24,024 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991713470] [2022-12-05 21:19:24,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:19:24,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:19:24,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:19:24,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:19:24,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:19:24,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991713470] [2022-12-05 21:19:24,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991713470] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:19:24,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2117850129] [2022-12-05 21:19:24,142 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 21:19:24,142 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:19:24,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:19:24,143 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:19:24,146 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-05 21:19:24,254 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-05 21:19:24,254 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:19:24,255 INFO L263 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-05 21:19:24,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:19:24,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:19:24,303 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:19:24,357 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:19:24,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2117850129] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:19:24,358 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:19:24,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 10 [2022-12-05 21:19:24,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682307544] [2022-12-05 21:19:24,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:19:24,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-05 21:19:24,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:19:24,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-05 21:19:24,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2022-12-05 21:19:24,359 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 22 [2022-12-05 21:19:24,359 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 1001 transitions, 27546 flow. Second operand has 10 states, 10 states have (on average 2.8) internal successors, (28), 10 states have internal predecessors, (28), 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) [2022-12-05 21:19:24,359 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:19:24,359 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 22 [2022-12-05 21:19:24,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand