/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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/array-eq-trans.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 18:47:47,952 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 18:47:47,954 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 18:47:47,983 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 18:47:47,984 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 18:47:47,986 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 18:47:47,988 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 18:47:47,991 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 18:47:47,994 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 18:47:47,998 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 18:47:47,999 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 18:47:48,000 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 18:47:48,001 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 18:47:48,002 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 18:47:48,003 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 18:47:48,005 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 18:47:48,006 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 18:47:48,015 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 18:47:48,017 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 18:47:48,021 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 18:47:48,022 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 18:47:48,023 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 18:47:48,023 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 18:47:48,024 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 18:47:48,029 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 18:47:48,029 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 18:47:48,030 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 18:47:48,031 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 18:47:48,031 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 18:47:48,032 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 18:47:48,032 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 18:47:48,033 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 18:47:48,034 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 18:47:48,035 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 18:47:48,035 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 18:47:48,035 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 18:47:48,036 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 18:47:48,036 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 18:47:48,036 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 18:47:48,037 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 18:47:48,037 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 18:47:48,040 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-NoLbe.epf [2022-12-05 18:47:48,064 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 18:47:48,064 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 18:47:48,066 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 18:47:48,066 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 18:47:48,066 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 18:47:48,067 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 18:47:48,067 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 18:47:48,067 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 18:47:48,067 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 18:47:48,067 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 18:47:48,068 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 18:47:48,068 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 18:47:48,068 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 18:47:48,068 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 18:47:48,068 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 18:47:48,068 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 18:47:48,068 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 18:47:48,068 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 18:47:48,069 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 18:47:48,069 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 18:47:48,069 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 18:47:48,069 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 18:47:48,069 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 18:47:48,069 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 18:47:48,069 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 18:47:48,069 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 18:47:48,069 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 18:47:48,069 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 18:47:48,070 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 18:47:48,070 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-05 18:47:48,070 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 18:47:48,070 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 18:47:48,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 18:47:48,399 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 18:47:48,401 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 18:47:48,402 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 18:47:48,402 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 18:47:48,403 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/array-eq-trans.wvr.c [2022-12-05 18:47:49,475 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 18:47:49,633 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 18:47:49,634 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/array-eq-trans.wvr.c [2022-12-05 18:47:49,639 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b87416d4a/18a15f2841bf478c89facc13edcd8037/FLAG0e7ef402e [2022-12-05 18:47:49,657 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b87416d4a/18a15f2841bf478c89facc13edcd8037 [2022-12-05 18:47:49,659 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 18:47:49,660 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 18:47:49,662 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 18:47:49,662 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 18:47:49,664 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 18:47:49,665 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,666 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@519d53f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49, skipping insertion in model container [2022-12-05 18:47:49,666 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,670 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 18:47:49,690 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 18:47:49,838 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/array-eq-trans.wvr.c[2737,2750] [2022-12-05 18:47:49,849 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 18:47:49,857 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 18:47:49,879 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/array-eq-trans.wvr.c[2737,2750] [2022-12-05 18:47:49,882 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 18:47:49,891 INFO L208 MainTranslator]: Completed translation [2022-12-05 18:47:49,892 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49 WrapperNode [2022-12-05 18:47:49,892 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 18:47:49,892 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 18:47:49,893 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 18:47:49,893 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 18:47:49,898 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,915 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,944 INFO L138 Inliner]: procedures = 24, calls = 46, calls flagged for inlining = 10, calls inlined = 14, statements flattened = 204 [2022-12-05 18:47:49,944 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 18:47:49,945 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 18:47:49,945 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 18:47:49,945 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 18:47:49,951 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,951 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,965 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,965 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,970 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,974 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,982 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,983 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,985 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 18:47:49,986 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 18:47:49,986 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 18:47:49,986 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 18:47:49,987 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (1/1) ... [2022-12-05 18:47:49,991 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 18:47:50,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:47:50,029 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 18:47:50,048 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 18:47:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 18:47:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 18:47:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 18:47:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 18:47:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 18:47:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 18:47:50,065 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 18:47:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 18:47:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 18:47:50,069 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 18:47:50,069 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 18:47:50,069 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 18:47:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 18:47:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 18:47:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 18:47:50,071 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 18:47:50,172 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 18:47:50,173 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 18:47:50,539 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 18:47:50,547 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 18:47:50,547 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-05 18:47:50,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 06:47:50 BoogieIcfgContainer [2022-12-05 18:47:50,549 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 18:47:50,551 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 18:47:50,553 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 18:47:50,555 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 18:47:50,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 06:47:49" (1/3) ... [2022-12-05 18:47:50,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e141dc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 06:47:50, skipping insertion in model container [2022-12-05 18:47:50,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:47:49" (2/3) ... [2022-12-05 18:47:50,556 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e141dc3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 06:47:50, skipping insertion in model container [2022-12-05 18:47:50,556 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 06:47:50" (3/3) ... [2022-12-05 18:47:50,559 INFO L112 eAbstractionObserver]: Analyzing ICFG array-eq-trans.wvr.c [2022-12-05 18:47:50,573 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 18:47:50,573 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 18:47:50,573 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 18:47:50,650 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-05 18:47:50,686 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 261 places, 281 transitions, 586 flow [2022-12-05 18:47:50,802 INFO L130 PetriNetUnfolder]: 30/278 cut-off events. [2022-12-05 18:47:50,802 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 18:47:50,807 INFO L83 FinitePrefix]: Finished finitePrefix Result has 291 conditions, 278 events. 30/278 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 238 event pairs, 0 based on Foata normal form. 0/247 useless extension candidates. Maximal degree in co-relation 183. Up to 3 conditions per place. [2022-12-05 18:47:50,808 INFO L82 GeneralOperation]: Start removeDead. Operand has 261 places, 281 transitions, 586 flow [2022-12-05 18:47:50,815 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 248 places, 268 transitions, 554 flow [2022-12-05 18:47:50,826 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 18:47:50,833 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;@1dde3e4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 18:47:50,833 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-05 18:47:50,879 INFO L130 PetriNetUnfolder]: 30/267 cut-off events. [2022-12-05 18:47:50,879 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 18:47:50,879 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:50,880 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:50,881 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 18:47:50,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:50,886 INFO L85 PathProgramCache]: Analyzing trace with hash 834007839, now seen corresponding path program 1 times [2022-12-05 18:47:50,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:50,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045086980] [2022-12-05 18:47:50,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:50,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:51,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:51,510 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 18:47:51,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:47:51,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045086980] [2022-12-05 18:47:51,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045086980] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:47:51,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:47:51,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 18:47:51,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203589779] [2022-12-05 18:47:51,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:47:51,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 18:47:51,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:47:51,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 18:47:51,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-05 18:47:51,551 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 281 [2022-12-05 18:47:51,556 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 248 places, 268 transitions, 554 flow. Second operand has 5 states, 5 states have (on average 217.2) internal successors, (1086), 5 states have internal predecessors, (1086), 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 18:47:51,556 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:47:51,556 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 281 [2022-12-05 18:47:51,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:47:51,690 INFO L130 PetriNetUnfolder]: 14/257 cut-off events. [2022-12-05 18:47:51,690 INFO L131 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2022-12-05 18:47:51,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 332 conditions, 257 events. 14/257 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 227 event pairs, 0 based on Foata normal form. 22/255 useless extension candidates. Maximal degree in co-relation 205. Up to 48 conditions per place. [2022-12-05 18:47:51,693 INFO L137 encePairwiseOnDemand]: 253/281 looper letters, 47 selfloop transitions, 0 changer transitions 14/257 dead transitions. [2022-12-05 18:47:51,693 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 257 transitions, 654 flow [2022-12-05 18:47:51,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 18:47:51,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 18:47:51,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1326 transitions. [2022-12-05 18:47:51,711 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7864768683274022 [2022-12-05 18:47:51,712 INFO L175 Difference]: Start difference. First operand has 248 places, 268 transitions, 554 flow. Second operand 6 states and 1326 transitions. [2022-12-05 18:47:51,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 257 transitions, 654 flow [2022-12-05 18:47:51,718 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 257 transitions, 642 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-05 18:47:51,724 INFO L231 Difference]: Finished difference. Result has 250 places, 243 transitions, 498 flow [2022-12-05 18:47:51,726 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=512, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=253, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=253, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=498, PETRI_PLACES=250, PETRI_TRANSITIONS=243} [2022-12-05 18:47:51,729 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 2 predicate places. [2022-12-05 18:47:51,730 INFO L495 AbstractCegarLoop]: Abstraction has has 250 places, 243 transitions, 498 flow [2022-12-05 18:47:51,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 217.2) internal successors, (1086), 5 states have internal predecessors, (1086), 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 18:47:51,731 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:51,731 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:51,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 18:47:51,731 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 18:47:51,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:51,732 INFO L85 PathProgramCache]: Analyzing trace with hash 10657953, now seen corresponding path program 1 times [2022-12-05 18:47:51,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:51,732 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580818472] [2022-12-05 18:47:51,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:51,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:51,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:52,299 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 18:47:52,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:47:52,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580818472] [2022-12-05 18:47:52,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580818472] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:47:52,300 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:47:52,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-05 18:47:52,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650218364] [2022-12-05 18:47:52,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:47:52,302 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-05 18:47:52,302 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:47:52,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-05 18:47:52,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-12-05 18:47:52,304 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 281 [2022-12-05 18:47:52,307 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 250 places, 243 transitions, 498 flow. Second operand has 11 states, 11 states have (on average 192.27272727272728) internal successors, (2115), 11 states have internal predecessors, (2115), 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 18:47:52,307 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:47:52,307 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 281 [2022-12-05 18:47:52,307 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:47:52,911 INFO L130 PetriNetUnfolder]: 253/1321 cut-off events. [2022-12-05 18:47:52,911 INFO L131 PetriNetUnfolder]: For 51/67 co-relation queries the response was YES. [2022-12-05 18:47:52,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1934 conditions, 1321 events. 253/1321 cut-off events. For 51/67 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 7126 event pairs, 62 based on Foata normal form. 2/1177 useless extension candidates. Maximal degree in co-relation 1928. Up to 157 conditions per place. [2022-12-05 18:47:52,920 INFO L137 encePairwiseOnDemand]: 255/281 looper letters, 200 selfloop transitions, 30 changer transitions 9/406 dead transitions. [2022-12-05 18:47:52,920 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 406 transitions, 1330 flow [2022-12-05 18:47:52,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-05 18:47:52,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-12-05 18:47:52,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 3817 transitions. [2022-12-05 18:47:52,926 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7149278891178124 [2022-12-05 18:47:52,927 INFO L175 Difference]: Start difference. First operand has 250 places, 243 transitions, 498 flow. Second operand 19 states and 3817 transitions. [2022-12-05 18:47:52,927 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 406 transitions, 1330 flow [2022-12-05 18:47:52,929 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 406 transitions, 1316 flow, removed 7 selfloop flow, removed 3 redundant places. [2022-12-05 18:47:52,934 INFO L231 Difference]: Finished difference. Result has 266 places, 265 transitions, 698 flow [2022-12-05 18:47:52,935 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=492, PETRI_DIFFERENCE_MINUEND_PLACES=234, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=243, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=222, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=698, PETRI_PLACES=266, PETRI_TRANSITIONS=265} [2022-12-05 18:47:52,935 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 18 predicate places. [2022-12-05 18:47:52,935 INFO L495 AbstractCegarLoop]: Abstraction has has 266 places, 265 transitions, 698 flow [2022-12-05 18:47:52,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 192.27272727272728) internal successors, (2115), 11 states have internal predecessors, (2115), 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 18:47:52,937 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:52,937 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:52,937 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 18:47:52,937 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 18:47:52,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:52,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1300031961, now seen corresponding path program 1 times [2022-12-05 18:47:52,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:52,938 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991608501] [2022-12-05 18:47:52,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:52,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:52,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:53,441 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 18:47:53,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:47:53,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991608501] [2022-12-05 18:47:53,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [991608501] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:47:53,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:47:53,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-05 18:47:53,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707699472] [2022-12-05 18:47:53,442 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:47:53,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-05 18:47:53,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:47:53,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-05 18:47:53,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2022-12-05 18:47:53,445 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 281 [2022-12-05 18:47:53,447 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 265 transitions, 698 flow. Second operand has 11 states, 11 states have (on average 169.54545454545453) internal successors, (1865), 11 states have internal predecessors, (1865), 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 18:47:53,447 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:47:53,447 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 281 [2022-12-05 18:47:53,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:47:53,988 INFO L130 PetriNetUnfolder]: 143/1004 cut-off events. [2022-12-05 18:47:53,988 INFO L131 PetriNetUnfolder]: For 226/240 co-relation queries the response was YES. [2022-12-05 18:47:53,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1634 conditions, 1004 events. 143/1004 cut-off events. For 226/240 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4864 event pairs, 48 based on Foata normal form. 2/936 useless extension candidates. Maximal degree in co-relation 1617. Up to 170 conditions per place. [2022-12-05 18:47:53,994 INFO L137 encePairwiseOnDemand]: 252/281 looper letters, 124 selfloop transitions, 16 changer transitions 67/358 dead transitions. [2022-12-05 18:47:53,995 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 280 places, 358 transitions, 1331 flow [2022-12-05 18:47:53,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-05 18:47:53,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-05 18:47:53,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3139 transitions. [2022-12-05 18:47:54,000 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6206010280743377 [2022-12-05 18:47:54,000 INFO L175 Difference]: Start difference. First operand has 266 places, 265 transitions, 698 flow. Second operand 18 states and 3139 transitions. [2022-12-05 18:47:54,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 280 places, 358 transitions, 1331 flow [2022-12-05 18:47:54,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 358 transitions, 1313 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-12-05 18:47:54,008 INFO L231 Difference]: Finished difference. Result has 282 places, 255 transitions, 691 flow [2022-12-05 18:47:54,009 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=672, PETRI_DIFFERENCE_MINUEND_PLACES=257, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=247, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=691, PETRI_PLACES=282, PETRI_TRANSITIONS=255} [2022-12-05 18:47:54,010 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 34 predicate places. [2022-12-05 18:47:54,010 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 255 transitions, 691 flow [2022-12-05 18:47:54,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 169.54545454545453) internal successors, (1865), 11 states have internal predecessors, (1865), 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 18:47:54,011 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:54,011 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:54,012 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 18:47:54,012 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 18:47:54,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:54,012 INFO L85 PathProgramCache]: Analyzing trace with hash -203107216, now seen corresponding path program 1 times [2022-12-05 18:47:54,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:54,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983586679] [2022-12-05 18:47:54,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:54,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:54,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:54,141 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 18:47:54,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:47:54,142 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983586679] [2022-12-05 18:47:54,142 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983586679] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:47:54,142 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:47:54,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 18:47:54,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307898823] [2022-12-05 18:47:54,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:47:54,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 18:47:54,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:47:54,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 18:47:54,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-05 18:47:54,144 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 281 [2022-12-05 18:47:54,145 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 255 transitions, 691 flow. Second operand has 6 states, 6 states have (on average 211.33333333333334) internal successors, (1268), 6 states have internal predecessors, (1268), 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 18:47:54,146 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:47:54,146 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 281 [2022-12-05 18:47:54,146 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:47:54,251 INFO L130 PetriNetUnfolder]: 33/486 cut-off events. [2022-12-05 18:47:54,252 INFO L131 PetriNetUnfolder]: For 101/111 co-relation queries the response was YES. [2022-12-05 18:47:54,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 761 conditions, 486 events. 33/486 cut-off events. For 101/111 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 1391 event pairs, 3 based on Foata normal form. 3/460 useless extension candidates. Maximal degree in co-relation 739. Up to 100 conditions per place. [2022-12-05 18:47:54,255 INFO L137 encePairwiseOnDemand]: 275/281 looper letters, 54 selfloop transitions, 6 changer transitions 7/261 dead transitions. [2022-12-05 18:47:54,255 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 261 transitions, 847 flow [2022-12-05 18:47:54,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 18:47:54,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 18:47:54,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1276 transitions. [2022-12-05 18:47:54,258 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7568208778173191 [2022-12-05 18:47:54,258 INFO L175 Difference]: Start difference. First operand has 282 places, 255 transitions, 691 flow. Second operand 6 states and 1276 transitions. [2022-12-05 18:47:54,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 261 transitions, 847 flow [2022-12-05 18:47:54,261 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 257 places, 261 transitions, 776 flow, removed 19 selfloop flow, removed 20 redundant places. [2022-12-05 18:47:54,263 INFO L231 Difference]: Finished difference. Result has 260 places, 254 transitions, 636 flow [2022-12-05 18:47:54,264 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=636, PETRI_PLACES=260, PETRI_TRANSITIONS=254} [2022-12-05 18:47:54,264 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 12 predicate places. [2022-12-05 18:47:54,265 INFO L495 AbstractCegarLoop]: Abstraction has has 260 places, 254 transitions, 636 flow [2022-12-05 18:47:54,265 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 211.33333333333334) internal successors, (1268), 6 states have internal predecessors, (1268), 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 18:47:54,266 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:54,266 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:54,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 18:47:54,266 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 18:47:54,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:54,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1605229075, now seen corresponding path program 1 times [2022-12-05 18:47:54,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:54,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186636234] [2022-12-05 18:47:54,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:54,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:54,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:54,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 18:47:54,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:47:54,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186636234] [2022-12-05 18:47:54,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1186636234] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:47:54,431 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:47:54,431 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-05 18:47:54,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497152630] [2022-12-05 18:47:54,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:47:54,431 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 18:47:54,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:47:54,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 18:47:54,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-12-05 18:47:54,433 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-12-05 18:47:54,435 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 260 places, 254 transitions, 636 flow. Second operand has 8 states, 8 states have (on average 207.125) internal successors, (1657), 8 states have internal predecessors, (1657), 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 18:47:54,435 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:47:54,435 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-12-05 18:47:54,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:47:54,743 INFO L130 PetriNetUnfolder]: 211/1227 cut-off events. [2022-12-05 18:47:54,744 INFO L131 PetriNetUnfolder]: For 278/332 co-relation queries the response was YES. [2022-12-05 18:47:54,749 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1888 conditions, 1227 events. 211/1227 cut-off events. For 278/332 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 7025 event pairs, 67 based on Foata normal form. 11/1104 useless extension candidates. Maximal degree in co-relation 1872. Up to 165 conditions per place. [2022-12-05 18:47:54,753 INFO L137 encePairwiseOnDemand]: 267/281 looper letters, 104 selfloop transitions, 14 changer transitions 2/304 dead transitions. [2022-12-05 18:47:54,753 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 267 places, 304 transitions, 997 flow [2022-12-05 18:47:54,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-05 18:47:54,754 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-05 18:47:54,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2328 transitions. [2022-12-05 18:47:54,757 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7531543189906179 [2022-12-05 18:47:54,757 INFO L175 Difference]: Start difference. First operand has 260 places, 254 transitions, 636 flow. Second operand 11 states and 2328 transitions. [2022-12-05 18:47:54,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 267 places, 304 transitions, 997 flow [2022-12-05 18:47:54,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 304 transitions, 973 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-12-05 18:47:54,762 INFO L231 Difference]: Finished difference. Result has 264 places, 258 transitions, 666 flow [2022-12-05 18:47:54,763 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=614, PETRI_DIFFERENCE_MINUEND_PLACES=251, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=254, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=666, PETRI_PLACES=264, PETRI_TRANSITIONS=258} [2022-12-05 18:47:54,763 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 16 predicate places. [2022-12-05 18:47:54,764 INFO L495 AbstractCegarLoop]: Abstraction has has 264 places, 258 transitions, 666 flow [2022-12-05 18:47:54,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 207.125) internal successors, (1657), 8 states have internal predecessors, (1657), 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 18:47:54,764 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:54,765 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:54,765 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-05 18:47:54,765 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 18:47:54,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:54,765 INFO L85 PathProgramCache]: Analyzing trace with hash -1943066109, now seen corresponding path program 1 times [2022-12-05 18:47:54,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:54,766 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233670462] [2022-12-05 18:47:54,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:54,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:54,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:54,935 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 18:47:54,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:47:54,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233670462] [2022-12-05 18:47:54,935 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233670462] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:47:54,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1898008782] [2022-12-05 18:47:54,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:54,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:47:54,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:47:54,941 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 18:47:54,942 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 18:47:55,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:55,046 INFO L263 TraceCheckSpWp]: Trace formula consists of 415 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-05 18:47:55,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:47:55,434 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 18:47:55,434 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:47:55,652 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 18:47:55,652 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1898008782] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 18:47:55,652 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 18:47:55,652 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 8] total 18 [2022-12-05 18:47:55,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847467129] [2022-12-05 18:47:55,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:47:55,653 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 18:47:55,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:47:55,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 18:47:55,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-12-05 18:47:55,655 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-12-05 18:47:55,656 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 258 transitions, 666 flow. Second operand has 8 states, 8 states have (on average 206.75) internal successors, (1654), 8 states have internal predecessors, (1654), 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 18:47:55,656 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:47:55,656 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-12-05 18:47:55,656 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:47:55,900 INFO L130 PetriNetUnfolder]: 153/1079 cut-off events. [2022-12-05 18:47:55,900 INFO L131 PetriNetUnfolder]: For 247/260 co-relation queries the response was YES. [2022-12-05 18:47:55,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1646 conditions, 1079 events. 153/1079 cut-off events. For 247/260 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 5569 event pairs, 52 based on Foata normal form. 3/1012 useless extension candidates. Maximal degree in co-relation 1631. Up to 190 conditions per place. [2022-12-05 18:47:55,908 INFO L137 encePairwiseOnDemand]: 270/281 looper letters, 92 selfloop transitions, 17 changer transitions 3/291 dead transitions. [2022-12-05 18:47:55,908 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 291 transitions, 980 flow [2022-12-05 18:47:55,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-05 18:47:55,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-05 18:47:55,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 2316 transitions. [2022-12-05 18:47:55,912 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7492720802329343 [2022-12-05 18:47:55,912 INFO L175 Difference]: Start difference. First operand has 264 places, 258 transitions, 666 flow. Second operand 11 states and 2316 transitions. [2022-12-05 18:47:55,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 291 transitions, 980 flow [2022-12-05 18:47:55,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 265 places, 291 transitions, 955 flow, removed 4 selfloop flow, removed 7 redundant places. [2022-12-05 18:47:55,917 INFO L231 Difference]: Finished difference. Result has 269 places, 258 transitions, 699 flow [2022-12-05 18:47:55,917 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=256, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=699, PETRI_PLACES=269, PETRI_TRANSITIONS=258} [2022-12-05 18:47:55,918 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 21 predicate places. [2022-12-05 18:47:55,918 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 258 transitions, 699 flow [2022-12-05 18:47:55,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 206.75) internal successors, (1654), 8 states have internal predecessors, (1654), 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 18:47:55,919 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:55,919 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:55,936 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 18:47:56,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-12-05 18:47:56,125 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 18:47:56,126 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:56,126 INFO L85 PathProgramCache]: Analyzing trace with hash -1067021625, now seen corresponding path program 1 times [2022-12-05 18:47:56,126 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:56,126 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975483780] [2022-12-05 18:47:56,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:56,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:56,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:56,331 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 18:47:56,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:47:56,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975483780] [2022-12-05 18:47:56,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975483780] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:47:56,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [589863629] [2022-12-05 18:47:56,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:56,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:47:56,333 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:47:56,357 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 18:47:56,382 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 18:47:56,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:56,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-05 18:47:56,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:47:56,906 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 18:47:56,906 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:47:57,271 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 18:47:57,271 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [589863629] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 18:47:57,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 18:47:57,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [9, 11] total 26 [2022-12-05 18:47:57,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108372967] [2022-12-05 18:47:57,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:47:57,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-05 18:47:57,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:47:57,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-05 18:47:57,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=549, Unknown=0, NotChecked=0, Total=650 [2022-12-05 18:47:57,274 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 281 [2022-12-05 18:47:57,276 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 258 transitions, 699 flow. Second operand has 11 states, 11 states have (on average 197.45454545454547) internal successors, (2172), 11 states have internal predecessors, (2172), 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 18:47:57,276 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:47:57,276 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 281 [2022-12-05 18:47:57,276 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:47:57,679 INFO L130 PetriNetUnfolder]: 458/1917 cut-off events. [2022-12-05 18:47:57,679 INFO L131 PetriNetUnfolder]: For 817/849 co-relation queries the response was YES. [2022-12-05 18:47:57,687 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3169 conditions, 1917 events. 458/1917 cut-off events. For 817/849 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 13274 event pairs, 148 based on Foata normal form. 3/1724 useless extension candidates. Maximal degree in co-relation 3154. Up to 328 conditions per place. [2022-12-05 18:47:57,695 INFO L137 encePairwiseOnDemand]: 267/281 looper letters, 128 selfloop transitions, 12 changer transitions 6/317 dead transitions. [2022-12-05 18:47:57,695 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 317 transitions, 1152 flow [2022-12-05 18:47:57,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-05 18:47:57,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-05 18:47:57,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2635 transitions. [2022-12-05 18:47:57,699 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7213249384067889 [2022-12-05 18:47:57,699 INFO L175 Difference]: Start difference. First operand has 269 places, 258 transitions, 699 flow. Second operand 13 states and 2635 transitions. [2022-12-05 18:47:57,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 317 transitions, 1152 flow [2022-12-05 18:47:57,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 272 places, 317 transitions, 1116 flow, removed 8 selfloop flow, removed 7 redundant places. [2022-12-05 18:47:57,709 INFO L231 Difference]: Finished difference. Result has 278 places, 260 transitions, 722 flow [2022-12-05 18:47:57,710 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=671, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=246, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=722, PETRI_PLACES=278, PETRI_TRANSITIONS=260} [2022-12-05 18:47:57,711 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 30 predicate places. [2022-12-05 18:47:57,711 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 260 transitions, 722 flow [2022-12-05 18:47:57,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 197.45454545454547) internal successors, (2172), 11 states have internal predecessors, (2172), 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 18:47:57,712 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:57,712 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:57,719 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-05 18:47:57,917 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-05 18:47:57,918 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 18:47:57,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:57,918 INFO L85 PathProgramCache]: Analyzing trace with hash 1855868127, now seen corresponding path program 1 times [2022-12-05 18:47:57,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:57,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401393562] [2022-12-05 18:47:57,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:57,919 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:57,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:58,153 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 18:47:58,154 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:47:58,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401393562] [2022-12-05 18:47:58,154 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401393562] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:47:58,154 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490474762] [2022-12-05 18:47:58,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:58,155 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:47:58,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:47:58,156 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 18:47:58,159 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 18:47:58,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:58,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-05 18:47:58,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:47:58,655 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 18:47:58,655 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:47:58,848 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 18:47:58,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490474762] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 18:47:58,849 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 18:47:58,849 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 8] total 18 [2022-12-05 18:47:58,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016492580] [2022-12-05 18:47:58,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:47:58,850 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 18:47:58,850 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:47:58,850 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 18:47:58,850 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-12-05 18:47:58,851 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-12-05 18:47:58,853 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 260 transitions, 722 flow. Second operand has 8 states, 8 states have (on average 207.125) internal successors, (1657), 8 states have internal predecessors, (1657), 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 18:47:58,853 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:47:58,853 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-12-05 18:47:58,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:47:59,268 INFO L130 PetriNetUnfolder]: 398/2159 cut-off events. [2022-12-05 18:47:59,268 INFO L131 PetriNetUnfolder]: For 1223/1293 co-relation queries the response was YES. [2022-12-05 18:47:59,275 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3675 conditions, 2159 events. 398/2159 cut-off events. For 1223/1293 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 16003 event pairs, 136 based on Foata normal form. 34/1953 useless extension candidates. Maximal degree in co-relation 3654. Up to 311 conditions per place. [2022-12-05 18:47:59,283 INFO L137 encePairwiseOnDemand]: 268/281 looper letters, 94 selfloop transitions, 16 changer transitions 0/301 dead transitions. [2022-12-05 18:47:59,283 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 301 transitions, 1072 flow [2022-12-05 18:47:59,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-05 18:47:59,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-05 18:47:59,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2716 transitions. [2022-12-05 18:47:59,289 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7434984943881741 [2022-12-05 18:47:59,289 INFO L175 Difference]: Start difference. First operand has 278 places, 260 transitions, 722 flow. Second operand 13 states and 2716 transitions. [2022-12-05 18:47:59,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 301 transitions, 1072 flow [2022-12-05 18:47:59,293 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 277 places, 301 transitions, 1035 flow, removed 8 selfloop flow, removed 10 redundant places. [2022-12-05 18:47:59,297 INFO L231 Difference]: Finished difference. Result has 281 places, 268 transitions, 763 flow [2022-12-05 18:47:59,297 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=691, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=248, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=763, PETRI_PLACES=281, PETRI_TRANSITIONS=268} [2022-12-05 18:47:59,300 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 33 predicate places. [2022-12-05 18:47:59,300 INFO L495 AbstractCegarLoop]: Abstraction has has 281 places, 268 transitions, 763 flow [2022-12-05 18:47:59,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 207.125) internal successors, (1657), 8 states have internal predecessors, (1657), 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 18:47:59,301 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:59,301 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:59,312 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 18:47:59,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:47:59,508 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 18:47:59,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:59,509 INFO L85 PathProgramCache]: Analyzing trace with hash -2003059672, now seen corresponding path program 1 times [2022-12-05 18:47:59,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:59,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062503561] [2022-12-05 18:47:59,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:59,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:59,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:47:59,659 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 18:47:59,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:47:59,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062503561] [2022-12-05 18:47:59,660 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062503561] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:47:59,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:47:59,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 18:47:59,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858844191] [2022-12-05 18:47:59,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:47:59,662 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 18:47:59,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:47:59,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 18:47:59,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-05 18:47:59,664 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 281 [2022-12-05 18:47:59,664 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 281 places, 268 transitions, 763 flow. Second operand has 6 states, 6 states have (on average 211.33333333333334) internal successors, (1268), 6 states have internal predecessors, (1268), 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 18:47:59,665 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:47:59,665 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 281 [2022-12-05 18:47:59,665 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:47:59,847 INFO L130 PetriNetUnfolder]: 42/1124 cut-off events. [2022-12-05 18:47:59,847 INFO L131 PetriNetUnfolder]: For 274/279 co-relation queries the response was YES. [2022-12-05 18:47:59,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1821 conditions, 1124 events. 42/1124 cut-off events. For 274/279 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 6347 event pairs, 3 based on Foata normal form. 12/1078 useless extension candidates. Maximal degree in co-relation 1801. Up to 293 conditions per place. [2022-12-05 18:47:59,853 INFO L137 encePairwiseOnDemand]: 275/281 looper letters, 52 selfloop transitions, 5 changer transitions 7/274 dead transitions. [2022-12-05 18:47:59,853 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 286 places, 274 transitions, 912 flow [2022-12-05 18:47:59,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 18:47:59,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 18:47:59,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1276 transitions. [2022-12-05 18:47:59,856 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7568208778173191 [2022-12-05 18:47:59,856 INFO L175 Difference]: Start difference. First operand has 281 places, 268 transitions, 763 flow. Second operand 6 states and 1276 transitions. [2022-12-05 18:47:59,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 286 places, 274 transitions, 912 flow [2022-12-05 18:47:59,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 281 places, 274 transitions, 902 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-05 18:47:59,863 INFO L231 Difference]: Finished difference. Result has 284 places, 267 transitions, 767 flow [2022-12-05 18:47:59,864 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=753, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=263, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=767, PETRI_PLACES=284, PETRI_TRANSITIONS=267} [2022-12-05 18:47:59,865 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 36 predicate places. [2022-12-05 18:47:59,865 INFO L495 AbstractCegarLoop]: Abstraction has has 284 places, 267 transitions, 767 flow [2022-12-05 18:47:59,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 211.33333333333334) internal successors, (1268), 6 states have internal predecessors, (1268), 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 18:47:59,866 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:47:59,866 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:47:59,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-05 18:47:59,867 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 18:47:59,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:47:59,867 INFO L85 PathProgramCache]: Analyzing trace with hash -483383467, now seen corresponding path program 1 times [2022-12-05 18:47:59,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:47:59,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604144253] [2022-12-05 18:47:59,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:47:59,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:47:59,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:00,113 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 18:48:00,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:48:00,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604144253] [2022-12-05 18:48:00,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604144253] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:48:00,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044283402] [2022-12-05 18:48:00,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:00,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:48:00,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:48:00,138 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 18:48:00,139 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 18:48:00,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:00,271 INFO L263 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-05 18:48:00,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:48:00,644 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 18:48:00,644 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 18:48:00,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044283402] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:48:00,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 18:48:00,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [10] total 15 [2022-12-05 18:48:00,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [764622074] [2022-12-05 18:48:00,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:48:00,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 18:48:00,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:48:00,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 18:48:00,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2022-12-05 18:48:00,648 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-12-05 18:48:00,649 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 284 places, 267 transitions, 767 flow. Second operand has 8 states, 8 states have (on average 207.625) internal successors, (1661), 8 states have internal predecessors, (1661), 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 18:48:00,649 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:48:00,649 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-12-05 18:48:00,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:48:01,256 INFO L130 PetriNetUnfolder]: 862/3786 cut-off events. [2022-12-05 18:48:01,257 INFO L131 PetriNetUnfolder]: For 1740/1785 co-relation queries the response was YES. [2022-12-05 18:48:01,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6259 conditions, 3786 events. 862/3786 cut-off events. For 1740/1785 co-relation queries the response was YES. Maximal size of possible extension queue 223. Compared 33161 event pairs, 297 based on Foata normal form. 34/3420 useless extension candidates. Maximal degree in co-relation 6235. Up to 664 conditions per place. [2022-12-05 18:48:01,282 INFO L137 encePairwiseOnDemand]: 269/281 looper letters, 86 selfloop transitions, 8 changer transitions 12/300 dead transitions. [2022-12-05 18:48:01,283 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 289 places, 300 transitions, 1062 flow [2022-12-05 18:48:01,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 18:48:01,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 18:48:01,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1911 transitions. [2022-12-05 18:48:01,285 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7556346381969158 [2022-12-05 18:48:01,285 INFO L175 Difference]: Start difference. First operand has 284 places, 267 transitions, 767 flow. Second operand 9 states and 1911 transitions. [2022-12-05 18:48:01,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 289 places, 300 transitions, 1062 flow [2022-12-05 18:48:01,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 300 transitions, 1046 flow, removed 3 selfloop flow, removed 5 redundant places. [2022-12-05 18:48:01,293 INFO L231 Difference]: Finished difference. Result has 287 places, 268 transitions, 781 flow [2022-12-05 18:48:01,294 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=751, PETRI_DIFFERENCE_MINUEND_PLACES=276, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=267, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=259, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=781, PETRI_PLACES=287, PETRI_TRANSITIONS=268} [2022-12-05 18:48:01,294 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 39 predicate places. [2022-12-05 18:48:01,294 INFO L495 AbstractCegarLoop]: Abstraction has has 287 places, 268 transitions, 781 flow [2022-12-05 18:48:01,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 207.625) internal successors, (1661), 8 states have internal predecessors, (1661), 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 18:48:01,295 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:48:01,295 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:48:01,303 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-05 18:48:01,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:48:01,503 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 18:48:01,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:48:01,504 INFO L85 PathProgramCache]: Analyzing trace with hash -426768747, now seen corresponding path program 1 times [2022-12-05 18:48:01,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:48:01,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119913841] [2022-12-05 18:48:01,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:01,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:48:01,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:01,775 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 18:48:01,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:48:01,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119913841] [2022-12-05 18:48:01,779 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119913841] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:48:01,779 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1725658252] [2022-12-05 18:48:01,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:01,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:48:01,779 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:48:01,799 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 18:48:01,800 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 18:48:01,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:01,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-05 18:48:01,925 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:48:02,391 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 18:48:02,391 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:48:02,816 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 18:48:02,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1725658252] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 18:48:02,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 18:48:02,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10, 11] total 27 [2022-12-05 18:48:02,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207103483] [2022-12-05 18:48:02,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:48:02,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-05 18:48:02,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:48:02,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-05 18:48:02,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=558, Unknown=0, NotChecked=0, Total=702 [2022-12-05 18:48:02,820 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 281 [2022-12-05 18:48:02,822 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 287 places, 268 transitions, 781 flow. Second operand has 11 states, 11 states have (on average 197.8181818181818) internal successors, (2176), 11 states have internal predecessors, (2176), 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 18:48:02,822 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:48:02,822 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 281 [2022-12-05 18:48:02,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:48:03,571 INFO L130 PetriNetUnfolder]: 1106/4384 cut-off events. [2022-12-05 18:48:03,572 INFO L131 PetriNetUnfolder]: For 2441/2580 co-relation queries the response was YES. [2022-12-05 18:48:03,601 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7781 conditions, 4384 events. 1106/4384 cut-off events. For 2441/2580 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 38745 event pairs, 326 based on Foata normal form. 56/4124 useless extension candidates. Maximal degree in co-relation 7757. Up to 664 conditions per place. [2022-12-05 18:48:03,622 INFO L137 encePairwiseOnDemand]: 265/281 looper letters, 130 selfloop transitions, 13 changer transitions 5/330 dead transitions. [2022-12-05 18:48:03,622 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 330 transitions, 1287 flow [2022-12-05 18:48:03,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-05 18:48:03,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-05 18:48:03,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 3017 transitions. [2022-12-05 18:48:03,627 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7157769869513642 [2022-12-05 18:48:03,628 INFO L175 Difference]: Start difference. First operand has 287 places, 268 transitions, 781 flow. Second operand 15 states and 3017 transitions. [2022-12-05 18:48:03,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 330 transitions, 1287 flow [2022-12-05 18:48:03,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 330 transitions, 1261 flow, removed 8 selfloop flow, removed 6 redundant places. [2022-12-05 18:48:03,637 INFO L231 Difference]: Finished difference. Result has 299 places, 270 transitions, 813 flow [2022-12-05 18:48:03,637 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=765, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=268, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=813, PETRI_PLACES=299, PETRI_TRANSITIONS=270} [2022-12-05 18:48:03,638 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 51 predicate places. [2022-12-05 18:48:03,638 INFO L495 AbstractCegarLoop]: Abstraction has has 299 places, 270 transitions, 813 flow [2022-12-05 18:48:03,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 197.8181818181818) internal successors, (2176), 11 states have internal predecessors, (2176), 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 18:48:03,639 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:48:03,639 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:48:03,646 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 18:48:03,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-05 18:48:03,846 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 18:48:03,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:48:03,847 INFO L85 PathProgramCache]: Analyzing trace with hash -1409421316, now seen corresponding path program 1 times [2022-12-05 18:48:03,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:48:03,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356536150] [2022-12-05 18:48:03,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:03,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:48:03,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:04,061 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-05 18:48:04,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:48:04,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356536150] [2022-12-05 18:48:04,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356536150] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:48:04,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402889038] [2022-12-05 18:48:04,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:04,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:48:04,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:48:04,088 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 18:48:04,135 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 18:48:04,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:04,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-05 18:48:04,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:48:04,571 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-05 18:48:04,571 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:48:04,792 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-05 18:48:04,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [402889038] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 18:48:04,792 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 18:48:04,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9, 8] total 18 [2022-12-05 18:48:04,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239112920] [2022-12-05 18:48:04,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:48:04,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 18:48:04,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:48:04,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 18:48:04,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2022-12-05 18:48:04,795 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 201 out of 281 [2022-12-05 18:48:04,796 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 270 transitions, 813 flow. Second operand has 8 states, 8 states have (on average 207.75) internal successors, (1662), 8 states have internal predecessors, (1662), 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 18:48:04,796 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:48:04,796 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 201 of 281 [2022-12-05 18:48:04,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:48:05,410 INFO L130 PetriNetUnfolder]: 827/4586 cut-off events. [2022-12-05 18:48:05,410 INFO L131 PetriNetUnfolder]: For 2091/2227 co-relation queries the response was YES. [2022-12-05 18:48:05,491 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7756 conditions, 4586 events. 827/4586 cut-off events. For 2091/2227 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 42707 event pairs, 320 based on Foata normal form. 96/4330 useless extension candidates. Maximal degree in co-relation 7728. Up to 632 conditions per place. [2022-12-05 18:48:05,502 INFO L137 encePairwiseOnDemand]: 266/281 looper letters, 92 selfloop transitions, 19 changer transitions 0/309 dead transitions. [2022-12-05 18:48:05,502 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 308 places, 309 transitions, 1153 flow [2022-12-05 18:48:05,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-05 18:48:05,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-05 18:48:05,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2714 transitions. [2022-12-05 18:48:05,507 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7429509991787572 [2022-12-05 18:48:05,507 INFO L175 Difference]: Start difference. First operand has 299 places, 270 transitions, 813 flow. Second operand 13 states and 2714 transitions. [2022-12-05 18:48:05,508 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 308 places, 309 transitions, 1153 flow [2022-12-05 18:48:05,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 296 places, 309 transitions, 1119 flow, removed 7 selfloop flow, removed 12 redundant places. [2022-12-05 18:48:05,516 INFO L231 Difference]: Finished difference. Result has 300 places, 278 transitions, 868 flow [2022-12-05 18:48:05,516 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=785, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=868, PETRI_PLACES=300, PETRI_TRANSITIONS=278} [2022-12-05 18:48:05,517 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 52 predicate places. [2022-12-05 18:48:05,517 INFO L495 AbstractCegarLoop]: Abstraction has has 300 places, 278 transitions, 868 flow [2022-12-05 18:48:05,518 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 207.75) internal successors, (1662), 8 states have internal predecessors, (1662), 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 18:48:05,518 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:48:05,518 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:48:05,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-05 18:48:05,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:48:05,724 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 18:48:05,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:48:05,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1105152031, now seen corresponding path program 1 times [2022-12-05 18:48:05,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:48:05,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153136910] [2022-12-05 18:48:05,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:05,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:48:05,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:06,084 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-05 18:48:06,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:48:06,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153136910] [2022-12-05 18:48:06,084 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153136910] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:48:06,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [83173894] [2022-12-05 18:48:06,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:06,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:48:06,085 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:48:06,087 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 18:48:06,090 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 18:48:06,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:06,216 INFO L263 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-05 18:48:06,220 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:48:06,784 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-05 18:48:06,785 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:48:07,214 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-05 18:48:07,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [83173894] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 18:48:07,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 18:48:07,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [10, 11] total 27 [2022-12-05 18:48:07,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62926679] [2022-12-05 18:48:07,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:48:07,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-05 18:48:07,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:48:07,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-05 18:48:07,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=558, Unknown=0, NotChecked=0, Total=702 [2022-12-05 18:48:07,216 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 192 out of 281 [2022-12-05 18:48:07,218 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 300 places, 278 transitions, 868 flow. Second operand has 11 states, 11 states have (on average 197.9090909090909) internal successors, (2177), 11 states have internal predecessors, (2177), 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 18:48:07,218 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:48:07,218 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 192 of 281 [2022-12-05 18:48:07,218 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:48:08,542 INFO L130 PetriNetUnfolder]: 1240/6286 cut-off events. [2022-12-05 18:48:08,543 INFO L131 PetriNetUnfolder]: For 4296/4522 co-relation queries the response was YES. [2022-12-05 18:48:08,573 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11682 conditions, 6286 events. 1240/6286 cut-off events. For 4296/4522 co-relation queries the response was YES. Maximal size of possible extension queue 252. Compared 61376 event pairs, 444 based on Foata normal form. 165/6103 useless extension candidates. Maximal degree in co-relation 11655. Up to 956 conditions per place. [2022-12-05 18:48:08,592 INFO L137 encePairwiseOnDemand]: 267/281 looper letters, 143 selfloop transitions, 12 changer transitions 9/349 dead transitions. [2022-12-05 18:48:08,592 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 312 places, 349 transitions, 1471 flow [2022-12-05 18:48:08,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-05 18:48:08,593 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-05 18:48:08,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2631 transitions. [2022-12-05 18:48:08,602 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7202299479879551 [2022-12-05 18:48:08,602 INFO L175 Difference]: Start difference. First operand has 300 places, 278 transitions, 868 flow. Second operand 13 states and 2631 transitions. [2022-12-05 18:48:08,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 312 places, 349 transitions, 1471 flow [2022-12-05 18:48:08,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 349 transitions, 1455 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-12-05 18:48:08,619 INFO L231 Difference]: Finished difference. Result has 313 places, 280 transitions, 899 flow [2022-12-05 18:48:08,620 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=266, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=899, PETRI_PLACES=313, PETRI_TRANSITIONS=280} [2022-12-05 18:48:08,621 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 65 predicate places. [2022-12-05 18:48:08,621 INFO L495 AbstractCegarLoop]: Abstraction has has 313 places, 280 transitions, 899 flow [2022-12-05 18:48:08,622 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 197.9090909090909) internal successors, (2177), 11 states have internal predecessors, (2177), 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 18:48:08,622 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:48:08,622 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:48:08,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-05 18:48:08,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:48:08,829 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 18:48:08,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:48:08,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1615020902, now seen corresponding path program 1 times [2022-12-05 18:48:08,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:48:08,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [142305847] [2022-12-05 18:48:08,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:08,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:48:08,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:10,836 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 18:48:10,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:48:10,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [142305847] [2022-12-05 18:48:10,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [142305847] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 18:48:10,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1866117928] [2022-12-05 18:48:10,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:10,840 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 18:48:10,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:48:10,842 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 18:48:10,844 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 18:48:10,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:10,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 53 conjunts are in the unsatisfiable core [2022-12-05 18:48:10,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 18:48:12,098 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2022-12-05 18:48:12,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 10 [2022-12-05 18:48:12,115 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 18:48:12,116 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 18:48:12,599 INFO L321 Elim1Store]: treesize reduction 26, result has 89.2 percent of original size [2022-12-05 18:48:12,600 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 226 [2022-12-05 18:48:13,773 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 18:48:13,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1866117928] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 18:48:13,773 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 18:48:13,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 28, 13] total 42 [2022-12-05 18:48:13,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060578449] [2022-12-05 18:48:13,774 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 18:48:13,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-12-05 18:48:13,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:48:13,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-12-05 18:48:13,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=218, Invalid=1504, Unknown=0, NotChecked=0, Total=1722 [2022-12-05 18:48:13,778 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 281 [2022-12-05 18:48:13,783 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 280 transitions, 899 flow. Second operand has 42 states, 42 states have (on average 169.76190476190476) internal successors, (7130), 42 states have internal predecessors, (7130), 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 18:48:13,783 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:48:13,783 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 281 [2022-12-05 18:48:13,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:48:49,563 INFO L130 PetriNetUnfolder]: 141742/222284 cut-off events. [2022-12-05 18:48:49,563 INFO L131 PetriNetUnfolder]: For 197557/197557 co-relation queries the response was YES. [2022-12-05 18:48:51,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 518626 conditions, 222284 events. 141742/222284 cut-off events. For 197557/197557 co-relation queries the response was YES. Maximal size of possible extension queue 6378. Compared 2075202 event pairs, 16536 based on Foata normal form. 0/208379 useless extension candidates. Maximal degree in co-relation 518592. Up to 57165 conditions per place. [2022-12-05 18:48:52,424 INFO L137 encePairwiseOnDemand]: 231/281 looper letters, 1658 selfloop transitions, 485 changer transitions 75/2381 dead transitions. [2022-12-05 18:48:52,424 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 439 places, 2381 transitions, 11958 flow [2022-12-05 18:48:52,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2022-12-05 18:48:52,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. [2022-12-05 18:48:52,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 23748 transitions. [2022-12-05 18:48:52,440 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.650095811661648 [2022-12-05 18:48:52,441 INFO L175 Difference]: Start difference. First operand has 313 places, 280 transitions, 899 flow. Second operand 130 states and 23748 transitions. [2022-12-05 18:48:52,441 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 439 places, 2381 transitions, 11958 flow [2022-12-05 18:48:54,704 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 429 places, 2381 transitions, 11898 flow, removed 9 selfloop flow, removed 10 redundant places. [2022-12-05 18:48:54,725 INFO L231 Difference]: Finished difference. Result has 525 places, 781 transitions, 5063 flow [2022-12-05 18:48:54,726 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=281, PETRI_DIFFERENCE_MINUEND_FLOW=875, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=280, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=40, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=227, PETRI_DIFFERENCE_SUBTRAHEND_STATES=130, PETRI_FLOW=5063, PETRI_PLACES=525, PETRI_TRANSITIONS=781} [2022-12-05 18:48:54,726 INFO L294 CegarLoopForPetriNet]: 248 programPoint places, 277 predicate places. [2022-12-05 18:48:54,726 INFO L495 AbstractCegarLoop]: Abstraction has has 525 places, 781 transitions, 5063 flow [2022-12-05 18:48:54,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 169.76190476190476) internal successors, (7130), 42 states have internal predecessors, (7130), 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 18:48:54,729 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:48:54,729 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 18:48:54,736 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 18:48:54,934 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,SelfDestructingSolverStorable13 [2022-12-05 18:48:54,935 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 18:48:54,937 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:48:54,937 INFO L85 PathProgramCache]: Analyzing trace with hash -1336905200, now seen corresponding path program 2 times [2022-12-05 18:48:54,937 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:48:54,937 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889571103] [2022-12-05 18:48:54,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:48:54,937 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:48:54,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:48:56,591 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-05 18:48:56,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:48:56,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889571103] [2022-12-05 18:48:56,592 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889571103] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:48:56,592 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:48:56,592 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-12-05 18:48:56,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940154082] [2022-12-05 18:48:56,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:48:56,593 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-12-05 18:48:56,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:48:56,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-12-05 18:48:56,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=658, Unknown=0, NotChecked=0, Total=812 [2022-12-05 18:48:56,610 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 281 [2022-12-05 18:48:56,625 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 525 places, 781 transitions, 5063 flow. Second operand has 29 states, 29 states have (on average 168.79310344827587) internal successors, (4895), 29 states have internal predecessors, (4895), 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 18:48:56,625 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:48:56,625 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 281 [2022-12-05 18:48:56,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand