/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-more-mts.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 21:52:36,620 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 21:52:36,622 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 21:52:36,650 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 21:52:36,650 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 21:52:36,651 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 21:52:36,652 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 21:52:36,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 21:52:36,654 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 21:52:36,654 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 21:52:36,655 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 21:52:36,655 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 21:52:36,656 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 21:52:36,656 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 21:52:36,657 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 21:52:36,658 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 21:52:36,658 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 21:52:36,659 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 21:52:36,660 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 21:52:36,661 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 21:52:36,662 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 21:52:36,665 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 21:52:36,665 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 21:52:36,666 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 21:52:36,672 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 21:52:36,673 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 21:52:36,673 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 21:52:36,673 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 21:52:36,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 21:52:36,674 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 21:52:36,674 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 21:52:36,675 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 21:52:36,675 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 21:52:36,676 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 21:52:36,676 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 21:52:36,676 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 21:52:36,677 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 21:52:36,677 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 21:52:36,677 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 21:52:36,678 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 21:52:36,678 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 21:52:36,681 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2022-12-05 21:52:36,703 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 21:52:36,703 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 21:52:36,704 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 21:52:36,704 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 21:52:36,704 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 21:52:36,704 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 21:52:36,704 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 21:52:36,704 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 21:52:36,705 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 21:52:36,706 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 21:52:36,706 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 21:52:36,706 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 21:52:36,706 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 21:52:36,706 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 21:52:36,706 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:52:36,706 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 21:52:36,706 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 21:52:36,706 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 21:52:36,707 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 21:52:36,707 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 21:52:36,707 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 21:52:36,707 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-05 21:52:36,974 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 21:52:37,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 21:52:37,002 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 21:52:37,003 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 21:52:37,003 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 21:52:37,004 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-mts.wvr.c [2022-12-05 21:52:37,973 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 21:52:38,164 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 21:52:38,164 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-mts.wvr.c [2022-12-05 21:52:38,195 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/565257a79/6e965e64018746b1914d5b98e0c726a9/FLAG81008b7a5 [2022-12-05 21:52:38,206 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/565257a79/6e965e64018746b1914d5b98e0c726a9 [2022-12-05 21:52:38,208 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 21:52:38,208 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 21:52:38,211 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 21:52:38,211 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 21:52:38,212 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 21:52:38,213 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,214 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@774de421 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38, skipping insertion in model container [2022-12-05 21:52:38,214 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,218 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 21:52:38,231 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 21:52:38,334 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:52:38,335 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:52:38,339 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-mts.wvr.c[2533,2546] [2022-12-05 21:52:38,345 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:52:38,351 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 21:52:38,362 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:52:38,363 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:52:38,366 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-mts.wvr.c[2533,2546] [2022-12-05 21:52:38,369 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:52:38,378 INFO L208 MainTranslator]: Completed translation [2022-12-05 21:52:38,378 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38 WrapperNode [2022-12-05 21:52:38,378 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 21:52:38,379 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 21:52:38,379 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 21:52:38,379 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 21:52:38,383 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,389 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,408 INFO L138 Inliner]: procedures = 25, calls = 46, calls flagged for inlining = 13, calls inlined = 19, statements flattened = 225 [2022-12-05 21:52:38,408 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 21:52:38,409 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 21:52:38,409 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 21:52:38,409 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 21:52:38,414 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,414 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,417 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,417 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,422 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,424 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,425 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,426 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,428 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 21:52:38,428 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 21:52:38,429 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 21:52:38,429 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 21:52:38,429 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (1/1) ... [2022-12-05 21:52:38,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:52:38,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:52:38,452 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-05 21:52:38,477 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-05 21:52:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 21:52:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 21:52:38,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 21:52:38,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 21:52:38,500 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 21:52:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 21:52:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 21:52:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 21:52:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 21:52:38,501 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 21:52:38,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 21:52:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-05 21:52:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-05 21:52:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-05 21:52:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 21:52:38,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 21:52:38,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 21:52:38,503 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 21:52:38,623 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 21:52:38,624 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 21:52:38,875 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 21:52:38,964 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 21:52:38,964 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2022-12-05 21:52:38,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:52:38 BoogieIcfgContainer [2022-12-05 21:52:38,966 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 21:52:38,967 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 21:52:38,967 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 21:52:38,969 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 21:52:38,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:52:38" (1/3) ... [2022-12-05 21:52:38,970 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3350c20d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:52:38, skipping insertion in model container [2022-12-05 21:52:38,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:52:38" (2/3) ... [2022-12-05 21:52:38,970 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3350c20d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:52:38, skipping insertion in model container [2022-12-05 21:52:38,970 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:52:38" (3/3) ... [2022-12-05 21:52:38,971 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-mts.wvr.c [2022-12-05 21:52:38,982 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 21:52:38,983 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 21:52:38,983 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 21:52:39,031 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-05 21:52:39,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 203 transitions, 430 flow [2022-12-05 21:52:39,164 INFO L130 PetriNetUnfolder]: 18/200 cut-off events. [2022-12-05 21:52:39,164 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 21:52:39,174 INFO L83 FinitePrefix]: Finished finitePrefix Result has 213 conditions, 200 events. 18/200 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 296 event pairs, 0 based on Foata normal form. 0/181 useless extension candidates. Maximal degree in co-relation 164. Up to 2 conditions per place. [2022-12-05 21:52:39,174 INFO L82 GeneralOperation]: Start removeDead. Operand has 195 places, 203 transitions, 430 flow [2022-12-05 21:52:39,183 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 182 places, 190 transitions, 398 flow [2022-12-05 21:52:39,184 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 21:52:39,205 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 182 places, 190 transitions, 398 flow [2022-12-05 21:52:39,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 182 places, 190 transitions, 398 flow [2022-12-05 21:52:39,267 INFO L130 PetriNetUnfolder]: 18/190 cut-off events. [2022-12-05 21:52:39,267 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 21:52:39,270 INFO L83 FinitePrefix]: Finished finitePrefix Result has 203 conditions, 190 events. 18/190 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 291 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 164. Up to 2 conditions per place. [2022-12-05 21:52:39,274 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 182 places, 190 transitions, 398 flow [2022-12-05 21:52:39,274 INFO L188 LiptonReduction]: Number of co-enabled transitions 7140 [2022-12-05 21:52:45,851 INFO L203 LiptonReduction]: Total number of compositions: 164 [2022-12-05 21:52:45,868 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 21:52:45,875 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;@5b40e2e7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 21:52:45,876 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-05 21:52:45,879 INFO L130 PetriNetUnfolder]: 4/25 cut-off events. [2022-12-05 21:52:45,880 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-05 21:52:45,880 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:52:45,880 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:52:45,880 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:52:45,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:52:45,885 INFO L85 PathProgramCache]: Analyzing trace with hash -1980545478, now seen corresponding path program 1 times [2022-12-05 21:52:45,890 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:52:45,891 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752780294] [2022-12-05 21:52:45,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:52:45,891 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:52:46,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:52:46,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:52:46,249 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:52:46,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752780294] [2022-12-05 21:52:46,250 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752780294] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:52:46,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:52:46,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-05 21:52:46,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244001444] [2022-12-05 21:52:46,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:52:46,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 21:52:46,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:52:46,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 21:52:46,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 21:52:46,272 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2022-12-05 21:52:46,273 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 26 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:52:46,273 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:52:46,273 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2022-12-05 21:52:46,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:52:46,406 INFO L130 PetriNetUnfolder]: 619/873 cut-off events. [2022-12-05 21:52:46,406 INFO L131 PetriNetUnfolder]: For 69/69 co-relation queries the response was YES. [2022-12-05 21:52:46,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1825 conditions, 873 events. 619/873 cut-off events. For 69/69 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3369 event pairs, 95 based on Foata normal form. 1/579 useless extension candidates. Maximal degree in co-relation 1491. Up to 688 conditions per place. [2022-12-05 21:52:46,414 INFO L137 encePairwiseOnDemand]: 21/26 looper letters, 36 selfloop transitions, 4 changer transitions 1/44 dead transitions. [2022-12-05 21:52:46,414 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 44 transitions, 203 flow [2022-12-05 21:52:46,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 21:52:46,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 21:52:46,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 51 transitions. [2022-12-05 21:52:46,423 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.6538461538461539 [2022-12-05 21:52:46,424 INFO L175 Difference]: Start difference. First operand has 32 places, 26 transitions, 70 flow. Second operand 3 states and 51 transitions. [2022-12-05 21:52:46,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 44 transitions, 203 flow [2022-12-05 21:52:46,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 28 places, 44 transitions, 181 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-05 21:52:46,429 INFO L231 Difference]: Finished difference. Result has 29 places, 29 transitions, 84 flow [2022-12-05 21:52:46,430 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=58, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=84, PETRI_PLACES=29, PETRI_TRANSITIONS=29} [2022-12-05 21:52:46,434 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, -3 predicate places. [2022-12-05 21:52:46,434 INFO L495 AbstractCegarLoop]: Abstraction has has 29 places, 29 transitions, 84 flow [2022-12-05 21:52:46,434 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:52:46,434 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:52:46,434 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] [2022-12-05 21:52:46,434 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 21:52:46,434 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:52:46,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:52:46,440 INFO L85 PathProgramCache]: Analyzing trace with hash 2108477278, now seen corresponding path program 1 times [2022-12-05 21:52:46,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:52:46,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [782899455] [2022-12-05 21:52:46,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:52:46,442 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:52:46,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:52:46,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-05 21:52:46,583 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:52:46,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [782899455] [2022-12-05 21:52:46,584 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [782899455] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:52:46,584 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:52:46,584 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-05 21:52:46,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106893340] [2022-12-05 21:52:46,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:52:46,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-05 21:52:46,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:52:46,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-05 21:52:46,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-05 21:52:46,590 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 26 [2022-12-05 21:52:46,590 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 29 transitions, 84 flow. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:52:46,590 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:52:46,590 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 26 [2022-12-05 21:52:46,590 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:52:46,694 INFO L130 PetriNetUnfolder]: 570/825 cut-off events. [2022-12-05 21:52:46,694 INFO L131 PetriNetUnfolder]: For 154/163 co-relation queries the response was YES. [2022-12-05 21:52:46,695 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1931 conditions, 825 events. 570/825 cut-off events. For 154/163 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3290 event pairs, 318 based on Foata normal form. 0/624 useless extension candidates. Maximal degree in co-relation 372. Up to 803 conditions per place. [2022-12-05 21:52:46,698 INFO L137 encePairwiseOnDemand]: 23/26 looper letters, 25 selfloop transitions, 2 changer transitions 0/30 dead transitions. [2022-12-05 21:52:46,698 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 30 transitions, 140 flow [2022-12-05 21:52:46,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-05 21:52:46,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-05 21:52:46,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 34 transitions. [2022-12-05 21:52:46,701 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4358974358974359 [2022-12-05 21:52:46,701 INFO L175 Difference]: Start difference. First operand has 29 places, 29 transitions, 84 flow. Second operand 3 states and 34 transitions. [2022-12-05 21:52:46,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 30 transitions, 140 flow [2022-12-05 21:52:46,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 30 transitions, 136 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-05 21:52:46,702 INFO L231 Difference]: Finished difference. Result has 31 places, 30 transitions, 92 flow [2022-12-05 21:52:46,702 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=80, PETRI_DIFFERENCE_MINUEND_PLACES=28, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=27, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=31, PETRI_TRANSITIONS=30} [2022-12-05 21:52:46,703 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, -1 predicate places. [2022-12-05 21:52:46,703 INFO L495 AbstractCegarLoop]: Abstraction has has 31 places, 30 transitions, 92 flow [2022-12-05 21:52:46,703 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:52:46,703 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:52:46,703 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:52:46,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 21:52:46,704 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:52:46,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:52:46,704 INFO L85 PathProgramCache]: Analyzing trace with hash 521122621, now seen corresponding path program 1 times [2022-12-05 21:52:46,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:52:46,705 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894757086] [2022-12-05 21:52:46,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:52:46,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:52:46,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:52:46,817 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 21:52:46,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:52:46,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894757086] [2022-12-05 21:52:46,820 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894757086] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:52:46,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1086448233] [2022-12-05 21:52:46,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:52:46,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:52:46,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:52:46,855 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:52:46,858 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-05 21:52:46,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:52:46,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 6 conjunts are in the unsatisfiable core [2022-12-05 21:52:46,948 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:52:46,999 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 21:52:47,000 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:52:47,022 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 21:52:47,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1086448233] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-05 21:52:47,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-05 21:52:47,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 9 [2022-12-05 21:52:47,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341821731] [2022-12-05 21:52:47,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:52:47,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 21:52:47,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:52:47,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 21:52:47,023 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2022-12-05 21:52:47,023 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 2 out of 26 [2022-12-05 21:52:47,024 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 31 places, 30 transitions, 92 flow. Second operand has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:52:47,024 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:52:47,024 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 2 of 26 [2022-12-05 21:52:47,024 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:52:47,148 INFO L130 PetriNetUnfolder]: 612/869 cut-off events. [2022-12-05 21:52:47,148 INFO L131 PetriNetUnfolder]: For 149/153 co-relation queries the response was YES. [2022-12-05 21:52:47,149 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1997 conditions, 869 events. 612/869 cut-off events. For 149/153 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3485 event pairs, 171 based on Foata normal form. 1/721 useless extension candidates. Maximal degree in co-relation 1984. Up to 472 conditions per place. [2022-12-05 21:52:47,152 INFO L137 encePairwiseOnDemand]: 20/26 looper letters, 35 selfloop transitions, 6 changer transitions 0/43 dead transitions. [2022-12-05 21:52:47,153 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 43 transitions, 210 flow [2022-12-05 21:52:47,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 21:52:47,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 21:52:47,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 47 transitions. [2022-12-05 21:52:47,154 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.36153846153846153 [2022-12-05 21:52:47,154 INFO L175 Difference]: Start difference. First operand has 31 places, 30 transitions, 92 flow. Second operand 5 states and 47 transitions. [2022-12-05 21:52:47,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 43 transitions, 210 flow [2022-12-05 21:52:47,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 43 transitions, 204 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-12-05 21:52:47,156 INFO L231 Difference]: Finished difference. Result has 36 places, 31 transitions, 113 flow [2022-12-05 21:52:47,156 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=30, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=30, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=113, PETRI_PLACES=36, PETRI_TRANSITIONS=31} [2022-12-05 21:52:47,157 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 4 predicate places. [2022-12-05 21:52:47,157 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 31 transitions, 113 flow [2022-12-05 21:52:47,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.0) internal successors, (30), 5 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:52:47,157 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:52:47,157 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] [2022-12-05 21:52:47,162 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 21:52:47,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:52:47,362 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:52:47,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:52:47,364 INFO L85 PathProgramCache]: Analyzing trace with hash 70290992, now seen corresponding path program 1 times [2022-12-05 21:52:47,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:52:47,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187993785] [2022-12-05 21:52:47,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:52:47,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:52:47,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:52:47,515 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:52:47,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:52:47,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187993785] [2022-12-05 21:52:47,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187993785] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:52:47,516 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [495450490] [2022-12-05 21:52:47,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:52:47,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:52:47,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:52:47,517 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:52:47,547 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-05 21:52:47,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:52:47,624 INFO L263 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 8 conjunts are in the unsatisfiable core [2022-12-05 21:52:47,626 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:52:47,690 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:52:47,690 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:52:47,736 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-05 21:52:47,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [495450490] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:52:47,737 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:52:47,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 13 [2022-12-05 21:52:47,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340084002] [2022-12-05 21:52:47,737 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:52:47,738 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-05 21:52:47,738 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:52:47,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-05 21:52:47,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2022-12-05 21:52:47,740 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 26 [2022-12-05 21:52:47,740 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 31 transitions, 113 flow. Second operand has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:52:47,740 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:52:47,740 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 26 [2022-12-05 21:52:47,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:52:48,169 INFO L130 PetriNetUnfolder]: 887/1295 cut-off events. [2022-12-05 21:52:48,170 INFO L131 PetriNetUnfolder]: For 1122/1268 co-relation queries the response was YES. [2022-12-05 21:52:48,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3516 conditions, 1295 events. 887/1295 cut-off events. For 1122/1268 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 5207 event pairs, 160 based on Foata normal form. 242/1434 useless extension candidates. Maximal degree in co-relation 3495. Up to 427 conditions per place. [2022-12-05 21:52:48,178 INFO L137 encePairwiseOnDemand]: 16/26 looper letters, 108 selfloop transitions, 28 changer transitions 0/137 dead transitions. [2022-12-05 21:52:48,178 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 137 transitions, 791 flow [2022-12-05 21:52:48,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-05 21:52:48,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-05 21:52:48,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 132 transitions. [2022-12-05 21:52:48,183 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3905325443786982 [2022-12-05 21:52:48,183 INFO L175 Difference]: Start difference. First operand has 36 places, 31 transitions, 113 flow. Second operand 13 states and 132 transitions. [2022-12-05 21:52:48,183 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 137 transitions, 791 flow [2022-12-05 21:52:48,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 137 transitions, 762 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 21:52:48,188 INFO L231 Difference]: Finished difference. Result has 52 places, 54 transitions, 305 flow [2022-12-05 21:52:48,188 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=31, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=305, PETRI_PLACES=52, PETRI_TRANSITIONS=54} [2022-12-05 21:52:48,189 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 20 predicate places. [2022-12-05 21:52:48,189 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 54 transitions, 305 flow [2022-12-05 21:52:48,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.5714285714285716) internal successors, (50), 14 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:52:48,189 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:52:48,189 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] [2022-12-05 21:52:48,209 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 21:52:48,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-12-05 21:52:48,394 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:52:48,394 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:52:48,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1479649402, now seen corresponding path program 1 times [2022-12-05 21:52:48,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:52:48,395 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957610616] [2022-12-05 21:52:48,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:52:48,395 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:52:48,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:52:49,431 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 21:52:49,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:52:49,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957610616] [2022-12-05 21:52:49,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957610616] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:52:49,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594397559] [2022-12-05 21:52:49,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:52:49,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:52:49,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:52:49,433 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:52:49,447 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-05 21:52:49,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:52:49,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 67 conjunts are in the unsatisfiable core [2022-12-05 21:52:49,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:52:49,604 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-05 21:52:49,657 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 21:52:49,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:52:49,831 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 20 treesize of output 22 [2022-12-05 21:52:49,950 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:52:49,950 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 51 treesize of output 45 [2022-12-05 21:52:50,133 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:52:50,135 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:52:50,135 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 94 treesize of output 53 [2022-12-05 21:52:50,222 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 21:52:50,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:52:50,529 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse0 (+ c_~A~0.offset (* 4 c_~M~0)))) (and (forall ((v_ArrVal_177 (Array Int Int))) (< (+ c_~sum~0 c_~mts2~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_177) c_~A~0.base) .cse0)) (+ c_~mts1~0 1))) (or (forall ((v_ArrVal_177 (Array Int Int))) (not (< (+ c_~mts3~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_177) c_~A~0.base) .cse0)) 0))) (= c_~mts1~0 0)) (forall ((v_ArrVal_177 (Array Int Int))) (let ((.cse1 (+ c_~mts3~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_177) c_~A~0.base) .cse0)))) (or (< .cse1 0) (= c_~mts1~0 .cse1)))))) is different from false [2022-12-05 21:52:57,417 WARN L233 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 86 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-05 21:52:57,475 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:52:57,476 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 87 treesize of output 63 [2022-12-05 21:52:57,486 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:52:57,486 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 404 treesize of output 390 [2022-12-05 21:52:57,494 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 330 treesize of output 282 [2022-12-05 21:52:57,504 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:52:57,504 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 332 treesize of output 326 [2022-12-05 21:52:57,511 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 270 treesize of output 246 [2022-12-05 21:52:57,915 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:52:57,916 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 94 [2022-12-05 21:52:57,919 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:52:57,920 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:52:57,927 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:52:57,928 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 184 treesize of output 148 [2022-12-05 21:52:57,938 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:52:57,939 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 120 treesize of output 98 [2022-12-05 21:52:58,097 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-12-05 21:52:58,098 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 120 treesize of output 1 [2022-12-05 21:52:58,106 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:52:58,107 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 110 treesize of output 74 [2022-12-05 21:52:58,112 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:52:58,113 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:52:58,120 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:52:58,120 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 159 treesize of output 131 [2022-12-05 21:52:58,130 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:52:58,130 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 115 treesize of output 99 [2022-12-05 21:52:58,176 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:52:58,176 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 112 treesize of output 76 [2022-12-05 21:52:58,181 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:52:58,181 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:52:58,188 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:52:58,189 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 115 treesize of output 99 [2022-12-05 21:52:58,198 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:52:58,199 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 75 treesize of output 67 [2022-12-05 21:52:58,337 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 21:52:58,337 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594397559] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:52:58,337 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:52:58,337 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 33 [2022-12-05 21:52:58,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784035347] [2022-12-05 21:52:58,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:52:58,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-12-05 21:52:58,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:52:58,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-12-05 21:52:58,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=967, Unknown=8, NotChecked=64, Total=1190 [2022-12-05 21:52:58,339 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 21:52:58,339 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 54 transitions, 305 flow. Second operand has 35 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 34 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:52:58,339 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:52:58,339 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 21:52:58,339 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:53:01,188 INFO L130 PetriNetUnfolder]: 2367/3474 cut-off events. [2022-12-05 21:53:01,189 INFO L131 PetriNetUnfolder]: For 5939/5939 co-relation queries the response was YES. [2022-12-05 21:53:01,194 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13145 conditions, 3474 events. 2367/3474 cut-off events. For 5939/5939 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 16058 event pairs, 142 based on Foata normal form. 2/3476 useless extension candidates. Maximal degree in co-relation 10195. Up to 1826 conditions per place. [2022-12-05 21:53:01,206 INFO L137 encePairwiseOnDemand]: 12/26 looper letters, 217 selfloop transitions, 106 changer transitions 7/330 dead transitions. [2022-12-05 21:53:01,206 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 330 transitions, 2387 flow [2022-12-05 21:53:01,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-05 21:53:01,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-05 21:53:01,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 227 transitions. [2022-12-05 21:53:01,233 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.43653846153846154 [2022-12-05 21:53:01,233 INFO L175 Difference]: Start difference. First operand has 52 places, 54 transitions, 305 flow. Second operand 20 states and 227 transitions. [2022-12-05 21:53:01,233 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 330 transitions, 2387 flow [2022-12-05 21:53:01,252 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 330 transitions, 2284 flow, removed 50 selfloop flow, removed 2 redundant places. [2022-12-05 21:53:01,256 INFO L231 Difference]: Finished difference. Result has 77 places, 150 transitions, 1214 flow [2022-12-05 21:53:01,256 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1214, PETRI_PLACES=77, PETRI_TRANSITIONS=150} [2022-12-05 21:53:01,258 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 45 predicate places. [2022-12-05 21:53:01,258 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 150 transitions, 1214 flow [2022-12-05 21:53:01,258 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 34 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:01,258 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:53:01,258 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] [2022-12-05 21:53:01,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-12-05 21:53:01,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:01,476 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:53:01,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:53:01,477 INFO L85 PathProgramCache]: Analyzing trace with hash 870833870, now seen corresponding path program 2 times [2022-12-05 21:53:01,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:53:01,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173572546] [2022-12-05 21:53:01,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:53:01,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:53:01,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:53:02,682 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 21:53:02,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:53:02,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173572546] [2022-12-05 21:53:02,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173572546] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:53:02,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722535371] [2022-12-05 21:53:02,682 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 21:53:02,683 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:02,683 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:53:02,698 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:53:02,699 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-05 21:53:02,791 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:53:02,792 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:53:02,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 61 conjunts are in the unsatisfiable core [2022-12-05 21:53:02,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:53:03,382 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:53:03,385 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:03,385 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 100 treesize of output 59 [2022-12-05 21:53:03,477 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 21:53:03,477 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:53:03,997 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:03,998 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 186 treesize of output 94 [2022-12-05 21:53:04,063 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-12-05 21:53:04,064 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 72 treesize of output 1 [2022-12-05 21:53:04,412 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 21:53:04,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722535371] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:53:04,412 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:53:04,413 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8] total 29 [2022-12-05 21:53:04,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370500073] [2022-12-05 21:53:04,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:53:04,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-05 21:53:04,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:53:04,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-05 21:53:04,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=802, Unknown=0, NotChecked=0, Total=930 [2022-12-05 21:53:04,416 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 21:53:04,416 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 150 transitions, 1214 flow. Second operand has 31 states, 30 states have (on average 2.4) internal successors, (72), 30 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:04,416 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:53:04,416 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 21:53:04,416 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:53:06,903 INFO L130 PetriNetUnfolder]: 2631/3884 cut-off events. [2022-12-05 21:53:06,903 INFO L131 PetriNetUnfolder]: For 12397/12397 co-relation queries the response was YES. [2022-12-05 21:53:06,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17111 conditions, 3884 events. 2631/3884 cut-off events. For 12397/12397 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 18131 event pairs, 641 based on Foata normal form. 24/3908 useless extension candidates. Maximal degree in co-relation 16987. Up to 3081 conditions per place. [2022-12-05 21:53:06,929 INFO L137 encePairwiseOnDemand]: 12/26 looper letters, 186 selfloop transitions, 99 changer transitions 7/292 dead transitions. [2022-12-05 21:53:06,929 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 292 transitions, 2572 flow [2022-12-05 21:53:06,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-05 21:53:06,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-12-05 21:53:06,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 183 transitions. [2022-12-05 21:53:06,931 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.2932692307692308 [2022-12-05 21:53:06,931 INFO L175 Difference]: Start difference. First operand has 77 places, 150 transitions, 1214 flow. Second operand 24 states and 183 transitions. [2022-12-05 21:53:06,931 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 292 transitions, 2572 flow [2022-12-05 21:53:06,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 292 transitions, 2365 flow, removed 75 selfloop flow, removed 3 redundant places. [2022-12-05 21:53:06,955 INFO L231 Difference]: Finished difference. Result has 111 places, 202 transitions, 1800 flow [2022-12-05 21:53:06,955 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1004, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=1800, PETRI_PLACES=111, PETRI_TRANSITIONS=202} [2022-12-05 21:53:06,956 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 79 predicate places. [2022-12-05 21:53:06,956 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 202 transitions, 1800 flow [2022-12-05 21:53:06,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 2.4) internal successors, (72), 30 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:06,956 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:53:06,956 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] [2022-12-05 21:53:06,960 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 21:53:07,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:07,161 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:53:07,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:53:07,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1224553880, now seen corresponding path program 3 times [2022-12-05 21:53:07,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:53:07,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905870849] [2022-12-05 21:53:07,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:53:07,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:53:07,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:53:08,460 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 21:53:08,461 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:53:08,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905870849] [2022-12-05 21:53:08,461 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1905870849] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:53:08,461 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173478018] [2022-12-05 21:53:08,461 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 21:53:08,461 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:08,461 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:53:08,476 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:53:08,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-05 21:53:08,611 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-05 21:53:08,611 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:53:08,613 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 69 conjunts are in the unsatisfiable core [2022-12-05 21:53:08,614 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:53:08,877 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:53:08,878 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 20 treesize of output 22 [2022-12-05 21:53:09,163 INFO L321 Elim1Store]: treesize reduction 12, result has 63.6 percent of original size [2022-12-05 21:53:09,163 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 115 treesize of output 85 [2022-12-05 21:53:09,362 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 21:53:09,362 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:53:10,345 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:10,345 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 211 treesize of output 159 [2022-12-05 21:53:10,353 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:10,353 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 135 treesize of output 130 [2022-12-05 21:53:10,359 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:10,359 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 117 treesize of output 112 [2022-12-05 21:53:10,552 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-12-05 21:53:10,553 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 137 treesize of output 101 [2022-12-05 21:53:10,558 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 83 treesize of output 77 [2022-12-05 21:53:10,561 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 77 treesize of output 65 [2022-12-05 21:53:10,580 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:53:10,585 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-12-05 21:53:10,586 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 28 [2022-12-05 21:53:10,594 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:53:10,600 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-12-05 21:53:10,600 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 56 [2022-12-05 21:53:10,893 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 21:53:10,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173478018] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:53:10,894 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:53:10,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9] total 31 [2022-12-05 21:53:10,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592922127] [2022-12-05 21:53:10,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:53:10,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-12-05 21:53:10,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:53:10,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-12-05 21:53:10,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=165, Invalid=889, Unknown=2, NotChecked=0, Total=1056 [2022-12-05 21:53:10,895 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 21:53:10,895 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 202 transitions, 1800 flow. Second operand has 33 states, 32 states have (on average 2.25) internal successors, (72), 32 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:10,895 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:53:10,895 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 21:53:10,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:53:13,785 INFO L130 PetriNetUnfolder]: 2977/4411 cut-off events. [2022-12-05 21:53:13,786 INFO L131 PetriNetUnfolder]: For 22792/22792 co-relation queries the response was YES. [2022-12-05 21:53:13,798 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22134 conditions, 4411 events. 2977/4411 cut-off events. For 22792/22792 co-relation queries the response was YES. Maximal size of possible extension queue 205. Compared 21394 event pairs, 672 based on Foata normal form. 3/4414 useless extension candidates. Maximal degree in co-relation 21991. Up to 3592 conditions per place. [2022-12-05 21:53:13,819 INFO L137 encePairwiseOnDemand]: 13/26 looper letters, 240 selfloop transitions, 136 changer transitions 13/389 dead transitions. [2022-12-05 21:53:13,819 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 389 transitions, 3989 flow [2022-12-05 21:53:13,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-12-05 21:53:13,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-12-05 21:53:13,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 208 transitions. [2022-12-05 21:53:13,821 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.2962962962962963 [2022-12-05 21:53:13,821 INFO L175 Difference]: Start difference. First operand has 111 places, 202 transitions, 1800 flow. Second operand 27 states and 208 transitions. [2022-12-05 21:53:13,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 389 transitions, 3989 flow [2022-12-05 21:53:13,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 389 transitions, 3880 flow, removed 51 selfloop flow, removed 3 redundant places. [2022-12-05 21:53:13,870 INFO L231 Difference]: Finished difference. Result has 145 places, 265 transitions, 2823 flow [2022-12-05 21:53:13,870 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=1741, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=202, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=81, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2823, PETRI_PLACES=145, PETRI_TRANSITIONS=265} [2022-12-05 21:53:13,871 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 113 predicate places. [2022-12-05 21:53:13,871 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 265 transitions, 2823 flow [2022-12-05 21:53:13,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.25) internal successors, (72), 32 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:13,871 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:53:13,871 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] [2022-12-05 21:53:13,895 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 21:53:14,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:14,076 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:53:14,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:53:14,076 INFO L85 PathProgramCache]: Analyzing trace with hash -881936306, now seen corresponding path program 4 times [2022-12-05 21:53:14,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:53:14,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631430463] [2022-12-05 21:53:14,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:53:14,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:53:14,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:53:15,192 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 21:53:15,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:53:15,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631430463] [2022-12-05 21:53:15,192 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631430463] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:53:15,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [656722066] [2022-12-05 21:53:15,192 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-05 21:53:15,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:15,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:53:15,193 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:53:15,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-05 21:53:15,296 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-05 21:53:15,296 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:53:15,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 73 conjunts are in the unsatisfiable core [2022-12-05 21:53:15,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:53:15,346 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-05 21:53:15,400 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 21:53:15,453 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 21:53:15,539 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 21:53:15,821 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:53:15,823 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:15,823 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 94 treesize of output 53 [2022-12-05 21:53:16,017 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 21:53:16,017 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:53:17,744 WARN L837 $PredicateComparison]: unable to prove that (and (or (forall ((v_ArrVal_315 (Array Int Int)) (v_ArrVal_314 (Array Int Int)) (~M~0 Int) (v_ArrVal_313 (Array Int Int))) (let ((.cse2 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_313) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_314) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_315) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse1 (+ c_~mts3~0 (select .cse2 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (.cse0 (+ c_~mts1~0 (select .cse2 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (or (< .cse0 0) (< 0 ~M~0) (= .cse0 .cse1) (< ~M~0 0) (< .cse1 0) (not (<= .cse0 2147483647)))))) (< c_~mts3~0 (+ c_~sum~0 c_~mts2~0))) (forall ((~M~0 Int)) (or (< 0 ~M~0) (< ~M~0 0) (forall ((v_ArrVal_315 (Array Int Int)) (v_ArrVal_314 (Array Int Int)) (v_ArrVal_313 (Array Int Int))) (let ((.cse5 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_313) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_314) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_315) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse3 (+ c_~mts1~0 (select .cse5 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (.cse4 (select .cse5 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (or (< .cse3 0) (= (+ c_~sum~0 .cse4 c_~mts2~0) .cse3) (= .cse3 0) (not (<= .cse3 2147483647)) (not (< (+ c_~mts3~0 .cse4) 0)))))))) (forall ((~M~0 Int)) (or (< 0 ~M~0) (< ~M~0 0) (forall ((v_ArrVal_315 (Array Int Int)) (v_ArrVal_314 (Array Int Int)) (v_ArrVal_313 (Array Int Int))) (let ((.cse9 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_313) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_314) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_315) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse7 (select .cse9 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (let ((.cse8 (+ c_~mts3~0 .cse7)) (.cse6 (+ c_~mts1~0 (select .cse9 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (or (< .cse6 0) (= (+ c_~sum~0 .cse7 c_~mts2~0) .cse6) (= .cse6 .cse8) (< .cse8 0) (not (<= .cse6 2147483647))))))))) (forall ((~M~0 Int)) (or (< 0 ~M~0) (< ~M~0 0) (forall ((v_ArrVal_315 (Array Int Int)) (v_ArrVal_314 (Array Int Int)) (v_ArrVal_313 (Array Int Int))) (let ((.cse12 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_313) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_314) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_315) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse10 (select .cse12 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse11 (+ c_~mts3~0 (select .cse12 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))))) (or (not (< (+ c_~mts1~0 .cse10) 0)) (not (<= 0 (+ c_~mts1~0 .cse10 2147483648))) (< .cse11 0) (= .cse11 0))))))) (forall ((~M~0 Int)) (or (< 0 ~M~0) (< ~M~0 0) (forall ((v_ArrVal_315 (Array Int Int)) (v_ArrVal_314 (Array Int Int)) (v_ArrVal_313 (Array Int Int))) (let ((.cse13 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_313) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_314) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_315) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse14 (+ c_~mts1~0 (select .cse13 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (or (<= (+ c_~sum~0 (select .cse13 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) c_~mts2~0) .cse14) (< .cse14 0) (not (<= .cse14 2147483647)))))))) (forall ((~M~0 Int)) (or (< 0 ~M~0) (< ~M~0 0) (forall ((v_ArrVal_315 (Array Int Int)) (v_ArrVal_314 (Array Int Int)) (v_ArrVal_313 (Array Int Int))) (let ((.cse15 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_313) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_314) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_315) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse16 (select .cse15 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (or (<= (+ c_~sum~0 (select .cse15 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) c_~mts2~0) 0) (not (< (+ c_~mts1~0 .cse16) 0)) (not (<= 0 (+ c_~mts1~0 .cse16 2147483648)))))))))) is different from false [2022-12-05 21:53:17,785 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:17,785 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 96 [2022-12-05 21:53:17,796 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:17,796 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 1239 treesize of output 1195 [2022-12-05 21:53:17,814 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:17,815 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1191 treesize of output 1067 [2022-12-05 21:53:17,830 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:53:17,831 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 799 treesize of output 767 [2022-12-05 21:53:17,844 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:17,844 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1031 treesize of output 971 [2022-12-05 21:53:18,540 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:18,540 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 124 treesize of output 88 [2022-12-05 21:53:18,550 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:18,551 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 465 treesize of output 449 [2022-12-05 21:53:18,564 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:18,564 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 442 treesize of output 422 [2022-12-05 21:53:18,574 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:53:18,574 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 276 treesize of output 261 [2022-12-05 21:53:18,584 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:18,585 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 397 treesize of output 353 [2022-12-05 21:53:18,768 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-12-05 21:53:18,768 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 99 treesize of output 1 [2022-12-05 21:53:18,775 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:18,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 219 treesize of output 147 [2022-12-05 21:53:18,790 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:18,791 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 1687 treesize of output 1611 [2022-12-05 21:53:18,819 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:18,820 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1593 treesize of output 1493 [2022-12-05 21:53:18,845 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:53:18,846 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 893 treesize of output 827 [2022-12-05 21:53:18,865 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:18,865 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1395 treesize of output 1191 [2022-12-05 21:53:19,738 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:19,738 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 157 treesize of output 109 [2022-12-05 21:53:19,751 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:19,751 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 1274 treesize of output 1222 [2022-12-05 21:53:19,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:53:19,772 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 761 treesize of output 717 [2022-12-05 21:53:19,787 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:19,788 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1166 treesize of output 1098 [2022-12-05 21:53:19,813 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:19,814 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1078 treesize of output 938 [2022-12-05 21:53:20,622 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:20,623 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 189 treesize of output 129 [2022-12-05 21:53:20,648 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:20,649 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 6444 treesize of output 6192 [2022-12-05 21:53:20,742 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:20,743 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6164 treesize of output 6008 [2022-12-05 21:53:20,812 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:20,813 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 5980 treesize of output 5344 [2022-12-05 21:53:20,897 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:53:20,897 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 5244 treesize of output 4928 [2022-12-05 21:53:20,926 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-05 21:53:21,977 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2022-12-05 21:53:21,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [656722066] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:53:21,978 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:53:21,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 11] total 36 [2022-12-05 21:53:21,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99078497] [2022-12-05 21:53:21,978 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:53:21,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 38 states [2022-12-05 21:53:21,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:53:21,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2022-12-05 21:53:21,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=1133, Unknown=4, NotChecked=70, Total=1406 [2022-12-05 21:53:21,979 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 21:53:21,979 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 265 transitions, 2823 flow. Second operand has 38 states, 37 states have (on average 1.945945945945946) internal successors, (72), 37 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:21,979 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:53:21,979 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 21:53:21,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:53:24,839 INFO L130 PetriNetUnfolder]: 3735/5526 cut-off events. [2022-12-05 21:53:24,839 INFO L131 PetriNetUnfolder]: For 33701/33701 co-relation queries the response was YES. [2022-12-05 21:53:24,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29184 conditions, 5526 events. 3735/5526 cut-off events. For 33701/33701 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 28231 event pairs, 661 based on Foata normal form. 1/5527 useless extension candidates. Maximal degree in co-relation 29046. Up to 4144 conditions per place. [2022-12-05 21:53:24,875 INFO L137 encePairwiseOnDemand]: 12/26 looper letters, 230 selfloop transitions, 210 changer transitions 1/441 dead transitions. [2022-12-05 21:53:24,876 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 441 transitions, 5234 flow [2022-12-05 21:53:24,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-05 21:53:24,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-05 21:53:24,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 117 transitions. [2022-12-05 21:53:24,877 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.32142857142857145 [2022-12-05 21:53:24,877 INFO L175 Difference]: Start difference. First operand has 145 places, 265 transitions, 2823 flow. Second operand 14 states and 117 transitions. [2022-12-05 21:53:24,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 158 places, 441 transitions, 5234 flow [2022-12-05 21:53:24,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 441 transitions, 4906 flow, removed 82 selfloop flow, removed 9 redundant places. [2022-12-05 21:53:24,953 INFO L231 Difference]: Finished difference. Result has 157 places, 368 transitions, 4531 flow [2022-12-05 21:53:24,954 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=2594, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=265, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=4531, PETRI_PLACES=157, PETRI_TRANSITIONS=368} [2022-12-05 21:53:24,955 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 125 predicate places. [2022-12-05 21:53:24,955 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 368 transitions, 4531 flow [2022-12-05 21:53:24,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 38 states, 37 states have (on average 1.945945945945946) internal successors, (72), 37 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:24,955 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:53:24,955 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] [2022-12-05 21:53:24,959 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-05 21:53:25,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:25,160 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:53:25,161 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:53:25,162 INFO L85 PathProgramCache]: Analyzing trace with hash -378844800, now seen corresponding path program 5 times [2022-12-05 21:53:25,162 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:53:25,162 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64249588] [2022-12-05 21:53:25,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:53:25,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:53:25,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:53:26,094 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 21:53:26,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:53:26,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64249588] [2022-12-05 21:53:26,095 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64249588] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:53:26,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834163416] [2022-12-05 21:53:26,095 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-05 21:53:26,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:26,095 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:53:26,096 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:53:26,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-05 21:53:26,202 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:53:26,203 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:53:26,204 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 62 conjunts are in the unsatisfiable core [2022-12-05 21:53:26,209 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:53:26,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:53:26,424 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 20 treesize of output 22 [2022-12-05 21:53:26,766 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:53:26,769 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:26,769 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 94 treesize of output 53 [2022-12-05 21:53:26,833 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 21:53:26,833 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:53:27,553 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:27,553 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 297 treesize of output 229 [2022-12-05 21:53:27,562 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:27,562 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 205 treesize of output 200 [2022-12-05 21:53:27,571 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:27,572 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 187 treesize of output 188 [2022-12-05 21:53:27,576 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 175 treesize of output 169 [2022-12-05 21:53:27,580 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 169 treesize of output 157 [2022-12-05 21:53:27,784 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:53:27,788 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-12-05 21:53:27,788 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 1 [2022-12-05 21:53:27,929 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 21:53:27,930 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834163416] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:53:27,930 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:53:27,930 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 33 [2022-12-05 21:53:27,930 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787184856] [2022-12-05 21:53:27,930 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:53:27,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-12-05 21:53:27,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:53:27,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-12-05 21:53:27,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=1036, Unknown=1, NotChecked=0, Total=1190 [2022-12-05 21:53:27,931 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 21:53:27,931 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 368 transitions, 4531 flow. Second operand has 35 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 34 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:27,931 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:53:27,931 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 21:53:27,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:53:30,736 INFO L130 PetriNetUnfolder]: 3980/5888 cut-off events. [2022-12-05 21:53:30,736 INFO L131 PetriNetUnfolder]: For 44285/44285 co-relation queries the response was YES. [2022-12-05 21:53:30,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34614 conditions, 5888 events. 3980/5888 cut-off events. For 44285/44285 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 30489 event pairs, 674 based on Foata normal form. 1/5889 useless extension candidates. Maximal degree in co-relation 34477. Up to 4734 conditions per place. [2022-12-05 21:53:30,781 INFO L137 encePairwiseOnDemand]: 12/26 looper letters, 308 selfloop transitions, 212 changer transitions 1/521 dead transitions. [2022-12-05 21:53:30,781 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 521 transitions, 7073 flow [2022-12-05 21:53:30,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-05 21:53:30,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-05 21:53:30,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 135 transitions. [2022-12-05 21:53:30,782 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3245192307692308 [2022-12-05 21:53:30,782 INFO L175 Difference]: Start difference. First operand has 157 places, 368 transitions, 4531 flow. Second operand 16 states and 135 transitions. [2022-12-05 21:53:30,782 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 521 transitions, 7073 flow [2022-12-05 21:53:30,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 521 transitions, 6925 flow, removed 56 selfloop flow, removed 3 redundant places. [2022-12-05 21:53:30,899 INFO L231 Difference]: Finished difference. Result has 173 places, 439 transitions, 5956 flow [2022-12-05 21:53:30,900 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=4413, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=169, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=5956, PETRI_PLACES=173, PETRI_TRANSITIONS=439} [2022-12-05 21:53:30,901 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 141 predicate places. [2022-12-05 21:53:30,901 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 439 transitions, 5956 flow [2022-12-05 21:53:30,902 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 34 states have (on average 2.1176470588235294) internal successors, (72), 34 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:30,902 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:53:30,903 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-05 21:53:30,908 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-05 21:53:31,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:31,107 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:53:31,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:53:31,107 INFO L85 PathProgramCache]: Analyzing trace with hash 646695760, now seen corresponding path program 6 times [2022-12-05 21:53:31,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:53:31,108 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160808785] [2022-12-05 21:53:31,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:53:31,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:53:31,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:53:32,133 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 21:53:32,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:53:32,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160808785] [2022-12-05 21:53:32,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160808785] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:53:32,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895515387] [2022-12-05 21:53:32,133 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-05 21:53:32,133 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:53:32,134 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:53:32,135 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:53:32,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-05 21:53:32,238 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 2 check-sat command(s) [2022-12-05 21:53:32,238 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:53:32,239 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 62 conjunts are in the unsatisfiable core [2022-12-05 21:53:32,241 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:53:32,653 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:53:32,655 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:32,655 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 94 treesize of output 53 [2022-12-05 21:53:32,799 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 21:53:32,800 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:53:33,504 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:33,505 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 89 treesize of output 85 [2022-12-05 21:53:33,768 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:53:33,768 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 349 treesize of output 425 [2022-12-05 21:53:58,153 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 21:53:58,153 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895515387] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:53:58,153 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:53:58,154 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8] total 29 [2022-12-05 21:53:58,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432078348] [2022-12-05 21:53:58,154 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:53:58,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-05 21:53:58,155 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:53:58,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-05 21:53:58,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=161, Invalid=769, Unknown=0, NotChecked=0, Total=930 [2022-12-05 21:53:58,156 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 21:53:58,157 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 439 transitions, 5956 flow. Second operand has 31 states, 30 states have (on average 2.4) internal successors, (72), 30 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:53:58,157 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:53:58,157 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 21:53:58,157 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:54:02,260 INFO L130 PetriNetUnfolder]: 5573/8319 cut-off events. [2022-12-05 21:54:02,260 INFO L131 PetriNetUnfolder]: For 70164/70164 co-relation queries the response was YES. [2022-12-05 21:54:02,296 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52309 conditions, 8319 events. 5573/8319 cut-off events. For 70164/70164 co-relation queries the response was YES. Maximal size of possible extension queue 463. Compared 46670 event pairs, 643 based on Foata normal form. 3/8322 useless extension candidates. Maximal degree in co-relation 52118. Up to 4981 conditions per place. [2022-12-05 21:54:02,350 INFO L137 encePairwiseOnDemand]: 13/26 looper letters, 421 selfloop transitions, 400 changer transitions 10/831 dead transitions. [2022-12-05 21:54:02,351 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 831 transitions, 11887 flow [2022-12-05 21:54:02,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-12-05 21:54:02,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-12-05 21:54:02,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 287 transitions. [2022-12-05 21:54:02,353 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3449519230769231 [2022-12-05 21:54:02,353 INFO L175 Difference]: Start difference. First operand has 173 places, 439 transitions, 5956 flow. Second operand 32 states and 287 transitions. [2022-12-05 21:54:02,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 831 transitions, 11887 flow [2022-12-05 21:54:02,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 831 transitions, 11399 flow, removed 64 selfloop flow, removed 3 redundant places. [2022-12-05 21:54:02,557 INFO L231 Difference]: Finished difference. Result has 212 places, 651 transitions, 9868 flow [2022-12-05 21:54:02,557 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=5667, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=439, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=220, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=9868, PETRI_PLACES=212, PETRI_TRANSITIONS=651} [2022-12-05 21:54:02,558 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 180 predicate places. [2022-12-05 21:54:02,558 INFO L495 AbstractCegarLoop]: Abstraction has has 212 places, 651 transitions, 9868 flow [2022-12-05 21:54:02,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 2.4) internal successors, (72), 30 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:54:02,558 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:54:02,558 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] [2022-12-05 21:54:02,566 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 21:54:02,763 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,SelfDestructingSolverStorable9 [2022-12-05 21:54:02,763 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:54:02,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:54:02,763 INFO L85 PathProgramCache]: Analyzing trace with hash -211973816, now seen corresponding path program 7 times [2022-12-05 21:54:02,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:54:02,763 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1082975709] [2022-12-05 21:54:02,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:54:02,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:54:02,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:54:03,941 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 21:54:03,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:54:03,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1082975709] [2022-12-05 21:54:03,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1082975709] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:54:03,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709977032] [2022-12-05 21:54:03,942 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-05 21:54:03,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:54:03,942 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:54:03,944 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:54:03,945 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-05 21:54:04,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:54:04,067 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 62 conjunts are in the unsatisfiable core [2022-12-05 21:54:04,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:54:04,460 INFO L321 Elim1Store]: treesize reduction 12, result has 63.6 percent of original size [2022-12-05 21:54:04,460 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 115 treesize of output 85 [2022-12-05 21:54:04,622 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 21:54:04,622 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:54:04,931 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:54:04,931 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 152 treesize of output 84 [2022-12-05 21:54:04,975 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-12-05 21:54:04,975 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 154 treesize of output 70 [2022-12-05 21:54:05,256 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 21:54:05,256 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709977032] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:54:05,256 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:54:05,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8] total 29 [2022-12-05 21:54:05,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1032771811] [2022-12-05 21:54:05,256 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:54:05,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-05 21:54:05,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:54:05,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-05 21:54:05,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=774, Unknown=0, NotChecked=0, Total=930 [2022-12-05 21:54:05,259 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 21:54:05,259 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 651 transitions, 9868 flow. Second operand has 31 states, 30 states have (on average 2.4) internal successors, (72), 30 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:54:05,259 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:54:05,259 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 21:54:05,259 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:54:09,045 INFO L130 PetriNetUnfolder]: 6004/8992 cut-off events. [2022-12-05 21:54:09,046 INFO L131 PetriNetUnfolder]: For 100382/100382 co-relation queries the response was YES. [2022-12-05 21:54:09,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62560 conditions, 8992 events. 6004/8992 cut-off events. For 100382/100382 co-relation queries the response was YES. Maximal size of possible extension queue 499. Compared 51217 event pairs, 1081 based on Foata normal form. 4/8996 useless extension candidates. Maximal degree in co-relation 62322. Up to 7613 conditions per place. [2022-12-05 21:54:09,118 INFO L137 encePairwiseOnDemand]: 13/26 looper letters, 541 selfloop transitions, 313 changer transitions 13/867 dead transitions. [2022-12-05 21:54:09,118 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 867 transitions, 14176 flow [2022-12-05 21:54:09,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-12-05 21:54:09,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-12-05 21:54:09,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 217 transitions. [2022-12-05 21:54:09,120 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.28779840848806365 [2022-12-05 21:54:09,120 INFO L175 Difference]: Start difference. First operand has 212 places, 651 transitions, 9868 flow. Second operand 29 states and 217 transitions. [2022-12-05 21:54:09,120 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 240 places, 867 transitions, 14176 flow [2022-12-05 21:54:09,484 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 233 places, 867 transitions, 13403 flow, removed 340 selfloop flow, removed 7 redundant places. [2022-12-05 21:54:09,495 INFO L231 Difference]: Finished difference. Result has 243 places, 748 transitions, 11808 flow [2022-12-05 21:54:09,495 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=9140, PETRI_DIFFERENCE_MINUEND_PLACES=205, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=651, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=228, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=401, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=11808, PETRI_PLACES=243, PETRI_TRANSITIONS=748} [2022-12-05 21:54:09,496 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 211 predicate places. [2022-12-05 21:54:09,496 INFO L495 AbstractCegarLoop]: Abstraction has has 243 places, 748 transitions, 11808 flow [2022-12-05 21:54:09,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 30 states have (on average 2.4) internal successors, (72), 30 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:54:09,496 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:54:09,496 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] [2022-12-05 21:54:09,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-12-05 21:54:09,701 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:54:09,701 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:54:09,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:54:09,701 INFO L85 PathProgramCache]: Analyzing trace with hash -680740118, now seen corresponding path program 8 times [2022-12-05 21:54:09,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:54:09,702 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200418287] [2022-12-05 21:54:09,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:54:09,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:54:09,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:54:10,398 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 21:54:10,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:54:10,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200418287] [2022-12-05 21:54:10,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200418287] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:54:10,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [286719] [2022-12-05 21:54:10,399 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-05 21:54:10,399 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:54:10,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:54:10,400 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:54:10,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-05 21:54:10,513 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 21:54:10,513 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:54:10,514 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 60 conjunts are in the unsatisfiable core [2022-12-05 21:54:10,516 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:54:10,901 INFO L321 Elim1Store]: treesize reduction 12, result has 63.6 percent of original size [2022-12-05 21:54:10,901 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 115 treesize of output 85 [2022-12-05 21:54:11,158 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 21:54:11,158 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:54:11,445 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:54:11,445 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 252 treesize of output 136 [2022-12-05 21:54:11,860 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 21:54:11,860 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [286719] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:54:11,860 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:54:11,860 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 8] total 28 [2022-12-05 21:54:11,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150071838] [2022-12-05 21:54:11,860 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:54:11,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-12-05 21:54:11,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:54:11,861 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-12-05 21:54:11,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=720, Unknown=0, NotChecked=0, Total=870 [2022-12-05 21:54:11,861 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 21:54:11,861 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 243 places, 748 transitions, 11808 flow. Second operand has 30 states, 29 states have (on average 2.4827586206896552) internal successors, (72), 29 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:54:11,862 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:54:11,862 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 21:54:11,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:54:14,673 INFO L130 PetriNetUnfolder]: 6203/9344 cut-off events. [2022-12-05 21:54:14,673 INFO L131 PetriNetUnfolder]: For 100743/100743 co-relation queries the response was YES. [2022-12-05 21:54:14,725 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64430 conditions, 9344 events. 6203/9344 cut-off events. For 100743/100743 co-relation queries the response was YES. Maximal size of possible extension queue 536. Compared 54516 event pairs, 848 based on Foata normal form. 3/9347 useless extension candidates. Maximal degree in co-relation 64161. Up to 7146 conditions per place. [2022-12-05 21:54:14,775 INFO L137 encePairwiseOnDemand]: 13/26 looper letters, 407 selfloop transitions, 481 changer transitions 1/889 dead transitions. [2022-12-05 21:54:14,776 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 889 transitions, 15249 flow [2022-12-05 21:54:14,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-05 21:54:14,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-05 21:54:14,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 133 transitions. [2022-12-05 21:54:14,779 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3009049773755656 [2022-12-05 21:54:14,779 INFO L175 Difference]: Start difference. First operand has 243 places, 748 transitions, 11808 flow. Second operand 17 states and 133 transitions. [2022-12-05 21:54:14,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 889 transitions, 15249 flow [2022-12-05 21:54:15,099 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 253 places, 889 transitions, 14726 flow, removed 239 selfloop flow, removed 6 redundant places. [2022-12-05 21:54:15,112 INFO L231 Difference]: Finished difference. Result has 261 places, 805 transitions, 13828 flow [2022-12-05 21:54:15,112 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=11367, PETRI_DIFFERENCE_MINUEND_PLACES=237, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=748, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=428, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=13828, PETRI_PLACES=261, PETRI_TRANSITIONS=805} [2022-12-05 21:54:15,112 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 229 predicate places. [2022-12-05 21:54:15,113 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 805 transitions, 13828 flow [2022-12-05 21:54:15,113 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 2.4827586206896552) internal successors, (72), 29 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:54:15,113 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:54:15,113 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] [2022-12-05 21:54:15,118 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-05 21:54:15,320 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,SelfDestructingSolverStorable11 [2022-12-05 21:54:15,320 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:54:15,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:54:15,320 INFO L85 PathProgramCache]: Analyzing trace with hash 789265940, now seen corresponding path program 9 times [2022-12-05 21:54:15,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:54:15,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628089031] [2022-12-05 21:54:15,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:54:15,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:54:15,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:54:16,463 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 21:54:16,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:54:16,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628089031] [2022-12-05 21:54:16,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628089031] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:54:16,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1953864199] [2022-12-05 21:54:16,463 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-05 21:54:16,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:54:16,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:54:16,465 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:54:16,466 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-05 21:54:16,558 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-05 21:54:16,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:54:16,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 52 conjunts are in the unsatisfiable core [2022-12-05 21:54:16,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:54:16,945 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 21:54:16,948 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:54:16,949 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 94 treesize of output 53 [2022-12-05 21:54:17,048 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 21:54:17,048 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:54:17,353 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:54:17,354 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 44 [2022-12-05 21:54:17,371 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-12-05 21:54:17,372 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 146 treesize of output 62 [2022-12-05 21:54:17,637 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 21:54:17,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1953864199] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 21:54:17,637 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 21:54:17,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9] total 31 [2022-12-05 21:54:17,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478993932] [2022-12-05 21:54:17,637 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 21:54:17,638 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-12-05 21:54:17,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:54:17,638 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-12-05 21:54:17,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=888, Unknown=0, NotChecked=0, Total=1056 [2022-12-05 21:54:17,638 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 21:54:17,639 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 805 transitions, 13828 flow. Second operand has 33 states, 32 states have (on average 2.25) internal successors, (72), 32 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:54:17,639 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:54:17,639 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 21:54:17,639 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:54:21,041 INFO L130 PetriNetUnfolder]: 6270/9467 cut-off events. [2022-12-05 21:54:21,041 INFO L131 PetriNetUnfolder]: For 110871/110871 co-relation queries the response was YES. [2022-12-05 21:54:21,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68839 conditions, 9467 events. 6270/9467 cut-off events. For 110871/110871 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 55719 event pairs, 866 based on Foata normal form. 2/9469 useless extension candidates. Maximal degree in co-relation 68551. Up to 7407 conditions per place. [2022-12-05 21:54:21,144 INFO L137 encePairwiseOnDemand]: 13/26 looper letters, 482 selfloop transitions, 454 changer transitions 2/938 dead transitions. [2022-12-05 21:54:21,144 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 285 places, 938 transitions, 16704 flow [2022-12-05 21:54:21,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-05 21:54:21,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-12-05 21:54:21,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 200 transitions. [2022-12-05 21:54:21,145 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.3076923076923077 [2022-12-05 21:54:21,145 INFO L175 Difference]: Start difference. First operand has 261 places, 805 transitions, 13828 flow. Second operand 25 states and 200 transitions. [2022-12-05 21:54:21,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 285 places, 938 transitions, 16704 flow [2022-12-05 21:54:21,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 279 places, 938 transitions, 16446 flow, removed 111 selfloop flow, removed 6 redundant places. [2022-12-05 21:54:21,562 INFO L231 Difference]: Finished difference. Result has 282 places, 816 transitions, 14751 flow [2022-12-05 21:54:21,563 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=13580, PETRI_DIFFERENCE_MINUEND_PLACES=255, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=805, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=447, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=14751, PETRI_PLACES=282, PETRI_TRANSITIONS=816} [2022-12-05 21:54:21,563 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 250 predicate places. [2022-12-05 21:54:21,564 INFO L495 AbstractCegarLoop]: Abstraction has has 282 places, 816 transitions, 14751 flow [2022-12-05 21:54:21,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 32 states have (on average 2.25) internal successors, (72), 32 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-05 21:54:21,564 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:54:21,564 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] [2022-12-05 21:54:21,574 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-12-05 21:54:21,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-12-05 21:54:21,770 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 21:54:21,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:54:21,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1637367872, now seen corresponding path program 10 times [2022-12-05 21:54:21,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:54:21,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092011374] [2022-12-05 21:54:21,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:54:21,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:54:21,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:54:22,683 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 21:54:22,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:54:22,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092011374] [2022-12-05 21:54:22,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092011374] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 21:54:22,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145173872] [2022-12-05 21:54:22,684 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-05 21:54:22,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 21:54:22,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:54:22,685 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 21:54:22,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-12-05 21:54:22,779 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-05 21:54:22,779 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 21:54:22,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 73 conjunts are in the unsatisfiable core [2022-12-05 21:54:22,783 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 21:54:22,828 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-05 21:54:22,873 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 21:54:22,929 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 21:54:22,964 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 21:54:23,298 INFO L321 Elim1Store]: treesize reduction 12, result has 63.6 percent of original size [2022-12-05 21:54:23,299 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 115 treesize of output 85 [2022-12-05 21:54:23,496 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 21:54:23,496 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 21:54:25,421 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse16 (+ c_~sum~0 c_~mts2~0))) (let ((.cse2 (<= .cse16 c_~mts3~0))) (and (or (forall ((~M~0 Int) (v_ArrVal_584 (Array Int Int)) (v_ArrVal_583 (Array Int Int)) (v_ArrVal_585 (Array Int Int))) (let ((.cse0 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_583) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_584) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_585) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse1 (select .cse0 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (or (< 0 ~M~0) (< ~M~0 0) (< (+ c_~mts3~0 (select .cse0 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) 0) (not (<= 0 (+ .cse1 c_~mts1~0 2147483648))) (not (< (+ .cse1 c_~mts1~0) 0)))))) .cse2) (forall ((~M~0 Int)) (or (forall ((v_ArrVal_584 (Array Int Int)) (v_ArrVal_583 (Array Int Int)) (v_ArrVal_585 (Array Int Int))) (let ((.cse6 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_583) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_584) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_585) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse5 (select .cse6 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)))) (let ((.cse4 (+ c_~sum~0 c_~mts2~0 .cse5)) (.cse3 (+ (select .cse6 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) c_~mts1~0))) (or (not (<= .cse3 2147483647)) (= .cse3 .cse4) (not (< (+ c_~mts3~0 .cse5) 0)) (<= .cse4 0) (< .cse3 0)))))) (< 0 ~M~0) (< ~M~0 0))) (forall ((~M~0 Int)) (or (< 0 ~M~0) (< ~M~0 0) (forall ((v_ArrVal_584 (Array Int Int)) (v_ArrVal_583 (Array Int Int)) (v_ArrVal_585 (Array Int Int))) (let ((.cse9 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_583) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_584) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_585) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse8 (select .cse9 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (.cse7 (select .cse9 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (or (< (+ .cse7 c_~mts1~0 2147483648) 0) (not (< (+ c_~mts3~0 .cse8) 0)) (<= (+ c_~sum~0 c_~mts2~0 .cse8) 0) (<= 0 (+ .cse7 c_~mts1~0)))))))) (forall ((~M~0 Int)) (or (< 0 ~M~0) (forall ((v_ArrVal_584 (Array Int Int)) (v_ArrVal_583 (Array Int Int)) (v_ArrVal_585 (Array Int Int))) (let ((.cse12 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_583) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_584) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_585) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse11 (select .cse12 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse10 (+ c_~mts3~0 (select .cse12 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))))) (or (< .cse10 0) (not (<= 0 (+ .cse11 c_~mts1~0 2147483648))) (not (< (+ .cse11 c_~mts1~0) 0)) (= .cse10 0))))) (< ~M~0 0))) (or (forall ((~M~0 Int) (v_ArrVal_584 (Array Int Int)) (v_ArrVal_583 (Array Int Int)) (v_ArrVal_585 (Array Int Int))) (let ((.cse15 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_583) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_584) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_585) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse13 (+ (select .cse15 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) c_~mts1~0)) (.cse14 (+ c_~mts3~0 (select .cse15 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))))) (or (not (<= .cse13 2147483647)) (< 0 ~M~0) (< ~M~0 0) (< .cse14 0) (< .cse13 0) (= .cse13 .cse14))))) (< c_~mts3~0 .cse16)) (forall ((~M~0 Int)) (or (forall ((v_ArrVal_584 (Array Int Int)) (v_ArrVal_583 (Array Int Int)) (v_ArrVal_585 (Array Int Int))) (let ((.cse19 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_583) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_584) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_585) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse17 (select .cse19 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (.cse18 (+ (select .cse19 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) c_~mts1~0))) (or (< 0 (+ c_~sum~0 c_~mts2~0 .cse17)) (not (<= .cse18 2147483647)) (not (< (+ c_~mts3~0 .cse17) 0)) (< .cse18 0) (= .cse18 0))))) (< 0 ~M~0) (< ~M~0 0))) (or .cse2 (forall ((~M~0 Int) (v_ArrVal_584 (Array Int Int)) (v_ArrVal_583 (Array Int Int)) (v_ArrVal_585 (Array Int Int))) (let ((.cse22 (select (store (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_583) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_584) |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_585) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (let ((.cse21 (select .cse22 (+ (* ~M~0 4) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (.cse20 (+ (select .cse22 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|) c_~mts1~0))) (or (not (<= .cse20 2147483647)) (< 0 ~M~0) (< ~M~0 0) (< (+ c_~mts3~0 .cse21) 0) (= .cse20 (+ c_~sum~0 c_~mts2~0 .cse21)) (< .cse20 0))))))))) is different from false [2022-12-05 21:54:25,466 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:54:25,466 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 96 [2022-12-05 21:54:25,481 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:54:25,482 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 5079 treesize of output 4891 [2022-12-05 21:54:25,528 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:54:25,529 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4887 treesize of output 4763 [2022-12-05 21:54:25,576 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:54:25,576 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4759 treesize of output 4251 [2022-12-05 21:54:25,622 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:54:25,623 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4247 treesize of output 3995 [2022-12-05 21:54:25,640 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-05 21:54:53,828 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 21:54:53,828 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 96 [2022-12-05 21:54:53,847 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:54:53,848 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 5078 treesize of output 4890 [2022-12-05 21:54:53,896 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 21:54:53,898 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 3120 treesize of output 2864 [2022-12-05 21:54:53,934 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:54:53,935 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4630 treesize of output 4506 [2022-12-05 21:54:53,988 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 21:54:53,989 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4502 treesize of output 3994 [2022-12-05 22:04:15,621 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:04:15,622 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 194 treesize of output 134 [2022-12-05 22:04:15,642 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:15,643 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 6764 treesize of output 6480 [2022-12-05 22:04:15,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 22:04:15,700 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 4466 treesize of output 4034 [2022-12-05 22:04:15,740 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:15,740 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6020 treesize of output 5832 [2022-12-05 22:04:15,828 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:15,829 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 5804 treesize of output 5040 [2022-12-05 22:04:26,329 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:04:26,329 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 162 treesize of output 114 [2022-12-05 22:04:26,348 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:26,348 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 1504 treesize of output 1452 [2022-12-05 22:04:26,372 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 22:04:26,373 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1028 treesize of output 956 [2022-12-05 22:04:26,413 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:26,414 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1376 treesize of output 1236 [2022-12-05 22:04:26,439 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:26,440 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1232 treesize of output 1200 [2022-12-05 22:04:35,916 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:04:35,916 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 157 treesize of output 109 [2022-12-05 22:04:35,933 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:35,933 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 1274 treesize of output 1222 [2022-12-05 22:04:35,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 22:04:35,953 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 761 treesize of output 717 [2022-12-05 22:04:35,971 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:35,971 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1166 treesize of output 1098 [2022-12-05 22:04:35,995 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:35,995 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1078 treesize of output 938 [2022-12-05 22:04:36,986 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:04:36,986 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 158 treesize of output 110 [2022-12-05 22:04:37,013 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:37,014 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 5286 treesize of output 5066 [2022-12-05 22:04:37,067 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:37,068 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 5038 treesize of output 4466 [2022-12-05 22:04:37,120 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:37,120 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4366 treesize of output 4226 [2022-12-05 22:04:37,170 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:04:37,171 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4198 treesize of output 3914 [2022-12-05 22:04:37,188 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-05 22:05:47,535 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-12-05 22:05:47,536 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 98 treesize of output 1 [2022-12-05 22:05:47,566 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 1 not checked. [2022-12-05 22:05:47,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [145173872] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:05:47,567 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:05:47,567 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12, 11] total 34 [2022-12-05 22:05:47,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440318625] [2022-12-05 22:05:47,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:05:47,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 22:05:47,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:05:47,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 22:05:47,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=180, Invalid=1007, Unknown=7, NotChecked=66, Total=1260 [2022-12-05 22:05:47,568 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 26 [2022-12-05 22:05:47,568 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 282 places, 816 transitions, 14751 flow. Second operand has 36 states, 35 states have (on average 2.057142857142857) internal successors, (72), 35 states have internal predecessors, (72), 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 22:05:47,568 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:05:47,568 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 26 [2022-12-05 22:05:47,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 22:06:04,153 INFO L130 PetriNetUnfolder]: 7839/11835 cut-off events. [2022-12-05 22:06:04,154 INFO L131 PetriNetUnfolder]: For 167684/167684 co-relation queries the response was YES. [2022-12-05 22:06:04,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 91725 conditions, 11835 events. 7839/11835 cut-off events. For 167684/167684 co-relation queries the response was YES. Maximal size of possible extension queue 681. Compared 72347 event pairs, 947 based on Foata normal form. 6/11841 useless extension candidates. Maximal degree in co-relation 91435. Up to 8116 conditions per place. [2022-12-05 22:06:04,296 INFO L137 encePairwiseOnDemand]: 8/26 looper letters, 562 selfloop transitions, 783 changer transitions 7/1352 dead transitions. [2022-12-05 22:06:04,296 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 1352 transitions, 26015 flow [2022-12-05 22:06:04,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-12-05 22:06:04,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2022-12-05 22:06:04,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 357 transitions. [2022-12-05 22:06:04,300 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.2860576923076923 [2022-12-05 22:06:04,300 INFO L175 Difference]: Start difference. First operand has 282 places, 816 transitions, 14751 flow. Second operand 48 states and 357 transitions. [2022-12-05 22:06:04,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 1352 transitions, 26015 flow [2022-12-05 22:06:05,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 1352 transitions, 24968 flow, removed 82 selfloop flow, removed 20 redundant places. [2022-12-05 22:06:05,176 INFO L231 Difference]: Finished difference. Result has 335 places, 1156 transitions, 23282 flow [2022-12-05 22:06:05,177 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=26, PETRI_DIFFERENCE_MINUEND_FLOW=13936, PETRI_DIFFERENCE_MINUEND_PLACES=262, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=816, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=452, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=293, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=23282, PETRI_PLACES=335, PETRI_TRANSITIONS=1156} [2022-12-05 22:06:05,177 INFO L294 CegarLoopForPetriNet]: 32 programPoint places, 303 predicate places. [2022-12-05 22:06:05,177 INFO L495 AbstractCegarLoop]: Abstraction has has 335 places, 1156 transitions, 23282 flow [2022-12-05 22:06:05,177 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 35 states have (on average 2.057142857142857) internal successors, (72), 35 states have internal predecessors, (72), 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 22:06:05,177 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 22:06:05,177 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] [2022-12-05 22:06:05,184 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-12-05 22:06:05,382 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-05 22:06:05,382 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-05 22:06:05,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 22:06:05,383 INFO L85 PathProgramCache]: Analyzing trace with hash 500541556, now seen corresponding path program 11 times [2022-12-05 22:06:05,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 22:06:05,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304393609] [2022-12-05 22:06:05,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 22:06:05,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 22:06:05,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 22:06:06,274 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 22:06:06,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 22:06:06,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304393609] [2022-12-05 22:06:06,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304393609] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-05 22:06:06,275 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228507390] [2022-12-05 22:06:06,275 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-05 22:06:06,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-05 22:06:06,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 22:06:06,276 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-05 22:06:06,277 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-12-05 22:06:06,372 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-05 22:06:06,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-05 22:06:06,374 INFO L263 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 67 conjunts are in the unsatisfiable core [2022-12-05 22:06:06,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-05 22:06:06,427 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-12-05 22:06:06,494 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 22:06:06,568 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 22:06:06,628 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-05 22:06:06,957 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-05 22:06:06,960 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:06,960 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 94 treesize of output 53 [2022-12-05 22:06:07,053 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 22:06:07,053 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-05 22:06:09,105 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:09,105 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 96 [2022-12-05 22:06:09,122 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:09,123 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 5079 treesize of output 4897 [2022-12-05 22:06:09,155 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:09,156 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4887 treesize of output 4769 [2022-12-05 22:06:09,188 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:09,189 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4759 treesize of output 4513 [2022-12-05 22:06:09,223 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:09,223 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 4503 treesize of output 4001 [2022-12-05 22:06:25,777 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:25,778 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 99 treesize of output 75 [2022-12-05 22:06:25,794 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:25,798 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 7618 treesize of output 7366 [2022-12-05 22:06:25,857 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:25,858 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 7362 treesize of output 7206 [2022-12-05 22:06:25,916 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:25,916 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 7202 treesize of output 6886 [2022-12-05 22:06:25,973 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:25,973 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 6882 treesize of output 6246 [2022-12-05 22:06:25,994 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-05 22:06:27,165 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:27,165 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 125 treesize of output 89 [2022-12-05 22:06:27,181 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:27,181 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 1985 treesize of output 1909 [2022-12-05 22:06:27,208 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:27,209 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1897 treesize of output 1853 [2022-12-05 22:06:27,233 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:27,234 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1841 treesize of output 1653 [2022-12-05 22:06:27,256 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:27,257 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1617 treesize of output 1525 [2022-12-05 22:06:27,263 INFO L208 tifierPushTermWalker]: Run 10 iterations without descend maybe there is a nontermination bug. [2022-12-05 22:06:27,482 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:27,482 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 157 treesize of output 109 [2022-12-05 22:06:27,495 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:27,496 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 1274 treesize of output 1222 [2022-12-05 22:06:27,514 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 22:06:27,515 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 761 treesize of output 717 [2022-12-05 22:06:27,530 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:27,531 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1166 treesize of output 1098 [2022-12-05 22:06:27,553 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:27,554 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1078 treesize of output 938 [2022-12-05 22:06:28,869 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-05 22:06:28,870 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 127 treesize of output 91 [2022-12-05 22:06:28,887 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:28,888 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 1159 treesize of output 1123 [2022-12-05 22:06:28,911 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:28,912 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 1119 treesize of output 1027 [2022-12-05 22:06:28,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-05 22:06:28,931 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 785 treesize of output 761 [2022-12-05 22:06:28,949 INFO L321 Elim1Store]: treesize reduction 6, result has 40.0 percent of original size [2022-12-05 22:06:28,950 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 999 treesize of output 955 [2022-12-05 22:06:30,186 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 22:06:30,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [228507390] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-05 22:06:30,188 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-05 22:06:30,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 30 [2022-12-05 22:06:30,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981554695] [2022-12-05 22:06:30,188 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-05 22:06:30,189 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-12-05 22:06:30,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 22:06:30,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-12-05 22:06:30,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=843, Unknown=4, NotChecked=0, Total=992 [2022-12-05 22:06:30,190 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 1 out of 26 [2022-12-05 22:06:30,191 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 335 places, 1156 transitions, 23282 flow. Second operand has 32 states, 32 states have (on average 3.15625) internal successors, (101), 32 states have internal predecessors, (101), 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 22:06:30,191 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 22:06:30,191 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 1 of 26 [2022-12-05 22:06:30,191 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2022-12-05 22:06:35,929 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-05 22:06:35,930 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-05 22:06:35,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-05 22:06:35,991 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-12-05 22:06:35,996 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-12-05 22:06:36,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-05 22:06:36,196 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (32states, 1/26 universal loopers) in iteration 15,while PetriNetUnfolder was constructing finite prefix that currently has 103698 conditions, 11411 events (7798/11410 cut-off events. For 267586/267914 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 72216 event pairs, 914 based on Foata normal form. 274/12040 useless extension candidates. Maximal degree in co-relation 103565. Up to 6145 conditions per place.). [2022-12-05 22:06:36,197 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-12-05 22:06:36,197 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-12-05 22:06:36,197 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-12-05 22:06:36,198 INFO L458 BasicCegarLoop]: Path program histogram: [11, 1, 1, 1, 1] [2022-12-05 22:06:36,200 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-05 22:06:36,200 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-05 22:06:36,202 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.12 10:06:36 BasicIcfg [2022-12-05 22:06:36,203 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-05 22:06:36,204 INFO L158 Benchmark]: Toolchain (without parser) took 837994.49ms. Allocated memory was 186.6MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 162.3MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2022-12-05 22:06:36,205 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 186.6MB. Free memory was 162.7MB in the beginning and 162.6MB in the end (delta: 91.3kB). There was no memory consumed. Max. memory is 8.0GB. [2022-12-05 22:06:36,205 INFO L158 Benchmark]: CACSL2BoogieTranslator took 167.87ms. Allocated memory is still 186.6MB. Free memory was 162.3MB in the beginning and 150.2MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2022-12-05 22:06:36,205 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.36ms. Allocated memory is still 186.6MB. Free memory was 150.2MB in the beginning and 147.6MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-05 22:06:36,208 INFO L158 Benchmark]: Boogie Preprocessor took 19.26ms. Allocated memory is still 186.6MB. Free memory was 147.6MB in the beginning and 146.0MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-05 22:06:36,208 INFO L158 Benchmark]: RCFGBuilder took 537.51ms. Allocated memory is still 186.6MB. Free memory was 146.0MB in the beginning and 110.9MB in the end (delta: 35.1MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. [2022-12-05 22:06:36,208 INFO L158 Benchmark]: TraceAbstraction took 837235.26ms. Allocated memory was 186.6MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 109.9MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2022-12-05 22:06:36,209 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 186.6MB. Free memory was 162.7MB in the beginning and 162.6MB in the end (delta: 91.3kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 167.87ms. Allocated memory is still 186.6MB. Free memory was 162.3MB in the beginning and 150.2MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 29.36ms. Allocated memory is still 186.6MB. Free memory was 150.2MB in the beginning and 147.6MB in the end (delta: 2.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 19.26ms. Allocated memory is still 186.6MB. Free memory was 147.6MB in the beginning and 146.0MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 537.51ms. Allocated memory is still 186.6MB. Free memory was 146.0MB in the beginning and 110.9MB in the end (delta: 35.1MB). Peak memory consumption was 35.7MB. Max. memory is 8.0GB. * TraceAbstraction took 837235.26ms. Allocated memory was 186.6MB in the beginning and 2.0GB in the end (delta: 1.8GB). Free memory was 109.9MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.6s, 182 PlacesBefore, 32 PlacesAfterwards, 190 TransitionsBefore, 26 TransitionsAfterwards, 7140 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 68 TrivialYvCompositions, 82 ConcurrentYvCompositions, 14 ChoiceCompositions, 164 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 4534, independent: 4509, independent conditional: 4509, independent unconditional: 0, dependent: 25, dependent conditional: 25, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 4534, independent: 4509, independent conditional: 0, independent unconditional: 4509, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 4534, independent: 4509, independent conditional: 0, independent unconditional: 4509, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 4534, independent: 4509, independent conditional: 0, independent unconditional: 4509, dependent: 25, dependent conditional: 0, dependent unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4211, independent: 4192, independent conditional: 0, independent unconditional: 4192, dependent: 19, dependent conditional: 0, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4211, independent: 4192, independent conditional: 0, independent unconditional: 4192, dependent: 19, dependent conditional: 0, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 19, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 19, dependent conditional: 0, dependent unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 34, independent: 0, independent conditional: 0, independent unconditional: 0, dependent: 34, dependent conditional: 0, dependent unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 4534, independent: 317, independent conditional: 0, independent unconditional: 317, dependent: 6, dependent conditional: 0, dependent unconditional: 6, unknown: 4211, unknown conditional: 0, unknown unconditional: 4211] , Statistics on independence cache: Total cache size (in pairs): 7813, Positive cache size: 7794, Positive conditional cache size: 0, Positive unconditional cache size: 7794, Negative cache size: 19, Negative conditional cache size: 0, Negative unconditional cache size: 19, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - TimeoutResultAtElement [Line: 92]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (32states, 1/26 universal loopers) in iteration 15,while PetriNetUnfolder was constructing finite prefix that currently has 103698 conditions, 11411 events (7798/11410 cut-off events. For 267586/267914 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 72216 event pairs, 914 based on Foata normal form. 274/12040 useless extension candidates. Maximal degree in co-relation 103565. Up to 6145 conditions per place.). - TimeoutResultAtElement [Line: 84]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (32states, 1/26 universal loopers) in iteration 15,while PetriNetUnfolder was constructing finite prefix that currently has 103698 conditions, 11411 events (7798/11410 cut-off events. For 267586/267914 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 72216 event pairs, 914 based on Foata normal form. 274/12040 useless extension candidates. Maximal degree in co-relation 103565. Up to 6145 conditions per place.). - TimeoutResultAtElement [Line: 85]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (32states, 1/26 universal loopers) in iteration 15,while PetriNetUnfolder was constructing finite prefix that currently has 103698 conditions, 11411 events (7798/11410 cut-off events. For 267586/267914 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 72216 event pairs, 914 based on Foata normal form. 274/12040 useless extension candidates. Maximal degree in co-relation 103565. Up to 6145 conditions per place.). - TimeoutResultAtElement [Line: 86]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (32states, 1/26 universal loopers) in iteration 15,while PetriNetUnfolder was constructing finite prefix that currently has 103698 conditions, 11411 events (7798/11410 cut-off events. For 267586/267914 co-relation queries the response was YES. Maximal size of possible extension queue 883. Compared 72216 event pairs, 914 based on Foata normal form. 274/12040 useless extension candidates. Maximal degree in co-relation 103565. Up to 6145 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 270 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 837.1s, OverallIterations: 15, TraceHistogramMax: 1, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 54.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.8s, HoareTripleCheckerStatistics: 5 mSolverCounterUnknown, 3061 SdHoareTripleChecker+Valid, 13.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3061 mSDsluCounter, 979 SdHoareTripleChecker+Invalid, 11.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 356 IncrementalHoareTripleChecker+Unchecked, 909 mSDsCounter, 244 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 16559 IncrementalHoareTripleChecker+Invalid, 17164 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 244 mSolverCounterUnsat, 70 mSDtfsCounter, 16559 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 951 GetRequests, 371 SyntacticMatches, 9 SemanticMatches, 571 ConstructedPredicates, 3 IntricatePredicates, 0 DeprecatedPredicates, 6648 ImplicationChecksByTransitivity, 41.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23282occurred in iteration=14, InterpolantAutomatonStates: 276, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 770.9s InterpolantComputationTime, 659 NumberOfCodeBlocks, 659 NumberOfCodeBlocksAsserted, 37 NumberOfCheckSat, 927 ConstructedInterpolants, 39 QuantifiedInterpolants, 44115 SizeOfPredicates, 343 NumberOfNonLiveVariables, 3334 ConjunctsInSsa, 722 ConjunctsInUnsatCore, 41 InterpolantComputations, 3 PerfectInterpolantSequences, 13/112 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown