/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/test-context1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 16:34:15,702 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 16:34:15,704 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 16:34:15,744 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 16:34:15,744 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 16:34:15,747 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 16:34:15,749 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 16:34:15,753 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 16:34:15,757 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 16:34:15,762 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 16:34:15,763 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 16:34:15,765 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 16:34:15,765 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 16:34:15,767 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 16:34:15,768 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 16:34:15,771 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 16:34:15,772 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 16:34:15,773 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 16:34:15,775 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 16:34:15,783 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 16:34:15,784 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 16:34:15,785 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 16:34:15,786 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 16:34:15,786 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 16:34:15,793 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 16:34:15,793 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 16:34:15,793 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 16:34:15,795 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 16:34:15,795 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 16:34:15,796 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 16:34:15,796 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 16:34:15,798 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 16:34:15,799 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 16:34:15,799 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 16:34:15,800 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 16:34:15,800 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 16:34:15,801 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 16:34:15,801 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 16:34:15,801 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 16:34:15,802 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 16:34:15,802 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 16:34:15,806 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2022-12-12 16:34:15,838 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 16:34:15,838 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 16:34:15,839 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 16:34:15,839 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 16:34:15,840 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 16:34:15,840 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 16:34:15,840 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 16:34:15,840 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 16:34:15,840 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 16:34:15,840 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 16:34:15,841 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 16:34:15,841 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 16:34:15,841 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 16:34:15,841 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 16:34:15,841 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 16:34:15,841 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 16:34:15,842 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 16:34:15,842 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 16:34:15,842 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 16:34:15,842 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 16:34:15,842 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 16:34:15,842 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 16:34:15,842 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 16:34:15,843 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 16:34:15,843 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 16:34:15,843 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 16:34:15,843 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 16:34:15,843 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 16:34:15,843 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 16:34:15,844 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 16:34:15,844 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-12 16:34:16,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 16:34:16,169 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 16:34:16,170 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 16:34:16,171 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 16:34:16,171 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 16:34:16,172 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/test-context1.wvr.c [2022-12-12 16:34:17,226 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 16:34:17,414 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 16:34:17,414 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/test-context1.wvr.c [2022-12-12 16:34:17,429 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f0f8ee1e/94da6c498cde49c09d0003f63864f1f2/FLAG82fd65909 [2022-12-12 16:34:17,442 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9f0f8ee1e/94da6c498cde49c09d0003f63864f1f2 [2022-12-12 16:34:17,446 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 16:34:17,447 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 16:34:17,448 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 16:34:17,448 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 16:34:17,450 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 16:34:17,451 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,452 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39c85955 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17, skipping insertion in model container [2022-12-12 16:34:17,452 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,457 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 16:34:17,479 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 16:34:17,627 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 16:34:17,633 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 16:34:17,636 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 16:34:17,638 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 16:34:17,649 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/test-context1.wvr.c[2433,2446] [2022-12-12 16:34:17,663 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 16:34:17,673 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 16:34:17,693 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 16:34:17,696 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 16:34:17,697 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 16:34:17,699 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 16:34:17,708 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/test-context1.wvr.c[2433,2446] [2022-12-12 16:34:17,711 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 16:34:17,726 INFO L208 MainTranslator]: Completed translation [2022-12-12 16:34:17,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17 WrapperNode [2022-12-12 16:34:17,726 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 16:34:17,728 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 16:34:17,728 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 16:34:17,728 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 16:34:17,733 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,748 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,775 INFO L138 Inliner]: procedures = 24, calls = 34, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 131 [2022-12-12 16:34:17,775 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 16:34:17,776 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 16:34:17,776 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 16:34:17,776 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 16:34:17,784 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,784 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,795 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,796 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,807 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,810 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,811 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,812 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,814 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 16:34:17,814 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 16:34:17,815 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 16:34:17,815 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 16:34:17,815 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (1/1) ... [2022-12-12 16:34:17,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 16:34:17,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:17,852 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-12 16:34:17,856 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-12 16:34:17,887 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 16:34:17,887 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-12 16:34:17,887 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-12 16:34:17,887 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-12 16:34:17,887 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-12 16:34:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 16:34:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 16:34:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 16:34:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-12 16:34:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-12 16:34:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-12 16:34:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 16:34:17,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 16:34:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-12 16:34:17,888 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 16:34:17,889 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 16:34:17,965 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 16:34:17,967 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 16:34:18,247 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 16:34:18,385 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 16:34:18,386 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2022-12-12 16:34:18,388 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 04:34:18 BoogieIcfgContainer [2022-12-12 16:34:18,388 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 16:34:18,390 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 16:34:18,390 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 16:34:18,397 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 16:34:18,397 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 04:34:17" (1/3) ... [2022-12-12 16:34:18,398 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2821501a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 04:34:18, skipping insertion in model container [2022-12-12 16:34:18,398 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 04:34:17" (2/3) ... [2022-12-12 16:34:18,399 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2821501a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 04:34:18, skipping insertion in model container [2022-12-12 16:34:18,399 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 04:34:18" (3/3) ... [2022-12-12 16:34:18,400 INFO L112 eAbstractionObserver]: Analyzing ICFG test-context1.wvr.c [2022-12-12 16:34:18,416 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 16:34:18,417 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-12 16:34:18,418 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 16:34:18,485 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-12 16:34:18,521 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 104 places, 106 transitions, 228 flow [2022-12-12 16:34:18,582 INFO L130 PetriNetUnfolder]: 9/104 cut-off events. [2022-12-12 16:34:18,583 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-12 16:34:18,586 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 104 events. 9/104 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 59 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 73. Up to 2 conditions per place. [2022-12-12 16:34:18,587 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 106 transitions, 228 flow [2022-12-12 16:34:18,590 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 94 places, 96 transitions, 204 flow [2022-12-12 16:34:18,592 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-12 16:34:18,606 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 94 places, 96 transitions, 204 flow [2022-12-12 16:34:18,609 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 94 places, 96 transitions, 204 flow [2022-12-12 16:34:18,654 INFO L130 PetriNetUnfolder]: 9/96 cut-off events. [2022-12-12 16:34:18,654 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-12 16:34:18,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 105 conditions, 96 events. 9/96 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 58 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 73. Up to 2 conditions per place. [2022-12-12 16:34:18,659 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 94 places, 96 transitions, 204 flow [2022-12-12 16:34:18,659 INFO L226 LiptonReduction]: Number of co-enabled transitions 368 [2022-12-12 16:34:22,137 INFO L241 LiptonReduction]: Total number of compositions: 81 [2022-12-12 16:34:22,150 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 16:34:22,156 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;@4e1d4cb4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 16:34:22,156 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-12 16:34:22,161 INFO L130 PetriNetUnfolder]: 3/14 cut-off events. [2022-12-12 16:34:22,161 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-12 16:34:22,161 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:22,161 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:22,162 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:22,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:22,166 INFO L85 PathProgramCache]: Analyzing trace with hash -2145519978, now seen corresponding path program 1 times [2022-12-12 16:34:22,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:22,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229676202] [2022-12-12 16:34:22,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:22,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:22,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:22,546 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-12 16:34:22,546 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:22,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229676202] [2022-12-12 16:34:22,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229676202] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:34:22,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:34:22,547 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-12 16:34:22,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696257766] [2022-12-12 16:34:22,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:34:22,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 16:34:22,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:22,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 16:34:22,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 16:34:22,577 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:22,578 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 15 transitions, 42 flow. Second operand has 3 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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-12 16:34:22,578 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:22,578 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:22,579 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:22,645 INFO L130 PetriNetUnfolder]: 38/71 cut-off events. [2022-12-12 16:34:22,645 INFO L131 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2022-12-12 16:34:22,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158 conditions, 71 events. 38/71 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 135 event pairs, 9 based on Foata normal form. 1/49 useless extension candidates. Maximal degree in co-relation 100. Up to 37 conditions per place. [2022-12-12 16:34:22,647 INFO L137 encePairwiseOnDemand]: 12/15 looper letters, 19 selfloop transitions, 2 changer transitions 2/23 dead transitions. [2022-12-12 16:34:22,647 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 23 transitions, 110 flow [2022-12-12 16:34:22,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 16:34:22,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 16:34:22,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 24 transitions. [2022-12-12 16:34:22,656 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5333333333333333 [2022-12-12 16:34:22,657 INFO L175 Difference]: Start difference. First operand has 19 places, 15 transitions, 42 flow. Second operand 3 states and 24 transitions. [2022-12-12 16:34:22,658 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 23 transitions, 110 flow [2022-12-12 16:34:22,660 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 17 places, 23 transitions, 98 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-12 16:34:22,661 INFO L231 Difference]: Finished difference. Result has 18 places, 16 transitions, 46 flow [2022-12-12 16:34:22,663 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=15, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=46, PETRI_PLACES=18, PETRI_TRANSITIONS=16} [2022-12-12 16:34:22,665 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, -1 predicate places. [2022-12-12 16:34:22,665 INFO L495 AbstractCegarLoop]: Abstraction has has 18 places, 16 transitions, 46 flow [2022-12-12 16:34:22,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 6.0) internal successors, (12), 2 states have internal predecessors, (12), 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-12 16:34:22,666 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:22,666 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:22,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 16:34:22,666 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:22,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:22,667 INFO L85 PathProgramCache]: Analyzing trace with hash -799611484, now seen corresponding path program 1 times [2022-12-12 16:34:22,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:22,667 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2057288450] [2022-12-12 16:34:22,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:22,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:22,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:22,787 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:34:22,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:22,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2057288450] [2022-12-12 16:34:22,788 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2057288450] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:34:22,788 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:34:22,788 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 16:34:22,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1632237749] [2022-12-12 16:34:22,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:34:22,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 16:34:22,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:22,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 16:34:22,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 16:34:22,790 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:22,790 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 18 places, 16 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 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-12 16:34:22,790 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:22,790 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:22,791 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:22,842 INFO L130 PetriNetUnfolder]: 52/102 cut-off events. [2022-12-12 16:34:22,842 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-12-12 16:34:22,843 INFO L83 FinitePrefix]: Finished finitePrefix Result has 233 conditions, 102 events. 52/102 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 257 event pairs, 17 based on Foata normal form. 6/91 useless extension candidates. Maximal degree in co-relation 135. Up to 74 conditions per place. [2022-12-12 16:34:22,844 INFO L137 encePairwiseOnDemand]: 12/15 looper letters, 18 selfloop transitions, 2 changer transitions 5/25 dead transitions. [2022-12-12 16:34:22,844 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 25 transitions, 117 flow [2022-12-12 16:34:22,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 16:34:22,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 16:34:22,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 25 transitions. [2022-12-12 16:34:22,845 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5555555555555556 [2022-12-12 16:34:22,845 INFO L175 Difference]: Start difference. First operand has 18 places, 16 transitions, 46 flow. Second operand 3 states and 25 transitions. [2022-12-12 16:34:22,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 25 transitions, 117 flow [2022-12-12 16:34:22,847 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 25 transitions, 115 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-12 16:34:22,848 INFO L231 Difference]: Finished difference. Result has 20 places, 17 transitions, 56 flow [2022-12-12 16:34:22,848 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=16, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=20, PETRI_TRANSITIONS=17} [2022-12-12 16:34:22,848 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 1 predicate places. [2022-12-12 16:34:22,848 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 17 transitions, 56 flow [2022-12-12 16:34:22,849 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 2 states have internal predecessors, (13), 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-12 16:34:22,849 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:22,849 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:22,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 16:34:22,849 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:22,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:22,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1695201957, now seen corresponding path program 1 times [2022-12-12 16:34:22,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:22,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075263770] [2022-12-12 16:34:22,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:22,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:22,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:23,005 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-12 16:34:23,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:23,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075263770] [2022-12-12 16:34:23,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075263770] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 16:34:23,006 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 16:34:23,006 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 16:34:23,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587781017] [2022-12-12 16:34:23,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 16:34:23,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-12 16:34:23,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:23,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-12 16:34:23,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-12 16:34:23,008 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:23,008 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 17 transitions, 56 flow. Second operand has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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-12 16:34:23,008 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:23,008 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:23,008 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:23,083 INFO L130 PetriNetUnfolder]: 61/130 cut-off events. [2022-12-12 16:34:23,083 INFO L131 PetriNetUnfolder]: For 37/37 co-relation queries the response was YES. [2022-12-12 16:34:23,084 INFO L83 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 130 events. 61/130 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 364 event pairs, 44 based on Foata normal form. 6/134 useless extension candidates. Maximal degree in co-relation 212. Up to 103 conditions per place. [2022-12-12 16:34:23,086 INFO L137 encePairwiseOnDemand]: 11/15 looper letters, 16 selfloop transitions, 2 changer transitions 10/28 dead transitions. [2022-12-12 16:34:23,086 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 23 places, 28 transitions, 138 flow [2022-12-12 16:34:23,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-12 16:34:23,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-12 16:34:23,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 27 transitions. [2022-12-12 16:34:23,089 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.45 [2022-12-12 16:34:23,089 INFO L175 Difference]: Start difference. First operand has 20 places, 17 transitions, 56 flow. Second operand 4 states and 27 transitions. [2022-12-12 16:34:23,089 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 23 places, 28 transitions, 138 flow [2022-12-12 16:34:23,091 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 22 places, 28 transitions, 136 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-12 16:34:23,091 INFO L231 Difference]: Finished difference. Result has 24 places, 18 transitions, 68 flow [2022-12-12 16:34:23,091 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=68, PETRI_PLACES=24, PETRI_TRANSITIONS=18} [2022-12-12 16:34:23,093 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 5 predicate places. [2022-12-12 16:34:23,093 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 18 transitions, 68 flow [2022-12-12 16:34:23,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 3.5) internal successors, (14), 3 states have internal predecessors, (14), 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-12 16:34:23,093 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:23,093 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:23,093 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 16:34:23,094 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:23,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:23,094 INFO L85 PathProgramCache]: Analyzing trace with hash 122102770, now seen corresponding path program 1 times [2022-12-12 16:34:23,095 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:23,095 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137122939] [2022-12-12 16:34:23,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:23,095 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:23,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:23,420 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:23,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:23,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137122939] [2022-12-12 16:34:23,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137122939] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:23,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064091879] [2022-12-12 16:34:23,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:23,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:23,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:23,424 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-12 16:34:23,452 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-12 16:34:23,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:23,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 35 conjunts are in the unsatisfiable core [2022-12-12 16:34:23,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:23,679 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-12 16:34:23,723 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-12 16:34:23,768 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-12 16:34:23,826 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-12 16:34:23,833 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:34:23,833 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:23,948 WARN L837 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_73 (Array Int Int)) (v_ArrVal_72 (Array Int Int))) (let ((.cse0 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_72) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_73) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|)) (.cse1 (* c_~front~0 4))) (or (not (= 5 (select .cse0 (+ (* c_~size~0 4) .cse1 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (= 5 (select .cse0 (+ .cse1 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))))) is different from false [2022-12-12 16:34:23,960 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 16:34:23,960 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 51 [2022-12-12 16:34:23,971 INFO L321 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-12-12 16:34:24,000 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 324 treesize of output 291 [2022-12-12 16:34:24,014 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-12-12 16:34:24,014 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 286 treesize of output 256 [2022-12-12 16:34:24,022 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-12-12 16:34:24,022 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 256 treesize of output 196 [2022-12-12 16:34:24,071 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2022-12-12 16:34:24,072 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2064091879] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:24,072 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:24,072 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 12 [2022-12-12 16:34:24,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037826814] [2022-12-12 16:34:24,072 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:24,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 16:34:24,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:24,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 16:34:24,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=4, NotChecked=22, Total=182 [2022-12-12 16:34:24,074 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:24,074 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 18 transitions, 68 flow. Second operand has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 13 states have internal predecessors, (30), 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-12 16:34:24,074 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:24,074 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:24,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:24,150 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse2 (* c_~front~0 4))) (let ((.cse0 (+ c_~queue~0.offset .cse2))) (and (= (select (select |c_#memory_int| c_~queue~0.base) .cse0) 5) (forall ((v_ArrVal_73 (Array Int Int))) (let ((.cse1 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_73) c_~queue~0.base))) (or (not (= 5 (select .cse1 (+ (* c_~size~0 4) c_~queue~0.offset .cse2)))) (= 5 (select .cse1 .cse0))))) (= c_~queue~0.offset 0) (= 5 c_~x~0) (= c_~front~0 0)))) is different from false [2022-12-12 16:34:24,278 INFO L130 PetriNetUnfolder]: 136/258 cut-off events. [2022-12-12 16:34:24,278 INFO L131 PetriNetUnfolder]: For 103/103 co-relation queries the response was YES. [2022-12-12 16:34:24,287 INFO L83 FinitePrefix]: Finished finitePrefix Result has 654 conditions, 258 events. 136/258 cut-off events. For 103/103 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 965 event pairs, 21 based on Foata normal form. 1/258 useless extension candidates. Maximal degree in co-relation 638. Up to 79 conditions per place. [2022-12-12 16:34:24,294 INFO L137 encePairwiseOnDemand]: 5/15 looper letters, 39 selfloop transitions, 16 changer transitions 14/69 dead transitions. [2022-12-12 16:34:24,294 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 69 transitions, 351 flow [2022-12-12 16:34:24,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 16:34:24,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 16:34:24,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 69 transitions. [2022-12-12 16:34:24,296 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5111111111111111 [2022-12-12 16:34:24,296 INFO L175 Difference]: Start difference. First operand has 24 places, 18 transitions, 68 flow. Second operand 9 states and 69 transitions. [2022-12-12 16:34:24,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 69 transitions, 351 flow [2022-12-12 16:34:24,297 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 69 transitions, 345 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-12-12 16:34:24,298 INFO L231 Difference]: Finished difference. Result has 32 places, 31 transitions, 177 flow [2022-12-12 16:34:24,298 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=62, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=177, PETRI_PLACES=32, PETRI_TRANSITIONS=31} [2022-12-12 16:34:24,299 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 13 predicate places. [2022-12-12 16:34:24,299 INFO L495 AbstractCegarLoop]: Abstraction has has 32 places, 31 transitions, 177 flow [2022-12-12 16:34:24,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.3076923076923075) internal successors, (30), 13 states have internal predecessors, (30), 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-12 16:34:24,299 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:24,300 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:24,310 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-12 16:34:24,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:24,506 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:24,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:24,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1629083716, now seen corresponding path program 2 times [2022-12-12 16:34:24,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:24,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110284200] [2022-12-12 16:34:24,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:24,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:24,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:24,852 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:24,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:24,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110284200] [2022-12-12 16:34:24,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110284200] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:24,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [255479959] [2022-12-12 16:34:24,854 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 16:34:24,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:24,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:24,855 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-12 16:34:24,859 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-12 16:34:24,928 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 16:34:24,928 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:24,929 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 27 conjunts are in the unsatisfiable core [2022-12-12 16:34:24,931 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:25,006 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 16:34:25,007 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-12 16:34:25,039 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-12 16:34:25,043 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:25,043 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:25,095 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 16:34:25,096 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 45 treesize of output 36 [2022-12-12 16:34:25,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-12 16:34:25,140 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:25,141 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [255479959] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:25,141 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:25,142 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12 [2022-12-12 16:34:25,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291398558] [2022-12-12 16:34:25,142 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:25,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 16:34:25,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:25,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 16:34:25,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=141, Unknown=2, NotChecked=0, Total=182 [2022-12-12 16:34:25,144 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:25,145 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 31 transitions, 177 flow. Second operand has 14 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 13 states have internal predecessors, (33), 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-12 16:34:25,145 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:25,145 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:25,145 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:25,317 INFO L130 PetriNetUnfolder]: 148/276 cut-off events. [2022-12-12 16:34:25,317 INFO L131 PetriNetUnfolder]: For 283/283 co-relation queries the response was YES. [2022-12-12 16:34:25,318 INFO L83 FinitePrefix]: Finished finitePrefix Result has 987 conditions, 276 events. 148/276 cut-off events. For 283/283 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1001 event pairs, 21 based on Foata normal form. 1/276 useless extension candidates. Maximal degree in co-relation 963. Up to 173 conditions per place. [2022-12-12 16:34:25,319 INFO L137 encePairwiseOnDemand]: 11/15 looper letters, 35 selfloop transitions, 9 changer transitions 9/53 dead transitions. [2022-12-12 16:34:25,319 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 53 transitions, 370 flow [2022-12-12 16:34:25,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 16:34:25,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 16:34:25,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 41 transitions. [2022-12-12 16:34:25,320 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5466666666666666 [2022-12-12 16:34:25,320 INFO L175 Difference]: Start difference. First operand has 32 places, 31 transitions, 177 flow. Second operand 5 states and 41 transitions. [2022-12-12 16:34:25,320 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 53 transitions, 370 flow [2022-12-12 16:34:25,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 53 transitions, 354 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-12-12 16:34:25,324 INFO L231 Difference]: Finished difference. Result has 35 places, 32 transitions, 196 flow [2022-12-12 16:34:25,324 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=196, PETRI_PLACES=35, PETRI_TRANSITIONS=32} [2022-12-12 16:34:25,325 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 16 predicate places. [2022-12-12 16:34:25,325 INFO L495 AbstractCegarLoop]: Abstraction has has 35 places, 32 transitions, 196 flow [2022-12-12 16:34:25,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.5384615384615383) internal successors, (33), 13 states have internal predecessors, (33), 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-12 16:34:25,325 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:25,325 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:25,333 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-12 16:34:25,531 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:25,532 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:25,532 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:25,532 INFO L85 PathProgramCache]: Analyzing trace with hash -2115087002, now seen corresponding path program 3 times [2022-12-12 16:34:25,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:25,532 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097742288] [2022-12-12 16:34:25,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:25,533 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:25,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:25,596 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:25,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:25,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097742288] [2022-12-12 16:34:25,596 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097742288] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:25,596 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [626198898] [2022-12-12 16:34:25,597 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 16:34:25,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:25,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:25,598 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-12 16:34:25,600 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-12 16:34:25,706 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-12 16:34:25,706 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:25,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 4 conjunts are in the unsatisfiable core [2022-12-12 16:34:25,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:25,727 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:25,727 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:25,751 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:25,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [626198898] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:25,751 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:25,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 4 [2022-12-12 16:34:25,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982060037] [2022-12-12 16:34:25,752 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:25,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 16:34:25,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:25,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 16:34:25,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-12-12 16:34:25,754 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:25,754 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 35 places, 32 transitions, 196 flow. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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-12 16:34:25,754 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:25,754 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:25,754 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:25,839 INFO L130 PetriNetUnfolder]: 248/479 cut-off events. [2022-12-12 16:34:25,839 INFO L131 PetriNetUnfolder]: For 943/943 co-relation queries the response was YES. [2022-12-12 16:34:25,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1728 conditions, 479 events. 248/479 cut-off events. For 943/943 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2147 event pairs, 80 based on Foata normal form. 18/496 useless extension candidates. Maximal degree in co-relation 1703. Up to 306 conditions per place. [2022-12-12 16:34:25,844 INFO L137 encePairwiseOnDemand]: 12/15 looper letters, 40 selfloop transitions, 12 changer transitions 3/55 dead transitions. [2022-12-12 16:34:25,845 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 55 transitions, 436 flow [2022-12-12 16:34:25,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-12 16:34:25,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-12 16:34:25,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 37 transitions. [2022-12-12 16:34:25,846 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6166666666666667 [2022-12-12 16:34:25,846 INFO L175 Difference]: Start difference. First operand has 35 places, 32 transitions, 196 flow. Second operand 4 states and 37 transitions. [2022-12-12 16:34:25,846 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 55 transitions, 436 flow [2022-12-12 16:34:25,851 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 55 transitions, 407 flow, removed 7 selfloop flow, removed 3 redundant places. [2022-12-12 16:34:25,853 INFO L231 Difference]: Finished difference. Result has 37 places, 36 transitions, 278 flow [2022-12-12 16:34:25,853 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=32, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=278, PETRI_PLACES=37, PETRI_TRANSITIONS=36} [2022-12-12 16:34:25,854 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 18 predicate places. [2022-12-12 16:34:25,854 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 36 transitions, 278 flow [2022-12-12 16:34:25,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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-12 16:34:25,854 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:25,854 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:25,866 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-12 16:34:26,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:26,061 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:26,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:26,062 INFO L85 PathProgramCache]: Analyzing trace with hash 395469197, now seen corresponding path program 4 times [2022-12-12 16:34:26,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:26,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1145257528] [2022-12-12 16:34:26,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:26,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:26,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:26,180 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:26,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:26,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1145257528] [2022-12-12 16:34:26,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1145257528] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:26,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1118176130] [2022-12-12 16:34:26,180 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-12 16:34:26,181 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:26,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:26,182 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-12 16:34:26,192 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-12 16:34:26,262 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-12 16:34:26,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:26,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-12 16:34:26,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:26,338 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:26,338 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:26,425 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:26,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1118176130] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:26,425 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:26,425 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 13 [2022-12-12 16:34:26,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379317784] [2022-12-12 16:34:26,425 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:26,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 16:34:26,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:26,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 16:34:26,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2022-12-12 16:34:26,426 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:26,427 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 36 transitions, 278 flow. Second operand has 14 states, 14 states have (on average 2.642857142857143) internal successors, (37), 13 states have internal predecessors, (37), 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-12 16:34:26,427 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:26,427 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:26,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:26,624 INFO L130 PetriNetUnfolder]: 288/586 cut-off events. [2022-12-12 16:34:26,624 INFO L131 PetriNetUnfolder]: For 1452/1452 co-relation queries the response was YES. [2022-12-12 16:34:26,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2291 conditions, 586 events. 288/586 cut-off events. For 1452/1452 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 2906 event pairs, 166 based on Foata normal form. 23/607 useless extension candidates. Maximal degree in co-relation 1794. Up to 455 conditions per place. [2022-12-12 16:34:26,628 INFO L137 encePairwiseOnDemand]: 10/15 looper letters, 34 selfloop transitions, 3 changer transitions 30/67 dead transitions. [2022-12-12 16:34:26,628 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 67 transitions, 567 flow [2022-12-12 16:34:26,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 16:34:26,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 16:34:26,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 45 transitions. [2022-12-12 16:34:26,631 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.42857142857142855 [2022-12-12 16:34:26,631 INFO L175 Difference]: Start difference. First operand has 37 places, 36 transitions, 278 flow. Second operand 7 states and 45 transitions. [2022-12-12 16:34:26,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 67 transitions, 567 flow [2022-12-12 16:34:26,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 67 transitions, 557 flow, removed 5 selfloop flow, removed 0 redundant places. [2022-12-12 16:34:26,637 INFO L231 Difference]: Finished difference. Result has 47 places, 37 transitions, 302 flow [2022-12-12 16:34:26,637 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=302, PETRI_PLACES=47, PETRI_TRANSITIONS=37} [2022-12-12 16:34:26,638 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 28 predicate places. [2022-12-12 16:34:26,638 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 37 transitions, 302 flow [2022-12-12 16:34:26,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 2.642857142857143) internal successors, (37), 13 states have internal predecessors, (37), 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-12 16:34:26,638 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:26,638 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:26,648 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-12 16:34:26,843 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:26,844 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:26,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:26,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1144736630, now seen corresponding path program 5 times [2022-12-12 16:34:26,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:26,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894078521] [2022-12-12 16:34:26,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:26,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:26,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:27,204 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:27,204 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:27,204 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894078521] [2022-12-12 16:34:27,204 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894078521] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:27,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023645781] [2022-12-12 16:34:27,205 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-12 16:34:27,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:27,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:27,208 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-12 16:34:27,233 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-12 16:34:27,294 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 16:34:27,294 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:27,295 INFO L263 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 30 conjunts are in the unsatisfiable core [2022-12-12 16:34:27,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:27,397 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-12 16:34:27,401 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:27,402 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:27,442 INFO L321 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-12-12 16:34:27,442 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 28 treesize of output 13 [2022-12-12 16:34:27,469 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:27,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023645781] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:27,469 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:27,469 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 5] total 12 [2022-12-12 16:34:27,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [185263405] [2022-12-12 16:34:27,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:27,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 16:34:27,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:27,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 16:34:27,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-12-12 16:34:27,471 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:27,471 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 37 transitions, 302 flow. Second operand has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 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-12 16:34:27,472 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:27,472 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:27,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:27,928 INFO L130 PetriNetUnfolder]: 350/661 cut-off events. [2022-12-12 16:34:27,928 INFO L131 PetriNetUnfolder]: For 1366/1366 co-relation queries the response was YES. [2022-12-12 16:34:27,930 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2608 conditions, 661 events. 350/661 cut-off events. For 1366/1366 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3177 event pairs, 30 based on Foata normal form. 5/665 useless extension candidates. Maximal degree in co-relation 2576. Up to 422 conditions per place. [2022-12-12 16:34:27,932 INFO L137 encePairwiseOnDemand]: 9/15 looper letters, 69 selfloop transitions, 29 changer transitions 51/149 dead transitions. [2022-12-12 16:34:27,932 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 149 transitions, 1091 flow [2022-12-12 16:34:27,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-12 16:34:27,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-12 16:34:27,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 145 transitions. [2022-12-12 16:34:27,935 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5370370370370371 [2022-12-12 16:34:27,935 INFO L175 Difference]: Start difference. First operand has 47 places, 37 transitions, 302 flow. Second operand 18 states and 145 transitions. [2022-12-12 16:34:27,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 149 transitions, 1091 flow [2022-12-12 16:34:27,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 149 transitions, 1061 flow, removed 13 selfloop flow, removed 5 redundant places. [2022-12-12 16:34:27,943 INFO L231 Difference]: Finished difference. Result has 62 places, 47 transitions, 476 flow [2022-12-12 16:34:27,943 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=278, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=476, PETRI_PLACES=62, PETRI_TRANSITIONS=47} [2022-12-12 16:34:27,945 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 43 predicate places. [2022-12-12 16:34:27,945 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 47 transitions, 476 flow [2022-12-12 16:34:27,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 13 states have internal predecessors, (35), 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-12 16:34:27,945 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:27,945 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:27,952 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-12 16:34:28,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:28,152 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:28,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:28,152 INFO L85 PathProgramCache]: Analyzing trace with hash -737617950, now seen corresponding path program 6 times [2022-12-12 16:34:28,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:28,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553056732] [2022-12-12 16:34:28,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:28,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:28,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:28,554 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:28,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:28,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553056732] [2022-12-12 16:34:28,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553056732] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:28,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834300724] [2022-12-12 16:34:28,555 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-12 16:34:28,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:28,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:28,560 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-12 16:34:28,563 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-12 16:34:28,644 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2022-12-12 16:34:28,644 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:28,646 INFO L263 TraceCheckSpWp]: Trace formula consists of 208 conjuncts, 29 conjunts are in the unsatisfiable core [2022-12-12 16:34:28,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:28,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 16:34:28,760 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2022-12-12 16:34:28,818 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 16:34:28,822 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:28,823 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:28,913 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 16:34:28,913 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 47 treesize of output 37 [2022-12-12 16:34:28,917 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-12 16:34:28,987 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:28,988 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834300724] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:28,988 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:28,988 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2022-12-12 16:34:28,988 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717832037] [2022-12-12 16:34:28,988 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:28,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-12 16:34:28,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:28,989 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-12 16:34:28,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=358, Unknown=3, NotChecked=0, Total=420 [2022-12-12 16:34:28,989 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:28,990 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 47 transitions, 476 flow. Second operand has 21 states, 20 states have (on average 2.25) internal successors, (45), 20 states have internal predecessors, (45), 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-12 16:34:28,990 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:28,990 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:28,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:29,257 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse0 (* c_~front~0 4))) (and (= (select (select |c_#memory_int| c_~queue~0.base) (+ c_~queue~0.offset .cse0)) 5) (= 5 c_~x~0) (forall ((v_ArrVal_233 (Array Int Int))) (= (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_233) c_~queue~0.base) (+ c_~queue~0.offset .cse0 4)) 5)))) is different from false [2022-12-12 16:34:29,468 INFO L130 PetriNetUnfolder]: 486/934 cut-off events. [2022-12-12 16:34:29,468 INFO L131 PetriNetUnfolder]: For 2839/2839 co-relation queries the response was YES. [2022-12-12 16:34:29,470 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3882 conditions, 934 events. 486/934 cut-off events. For 2839/2839 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4903 event pairs, 52 based on Foata normal form. 1/934 useless extension candidates. Maximal degree in co-relation 3841. Up to 583 conditions per place. [2022-12-12 16:34:29,474 INFO L137 encePairwiseOnDemand]: 8/15 looper letters, 63 selfloop transitions, 38 changer transitions 35/136 dead transitions. [2022-12-12 16:34:29,474 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 136 transitions, 1220 flow [2022-12-12 16:34:29,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-12 16:34:29,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-12 16:34:29,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 108 transitions. [2022-12-12 16:34:29,475 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2022-12-12 16:34:29,475 INFO L175 Difference]: Start difference. First operand has 62 places, 47 transitions, 476 flow. Second operand 14 states and 108 transitions. [2022-12-12 16:34:29,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 136 transitions, 1220 flow [2022-12-12 16:34:29,483 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 136 transitions, 1048 flow, removed 64 selfloop flow, removed 7 redundant places. [2022-12-12 16:34:29,485 INFO L231 Difference]: Finished difference. Result has 70 places, 63 transitions, 615 flow [2022-12-12 16:34:29,485 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=615, PETRI_PLACES=70, PETRI_TRANSITIONS=63} [2022-12-12 16:34:29,485 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 51 predicate places. [2022-12-12 16:34:29,486 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 63 transitions, 615 flow [2022-12-12 16:34:29,486 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 2.25) internal successors, (45), 20 states have internal predecessors, (45), 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-12 16:34:29,486 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:29,486 INFO L214 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:29,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-12 16:34:29,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:29,692 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:29,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:29,693 INFO L85 PathProgramCache]: Analyzing trace with hash -938017744, now seen corresponding path program 7 times [2022-12-12 16:34:29,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:29,693 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968206262] [2022-12-12 16:34:29,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:29,693 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:29,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:29,772 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:29,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:29,772 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968206262] [2022-12-12 16:34:29,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968206262] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:29,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1648646297] [2022-12-12 16:34:29,773 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-12 16:34:29,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:29,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:29,799 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-12 16:34:29,827 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-12 16:34:29,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:29,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-12 16:34:29,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:29,908 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:29,908 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:29,940 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:29,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1648646297] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:29,941 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:29,941 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 5 [2022-12-12 16:34:29,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094991395] [2022-12-12 16:34:29,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:29,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 16:34:29,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:29,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 16:34:29,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-12-12 16:34:29,942 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:29,942 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 63 transitions, 615 flow. Second operand has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 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-12 16:34:29,942 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:29,942 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:29,942 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:30,167 INFO L130 PetriNetUnfolder]: 840/1596 cut-off events. [2022-12-12 16:34:30,168 INFO L131 PetriNetUnfolder]: For 5425/5425 co-relation queries the response was YES. [2022-12-12 16:34:30,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7242 conditions, 1596 events. 840/1596 cut-off events. For 5425/5425 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 9522 event pairs, 169 based on Foata normal form. 18/1613 useless extension candidates. Maximal degree in co-relation 7202. Up to 991 conditions per place. [2022-12-12 16:34:30,178 INFO L137 encePairwiseOnDemand]: 12/15 looper letters, 65 selfloop transitions, 45 changer transitions 4/114 dead transitions. [2022-12-12 16:34:30,178 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 114 transitions, 1308 flow [2022-12-12 16:34:30,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 16:34:30,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 16:34:30,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 48 transitions. [2022-12-12 16:34:30,178 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.64 [2022-12-12 16:34:30,179 INFO L175 Difference]: Start difference. First operand has 70 places, 63 transitions, 615 flow. Second operand 5 states and 48 transitions. [2022-12-12 16:34:30,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 114 transitions, 1308 flow [2022-12-12 16:34:30,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 114 transitions, 1174 flow, removed 30 selfloop flow, removed 7 redundant places. [2022-12-12 16:34:30,194 INFO L231 Difference]: Finished difference. Result has 68 places, 85 transitions, 907 flow [2022-12-12 16:34:30,195 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=530, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=907, PETRI_PLACES=68, PETRI_TRANSITIONS=85} [2022-12-12 16:34:30,195 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 49 predicate places. [2022-12-12 16:34:30,195 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 85 transitions, 907 flow [2022-12-12 16:34:30,195 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 4.333333333333333) internal successors, (26), 5 states have internal predecessors, (26), 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-12 16:34:30,196 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:30,196 INFO L214 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:30,204 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-12 16:34:30,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:30,402 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:30,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:30,402 INFO L85 PathProgramCache]: Analyzing trace with hash 258568111, now seen corresponding path program 8 times [2022-12-12 16:34:30,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:30,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612847474] [2022-12-12 16:34:30,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:30,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:30,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:30,607 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:30,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:30,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612847474] [2022-12-12 16:34:30,607 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612847474] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:30,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072875375] [2022-12-12 16:34:30,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 16:34:30,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:30,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:30,609 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-12 16:34:30,611 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-12 16:34:30,699 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 16:34:30,699 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:30,700 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-12 16:34:30,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:30,841 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:30,842 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:30,983 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:30,984 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072875375] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:30,984 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:30,984 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 22 [2022-12-12 16:34:30,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270877890] [2022-12-12 16:34:30,984 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:30,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-12-12 16:34:30,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:30,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-12-12 16:34:30,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=367, Unknown=0, NotChecked=0, Total=506 [2022-12-12 16:34:30,985 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:30,986 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 85 transitions, 907 flow. Second operand has 23 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 22 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:34:30,986 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:30,986 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:30,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:31,503 INFO L130 PetriNetUnfolder]: 1013/1983 cut-off events. [2022-12-12 16:34:31,503 INFO L131 PetriNetUnfolder]: For 6192/6192 co-relation queries the response was YES. [2022-12-12 16:34:31,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9249 conditions, 1983 events. 1013/1983 cut-off events. For 6192/6192 co-relation queries the response was YES. Maximal size of possible extension queue 138. Compared 12862 event pairs, 558 based on Foata normal form. 52/2033 useless extension candidates. Maximal degree in co-relation 7968. Up to 1534 conditions per place. [2022-12-12 16:34:31,515 INFO L137 encePairwiseOnDemand]: 10/15 looper letters, 82 selfloop transitions, 4 changer transitions 70/156 dead transitions. [2022-12-12 16:34:31,515 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 156 transitions, 1685 flow [2022-12-12 16:34:31,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-12 16:34:31,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-12 16:34:31,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 79 transitions. [2022-12-12 16:34:31,516 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4388888888888889 [2022-12-12 16:34:31,517 INFO L175 Difference]: Start difference. First operand has 68 places, 85 transitions, 907 flow. Second operand 12 states and 79 transitions. [2022-12-12 16:34:31,517 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 156 transitions, 1685 flow [2022-12-12 16:34:31,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 156 transitions, 1606 flow, removed 18 selfloop flow, removed 2 redundant places. [2022-12-12 16:34:31,555 INFO L231 Difference]: Finished difference. Result has 84 places, 86 transitions, 923 flow [2022-12-12 16:34:31,555 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=855, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=923, PETRI_PLACES=84, PETRI_TRANSITIONS=86} [2022-12-12 16:34:31,556 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 65 predicate places. [2022-12-12 16:34:31,556 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 86 transitions, 923 flow [2022-12-12 16:34:31,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 22 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:34:31,556 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:31,556 INFO L214 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:31,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-12-12 16:34:31,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-12 16:34:31,772 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:31,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:31,773 INFO L85 PathProgramCache]: Analyzing trace with hash -596108366, now seen corresponding path program 9 times [2022-12-12 16:34:31,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:31,773 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881949868] [2022-12-12 16:34:31,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:31,773 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:31,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:32,285 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:34:32,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:32,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881949868] [2022-12-12 16:34:32,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881949868] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:32,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [846135129] [2022-12-12 16:34:32,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 16:34:32,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:32,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:32,288 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:34:32,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-12 16:34:32,555 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-12 16:34:32,555 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:32,557 INFO L263 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 47 conjunts are in the unsatisfiable core [2022-12-12 16:34:32,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:32,698 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-12-12 16:34:32,761 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-12 16:34:32,792 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-12 16:34:33,041 INFO L321 Elim1Store]: treesize reduction 13, result has 18.8 percent of original size [2022-12-12 16:34:33,042 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-12 16:34:33,048 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:33,048 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:33,539 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 16:34:33,539 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 51 [2022-12-12 16:34:33,551 INFO L321 Elim1Store]: treesize reduction 5, result has 68.8 percent of original size [2022-12-12 16:34:33,551 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 152 treesize of output 144 [2022-12-12 16:34:33,561 INFO L321 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2022-12-12 16:34:33,561 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 133 treesize of output 103 [2022-12-12 16:34:33,572 INFO L321 Elim1Store]: treesize reduction 15, result has 6.3 percent of original size [2022-12-12 16:34:33,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 82 treesize of output 67 [2022-12-12 16:34:33,710 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 14 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:33,710 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [846135129] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:33,710 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:33,710 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 29 [2022-12-12 16:34:33,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701532848] [2022-12-12 16:34:33,711 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:33,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-12 16:34:33,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:33,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-12 16:34:33,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=785, Unknown=1, NotChecked=0, Total=930 [2022-12-12 16:34:33,712 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:33,712 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 86 transitions, 923 flow. Second operand has 31 states, 30 states have (on average 1.8333333333333333) internal successors, (55), 30 states have internal predecessors, (55), 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-12 16:34:33,712 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:33,712 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:33,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:38,545 INFO L130 PetriNetUnfolder]: 2189/4150 cut-off events. [2022-12-12 16:34:38,546 INFO L131 PetriNetUnfolder]: For 12502/12502 co-relation queries the response was YES. [2022-12-12 16:34:38,562 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19255 conditions, 4150 events. 2189/4150 cut-off events. For 12502/12502 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 29503 event pairs, 340 based on Foata normal form. 9/4157 useless extension candidates. Maximal degree in co-relation 19206. Up to 2549 conditions per place. [2022-12-12 16:34:38,574 INFO L137 encePairwiseOnDemand]: 8/15 looper letters, 161 selfloop transitions, 97 changer transitions 219/477 dead transitions. [2022-12-12 16:34:38,575 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 477 transitions, 4782 flow [2022-12-12 16:34:38,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-12-12 16:34:38,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41 states. [2022-12-12 16:34:38,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 324 transitions. [2022-12-12 16:34:38,577 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.526829268292683 [2022-12-12 16:34:38,577 INFO L175 Difference]: Start difference. First operand has 84 places, 86 transitions, 923 flow. Second operand 41 states and 324 transitions. [2022-12-12 16:34:38,577 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 477 transitions, 4782 flow [2022-12-12 16:34:38,637 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 477 transitions, 4604 flow, removed 86 selfloop flow, removed 10 redundant places. [2022-12-12 16:34:38,645 INFO L231 Difference]: Finished difference. Result has 115 places, 145 transitions, 1831 flow [2022-12-12 16:34:38,645 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=863, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=51, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=41, PETRI_FLOW=1831, PETRI_PLACES=115, PETRI_TRANSITIONS=145} [2022-12-12 16:34:38,645 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 96 predicate places. [2022-12-12 16:34:38,646 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 145 transitions, 1831 flow [2022-12-12 16:34:38,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 1.8333333333333333) internal successors, (55), 30 states have internal predecessors, (55), 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-12 16:34:38,646 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:38,646 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:38,652 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-12-12 16:34:38,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:38,852 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:38,852 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:38,852 INFO L85 PathProgramCache]: Analyzing trace with hash -1613682209, now seen corresponding path program 10 times [2022-12-12 16:34:38,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:38,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469152732] [2022-12-12 16:34:38,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:38,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:38,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:39,331 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:39,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:39,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469152732] [2022-12-12 16:34:39,332 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469152732] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:39,332 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505051885] [2022-12-12 16:34:39,332 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-12 16:34:39,332 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:39,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:39,334 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:34:39,347 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-12 16:34:39,436 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-12 16:34:39,436 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:39,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 30 conjunts are in the unsatisfiable core [2022-12-12 16:34:39,441 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:39,578 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 16:34:39,584 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:34:39,584 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:39,630 INFO L321 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-12-12 16:34:39,630 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 28 treesize of output 13 [2022-12-12 16:34:39,690 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-12 16:34:39,691 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505051885] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:39,691 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:39,691 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 6] total 22 [2022-12-12 16:34:39,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [545378817] [2022-12-12 16:34:39,691 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:39,691 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-12-12 16:34:39,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:39,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-12-12 16:34:39,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=480, Unknown=0, NotChecked=0, Total=552 [2022-12-12 16:34:39,692 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:39,693 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 145 transitions, 1831 flow. Second operand has 24 states, 23 states have (on average 2.0434782608695654) internal successors, (47), 23 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:34:39,693 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:39,693 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:39,693 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:41,197 INFO L130 PetriNetUnfolder]: 1598/3011 cut-off events. [2022-12-12 16:34:41,198 INFO L131 PetriNetUnfolder]: For 11290/11290 co-relation queries the response was YES. [2022-12-12 16:34:41,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14504 conditions, 3011 events. 1598/3011 cut-off events. For 11290/11290 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 19944 event pairs, 98 based on Foata normal form. 18/3028 useless extension candidates. Maximal degree in co-relation 14459. Up to 1850 conditions per place. [2022-12-12 16:34:41,220 INFO L137 encePairwiseOnDemand]: 9/15 looper letters, 128 selfloop transitions, 156 changer transitions 150/434 dead transitions. [2022-12-12 16:34:41,220 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 434 transitions, 4300 flow [2022-12-12 16:34:41,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-12-12 16:34:41,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-12-12 16:34:41,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 348 transitions. [2022-12-12 16:34:41,223 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5272727272727272 [2022-12-12 16:34:41,223 INFO L175 Difference]: Start difference. First operand has 115 places, 145 transitions, 1831 flow. Second operand 44 states and 348 transitions. [2022-12-12 16:34:41,223 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 434 transitions, 4300 flow [2022-12-12 16:34:41,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 434 transitions, 4148 flow, removed 60 selfloop flow, removed 12 redundant places. [2022-12-12 16:34:41,259 INFO L231 Difference]: Finished difference. Result has 148 places, 177 transitions, 2620 flow [2022-12-12 16:34:41,259 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=1703, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=127, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=2620, PETRI_PLACES=148, PETRI_TRANSITIONS=177} [2022-12-12 16:34:41,259 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 129 predicate places. [2022-12-12 16:34:41,259 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 177 transitions, 2620 flow [2022-12-12 16:34:41,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 2.0434782608695654) internal successors, (47), 23 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:34:41,260 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:41,260 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:41,267 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-12 16:34:41,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-12 16:34:41,466 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:41,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:41,466 INFO L85 PathProgramCache]: Analyzing trace with hash -1627210245, now seen corresponding path program 11 times [2022-12-12 16:34:41,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:41,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811351017] [2022-12-12 16:34:41,467 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:41,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:41,944 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:41,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:41,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811351017] [2022-12-12 16:34:41,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811351017] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:41,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1022624431] [2022-12-12 16:34:41,945 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-12 16:34:41,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:41,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:41,948 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:34:41,975 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-12 16:34:42,054 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-12-12 16:34:42,055 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:42,057 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 30 conjunts are in the unsatisfiable core [2022-12-12 16:34:42,058 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:42,190 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-12 16:34:42,194 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:34:42,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:42,253 INFO L321 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-12-12 16:34:42,253 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 28 treesize of output 13 [2022-12-12 16:34:42,303 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:34:42,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1022624431] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:42,304 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:42,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 7] total 19 [2022-12-12 16:34:42,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664524289] [2022-12-12 16:34:42,304 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:42,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-12 16:34:42,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:42,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-12 16:34:42,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=364, Unknown=0, NotChecked=0, Total=420 [2022-12-12 16:34:42,306 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:42,306 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 177 transitions, 2620 flow. Second operand has 21 states, 20 states have (on average 2.1) internal successors, (42), 20 states have internal predecessors, (42), 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-12 16:34:42,306 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:42,306 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:42,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:43,755 INFO L130 PetriNetUnfolder]: 1712/3218 cut-off events. [2022-12-12 16:34:43,755 INFO L131 PetriNetUnfolder]: For 14162/14162 co-relation queries the response was YES. [2022-12-12 16:34:43,768 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16548 conditions, 3218 events. 1712/3218 cut-off events. For 14162/14162 co-relation queries the response was YES. Maximal size of possible extension queue 220. Compared 21540 event pairs, 103 based on Foata normal form. 1/3218 useless extension candidates. Maximal degree in co-relation 16476. Up to 1980 conditions per place. [2022-12-12 16:34:43,776 INFO L137 encePairwiseOnDemand]: 9/15 looper letters, 142 selfloop transitions, 164 changer transitions 128/434 dead transitions. [2022-12-12 16:34:43,776 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 434 transitions, 4796 flow [2022-12-12 16:34:43,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-12-12 16:34:43,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2022-12-12 16:34:43,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 324 transitions. [2022-12-12 16:34:43,778 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2022-12-12 16:34:43,779 INFO L175 Difference]: Start difference. First operand has 148 places, 177 transitions, 2620 flow. Second operand 42 states and 324 transitions. [2022-12-12 16:34:43,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 434 transitions, 4796 flow [2022-12-12 16:34:43,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 434 transitions, 4348 flow, removed 58 selfloop flow, removed 22 redundant places. [2022-12-12 16:34:43,834 INFO L231 Difference]: Finished difference. Result has 170 places, 184 transitions, 2633 flow [2022-12-12 16:34:43,834 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=2188, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=177, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=157, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=42, PETRI_FLOW=2633, PETRI_PLACES=170, PETRI_TRANSITIONS=184} [2022-12-12 16:34:43,834 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 151 predicate places. [2022-12-12 16:34:43,835 INFO L495 AbstractCegarLoop]: Abstraction has has 170 places, 184 transitions, 2633 flow [2022-12-12 16:34:43,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 2.1) internal successors, (42), 20 states have internal predecessors, (42), 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-12 16:34:43,835 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:43,835 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:43,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-12 16:34:44,039 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-12 16:34:44,039 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:44,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:44,039 INFO L85 PathProgramCache]: Analyzing trace with hash -2047534241, now seen corresponding path program 12 times [2022-12-12 16:34:44,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:44,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584591933] [2022-12-12 16:34:44,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:44,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:44,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:44,561 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:34:44,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:44,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584591933] [2022-12-12 16:34:44,561 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584591933] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:44,561 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689352987] [2022-12-12 16:34:44,561 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-12 16:34:44,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:44,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:44,564 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:34:44,587 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-12 16:34:44,756 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-12-12 16:34:44,757 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:44,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 41 conjunts are in the unsatisfiable core [2022-12-12 16:34:44,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:44,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 16:34:44,967 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2022-12-12 16:34:45,041 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-12 16:34:45,046 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-12 16:34:45,046 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:45,146 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 16:34:45,146 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 47 treesize of output 37 [2022-12-12 16:34:45,154 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-12 16:34:45,263 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:34:45,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689352987] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:45,263 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:45,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 9] total 29 [2022-12-12 16:34:45,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606465709] [2022-12-12 16:34:45,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:45,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-12 16:34:45,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:45,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-12 16:34:45,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=96, Invalid=833, Unknown=1, NotChecked=0, Total=930 [2022-12-12 16:34:45,265 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:45,265 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 170 places, 184 transitions, 2633 flow. Second operand has 31 states, 30 states have (on average 1.7333333333333334) internal successors, (52), 30 states have internal predecessors, (52), 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-12 16:34:45,265 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:45,265 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:45,265 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:46,448 INFO L130 PetriNetUnfolder]: 1744/3276 cut-off events. [2022-12-12 16:34:46,448 INFO L131 PetriNetUnfolder]: For 13196/13196 co-relation queries the response was YES. [2022-12-12 16:34:46,459 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16598 conditions, 3276 events. 1744/3276 cut-off events. For 13196/13196 co-relation queries the response was YES. Maximal size of possible extension queue 222. Compared 21969 event pairs, 99 based on Foata normal form. 1/3276 useless extension candidates. Maximal degree in co-relation 16526. Up to 2016 conditions per place. [2022-12-12 16:34:46,469 INFO L137 encePairwiseOnDemand]: 10/15 looper letters, 82 selfloop transitions, 165 changer transitions 60/307 dead transitions. [2022-12-12 16:34:46,469 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 192 places, 307 transitions, 3864 flow [2022-12-12 16:34:46,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-12-12 16:34:46,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2022-12-12 16:34:46,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 167 transitions. [2022-12-12 16:34:46,471 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.48405797101449277 [2022-12-12 16:34:46,471 INFO L175 Difference]: Start difference. First operand has 170 places, 184 transitions, 2633 flow. Second operand 23 states and 167 transitions. [2022-12-12 16:34:46,471 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 192 places, 307 transitions, 3864 flow [2022-12-12 16:34:46,555 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 165 places, 307 transitions, 3693 flow, removed 20 selfloop flow, removed 27 redundant places. [2022-12-12 16:34:46,559 INFO L231 Difference]: Finished difference. Result has 166 places, 186 transitions, 2841 flow [2022-12-12 16:34:46,560 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=2466, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=184, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=23, PETRI_FLOW=2841, PETRI_PLACES=166, PETRI_TRANSITIONS=186} [2022-12-12 16:34:46,560 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 147 predicate places. [2022-12-12 16:34:46,560 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 186 transitions, 2841 flow [2022-12-12 16:34:46,560 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 1.7333333333333334) internal successors, (52), 30 states have internal predecessors, (52), 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-12 16:34:46,560 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:46,561 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:46,567 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-12-12 16:34:46,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-12 16:34:46,767 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:46,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:46,767 INFO L85 PathProgramCache]: Analyzing trace with hash 960793981, now seen corresponding path program 13 times [2022-12-12 16:34:46,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:46,767 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956287689] [2022-12-12 16:34:46,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:46,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:46,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:46,860 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:34:46,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:46,860 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956287689] [2022-12-12 16:34:46,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956287689] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:46,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [390441703] [2022-12-12 16:34:46,861 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-12 16:34:46,861 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:46,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:46,864 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:34:46,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-12 16:34:46,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:46,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-12 16:34:46,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:46,988 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:34:46,988 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:47,023 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:34:47,023 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [390441703] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:47,024 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:47,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 6 [2022-12-12 16:34:47,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137035897] [2022-12-12 16:34:47,024 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:47,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 16:34:47,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:47,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 16:34:47,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-12-12 16:34:47,025 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:47,025 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 186 transitions, 2841 flow. Second operand has 7 states, 7 states have (on average 4.0) internal successors, (28), 6 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:34:47,025 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:47,025 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:47,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:47,723 INFO L130 PetriNetUnfolder]: 3226/6020 cut-off events. [2022-12-12 16:34:47,723 INFO L131 PetriNetUnfolder]: For 33746/33746 co-relation queries the response was YES. [2022-12-12 16:34:47,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31176 conditions, 6020 events. 3226/6020 cut-off events. For 33746/33746 co-relation queries the response was YES. Maximal size of possible extension queue 416. Compared 45021 event pairs, 492 based on Foata normal form. 24/6043 useless extension candidates. Maximal degree in co-relation 31103. Up to 3704 conditions per place. [2022-12-12 16:34:47,762 INFO L137 encePairwiseOnDemand]: 12/15 looper letters, 113 selfloop transitions, 206 changer transitions 0/319 dead transitions. [2022-12-12 16:34:47,762 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 319 transitions, 5539 flow [2022-12-12 16:34:47,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 16:34:47,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 16:34:47,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 59 transitions. [2022-12-12 16:34:47,763 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6555555555555556 [2022-12-12 16:34:47,763 INFO L175 Difference]: Start difference. First operand has 166 places, 186 transitions, 2841 flow. Second operand 6 states and 59 transitions. [2022-12-12 16:34:47,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 319 transitions, 5539 flow [2022-12-12 16:34:47,855 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 319 transitions, 5082 flow, removed 43 selfloop flow, removed 17 redundant places. [2022-12-12 16:34:47,861 INFO L231 Difference]: Finished difference. Result has 155 places, 286 transitions, 4735 flow [2022-12-12 16:34:47,861 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=2529, PETRI_DIFFERENCE_MINUEND_PLACES=149, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=134, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=4735, PETRI_PLACES=155, PETRI_TRANSITIONS=286} [2022-12-12 16:34:47,862 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 136 predicate places. [2022-12-12 16:34:47,862 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 286 transitions, 4735 flow [2022-12-12 16:34:47,862 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.0) internal successors, (28), 6 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:34:47,862 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:47,862 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:47,870 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-12 16:34:48,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-12 16:34:48,068 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:48,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:48,069 INFO L85 PathProgramCache]: Analyzing trace with hash -283346326, now seen corresponding path program 14 times [2022-12-12 16:34:48,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:48,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946202584] [2022-12-12 16:34:48,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:48,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:48,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:48,561 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:34:48,562 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:48,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946202584] [2022-12-12 16:34:48,562 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946202584] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:48,562 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1858179149] [2022-12-12 16:34:48,562 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-12 16:34:48,562 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:48,562 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:48,563 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:34:48,566 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-12 16:34:48,670 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-12 16:34:48,670 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:48,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 34 conjunts are in the unsatisfiable core [2022-12-12 16:34:48,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:48,869 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 16:34:48,877 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:34:48,877 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:48,954 INFO L321 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-12-12 16:34:48,955 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 28 treesize of output 13 [2022-12-12 16:34:49,063 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-12 16:34:49,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1858179149] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:49,063 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:49,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10, 8] total 29 [2022-12-12 16:34:49,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244994516] [2022-12-12 16:34:49,064 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:49,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-12 16:34:49,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:49,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-12 16:34:49,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=836, Unknown=0, NotChecked=0, Total=930 [2022-12-12 16:34:49,065 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:49,065 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 286 transitions, 4735 flow. Second operand has 31 states, 30 states have (on average 1.7333333333333334) internal successors, (52), 30 states have internal predecessors, (52), 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-12 16:34:49,065 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:49,065 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:49,065 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:34:52,722 INFO L130 PetriNetUnfolder]: 4554/8433 cut-off events. [2022-12-12 16:34:52,723 INFO L131 PetriNetUnfolder]: For 45611/45611 co-relation queries the response was YES. [2022-12-12 16:34:52,745 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45011 conditions, 8433 events. 4554/8433 cut-off events. For 45611/45611 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 66175 event pairs, 215 based on Foata normal form. 14/8446 useless extension candidates. Maximal degree in co-relation 44941. Up to 5194 conditions per place. [2022-12-12 16:34:52,765 INFO L137 encePairwiseOnDemand]: 9/15 looper letters, 240 selfloop transitions, 389 changer transitions 299/928 dead transitions. [2022-12-12 16:34:52,765 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 928 transitions, 10961 flow [2022-12-12 16:34:52,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2022-12-12 16:34:52,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85 states. [2022-12-12 16:34:52,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85 states to 85 states and 679 transitions. [2022-12-12 16:34:52,769 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5325490196078432 [2022-12-12 16:34:52,769 INFO L175 Difference]: Start difference. First operand has 155 places, 286 transitions, 4735 flow. Second operand 85 states and 679 transitions. [2022-12-12 16:34:52,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 928 transitions, 10961 flow [2022-12-12 16:34:52,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 239 places, 928 transitions, 10737 flow, removed 112 selfloop flow, removed 0 redundant places. [2022-12-12 16:34:52,934 INFO L231 Difference]: Finished difference. Result has 254 places, 409 transitions, 7706 flow [2022-12-12 16:34:52,935 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=4635, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=269, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=85, PETRI_FLOW=7706, PETRI_PLACES=254, PETRI_TRANSITIONS=409} [2022-12-12 16:34:52,935 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 235 predicate places. [2022-12-12 16:34:52,936 INFO L495 AbstractCegarLoop]: Abstraction has has 254 places, 409 transitions, 7706 flow [2022-12-12 16:34:52,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 1.7333333333333334) internal successors, (52), 30 states have internal predecessors, (52), 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-12 16:34:52,936 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:34:52,936 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:34:52,945 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-12-12 16:34:53,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:53,143 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:34:53,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:34:53,143 INFO L85 PathProgramCache]: Analyzing trace with hash -831638744, now seen corresponding path program 15 times [2022-12-12 16:34:53,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:34:53,143 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634635018] [2022-12-12 16:34:53,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:34:53,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:34:53,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:34:53,684 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:34:53,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:34:53,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634635018] [2022-12-12 16:34:53,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634635018] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:34:53,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675844980] [2022-12-12 16:34:53,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-12 16:34:53,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:34:53,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:34:53,687 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:34:53,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-12-12 16:34:54,015 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-12 16:34:54,015 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:34:54,017 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-12 16:34:54,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:34:54,477 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-12 16:34:54,478 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 16:34:54,478 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 17 treesize of output 10 [2022-12-12 16:34:54,485 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-12 16:34:54,485 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:34:54,656 INFO L321 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-12-12 16:34:54,657 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 28 treesize of output 13 [2022-12-12 16:34:54,886 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-12 16:34:54,886 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675844980] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:34:54,886 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:34:54,886 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 34 [2022-12-12 16:34:54,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949422323] [2022-12-12 16:34:54,887 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:34:54,887 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-12 16:34:54,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:34:54,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-12 16:34:54,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=1103, Unknown=0, NotChecked=0, Total=1260 [2022-12-12 16:34:54,888 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:34:54,888 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 409 transitions, 7706 flow. Second operand has 36 states, 35 states have (on average 1.7714285714285714) internal successors, (62), 35 states have internal predecessors, (62), 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-12 16:34:54,888 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:34:54,888 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:34:54,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:35:09,663 INFO L130 PetriNetUnfolder]: 23641/43613 cut-off events. [2022-12-12 16:35:09,663 INFO L131 PetriNetUnfolder]: For 323641/323641 co-relation queries the response was YES. [2022-12-12 16:35:09,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248982 conditions, 43613 events. 23641/43613 cut-off events. For 323641/323641 co-relation queries the response was YES. Maximal size of possible extension queue 2098. Compared 422413 event pairs, 3840 based on Foata normal form. 21/43632 useless extension candidates. Maximal degree in co-relation 237608. Up to 27007 conditions per place. [2022-12-12 16:35:10,085 INFO L137 encePairwiseOnDemand]: 8/15 looper letters, 1130 selfloop transitions, 1552 changer transitions 410/3092 dead transitions. [2022-12-12 16:35:10,086 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 3092 transitions, 51592 flow [2022-12-12 16:35:10,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 168 states. [2022-12-12 16:35:10,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 168 states. [2022-12-12 16:35:10,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168 states to 168 states and 1383 transitions. [2022-12-12 16:35:10,099 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5488095238095239 [2022-12-12 16:35:10,100 INFO L175 Difference]: Start difference. First operand has 254 places, 409 transitions, 7706 flow. Second operand 168 states and 1383 transitions. [2022-12-12 16:35:10,100 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 3092 transitions, 51592 flow [2022-12-12 16:35:13,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 398 places, 3092 transitions, 46620 flow, removed 782 selfloop flow, removed 23 redundant places. [2022-12-12 16:35:13,093 INFO L231 Difference]: Finished difference. Result has 461 places, 1784 transitions, 37210 flow [2022-12-12 16:35:13,093 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=6667, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=409, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=324, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=168, PETRI_FLOW=37210, PETRI_PLACES=461, PETRI_TRANSITIONS=1784} [2022-12-12 16:35:13,094 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 442 predicate places. [2022-12-12 16:35:13,094 INFO L495 AbstractCegarLoop]: Abstraction has has 461 places, 1784 transitions, 37210 flow [2022-12-12 16:35:13,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 1.7714285714285714) internal successors, (62), 35 states have internal predecessors, (62), 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-12 16:35:13,094 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:35:13,094 INFO L214 CegarLoopForPetriNet]: trace histogram [4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:35:13,106 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-12-12 16:35:13,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-12-12 16:35:13,300 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:35:13,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:35:13,300 INFO L85 PathProgramCache]: Analyzing trace with hash 2100596770, now seen corresponding path program 16 times [2022-12-12 16:35:13,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:35:13,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334782606] [2022-12-12 16:35:13,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:35:13,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:35:13,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:35:13,941 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:35:13,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:35:13,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334782606] [2022-12-12 16:35:13,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334782606] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:35:13,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61767275] [2022-12-12 16:35:13,942 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-12 16:35:13,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:35:13,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:35:13,943 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:35:13,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-12-12 16:35:14,061 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-12 16:35:14,061 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:35:14,063 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 45 conjunts are in the unsatisfiable core [2022-12-12 16:35:14,065 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:35:14,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-12 16:35:14,359 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 21 [2022-12-12 16:35:14,487 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 16:35:14,490 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:35:14,490 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:35:14,653 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-12 16:35:14,653 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 47 treesize of output 37 [2022-12-12 16:35:14,656 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 3 [2022-12-12 16:35:14,814 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:35:14,814 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61767275] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:35:14,814 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:35:14,814 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 11] total 38 [2022-12-12 16:35:14,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177053015] [2022-12-12 16:35:14,814 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:35:14,815 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-12-12 16:35:14,815 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:35:14,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-12-12 16:35:14,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=1436, Unknown=4, NotChecked=0, Total=1560 [2022-12-12 16:35:14,816 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:35:14,816 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 461 places, 1784 transitions, 37210 flow. Second operand has 40 states, 39 states have (on average 1.6153846153846154) internal successors, (63), 39 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:35:14,816 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:35:14,816 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:35:14,816 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:35:37,258 INFO L130 PetriNetUnfolder]: 26617/49007 cut-off events. [2022-12-12 16:35:37,258 INFO L131 PetriNetUnfolder]: For 3663483/3663483 co-relation queries the response was YES. [2022-12-12 16:35:38,170 INFO L83 FinitePrefix]: Finished finitePrefix Result has 412518 conditions, 49007 events. 26617/49007 cut-off events. For 3663483/3663483 co-relation queries the response was YES. Maximal size of possible extension queue 2359. Compared 479682 event pairs, 2446 based on Foata normal form. 17/49022 useless extension candidates. Maximal degree in co-relation 410671. Up to 30355 conditions per place. [2022-12-12 16:35:38,345 INFO L137 encePairwiseOnDemand]: 10/15 looper letters, 264 selfloop transitions, 1876 changer transitions 81/2221 dead transitions. [2022-12-12 16:35:38,345 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 490 places, 2221 transitions, 49089 flow [2022-12-12 16:35:38,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-12 16:35:38,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-12 16:35:38,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 218 transitions. [2022-12-12 16:35:38,348 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.48444444444444446 [2022-12-12 16:35:38,348 INFO L175 Difference]: Start difference. First operand has 461 places, 1784 transitions, 37210 flow. Second operand 30 states and 218 transitions. [2022-12-12 16:35:38,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 490 places, 2221 transitions, 49089 flow [2022-12-12 16:37:26,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 461 places, 2221 transitions, 46299 flow, removed 1247 selfloop flow, removed 29 redundant places. [2022-12-12 16:37:26,447 INFO L231 Difference]: Finished difference. Result has 462 places, 1989 transitions, 42877 flow [2022-12-12 16:37:26,449 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=35022, PETRI_DIFFERENCE_MINUEND_PLACES=432, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1784, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1671, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=42877, PETRI_PLACES=462, PETRI_TRANSITIONS=1989} [2022-12-12 16:37:26,449 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 443 predicate places. [2022-12-12 16:37:26,449 INFO L495 AbstractCegarLoop]: Abstraction has has 462 places, 1989 transitions, 42877 flow [2022-12-12 16:37:26,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 39 states have (on average 1.6153846153846154) internal successors, (63), 39 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 16:37:26,450 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:37:26,450 INFO L214 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:37:26,456 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2022-12-12 16:37:26,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:37:26,656 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:37:26,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:37:26,657 INFO L85 PathProgramCache]: Analyzing trace with hash 692466678, now seen corresponding path program 17 times [2022-12-12 16:37:26,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:37:26,657 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482584103] [2022-12-12 16:37:26,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:37:26,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:37:26,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:37:26,782 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:37:26,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:37:26,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482584103] [2022-12-12 16:37:26,783 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482584103] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:37:26,783 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625658067] [2022-12-12 16:37:26,783 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-12 16:37:26,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:37:26,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:37:26,788 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:37:26,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-12-12 16:37:26,923 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-12-12 16:37:26,924 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:37:26,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 10 conjunts are in the unsatisfiable core [2022-12-12 16:37:26,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:37:26,946 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:37:26,947 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:37:26,995 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-12 16:37:26,995 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625658067] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:37:26,995 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:37:26,995 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 7 [2022-12-12 16:37:26,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525344129] [2022-12-12 16:37:26,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:37:26,996 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 16:37:26,996 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:37:26,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 16:37:26,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2022-12-12 16:37:26,996 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:37:26,996 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 462 places, 1989 transitions, 42877 flow. Second operand has 8 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 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-12 16:37:26,996 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:37:26,996 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:37:26,996 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:38:12,171 INFO L130 PetriNetUnfolder]: 46683/85743 cut-off events. [2022-12-12 16:38:12,171 INFO L131 PetriNetUnfolder]: For 5876152/5876152 co-relation queries the response was YES. [2022-12-12 16:38:14,038 INFO L83 FinitePrefix]: Finished finitePrefix Result has 834662 conditions, 85743 events. 46683/85743 cut-off events. For 5876152/5876152 co-relation queries the response was YES. Maximal size of possible extension queue 4182. Compared 903967 event pairs, 7369 based on Foata normal form. 156/85898 useless extension candidates. Maximal degree in co-relation 826956. Up to 53043 conditions per place. [2022-12-12 16:38:14,373 INFO L137 encePairwiseOnDemand]: 12/15 looper letters, 959 selfloop transitions, 2421 changer transitions 0/3380 dead transitions. [2022-12-12 16:38:14,373 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 468 places, 3380 transitions, 81392 flow [2022-12-12 16:38:14,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 16:38:14,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 16:38:14,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 70 transitions. [2022-12-12 16:38:14,374 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6666666666666666 [2022-12-12 16:38:14,374 INFO L175 Difference]: Start difference. First operand has 462 places, 1989 transitions, 42877 flow. Second operand 7 states and 70 transitions. [2022-12-12 16:38:14,374 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 468 places, 3380 transitions, 81392 flow [2022-12-12 16:39:32,880 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 455 places, 3380 transitions, 78883 flow, removed 937 selfloop flow, removed 13 redundant places. [2022-12-12 16:39:32,958 INFO L231 Difference]: Finished difference. Result has 460 places, 3339 transitions, 82793 flow [2022-12-12 16:39:32,960 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=41793, PETRI_DIFFERENCE_MINUEND_PLACES=449, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1989, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1376, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=82793, PETRI_PLACES=460, PETRI_TRANSITIONS=3339} [2022-12-12 16:39:32,960 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 441 predicate places. [2022-12-12 16:39:32,960 INFO L495 AbstractCegarLoop]: Abstraction has has 460 places, 3339 transitions, 82793 flow [2022-12-12 16:39:32,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.375) internal successors, (27), 7 states have internal predecessors, (27), 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-12 16:39:32,960 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:39:32,961 INFO L214 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:39:32,967 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-12-12 16:39:33,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:39:33,167 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:39:33,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:39:33,167 INFO L85 PathProgramCache]: Analyzing trace with hash -955202463, now seen corresponding path program 18 times [2022-12-12 16:39:33,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:39:33,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792888778] [2022-12-12 16:39:33,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:39:33,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:39:33,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:39:33,506 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 16 proven. 18 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-12 16:39:33,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:39:33,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792888778] [2022-12-12 16:39:33,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792888778] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:39:33,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1192381006] [2022-12-12 16:39:33,506 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-12 16:39:33,507 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:39:33,507 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:39:33,508 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:39:33,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-12-12 16:39:33,800 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-12-12 16:39:33,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-12 16:39:33,802 INFO L263 TraceCheckSpWp]: Trace formula consists of 292 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-12 16:39:33,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:39:33,972 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 24 proven. 10 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-12 16:39:33,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:39:34,192 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 20 proven. 14 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-12-12 16:39:34,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1192381006] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:39:34,193 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:39:34,193 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 32 [2022-12-12 16:39:34,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328856151] [2022-12-12 16:39:34,193 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:39:34,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-12-12 16:39:34,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:39:34,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-12-12 16:39:34,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=828, Unknown=0, NotChecked=0, Total=1056 [2022-12-12 16:39:34,194 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:39:34,194 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 460 places, 3339 transitions, 82793 flow. Second operand has 33 states, 33 states have (on average 1.696969696969697) internal successors, (56), 32 states have internal predecessors, (56), 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-12 16:39:34,194 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:39:34,194 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:39:34,194 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:40:21,504 INFO L130 PetriNetUnfolder]: 29589/56000 cut-off events. [2022-12-12 16:40:21,504 INFO L131 PetriNetUnfolder]: For 4460994/4460994 co-relation queries the response was YES. [2022-12-12 16:40:22,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570308 conditions, 56000 events. 29589/56000 cut-off events. For 4460994/4460994 co-relation queries the response was YES. Maximal size of possible extension queue 2800. Compared 583375 event pairs, 16340 based on Foata normal form. 1744/57743 useless extension candidates. Maximal degree in co-relation 569852. Up to 38530 conditions per place. [2022-12-12 16:40:22,751 INFO L137 encePairwiseOnDemand]: 10/15 looper letters, 1497 selfloop transitions, 6 changer transitions 744/2247 dead transitions. [2022-12-12 16:40:22,751 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 445 places, 2247 transitions, 61379 flow [2022-12-12 16:40:22,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-12 16:40:22,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-12-12 16:40:22,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 127 transitions. [2022-12-12 16:40:22,752 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4456140350877193 [2022-12-12 16:40:22,752 INFO L175 Difference]: Start difference. First operand has 460 places, 3339 transitions, 82793 flow. Second operand 19 states and 127 transitions. [2022-12-12 16:40:22,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 445 places, 2247 transitions, 61379 flow [2022-12-12 16:42:13,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 421 places, 2247 transitions, 57539 flow, removed 1503 selfloop flow, removed 24 redundant places. [2022-12-12 16:42:13,930 INFO L231 Difference]: Finished difference. Result has 423 places, 1503 transitions, 36797 flow [2022-12-12 16:42:13,931 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=15, PETRI_DIFFERENCE_MINUEND_FLOW=51028, PETRI_DIFFERENCE_MINUEND_PLACES=403, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2080, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=2074, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=36797, PETRI_PLACES=423, PETRI_TRANSITIONS=1503} [2022-12-12 16:42:13,932 INFO L295 CegarLoopForPetriNet]: 19 programPoint places, 404 predicate places. [2022-12-12 16:42:13,932 INFO L495 AbstractCegarLoop]: Abstraction has has 423 places, 1503 transitions, 36797 flow [2022-12-12 16:42:13,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 1.696969696969697) internal successors, (56), 32 states have internal predecessors, (56), 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-12 16:42:13,932 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 16:42:13,932 INFO L214 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 16:42:13,937 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-12-12 16:42:14,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:42:14,133 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-12 16:42:14,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 16:42:14,133 INFO L85 PathProgramCache]: Analyzing trace with hash -1284738594, now seen corresponding path program 19 times [2022-12-12 16:42:14,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 16:42:14,134 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640784091] [2022-12-12 16:42:14,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 16:42:14,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 16:42:14,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:42:14,848 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 16:42:14,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 16:42:14,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640784091] [2022-12-12 16:42:14,849 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640784091] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-12 16:42:14,849 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [481494793] [2022-12-12 16:42:14,849 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-12 16:42:14,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-12 16:42:14,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 16:42:14,852 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-12 16:42:14,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-12-12 16:42:14,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 16:42:14,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 301 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-12 16:42:14,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-12 16:42:15,226 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-12 16:42:15,230 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 44 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-12 16:42:15,230 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-12 16:42:15,354 INFO L321 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-12-12 16:42:15,354 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 28 treesize of output 13 [2022-12-12 16:42:15,471 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-12-12 16:42:15,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [481494793] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-12 16:42:15,471 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-12 16:42:15,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 11] total 37 [2022-12-12 16:42:15,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1710280874] [2022-12-12 16:42:15,471 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-12 16:42:15,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-12-12 16:42:15,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 16:42:15,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-12-12 16:42:15,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=1364, Unknown=0, NotChecked=0, Total=1482 [2022-12-12 16:42:15,472 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 15 [2022-12-12 16:42:15,472 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 423 places, 1503 transitions, 36797 flow. Second operand has 39 states, 38 states have (on average 1.763157894736842) internal successors, (67), 38 states have internal predecessors, (67), 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-12 16:42:15,473 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 16:42:15,473 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 15 [2022-12-12 16:42:15,473 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 16:42:38,407 INFO L130 PetriNetUnfolder]: 27378/50271 cut-off events. [2022-12-12 16:42:38,407 INFO L131 PetriNetUnfolder]: For 925528/925528 co-relation queries the response was YES. [2022-12-12 16:42:39,302 INFO L83 FinitePrefix]: Finished finitePrefix Result has 365973 conditions, 50271 events. 27378/50271 cut-off events. For 925528/925528 co-relation queries the response was YES. Maximal size of possible extension queue 2499. Compared 492464 event pairs, 1349 based on Foata normal form. 20/50290 useless extension candidates. Maximal degree in co-relation 365848. Up to 30980 conditions per place. [2022-12-12 16:42:39,400 INFO L137 encePairwiseOnDemand]: 9/15 looper letters, 318 selfloop transitions, 1923 changer transitions 327/2568 dead transitions. [2022-12-12 16:42:39,400 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 455 places, 2568 transitions, 56528 flow [2022-12-12 16:42:39,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2022-12-12 16:42:39,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2022-12-12 16:42:39,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 806 transitions. [2022-12-12 16:42:39,402 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5373333333333333 [2022-12-12 16:42:39,402 INFO L175 Difference]: Start difference. First operand has 423 places, 1503 transitions, 36797 flow. Second operand 100 states and 806 transitions. [2022-12-12 16:42:39,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 455 places, 2568 transitions, 56528 flow