/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 19:26:58,428 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 19:26:58,430 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 19:26:58,464 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 19:26:58,464 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 19:26:58,466 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 19:26:58,469 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 19:26:58,472 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 19:26:58,475 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 19:26:58,479 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 19:26:58,480 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 19:26:58,482 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 19:26:58,482 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 19:26:58,484 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 19:26:58,484 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 19:26:58,487 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 19:26:58,497 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 19:26:58,497 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 19:26:58,499 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 19:26:58,501 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 19:26:58,502 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 19:26:58,504 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 19:26:58,505 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 19:26:58,506 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 19:26:58,507 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 19:26:58,508 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 19:26:58,508 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 19:26:58,508 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 19:26:58,508 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 19:26:58,509 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 19:26:58,509 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 19:26:58,510 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 19:26:58,510 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 19:26:58,510 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 19:26:58,511 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 19:26:58,511 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 19:26:58,512 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 19:26:58,512 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 19:26:58,512 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 19:26:58,512 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 19:26:58,513 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 19:26:58,517 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-05 19:26:58,542 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 19:26:58,542 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 19:26:58,543 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 19:26:58,543 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 19:26:58,544 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 19:26:58,544 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 19:26:58,545 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 19:26:58,545 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 19:26:58,545 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 19:26:58,545 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 19:26:58,546 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 19:26:58,546 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 19:26:58,546 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 19:26:58,546 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 19:26:58,546 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 19:26:58,546 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 19:26:58,546 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 19:26:58,547 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 19:26:58,547 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 19:26:58,547 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 19:26:58,547 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 19:26:58,547 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 19:26:58,547 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 19:26:58,547 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 19:26:58,547 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 19:26:58,547 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 19:26:58,548 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 19:26:58,548 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 19:26:58,548 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 19:26:58,548 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-05 19:26:58,548 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 19:26:58,548 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-05 19:26:58,788 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 19:26:58,801 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 19:26:58,803 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 19:26:58,803 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 19:26:58,804 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 19:26:58,804 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2022-12-05 19:26:59,693 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 19:26:59,864 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 19:26:59,864 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-max-array.wvr.c [2022-12-05 19:26:59,873 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7a4762fb/dedf406c40dd448b8f9d99e406134eca/FLAGf129447ad [2022-12-05 19:26:59,882 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f7a4762fb/dedf406c40dd448b8f9d99e406134eca [2022-12-05 19:26:59,884 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 19:26:59,885 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 19:26:59,885 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 19:26:59,886 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 19:26:59,887 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 19:26:59,888 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 07:26:59" (1/1) ... [2022-12-05 19:26:59,888 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1015deb4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:26:59, skipping insertion in model container [2022-12-05 19:26:59,888 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 07:26:59" (1/1) ... [2022-12-05 19:26:59,892 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 19:26:59,904 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 19:26:59,991 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:26:59,992 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:26:59,994 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:26:59,994 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:26:59,995 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:26:59,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:27:00,000 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/popl20-more-max-array.wvr.c[2553,2566] [2022-12-05 19:27:00,008 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 19:27:00,014 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 19:27:00,022 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:27:00,023 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:27:00,023 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:27:00,024 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:27:00,024 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 19:27:00,025 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 19:27:00,028 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/popl20-more-max-array.wvr.c[2553,2566] [2022-12-05 19:27:00,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 19:27:00,040 INFO L208 MainTranslator]: Completed translation [2022-12-05 19:27:00,040 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00 WrapperNode [2022-12-05 19:27:00,040 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 19:27:00,041 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 19:27:00,041 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 19:27:00,041 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 19:27:00,046 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,059 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,080 INFO L138 Inliner]: procedures = 24, calls = 43, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 101 [2022-12-05 19:27:00,081 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 19:27:00,082 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 19:27:00,082 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 19:27:00,082 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 19:27:00,088 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,088 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,099 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,099 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,105 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,107 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,108 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,108 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,110 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 19:27:00,110 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 19:27:00,110 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 19:27:00,111 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 19:27:00,127 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (1/1) ... [2022-12-05 19:27:00,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 19:27:00,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:27:00,200 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-05 19:27:00,266 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-05 19:27:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 19:27:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 19:27:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 19:27:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 19:27:00,289 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 19:27:00,289 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 19:27:00,290 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 19:27:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 19:27:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 19:27:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 19:27:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-05 19:27:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-05 19:27:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 19:27:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 19:27:00,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 19:27:00,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 19:27:00,291 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 19:27:00,291 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 19:27:00,382 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 19:27:00,384 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 19:27:00,609 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 19:27:00,654 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 19:27:00,654 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-05 19:27:00,656 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 07:27:00 BoogieIcfgContainer [2022-12-05 19:27:00,656 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 19:27:00,658 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 19:27:00,658 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 19:27:00,660 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 19:27:00,660 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 07:26:59" (1/3) ... [2022-12-05 19:27:00,661 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@329be98d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 07:27:00, skipping insertion in model container [2022-12-05 19:27:00,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 07:27:00" (2/3) ... [2022-12-05 19:27:00,661 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@329be98d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 07:27:00, skipping insertion in model container [2022-12-05 19:27:00,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 07:27:00" (3/3) ... [2022-12-05 19:27:00,662 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-max-array.wvr.c [2022-12-05 19:27:00,674 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 19:27:00,674 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 19:27:00,674 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 19:27:00,720 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-05 19:27:00,751 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 139 places, 141 transitions, 306 flow [2022-12-05 19:27:00,826 INFO L130 PetriNetUnfolder]: 12/138 cut-off events. [2022-12-05 19:27:00,827 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 19:27:00,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151 conditions, 138 events. 12/138 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 92 event pairs, 0 based on Foata normal form. 0/125 useless extension candidates. Maximal degree in co-relation 102. Up to 2 conditions per place. [2022-12-05 19:27:00,832 INFO L82 GeneralOperation]: Start removeDead. Operand has 139 places, 141 transitions, 306 flow [2022-12-05 19:27:00,839 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 126 places, 128 transitions, 274 flow [2022-12-05 19:27:00,853 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 19:27:00,858 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;@5c70dddf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 19:27:00,859 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-05 19:27:00,905 INFO L130 PetriNetUnfolder]: 12/127 cut-off events. [2022-12-05 19:27:00,905 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 19:27:00,905 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:27:00,906 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:27:00,907 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:27:00,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:27:00,911 INFO L85 PathProgramCache]: Analyzing trace with hash 633810826, now seen corresponding path program 1 times [2022-12-05 19:27:00,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:27:00,917 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910158859] [2022-12-05 19:27:00,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:00,918 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:27:01,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:01,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:27:01,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:27:01,491 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910158859] [2022-12-05 19:27:01,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910158859] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:27:01,492 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:27:01,492 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 19:27:01,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161366079] [2022-12-05 19:27:01,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:27:01,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 19:27:01,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:27:01,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 19:27:01,530 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-05 19:27:01,532 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 141 [2022-12-05 19:27:01,535 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 128 transitions, 274 flow. Second operand has 6 states, 6 states have (on average 105.0) internal successors, (630), 6 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:01,535 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:27:01,535 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 141 [2022-12-05 19:27:01,535 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:27:01,723 INFO L130 PetriNetUnfolder]: 54/337 cut-off events. [2022-12-05 19:27:01,723 INFO L131 PetriNetUnfolder]: For 71/72 co-relation queries the response was YES. [2022-12-05 19:27:01,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 491 conditions, 337 events. 54/337 cut-off events. For 71/72 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1166 event pairs, 6 based on Foata normal form. 62/359 useless extension candidates. Maximal degree in co-relation 275. Up to 52 conditions per place. [2022-12-05 19:27:01,727 INFO L137 encePairwiseOnDemand]: 121/141 looper letters, 39 selfloop transitions, 6 changer transitions 10/144 dead transitions. [2022-12-05 19:27:01,727 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 144 transitions, 443 flow [2022-12-05 19:27:01,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 19:27:01,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 19:27:01,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 981 transitions. [2022-12-05 19:27:01,748 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7730496453900709 [2022-12-05 19:27:01,749 INFO L175 Difference]: Start difference. First operand has 126 places, 128 transitions, 274 flow. Second operand 9 states and 981 transitions. [2022-12-05 19:27:01,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 144 transitions, 443 flow [2022-12-05 19:27:01,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 144 transitions, 413 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-05 19:27:01,757 INFO L231 Difference]: Finished difference. Result has 131 places, 120 transitions, 274 flow [2022-12-05 19:27:01,758 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=274, PETRI_PLACES=131, PETRI_TRANSITIONS=120} [2022-12-05 19:27:01,762 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 5 predicate places. [2022-12-05 19:27:01,762 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 120 transitions, 274 flow [2022-12-05 19:27:01,763 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 105.0) internal successors, (630), 6 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:01,763 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:27:01,763 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:27:01,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 19:27:01,763 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:27:01,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:27:01,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1466465809, now seen corresponding path program 1 times [2022-12-05 19:27:01,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:27:01,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454357577] [2022-12-05 19:27:01,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:01,766 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:27:01,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:01,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:27:01,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:27:01,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454357577] [2022-12-05 19:27:01,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454357577] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:27:01,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:27:01,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 19:27:01,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1166308042] [2022-12-05 19:27:01,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:27:01,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 19:27:01,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:27:01,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 19:27:01,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-05 19:27:01,966 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 141 [2022-12-05 19:27:01,967 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 120 transitions, 274 flow. Second operand has 7 states, 7 states have (on average 104.42857142857143) internal successors, (731), 7 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:01,967 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:27:01,967 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 141 [2022-12-05 19:27:01,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:27:02,169 INFO L130 PetriNetUnfolder]: 378/1307 cut-off events. [2022-12-05 19:27:02,169 INFO L131 PetriNetUnfolder]: For 229/266 co-relation queries the response was YES. [2022-12-05 19:27:02,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2237 conditions, 1307 events. 378/1307 cut-off events. For 229/266 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 8744 event pairs, 178 based on Foata normal form. 0/1108 useless extension candidates. Maximal degree in co-relation 2219. Up to 429 conditions per place. [2022-12-05 19:27:02,178 INFO L137 encePairwiseOnDemand]: 132/141 looper letters, 55 selfloop transitions, 8 changer transitions 0/148 dead transitions. [2022-12-05 19:27:02,178 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 148 transitions, 484 flow [2022-12-05 19:27:02,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 19:27:02,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 19:27:02,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 864 transitions. [2022-12-05 19:27:02,180 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7659574468085106 [2022-12-05 19:27:02,180 INFO L175 Difference]: Start difference. First operand has 131 places, 120 transitions, 274 flow. Second operand 8 states and 864 transitions. [2022-12-05 19:27:02,180 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 148 transitions, 484 flow [2022-12-05 19:27:02,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 148 transitions, 480 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-12-05 19:27:02,183 INFO L231 Difference]: Finished difference. Result has 130 places, 123 transitions, 306 flow [2022-12-05 19:27:02,183 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=306, PETRI_PLACES=130, PETRI_TRANSITIONS=123} [2022-12-05 19:27:02,183 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 4 predicate places. [2022-12-05 19:27:02,184 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 123 transitions, 306 flow [2022-12-05 19:27:02,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 104.42857142857143) internal successors, (731), 7 states have internal predecessors, (731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:02,184 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:27:02,184 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:27:02,184 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 19:27:02,185 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:27:02,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:27:02,185 INFO L85 PathProgramCache]: Analyzing trace with hash 1645704129, now seen corresponding path program 1 times [2022-12-05 19:27:02,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:27:02,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215453367] [2022-12-05 19:27:02,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:02,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:27:02,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:02,448 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:27:02,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:27:02,448 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215453367] [2022-12-05 19:27:02,449 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215453367] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:27:02,449 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 19:27:02,449 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-05 19:27:02,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037772772] [2022-12-05 19:27:02,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:27:02,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-05 19:27:02,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:27:02,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-05 19:27:02,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2022-12-05 19:27:02,452 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 141 [2022-12-05 19:27:02,453 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 123 transitions, 306 flow. Second operand has 10 states, 10 states have (on average 83.1) internal successors, (831), 10 states have internal predecessors, (831), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:02,453 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:27:02,453 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 141 [2022-12-05 19:27:02,453 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:27:02,668 INFO L130 PetriNetUnfolder]: 770/1624 cut-off events. [2022-12-05 19:27:02,668 INFO L131 PetriNetUnfolder]: For 331/331 co-relation queries the response was YES. [2022-12-05 19:27:02,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3253 conditions, 1624 events. 770/1624 cut-off events. For 331/331 co-relation queries the response was YES. Maximal size of possible extension queue 148. Compared 10613 event pairs, 569 based on Foata normal form. 1/1424 useless extension candidates. Maximal degree in co-relation 3155. Up to 1139 conditions per place. [2022-12-05 19:27:02,677 INFO L137 encePairwiseOnDemand]: 131/141 looper letters, 51 selfloop transitions, 6 changer transitions 4/128 dead transitions. [2022-12-05 19:27:02,678 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 128 transitions, 434 flow [2022-12-05 19:27:02,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 19:27:02,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 19:27:02,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 690 transitions. [2022-12-05 19:27:02,680 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6117021276595744 [2022-12-05 19:27:02,680 INFO L175 Difference]: Start difference. First operand has 130 places, 123 transitions, 306 flow. Second operand 8 states and 690 transitions. [2022-12-05 19:27:02,680 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 128 transitions, 434 flow [2022-12-05 19:27:02,682 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 128 transitions, 419 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-12-05 19:27:02,684 INFO L231 Difference]: Finished difference. Result has 133 places, 121 transitions, 300 flow [2022-12-05 19:27:02,685 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=285, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=300, PETRI_PLACES=133, PETRI_TRANSITIONS=121} [2022-12-05 19:27:02,686 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 7 predicate places. [2022-12-05 19:27:02,686 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 121 transitions, 300 flow [2022-12-05 19:27:02,686 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 83.1) internal successors, (831), 10 states have internal predecessors, (831), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:02,687 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:27:02,687 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:27:02,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 19:27:02,687 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:27:02,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:27:02,687 INFO L85 PathProgramCache]: Analyzing trace with hash -209199557, now seen corresponding path program 1 times [2022-12-05 19:27:02,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:27:02,688 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [429620427] [2022-12-05 19:27:02,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:02,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:27:02,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:02,858 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:27:02,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:27:02,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [429620427] [2022-12-05 19:27:02,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [429620427] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:27:02,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352071073] [2022-12-05 19:27:02,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:02,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:02,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:27:02,876 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:27:02,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 19:27:02,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:02,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-05 19:27:02,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:27:03,140 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:27:03,140 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:27:03,274 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:27:03,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352071073] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 19:27:03,274 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 19:27:03,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 18 [2022-12-05 19:27:03,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763132085] [2022-12-05 19:27:03,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:27:03,275 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 19:27:03,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:27:03,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 19:27:03,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2022-12-05 19:27:03,277 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 141 [2022-12-05 19:27:03,277 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 121 transitions, 300 flow. Second operand has 9 states, 9 states have (on average 97.33333333333333) internal successors, (876), 9 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:03,278 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:27:03,278 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 141 [2022-12-05 19:27:03,278 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:27:03,614 INFO L130 PetriNetUnfolder]: 1451/2780 cut-off events. [2022-12-05 19:27:03,614 INFO L131 PetriNetUnfolder]: For 487/487 co-relation queries the response was YES. [2022-12-05 19:27:03,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5555 conditions, 2780 events. 1451/2780 cut-off events. For 487/487 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 19227 event pairs, 403 based on Foata normal form. 0/2297 useless extension candidates. Maximal degree in co-relation 5474. Up to 683 conditions per place. [2022-12-05 19:27:03,628 INFO L137 encePairwiseOnDemand]: 130/141 looper letters, 95 selfloop transitions, 17 changer transitions 0/190 dead transitions. [2022-12-05 19:27:03,628 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 190 transitions, 727 flow [2022-12-05 19:27:03,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-05 19:27:03,629 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-05 19:27:03,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1129 transitions. [2022-12-05 19:27:03,630 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.7279174725983236 [2022-12-05 19:27:03,631 INFO L175 Difference]: Start difference. First operand has 133 places, 121 transitions, 300 flow. Second operand 11 states and 1129 transitions. [2022-12-05 19:27:03,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 190 transitions, 727 flow [2022-12-05 19:27:03,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 132 places, 190 transitions, 707 flow, removed 3 selfloop flow, removed 8 redundant places. [2022-12-05 19:27:03,634 INFO L231 Difference]: Finished difference. Result has 137 places, 133 transitions, 374 flow [2022-12-05 19:27:03,634 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=374, PETRI_PLACES=137, PETRI_TRANSITIONS=133} [2022-12-05 19:27:03,634 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 11 predicate places. [2022-12-05 19:27:03,634 INFO L495 AbstractCegarLoop]: Abstraction has has 137 places, 133 transitions, 374 flow [2022-12-05 19:27:03,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 97.33333333333333) internal successors, (876), 9 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:03,635 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:27:03,635 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:27:03,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-05 19:27:03,840 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-05 19:27:03,841 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:27:03,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:27:03,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1449173463, now seen corresponding path program 2 times [2022-12-05 19:27:03,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:27:03,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488030925] [2022-12-05 19:27:03,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:03,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:27:03,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:03,956 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:27:03,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:27:03,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488030925] [2022-12-05 19:27:03,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488030925] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:27:03,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357990605] [2022-12-05 19:27:03,957 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 19:27:03,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:03,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:27:03,972 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:27:03,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-05 19:27:04,045 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-12-05 19:27:04,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:27:04,047 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 7 conjunts are in the unsatisfiable core [2022-12-05 19:27:04,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:27:04,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-05 19:27:04,229 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-05 19:27:04,229 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357990605] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 19:27:04,229 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-05 19:27:04,229 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-12-05 19:27:04,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016583448] [2022-12-05 19:27:04,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:27:04,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 19:27:04,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:27:04,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 19:27:04,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-12-05 19:27:04,239 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 141 [2022-12-05 19:27:04,240 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 133 transitions, 374 flow. Second operand has 6 states, 6 states have (on average 94.5) internal successors, (567), 6 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:04,240 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:27:04,240 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 141 [2022-12-05 19:27:04,240 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:27:04,530 INFO L130 PetriNetUnfolder]: 1015/2068 cut-off events. [2022-12-05 19:27:04,530 INFO L131 PetriNetUnfolder]: For 1107/1144 co-relation queries the response was YES. [2022-12-05 19:27:04,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4966 conditions, 2068 events. 1015/2068 cut-off events. For 1107/1144 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 13779 event pairs, 278 based on Foata normal form. 97/2001 useless extension candidates. Maximal degree in co-relation 4885. Up to 910 conditions per place. [2022-12-05 19:27:04,543 INFO L137 encePairwiseOnDemand]: 132/141 looper letters, 53 selfloop transitions, 13 changer transitions 0/148 dead transitions. [2022-12-05 19:27:04,543 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 148 transitions, 568 flow [2022-12-05 19:27:04,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-05 19:27:04,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-05 19:27:04,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 761 transitions. [2022-12-05 19:27:04,545 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.674645390070922 [2022-12-05 19:27:04,545 INFO L175 Difference]: Start difference. First operand has 137 places, 133 transitions, 374 flow. Second operand 8 states and 761 transitions. [2022-12-05 19:27:04,545 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 148 transitions, 568 flow [2022-12-05 19:27:04,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 148 transitions, 561 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-12-05 19:27:04,549 INFO L231 Difference]: Finished difference. Result has 143 places, 136 transitions, 435 flow [2022-12-05 19:27:04,550 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=367, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=120, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=435, PETRI_PLACES=143, PETRI_TRANSITIONS=136} [2022-12-05 19:27:04,550 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 17 predicate places. [2022-12-05 19:27:04,550 INFO L495 AbstractCegarLoop]: Abstraction has has 143 places, 136 transitions, 435 flow [2022-12-05 19:27:04,551 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 94.5) internal successors, (567), 6 states have internal predecessors, (567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:04,551 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:27:04,551 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:27:04,567 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-05 19:27:04,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:04,756 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:27:04,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:27:04,756 INFO L85 PathProgramCache]: Analyzing trace with hash 907575857, now seen corresponding path program 1 times [2022-12-05 19:27:04,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:27:04,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675273620] [2022-12-05 19:27:04,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:04,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:27:04,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:04,850 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:27:04,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:27:04,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675273620] [2022-12-05 19:27:04,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675273620] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:27:04,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891568227] [2022-12-05 19:27:04,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:04,851 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:04,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:27:04,865 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:27:04,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-05 19:27:04,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:04,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-05 19:27:04,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:27:05,057 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:27:05,057 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:27:05,189 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 19:27:05,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891568227] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 19:27:05,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 19:27:05,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-12-05 19:27:05,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1054451980] [2022-12-05 19:27:05,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 19:27:05,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 19:27:05,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:27:05,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 19:27:05,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-12-05 19:27:05,192 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 141 [2022-12-05 19:27:05,193 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 143 places, 136 transitions, 435 flow. Second operand has 7 states, 7 states have (on average 104.71428571428571) internal successors, (733), 7 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:05,193 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:27:05,193 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 141 [2022-12-05 19:27:05,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:27:05,350 INFO L130 PetriNetUnfolder]: 430/1130 cut-off events. [2022-12-05 19:27:05,350 INFO L131 PetriNetUnfolder]: For 1401/1560 co-relation queries the response was YES. [2022-12-05 19:27:05,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2791 conditions, 1130 events. 430/1130 cut-off events. For 1401/1560 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 6843 event pairs, 109 based on Foata normal form. 85/1148 useless extension candidates. Maximal degree in co-relation 2709. Up to 369 conditions per place. [2022-12-05 19:27:05,357 INFO L137 encePairwiseOnDemand]: 133/141 looper letters, 51 selfloop transitions, 7 changer transitions 0/151 dead transitions. [2022-12-05 19:27:05,357 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 151 transitions, 637 flow [2022-12-05 19:27:05,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-05 19:27:05,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-05 19:27:05,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 747 transitions. [2022-12-05 19:27:05,359 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.756838905775076 [2022-12-05 19:27:05,359 INFO L175 Difference]: Start difference. First operand has 143 places, 136 transitions, 435 flow. Second operand 7 states and 747 transitions. [2022-12-05 19:27:05,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 151 transitions, 637 flow [2022-12-05 19:27:05,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 151 transitions, 615 flow, removed 2 selfloop flow, removed 5 redundant places. [2022-12-05 19:27:05,363 INFO L231 Difference]: Finished difference. Result has 146 places, 137 transitions, 445 flow [2022-12-05 19:27:05,363 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=418, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=445, PETRI_PLACES=146, PETRI_TRANSITIONS=137} [2022-12-05 19:27:05,363 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 20 predicate places. [2022-12-05 19:27:05,364 INFO L495 AbstractCegarLoop]: Abstraction has has 146 places, 137 transitions, 445 flow [2022-12-05 19:27:05,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 104.71428571428571) internal successors, (733), 7 states have internal predecessors, (733), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:05,364 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:27:05,364 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:27:05,375 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-05 19:27:05,568 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:05,571 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:27:05,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:27:05,571 INFO L85 PathProgramCache]: Analyzing trace with hash -760653164, now seen corresponding path program 1 times [2022-12-05 19:27:05,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:27:05,571 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477384098] [2022-12-05 19:27:05,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:05,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:27:05,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:06,391 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-05 19:27:06,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:27:06,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477384098] [2022-12-05 19:27:06,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477384098] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:27:06,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399282193] [2022-12-05 19:27:06,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:06,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:06,392 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:27:06,416 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:27:06,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-05 19:27:06,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:06,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 37 conjunts are in the unsatisfiable core [2022-12-05 19:27:06,501 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:27:07,421 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 19:27:07,424 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:27:07,424 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 63 treesize of output 36 [2022-12-05 19:27:07,561 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-05 19:27:07,562 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:27:07,647 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:27:07,647 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 87 treesize of output 51 [2022-12-05 19:27:08,185 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-05 19:27:08,186 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399282193] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:27:08,186 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:27:08,186 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 24, 18] total 56 [2022-12-05 19:27:08,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938355269] [2022-12-05 19:27:08,186 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:27:08,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-12-05 19:27:08,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:27:08,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-12-05 19:27:08,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=426, Invalid=2654, Unknown=0, NotChecked=0, Total=3080 [2022-12-05 19:27:08,189 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 141 [2022-12-05 19:27:08,192 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 146 places, 137 transitions, 445 flow. Second operand has 56 states, 56 states have (on average 56.32142857142857) internal successors, (3154), 56 states have internal predecessors, (3154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:08,192 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:27:08,192 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 141 [2022-12-05 19:27:08,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:27:11,949 INFO L130 PetriNetUnfolder]: 6265/10382 cut-off events. [2022-12-05 19:27:11,949 INFO L131 PetriNetUnfolder]: For 11078/11078 co-relation queries the response was YES. [2022-12-05 19:27:11,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28950 conditions, 10382 events. 6265/10382 cut-off events. For 11078/11078 co-relation queries the response was YES. Maximal size of possible extension queue 538. Compared 72205 event pairs, 2344 based on Foata normal form. 34/10304 useless extension candidates. Maximal degree in co-relation 25179. Up to 4467 conditions per place. [2022-12-05 19:27:12,018 INFO L137 encePairwiseOnDemand]: 100/141 looper letters, 308 selfloop transitions, 141 changer transitions 13/503 dead transitions. [2022-12-05 19:27:12,019 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 503 transitions, 2907 flow [2022-12-05 19:27:12,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2022-12-05 19:27:12,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2022-12-05 19:27:12,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 3695 transitions. [2022-12-05 19:27:12,027 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4226721574010524 [2022-12-05 19:27:12,027 INFO L175 Difference]: Start difference. First operand has 146 places, 137 transitions, 445 flow. Second operand 62 states and 3695 transitions. [2022-12-05 19:27:12,027 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 503 transitions, 2907 flow [2022-12-05 19:27:12,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 503 transitions, 2833 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-05 19:27:12,127 INFO L231 Difference]: Finished difference. Result has 235 places, 263 transitions, 1680 flow [2022-12-05 19:27:12,128 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=430, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=1680, PETRI_PLACES=235, PETRI_TRANSITIONS=263} [2022-12-05 19:27:12,128 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 109 predicate places. [2022-12-05 19:27:12,128 INFO L495 AbstractCegarLoop]: Abstraction has has 235 places, 263 transitions, 1680 flow [2022-12-05 19:27:12,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 56.32142857142857) internal successors, (3154), 56 states have internal predecessors, (3154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:12,129 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:27:12,130 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:27:12,140 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-05 19:27:12,330 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:12,330 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:27:12,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:27:12,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1087486112, now seen corresponding path program 2 times [2022-12-05 19:27:12,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:27:12,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704547122] [2022-12-05 19:27:12,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:12,331 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:27:12,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:13,755 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-05 19:27:13,755 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:27:13,755 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704547122] [2022-12-05 19:27:13,756 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704547122] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:27:13,756 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1607163544] [2022-12-05 19:27:13,756 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 19:27:13,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:13,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:27:13,757 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:27:13,759 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-05 19:27:13,873 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 19:27:13,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:27:13,875 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-05 19:27:13,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:27:14,570 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 19:27:14,573 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 47 treesize of output 45 [2022-12-05 19:27:14,887 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 19:27:14,888 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 35 treesize of output 33 [2022-12-05 19:27:15,061 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:27:15,061 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 63 treesize of output 43 [2022-12-05 19:27:15,493 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-05 19:27:15,493 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:27:17,886 WARN L837 $PredicateComparison]: unable to prove that (and (forall ((v_ArrVal_204 (Array Int Int)) (~M~0 Int)) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_204) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4))))) (or (not (< ~M~0 c_~N~0)) (not (< c_~max2~0 .cse0)) (= c_~max1~0 .cse0) (< (+ ~M~0 1) c_~N~0)))) (or (= c_~max1~0 c_~max2~0) (forall ((v_ArrVal_204 (Array Int Int)) (~M~0 Int)) (or (< c_~max2~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_204) c_~A~0.base) (+ c_~A~0.offset (* ~M~0 4)))) (not (< ~M~0 c_~N~0)) (< (+ ~M~0 1) c_~N~0))))) is different from false [2022-12-05 19:27:24,031 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:27:24,031 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 437 treesize of output 409 [2022-12-05 19:27:24,039 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 350 treesize of output 338 [2022-12-05 19:27:24,053 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 338 treesize of output 332 [2022-12-05 19:27:24,059 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 332 treesize of output 284 [2022-12-05 19:27:24,065 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 284 treesize of output 260 [2022-12-05 19:27:25,131 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-05 19:27:25,132 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1607163544] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:27:25,132 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:27:25,132 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 26, 25] total 67 [2022-12-05 19:27:25,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1383352063] [2022-12-05 19:27:25,132 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:27:25,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 67 states [2022-12-05 19:27:25,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:27:25,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2022-12-05 19:27:25,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=501, Invalid=3790, Unknown=3, NotChecked=128, Total=4422 [2022-12-05 19:27:25,136 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 141 [2022-12-05 19:27:25,138 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 235 places, 263 transitions, 1680 flow. Second operand has 67 states, 67 states have (on average 49.865671641791046) internal successors, (3341), 67 states have internal predecessors, (3341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:25,138 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:27:25,138 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 141 [2022-12-05 19:27:25,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:27:56,685 INFO L130 PetriNetUnfolder]: 10378/17738 cut-off events. [2022-12-05 19:27:56,686 INFO L131 PetriNetUnfolder]: For 61118/61519 co-relation queries the response was YES. [2022-12-05 19:27:56,771 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67420 conditions, 17738 events. 10378/17738 cut-off events. For 61118/61519 co-relation queries the response was YES. Maximal size of possible extension queue 1048. Compared 144293 event pairs, 603 based on Foata normal form. 265/17805 useless extension candidates. Maximal degree in co-relation 67349. Up to 5562 conditions per place. [2022-12-05 19:27:56,911 INFO L137 encePairwiseOnDemand]: 102/141 looper letters, 637 selfloop transitions, 509 changer transitions 14/1209 dead transitions. [2022-12-05 19:27:56,911 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 1209 transitions, 10292 flow [2022-12-05 19:27:56,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-12-05 19:27:56,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2022-12-05 19:27:56,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 5308 transitions. [2022-12-05 19:27:56,921 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.39213947990543735 [2022-12-05 19:27:56,921 INFO L175 Difference]: Start difference. First operand has 235 places, 263 transitions, 1680 flow. Second operand 96 states and 5308 transitions. [2022-12-05 19:27:56,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 1209 transitions, 10292 flow [2022-12-05 19:27:57,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 1209 transitions, 9589 flow, removed 262 selfloop flow, removed 22 redundant places. [2022-12-05 19:27:57,152 INFO L231 Difference]: Finished difference. Result has 346 places, 684 transitions, 6321 flow [2022-12-05 19:27:57,152 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=1452, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=118, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=121, PETRI_DIFFERENCE_SUBTRAHEND_STATES=96, PETRI_FLOW=6321, PETRI_PLACES=346, PETRI_TRANSITIONS=684} [2022-12-05 19:27:57,153 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 220 predicate places. [2022-12-05 19:27:57,153 INFO L495 AbstractCegarLoop]: Abstraction has has 346 places, 684 transitions, 6321 flow [2022-12-05 19:27:57,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 67 states, 67 states have (on average 49.865671641791046) internal successors, (3341), 67 states have internal predecessors, (3341), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:27:57,154 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:27:57,154 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:27:57,167 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-05 19:27:57,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:57,359 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:27:57,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:27:57,360 INFO L85 PathProgramCache]: Analyzing trace with hash 29458232, now seen corresponding path program 3 times [2022-12-05 19:27:57,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:27:57,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032653148] [2022-12-05 19:27:57,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:27:57,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:27:57,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:27:58,606 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-05 19:27:58,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:27:58,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032653148] [2022-12-05 19:27:58,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2032653148] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:27:58,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024504876] [2022-12-05 19:27:58,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 19:27:58,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:27:58,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:27:58,608 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:27:58,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-05 19:27:58,709 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-05 19:27:58,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:27:58,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 35 conjunts are in the unsatisfiable core [2022-12-05 19:27:58,712 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:27:59,505 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:27:59,505 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 63 treesize of output 43 [2022-12-05 19:27:59,768 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-05 19:27:59,769 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:27:59,993 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:27:59,993 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 87 treesize of output 51 [2022-12-05 19:28:00,457 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 19:28:00,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024504876] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:28:00,457 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:28:00,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 24, 18] total 54 [2022-12-05 19:28:00,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91554100] [2022-12-05 19:28:00,458 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:28:00,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-12-05 19:28:00,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:28:00,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-12-05 19:28:00,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=440, Invalid=2422, Unknown=0, NotChecked=0, Total=2862 [2022-12-05 19:28:00,461 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 141 [2022-12-05 19:28:00,463 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 684 transitions, 6321 flow. Second operand has 54 states, 54 states have (on average 56.46296296296296) internal successors, (3049), 54 states have internal predecessors, (3049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:28:00,463 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:28:00,463 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 141 [2022-12-05 19:28:00,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:28:09,085 INFO L130 PetriNetUnfolder]: 15803/26468 cut-off events. [2022-12-05 19:28:09,085 INFO L131 PetriNetUnfolder]: For 184619/184693 co-relation queries the response was YES. [2022-12-05 19:28:09,412 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126698 conditions, 26468 events. 15803/26468 cut-off events. For 184619/184693 co-relation queries the response was YES. Maximal size of possible extension queue 1583. Compared 221424 event pairs, 3565 based on Foata normal form. 65/26231 useless extension candidates. Maximal degree in co-relation 126591. Up to 12937 conditions per place. [2022-12-05 19:28:09,521 INFO L137 encePairwiseOnDemand]: 106/141 looper letters, 577 selfloop transitions, 550 changer transitions 16/1190 dead transitions. [2022-12-05 19:28:09,521 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 400 places, 1190 transitions, 13020 flow [2022-12-05 19:28:09,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2022-12-05 19:28:09,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2022-12-05 19:28:09,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 3550 transitions. [2022-12-05 19:28:09,536 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4267339824498137 [2022-12-05 19:28:09,536 INFO L175 Difference]: Start difference. First operand has 346 places, 684 transitions, 6321 flow. Second operand 59 states and 3550 transitions. [2022-12-05 19:28:09,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 400 places, 1190 transitions, 13020 flow [2022-12-05 19:28:11,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 1190 transitions, 12359 flow, removed 301 selfloop flow, removed 25 redundant places. [2022-12-05 19:28:11,736 INFO L231 Difference]: Finished difference. Result has 400 places, 933 transitions, 10643 flow [2022-12-05 19:28:11,737 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=5904, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=684, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=337, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=272, PETRI_DIFFERENCE_SUBTRAHEND_STATES=59, PETRI_FLOW=10643, PETRI_PLACES=400, PETRI_TRANSITIONS=933} [2022-12-05 19:28:11,737 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 274 predicate places. [2022-12-05 19:28:11,738 INFO L495 AbstractCegarLoop]: Abstraction has has 400 places, 933 transitions, 10643 flow [2022-12-05 19:28:11,739 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 56.46296296296296) internal successors, (3049), 54 states have internal predecessors, (3049), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:28:11,739 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:28:11,739 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:28:11,747 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-05 19:28:11,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:28:11,946 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:28:11,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:28:11,946 INFO L85 PathProgramCache]: Analyzing trace with hash 335577182, now seen corresponding path program 4 times [2022-12-05 19:28:11,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:28:11,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337737700] [2022-12-05 19:28:11,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:28:11,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:28:11,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:28:13,008 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-05 19:28:13,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:28:13,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337737700] [2022-12-05 19:28:13,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337737700] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:28:13,009 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875556409] [2022-12-05 19:28:13,009 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-05 19:28:13,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:28:13,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:28:13,010 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:28:13,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-05 19:28:13,085 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-05 19:28:13,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:28:13,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 36 conjunts are in the unsatisfiable core [2022-12-05 19:28:13,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:28:13,740 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:28:13,740 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 69 treesize of output 43 [2022-12-05 19:28:14,260 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-05 19:28:14,260 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:28:14,468 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:28:14,468 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 87 treesize of output 51 [2022-12-05 19:28:15,266 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-05 19:28:15,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875556409] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:28:15,266 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:28:15,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 22, 21] total 54 [2022-12-05 19:28:15,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428119214] [2022-12-05 19:28:15,268 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:28:15,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-12-05 19:28:15,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:28:15,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-12-05 19:28:15,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=472, Invalid=2390, Unknown=0, NotChecked=0, Total=2862 [2022-12-05 19:28:15,288 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 141 [2022-12-05 19:28:15,290 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 400 places, 933 transitions, 10643 flow. Second operand has 54 states, 54 states have (on average 56.370370370370374) internal successors, (3044), 54 states have internal predecessors, (3044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:28:15,292 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:28:15,292 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 141 [2022-12-05 19:28:15,292 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:28:27,186 INFO L130 PetriNetUnfolder]: 19917/33149 cut-off events. [2022-12-05 19:28:27,186 INFO L131 PetriNetUnfolder]: For 288747/288830 co-relation queries the response was YES. [2022-12-05 19:28:27,679 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176266 conditions, 33149 events. 19917/33149 cut-off events. For 288747/288830 co-relation queries the response was YES. Maximal size of possible extension queue 2045. Compared 285719 event pairs, 2525 based on Foata normal form. 77/33036 useless extension candidates. Maximal degree in co-relation 176138. Up to 15374 conditions per place. [2022-12-05 19:28:28,006 INFO L137 encePairwiseOnDemand]: 106/141 looper letters, 806 selfloop transitions, 1092 changer transitions 17/1962 dead transitions. [2022-12-05 19:28:28,006 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 469 places, 1962 transitions, 25228 flow [2022-12-05 19:28:28,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2022-12-05 19:28:28,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74 states. [2022-12-05 19:28:28,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74 states to 74 states and 4513 transitions. [2022-12-05 19:28:28,011 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.43252827295380486 [2022-12-05 19:28:28,011 INFO L175 Difference]: Start difference. First operand has 400 places, 933 transitions, 10643 flow. Second operand 74 states and 4513 transitions. [2022-12-05 19:28:28,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 469 places, 1962 transitions, 25228 flow [2022-12-05 19:28:32,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 439 places, 1962 transitions, 24688 flow, removed 151 selfloop flow, removed 30 redundant places. [2022-12-05 19:28:32,592 INFO L231 Difference]: Finished difference. Result has 473 places, 1583 transitions, 22693 flow [2022-12-05 19:28:32,593 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=10357, PETRI_DIFFERENCE_MINUEND_PLACES=366, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=933, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=506, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=74, PETRI_FLOW=22693, PETRI_PLACES=473, PETRI_TRANSITIONS=1583} [2022-12-05 19:28:32,593 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 347 predicate places. [2022-12-05 19:28:32,593 INFO L495 AbstractCegarLoop]: Abstraction has has 473 places, 1583 transitions, 22693 flow [2022-12-05 19:28:32,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 56.370370370370374) internal successors, (3044), 54 states have internal predecessors, (3044), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:28:32,594 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:28:32,594 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:28:32,605 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-05 19:28:32,798 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-05 19:28:32,799 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:28:32,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:28:32,799 INFO L85 PathProgramCache]: Analyzing trace with hash 189068708, now seen corresponding path program 5 times [2022-12-05 19:28:32,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:28:32,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633988349] [2022-12-05 19:28:32,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:28:32,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:28:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:28:33,545 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-05 19:28:33,545 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:28:33,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633988349] [2022-12-05 19:28:33,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633988349] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:28:33,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808577951] [2022-12-05 19:28:33,545 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-05 19:28:33,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:28:33,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:28:33,547 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:28:33,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-05 19:28:33,625 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 19:28:33,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:28:33,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 37 conjunts are in the unsatisfiable core [2022-12-05 19:28:33,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:28:34,317 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:28:34,318 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 63 treesize of output 43 [2022-12-05 19:28:34,851 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-05 19:28:34,851 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:28:35,080 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:28:35,080 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 87 treesize of output 51 [2022-12-05 19:28:35,563 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-05 19:28:35,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808577951] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:28:35,564 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:28:35,564 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25, 20] total 56 [2022-12-05 19:28:35,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817345759] [2022-12-05 19:28:35,564 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:28:35,564 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-12-05 19:28:35,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:28:35,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-12-05 19:28:35,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=460, Invalid=2620, Unknown=0, NotChecked=0, Total=3080 [2022-12-05 19:28:35,567 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 141 [2022-12-05 19:28:35,569 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 473 places, 1583 transitions, 22693 flow. Second operand has 56 states, 56 states have (on average 63.017857142857146) internal successors, (3529), 56 states have internal predecessors, (3529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:28:35,569 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:28:35,569 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 141 [2022-12-05 19:28:35,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:28:50,092 INFO L130 PetriNetUnfolder]: 18858/35691 cut-off events. [2022-12-05 19:28:50,093 INFO L131 PetriNetUnfolder]: For 420817/423916 co-relation queries the response was YES. [2022-12-05 19:28:51,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 211451 conditions, 35691 events. 18858/35691 cut-off events. For 420817/423916 co-relation queries the response was YES. Maximal size of possible extension queue 2221. Compared 356103 event pairs, 1228 based on Foata normal form. 1388/36628 useless extension candidates. Maximal degree in co-relation 211253. Up to 10528 conditions per place. [2022-12-05 19:28:51,619 INFO L137 encePairwiseOnDemand]: 104/141 looper letters, 792 selfloop transitions, 1685 changer transitions 23/2599 dead transitions. [2022-12-05 19:28:51,620 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 529 places, 2599 transitions, 40401 flow [2022-12-05 19:28:51,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-12-05 19:28:51,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2022-12-05 19:28:51,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 4095 transitions. [2022-12-05 19:28:51,623 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.47610742936867806 [2022-12-05 19:28:51,623 INFO L175 Difference]: Start difference. First operand has 473 places, 1583 transitions, 22693 flow. Second operand 61 states and 4095 transitions. [2022-12-05 19:28:51,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 529 places, 2599 transitions, 40401 flow [2022-12-05 19:29:02,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 503 places, 2599 transitions, 39320 flow, removed 499 selfloop flow, removed 26 redundant places. [2022-12-05 19:29:02,351 INFO L231 Difference]: Finished difference. Result has 530 places, 2282 transitions, 38020 flow [2022-12-05 19:29:02,353 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=21974, PETRI_DIFFERENCE_MINUEND_PLACES=443, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1583, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1030, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=38020, PETRI_PLACES=530, PETRI_TRANSITIONS=2282} [2022-12-05 19:29:02,353 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 404 predicate places. [2022-12-05 19:29:02,353 INFO L495 AbstractCegarLoop]: Abstraction has has 530 places, 2282 transitions, 38020 flow [2022-12-05 19:29:02,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 63.017857142857146) internal successors, (3529), 56 states have internal predecessors, (3529), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:29:02,355 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:29:02,355 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:29:02,363 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-05 19:29:02,559 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-05 19:29:02,559 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:29:02,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:29:02,560 INFO L85 PathProgramCache]: Analyzing trace with hash -1188734754, now seen corresponding path program 6 times [2022-12-05 19:29:02,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:29:02,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449577555] [2022-12-05 19:29:02,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:29:02,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:29:02,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:29:03,204 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-05 19:29:03,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:29:03,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449577555] [2022-12-05 19:29:03,205 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449577555] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:29:03,205 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1907577214] [2022-12-05 19:29:03,205 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-05 19:29:03,205 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:29:03,205 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:29:03,211 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:29:03,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-05 19:29:03,290 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2022-12-05 19:29:03,291 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:29:03,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 29 conjunts are in the unsatisfiable core [2022-12-05 19:29:03,293 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:29:03,718 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:29:03,719 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 81 treesize of output 77 [2022-12-05 19:29:04,557 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-05 19:29:04,559 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:29:04,686 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:29:04,687 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 87 treesize of output 51 [2022-12-05 19:29:04,948 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-05 19:29:04,948 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1907577214] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:29:04,948 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:29:04,948 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 16, 15] total 39 [2022-12-05 19:29:04,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770016069] [2022-12-05 19:29:04,948 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:29:04,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-12-05 19:29:04,949 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:29:04,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-12-05 19:29:04,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=242, Invalid=1240, Unknown=0, NotChecked=0, Total=1482 [2022-12-05 19:29:04,950 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 141 [2022-12-05 19:29:04,952 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 530 places, 2282 transitions, 38020 flow. Second operand has 39 states, 39 states have (on average 63.84615384615385) internal successors, (2490), 39 states have internal predecessors, (2490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:29:04,952 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:29:04,952 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 141 [2022-12-05 19:29:04,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:29:29,259 INFO L130 PetriNetUnfolder]: 29636/51419 cut-off events. [2022-12-05 19:29:29,259 INFO L131 PetriNetUnfolder]: For 729280/729479 co-relation queries the response was YES. [2022-12-05 19:29:31,202 INFO L83 FinitePrefix]: Finished finitePrefix Result has 328535 conditions, 51419 events. 29636/51419 cut-off events. For 729280/729479 co-relation queries the response was YES. Maximal size of possible extension queue 3114. Compared 493961 event pairs, 5412 based on Foata normal form. 86/50964 useless extension candidates. Maximal degree in co-relation 328298. Up to 33004 conditions per place. [2022-12-05 19:29:31,462 INFO L137 encePairwiseOnDemand]: 112/141 looper letters, 1768 selfloop transitions, 1054 changer transitions 33/2916 dead transitions. [2022-12-05 19:29:31,463 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 581 places, 2916 transitions, 51611 flow [2022-12-05 19:29:31,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-12-05 19:29:31,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2022-12-05 19:29:31,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3923 transitions. [2022-12-05 19:29:31,482 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4797016385424309 [2022-12-05 19:29:31,482 INFO L175 Difference]: Start difference. First operand has 530 places, 2282 transitions, 38020 flow. Second operand 58 states and 3923 transitions. [2022-12-05 19:29:31,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 581 places, 2916 transitions, 51611 flow [2022-12-05 19:29:59,185 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 552 places, 2916 transitions, 50769 flow, removed 251 selfloop flow, removed 29 redundant places. [2022-12-05 19:29:59,225 INFO L231 Difference]: Finished difference. Result has 584 places, 2584 transitions, 46549 flow [2022-12-05 19:29:59,227 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=37400, PETRI_DIFFERENCE_MINUEND_PLACES=495, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=796, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1420, PETRI_DIFFERENCE_SUBTRAHEND_STATES=58, PETRI_FLOW=46549, PETRI_PLACES=584, PETRI_TRANSITIONS=2584} [2022-12-05 19:29:59,227 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 458 predicate places. [2022-12-05 19:29:59,227 INFO L495 AbstractCegarLoop]: Abstraction has has 584 places, 2584 transitions, 46549 flow [2022-12-05 19:29:59,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 63.84615384615385) internal successors, (2490), 39 states have internal predecessors, (2490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:29:59,228 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:29:59,228 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:29:59,234 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-05 19:29:59,432 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-05 19:29:59,432 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:29:59,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:29:59,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1635627396, now seen corresponding path program 7 times [2022-12-05 19:29:59,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:29:59,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082450133] [2022-12-05 19:29:59,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:29:59,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:29:59,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:30:00,223 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-05 19:30:00,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:30:00,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082450133] [2022-12-05 19:30:00,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082450133] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:30:00,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1505287486] [2022-12-05 19:30:00,223 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-05 19:30:00,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:30:00,224 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:30:00,225 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:30:00,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-05 19:30:00,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:30:00,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 37 conjunts are in the unsatisfiable core [2022-12-05 19:30:00,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:30:01,104 INFO L321 Elim1Store]: treesize reduction 12, result has 63.6 percent of original size [2022-12-05 19:30:01,105 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 75 treesize of output 65 [2022-12-05 19:30:01,230 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-05 19:30:01,230 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:30:01,302 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:30:01,302 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 87 treesize of output 51 [2022-12-05 19:30:01,678 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-05 19:30:01,678 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1505287486] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:30:01,678 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:30:01,679 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 24, 18] total 57 [2022-12-05 19:30:01,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52999413] [2022-12-05 19:30:01,679 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:30:01,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2022-12-05 19:30:01,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:30:01,680 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2022-12-05 19:30:01,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=433, Invalid=2759, Unknown=0, NotChecked=0, Total=3192 [2022-12-05 19:30:01,682 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 56 out of 141 [2022-12-05 19:30:01,684 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 584 places, 2584 transitions, 46549 flow. Second operand has 57 states, 57 states have (on average 59.26315789473684) internal successors, (3378), 57 states have internal predecessors, (3378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:30:01,685 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:30:01,685 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 56 of 141 [2022-12-05 19:30:01,685 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 19:30:28,558 INFO L130 PetriNetUnfolder]: 28487/50692 cut-off events. [2022-12-05 19:30:28,559 INFO L131 PetriNetUnfolder]: For 818042/819858 co-relation queries the response was YES. [2022-12-05 19:30:31,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 342955 conditions, 50692 events. 28487/50692 cut-off events. For 818042/819858 co-relation queries the response was YES. Maximal size of possible extension queue 3156. Compared 501831 event pairs, 5274 based on Foata normal form. 609/50291 useless extension candidates. Maximal degree in co-relation 342693. Up to 30086 conditions per place. [2022-12-05 19:30:31,474 INFO L137 encePairwiseOnDemand]: 103/141 looper letters, 1820 selfloop transitions, 1273 changer transitions 10/3176 dead transitions. [2022-12-05 19:30:31,474 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 625 places, 3176 transitions, 62275 flow [2022-12-05 19:30:31,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-12-05 19:30:31,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-12-05 19:30:31,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 3126 transitions. [2022-12-05 19:30:31,477 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.44340425531914895 [2022-12-05 19:30:31,477 INFO L175 Difference]: Start difference. First operand has 584 places, 2584 transitions, 46549 flow. Second operand 50 states and 3126 transitions. [2022-12-05 19:30:31,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 625 places, 3176 transitions, 62275 flow [2022-12-05 19:30:59,953 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 608 places, 3176 transitions, 60937 flow, removed 617 selfloop flow, removed 17 redundant places. [2022-12-05 19:31:00,006 INFO L231 Difference]: Finished difference. Result has 624 places, 2923 transitions, 56475 flow [2022-12-05 19:31:00,008 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=141, PETRI_DIFFERENCE_MINUEND_FLOW=45710, PETRI_DIFFERENCE_MINUEND_PLACES=559, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=2584, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=982, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1491, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=56475, PETRI_PLACES=624, PETRI_TRANSITIONS=2923} [2022-12-05 19:31:00,008 INFO L294 CegarLoopForPetriNet]: 126 programPoint places, 498 predicate places. [2022-12-05 19:31:00,009 INFO L495 AbstractCegarLoop]: Abstraction has has 624 places, 2923 transitions, 56475 flow [2022-12-05 19:31:00,010 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 59.26315789473684) internal successors, (3378), 57 states have internal predecessors, (3378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:31:00,010 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 19:31:00,010 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 19:31:00,015 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-05 19:31:00,214 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-05 19:31:00,215 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 19:31:00,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 19:31:00,215 INFO L85 PathProgramCache]: Analyzing trace with hash 1513104680, now seen corresponding path program 8 times [2022-12-05 19:31:00,215 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 19:31:00,215 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796033895] [2022-12-05 19:31:00,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 19:31:00,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 19:31:00,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 19:31:00,958 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-05 19:31:00,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 19:31:00,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796033895] [2022-12-05 19:31:00,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796033895] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 19:31:00,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670733780] [2022-12-05 19:31:00,958 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 19:31:00,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 19:31:00,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 19:31:00,960 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 19:31:00,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-05 19:31:01,040 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 19:31:01,040 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 19:31:01,041 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 40 conjunts are in the unsatisfiable core [2022-12-05 19:31:01,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 19:31:01,891 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:31:01,892 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 75 treesize of output 77 [2022-12-05 19:31:02,435 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-05 19:31:02,436 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 19:31:02,606 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 19:31:02,606 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 87 treesize of output 51 [2022-12-05 19:31:03,333 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-05 19:31:03,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670733780] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 19:31:03,333 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 19:31:03,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 27, 21] total 61 [2022-12-05 19:31:03,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717482666] [2022-12-05 19:31:03,334 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 19:31:03,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2022-12-05 19:31:03,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 19:31:03,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2022-12-05 19:31:03,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=496, Invalid=3164, Unknown=0, NotChecked=0, Total=3660 [2022-12-05 19:31:03,337 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 53 out of 141 [2022-12-05 19:31:03,339 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 624 places, 2923 transitions, 56475 flow. Second operand has 61 states, 61 states have (on average 56.0) internal successors, (3416), 61 states have internal predecessors, (3416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 19:31:03,339 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 19:31:03,339 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 53 of 141 [2022-12-05 19:31:03,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand