/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/triangular-longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-06 16:14:48,851 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-06 16:14:48,853 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-06 16:14:48,890 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-06 16:14:48,891 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-06 16:14:48,894 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-06 16:14:48,896 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-06 16:14:48,900 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-06 16:14:48,904 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-06 16:14:48,908 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-06 16:14:48,909 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-06 16:14:48,910 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-06 16:14:48,910 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-06 16:14:48,913 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-06 16:14:48,914 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-06 16:14:48,914 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-06 16:14:48,915 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-06 16:14:48,915 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-06 16:14:48,917 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-06 16:14:48,918 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-06 16:14:48,919 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-06 16:14:48,922 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-06 16:14:48,923 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-06 16:14:48,923 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-06 16:14:48,926 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-06 16:14:48,926 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-06 16:14:48,926 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-06 16:14:48,927 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-06 16:14:48,927 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-06 16:14:48,928 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-06 16:14:48,928 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-06 16:14:48,929 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-06 16:14:48,930 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-06 16:14:48,930 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-06 16:14:48,931 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-06 16:14:48,931 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-06 16:14:48,932 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-06 16:14:48,932 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-06 16:14:48,932 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-06 16:14:48,933 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-06 16:14:48,933 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-06 16:14:48,939 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-06 16:14:48,970 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-06 16:14:48,971 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-06 16:14:48,972 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-06 16:14:48,972 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-06 16:14:48,973 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-06 16:14:48,973 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-06 16:14:48,974 INFO L138 SettingsManager]: * Use SBE=true [2022-12-06 16:14:48,974 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-06 16:14:48,974 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-06 16:14:48,974 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-06 16:14:48,975 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-06 16:14:48,975 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-06 16:14:48,975 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-06 16:14:48,975 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-06 16:14:48,975 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-06 16:14:48,975 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-06 16:14:48,976 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-06 16:14:48,976 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-06 16:14:48,976 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-06 16:14:48,976 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-06 16:14:48,976 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-06 16:14:48,976 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-06 16:14:48,976 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-06 16:14:48,976 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 16:14:48,977 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-06 16:14:48,977 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-06 16:14:48,977 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-06 16:14:48,977 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-06 16:14:48,977 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-06 16:14:48,977 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-06 16:14:48,977 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-06 16:14:48,978 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-06 16:14:49,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-06 16:14:49,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-06 16:14:49,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-06 16:14:49,277 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-06 16:14:49,277 INFO L275 PluginConnector]: CDTParser initialized [2022-12-06 16:14:49,279 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/triangular-longest-1.i [2022-12-06 16:14:50,504 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-06 16:14:50,733 INFO L351 CDTParser]: Found 1 translation units. [2022-12-06 16:14:50,734 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i [2022-12-06 16:14:50,752 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f05c321d/05ba8422b3f94f5f8c4eecbc9d0ce5de/FLAG5faff71b5 [2022-12-06 16:14:50,766 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f05c321d/05ba8422b3f94f5f8c4eecbc9d0ce5de [2022-12-06 16:14:50,768 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-06 16:14:50,769 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-06 16:14:50,771 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-06 16:14:50,772 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-06 16:14:50,774 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-06 16:14:50,775 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:14:50" (1/1) ... [2022-12-06 16:14:50,776 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@21e5d353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:50, skipping insertion in model container [2022-12-06 16:14:50,776 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.12 04:14:50" (1/1) ... [2022-12-06 16:14:50,781 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-06 16:14:50,834 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-06 16:14:51,138 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:14:51,139 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:14:51,142 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:14:51,143 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:14:51,148 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:14:51,150 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:14:51,151 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:14:51,152 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:14:51,152 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2022-12-06 16:14:51,156 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 16:14:51,164 INFO L203 MainTranslator]: Completed pre-run [2022-12-06 16:14:51,201 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:14:51,202 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:14:51,203 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:14:51,204 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:14:51,206 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:14:51,207 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:14:51,207 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-06 16:14:51,207 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-06 16:14:51,208 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread/triangular-longest-1.i[30962,30975] [2022-12-06 16:14:51,209 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-06 16:14:51,246 INFO L208 MainTranslator]: Completed translation [2022-12-06 16:14:51,246 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51 WrapperNode [2022-12-06 16:14:51,247 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-06 16:14:51,248 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-06 16:14:51,248 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-06 16:14:51,248 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-06 16:14:51,254 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,282 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,298 INFO L138 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-12-06 16:14:51,298 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-06 16:14:51,300 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-06 16:14:51,300 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-06 16:14:51,301 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-06 16:14:51,309 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,309 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,314 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,314 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,320 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,323 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,324 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,325 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,327 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-06 16:14:51,328 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-06 16:14:51,328 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-06 16:14:51,328 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-06 16:14:51,329 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (1/1) ... [2022-12-06 16:14:51,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-06 16:14:51,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:14:51,357 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-06 16:14:51,364 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-06 16:14:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-12-06 16:14:51,392 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-12-06 16:14:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-12-06 16:14:51,392 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-12-06 16:14:51,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-06 16:14:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-06 16:14:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-06 16:14:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-06 16:14:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-06 16:14:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-06 16:14:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-06 16:14:51,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-06 16:14:51,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-06 16:14:51,394 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-06 16:14:51,491 INFO L236 CfgBuilder]: Building ICFG [2022-12-06 16:14:51,492 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-06 16:14:51,616 INFO L277 CfgBuilder]: Performing block encoding [2022-12-06 16:14:51,622 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-06 16:14:51,622 INFO L302 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-06 16:14:51,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:14:51 BoogieIcfgContainer [2022-12-06 16:14:51,624 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-06 16:14:51,625 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-06 16:14:51,626 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-06 16:14:51,628 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-06 16:14:51,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.12 04:14:50" (1/3) ... [2022-12-06 16:14:51,629 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b8902c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 04:14:51, skipping insertion in model container [2022-12-06 16:14:51,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.12 04:14:51" (2/3) ... [2022-12-06 16:14:51,629 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26b8902c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.12 04:14:51, skipping insertion in model container [2022-12-06 16:14:51,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.12 04:14:51" (3/3) ... [2022-12-06 16:14:51,630 INFO L112 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2022-12-06 16:14:51,646 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-06 16:14:51,647 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-06 16:14:51,647 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-06 16:14:51,750 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-06 16:14:51,781 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 66 transitions, 142 flow [2022-12-06 16:14:51,815 INFO L130 PetriNetUnfolder]: 5/64 cut-off events. [2022-12-06 16:14:51,815 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 16:14:51,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71 conditions, 64 events. 5/64 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 63 event pairs, 0 based on Foata normal form. 0/58 useless extension candidates. Maximal degree in co-relation 46. Up to 2 conditions per place. [2022-12-06 16:14:51,820 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 66 transitions, 142 flow [2022-12-06 16:14:51,823 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 66 places, 64 transitions, 134 flow [2022-12-06 16:14:51,831 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-06 16:14:51,838 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;@43fbf74c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-06 16:14:51,838 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-06 16:14:51,853 INFO L130 PetriNetUnfolder]: 4/54 cut-off events. [2022-12-06 16:14:51,853 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-06 16:14:51,853 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:51,854 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:14:51,854 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:51,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:51,859 INFO L85 PathProgramCache]: Analyzing trace with hash -869864902, now seen corresponding path program 1 times [2022-12-06 16:14:51,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:51,867 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301095495] [2022-12-06 16:14:51,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:51,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:52,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:52,543 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-06 16:14:52,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:52,544 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301095495] [2022-12-06 16:14:52,544 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301095495] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:14:52,544 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:14:52,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:14:52,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441430817] [2022-12-06 16:14:52,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:14:52,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:14:52,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:52,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:14:52,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:14:52,590 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:52,594 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 64 transitions, 134 flow. Second operand has 6 states, 6 states have (on average 52.333333333333336) internal successors, (314), 6 states have internal predecessors, (314), 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-06 16:14:52,595 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:52,595 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:52,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:14:52,785 INFO L130 PetriNetUnfolder]: 46/204 cut-off events. [2022-12-06 16:14:52,785 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-06 16:14:52,788 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289 conditions, 204 events. 46/204 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 790 event pairs, 3 based on Foata normal form. 49/233 useless extension candidates. Maximal degree in co-relation 259. Up to 32 conditions per place. [2022-12-06 16:14:52,791 INFO L137 encePairwiseOnDemand]: 55/66 looper letters, 14 selfloop transitions, 9 changer transitions 23/88 dead transitions. [2022-12-06 16:14:52,791 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 88 transitions, 263 flow [2022-12-06 16:14:52,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 16:14:52,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 16:14:52,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 573 transitions. [2022-12-06 16:14:52,808 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8681818181818182 [2022-12-06 16:14:52,817 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 8 predicate places. [2022-12-06 16:14:52,817 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 88 transitions, 263 flow [2022-12-06 16:14:52,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.333333333333336) internal successors, (314), 6 states have internal predecessors, (314), 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-06 16:14:52,817 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:52,818 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:14:52,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-06 16:14:52,818 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:52,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:52,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1673234708, now seen corresponding path program 1 times [2022-12-06 16:14:52,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:52,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388305778] [2022-12-06 16:14:52,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:52,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:52,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:53,022 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-06 16:14:53,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:53,023 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388305778] [2022-12-06 16:14:53,024 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388305778] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:14:53,024 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:14:53,024 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:14:53,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674970272] [2022-12-06 16:14:53,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:14:53,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:14:53,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:53,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:14:53,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:14:53,028 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:53,029 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 88 transitions, 263 flow. Second operand has 6 states, 6 states have (on average 52.5) internal successors, (315), 6 states have internal predecessors, (315), 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-06 16:14:53,034 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:53,035 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:53,038 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:14:53,178 INFO L130 PetriNetUnfolder]: 46/217 cut-off events. [2022-12-06 16:14:53,178 INFO L131 PetriNetUnfolder]: For 34/66 co-relation queries the response was YES. [2022-12-06 16:14:53,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 378 conditions, 217 events. 46/217 cut-off events. For 34/66 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 887 event pairs, 0 based on Foata normal form. 5/204 useless extension candidates. Maximal degree in co-relation 343. Up to 35 conditions per place. [2022-12-06 16:14:53,185 INFO L137 encePairwiseOnDemand]: 59/66 looper letters, 19 selfloop transitions, 9 changer transitions 40/110 dead transitions. [2022-12-06 16:14:53,185 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 110 transitions, 473 flow [2022-12-06 16:14:53,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-06 16:14:53,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-06 16:14:53,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 443 transitions. [2022-12-06 16:14:53,187 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8390151515151515 [2022-12-06 16:14:53,188 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 15 predicate places. [2022-12-06 16:14:53,188 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 110 transitions, 473 flow [2022-12-06 16:14:53,189 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.5) internal successors, (315), 6 states have internal predecessors, (315), 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-06 16:14:53,189 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:53,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:14:53,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-06 16:14:53,189 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:53,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:53,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1128844342, now seen corresponding path program 1 times [2022-12-06 16:14:53,192 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:53,192 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370050454] [2022-12-06 16:14:53,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:53,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:53,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:53,364 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-06 16:14:53,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:53,365 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370050454] [2022-12-06 16:14:53,365 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370050454] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:14:53,366 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:14:53,366 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:14:53,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [835830692] [2022-12-06 16:14:53,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:14:53,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:14:53,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:53,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:14:53,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:14:53,368 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:53,369 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 110 transitions, 473 flow. Second operand has 6 states, 6 states have (on average 52.5) internal successors, (315), 6 states have internal predecessors, (315), 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-06 16:14:53,369 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:53,369 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:53,370 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:14:53,505 INFO L130 PetriNetUnfolder]: 68/321 cut-off events. [2022-12-06 16:14:53,505 INFO L131 PetriNetUnfolder]: For 141/233 co-relation queries the response was YES. [2022-12-06 16:14:53,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 660 conditions, 321 events. 68/321 cut-off events. For 141/233 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1599 event pairs, 0 based on Foata normal form. 24/318 useless extension candidates. Maximal degree in co-relation 620. Up to 59 conditions per place. [2022-12-06 16:14:53,508 INFO L137 encePairwiseOnDemand]: 59/66 looper letters, 25 selfloop transitions, 11 changer transitions 60/138 dead transitions. [2022-12-06 16:14:53,508 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 138 transitions, 819 flow [2022-12-06 16:14:53,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-06 16:14:53,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-06 16:14:53,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 554 transitions. [2022-12-06 16:14:53,510 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8393939393939394 [2022-12-06 16:14:53,512 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 24 predicate places. [2022-12-06 16:14:53,512 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 138 transitions, 819 flow [2022-12-06 16:14:53,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.5) internal successors, (315), 6 states have internal predecessors, (315), 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-06 16:14:53,513 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:53,513 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:14:53,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-06 16:14:53,513 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:53,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:53,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1724335678, now seen corresponding path program 2 times [2022-12-06 16:14:53,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:53,515 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456737292] [2022-12-06 16:14:53,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:53,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:53,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:53,656 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-06 16:14:53,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:53,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456737292] [2022-12-06 16:14:53,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456737292] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:14:53,657 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:14:53,657 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-06 16:14:53,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1873378515] [2022-12-06 16:14:53,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:14:53,658 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-06 16:14:53,658 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:53,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-06 16:14:53,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-06 16:14:53,660 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:53,660 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 138 transitions, 819 flow. Second operand has 6 states, 6 states have (on average 52.5) internal successors, (315), 6 states have internal predecessors, (315), 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-06 16:14:53,660 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:53,660 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:53,660 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:14:53,770 INFO L130 PetriNetUnfolder]: 69/329 cut-off events. [2022-12-06 16:14:53,771 INFO L131 PetriNetUnfolder]: For 277/380 co-relation queries the response was YES. [2022-12-06 16:14:53,772 INFO L83 FinitePrefix]: Finished finitePrefix Result has 786 conditions, 329 events. 69/329 cut-off events. For 277/380 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1664 event pairs, 0 based on Foata normal form. 25/329 useless extension candidates. Maximal degree in co-relation 741. Up to 57 conditions per place. [2022-12-06 16:14:53,773 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 22 selfloop transitions, 12 changer transitions 76/152 dead transitions. [2022-12-06 16:14:53,773 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 152 transitions, 1137 flow [2022-12-06 16:14:53,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-06 16:14:53,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-06 16:14:53,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 492 transitions. [2022-12-06 16:14:53,775 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8282828282828283 [2022-12-06 16:14:53,775 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 32 predicate places. [2022-12-06 16:14:53,776 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 152 transitions, 1137 flow [2022-12-06 16:14:53,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 52.5) internal successors, (315), 6 states have internal predecessors, (315), 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-06 16:14:53,776 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:53,776 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:14:53,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-06 16:14:53,777 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:53,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:53,777 INFO L85 PathProgramCache]: Analyzing trace with hash 326321538, now seen corresponding path program 1 times [2022-12-06 16:14:53,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:53,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909924803] [2022-12-06 16:14:53,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:53,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:53,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:53,887 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-06 16:14:53,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:53,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909924803] [2022-12-06 16:14:53,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909924803] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:14:53,888 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:14:53,888 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 16:14:53,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773813278] [2022-12-06 16:14:53,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:14:53,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 16:14:53,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:53,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 16:14:53,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-06 16:14:53,889 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:53,890 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 152 transitions, 1137 flow. Second operand has 7 states, 7 states have (on average 52.42857142857143) internal successors, (367), 7 states have internal predecessors, (367), 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-06 16:14:53,890 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:53,890 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:53,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:14:54,077 INFO L130 PetriNetUnfolder]: 91/441 cut-off events. [2022-12-06 16:14:54,077 INFO L131 PetriNetUnfolder]: For 574/685 co-relation queries the response was YES. [2022-12-06 16:14:54,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1180 conditions, 441 events. 91/441 cut-off events. For 574/685 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2474 event pairs, 0 based on Foata normal form. 31/436 useless extension candidates. Maximal degree in co-relation 1130. Up to 76 conditions per place. [2022-12-06 16:14:54,080 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 22 selfloop transitions, 19 changer transitions 103/186 dead transitions. [2022-12-06 16:14:54,080 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 186 transitions, 1751 flow [2022-12-06 16:14:54,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-06 16:14:54,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-06 16:14:54,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 653 transitions. [2022-12-06 16:14:54,082 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8244949494949495 [2022-12-06 16:14:54,083 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 43 predicate places. [2022-12-06 16:14:54,083 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 186 transitions, 1751 flow [2022-12-06 16:14:54,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 52.42857142857143) internal successors, (367), 7 states have internal predecessors, (367), 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-06 16:14:54,083 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:54,084 INFO L213 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-06 16:14:54,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-06 16:14:54,084 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:54,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:54,084 INFO L85 PathProgramCache]: Analyzing trace with hash 661120386, now seen corresponding path program 2 times [2022-12-06 16:14:54,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:54,085 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965822762] [2022-12-06 16:14:54,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:54,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:54,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:54,189 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-06 16:14:54,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:54,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965822762] [2022-12-06 16:14:54,190 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965822762] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-06 16:14:54,190 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-06 16:14:54,190 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-06 16:14:54,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757750602] [2022-12-06 16:14:54,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-06 16:14:54,190 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-06 16:14:54,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:54,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-06 16:14:54,191 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-06 16:14:54,191 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:54,192 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 186 transitions, 1751 flow. Second operand has 7 states, 7 states have (on average 52.42857142857143) internal successors, (367), 7 states have internal predecessors, (367), 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-06 16:14:54,192 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:54,192 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:54,192 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:14:54,447 INFO L130 PetriNetUnfolder]: 100/469 cut-off events. [2022-12-06 16:14:54,447 INFO L131 PetriNetUnfolder]: For 904/1088 co-relation queries the response was YES. [2022-12-06 16:14:54,449 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1438 conditions, 469 events. 100/469 cut-off events. For 904/1088 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2717 event pairs, 0 based on Foata normal form. 51/486 useless extension candidates. Maximal degree in co-relation 1383. Up to 86 conditions per place. [2022-12-06 16:14:54,450 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 29 selfloop transitions, 17 changer transitions 112/200 dead transitions. [2022-12-06 16:14:54,450 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 200 transitions, 2221 flow [2022-12-06 16:14:54,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-06 16:14:54,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-06 16:14:54,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 815 transitions. [2022-12-06 16:14:54,453 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8232323232323232 [2022-12-06 16:14:54,453 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 57 predicate places. [2022-12-06 16:14:54,453 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 200 transitions, 2221 flow [2022-12-06 16:14:54,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 52.42857142857143) internal successors, (367), 7 states have internal predecessors, (367), 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-06 16:14:54,454 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:54,454 INFO L213 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:14:54,454 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-06 16:14:54,454 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:54,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:54,455 INFO L85 PathProgramCache]: Analyzing trace with hash 298308350, now seen corresponding path program 1 times [2022-12-06 16:14:54,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:54,455 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907810551] [2022-12-06 16:14:54,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:54,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:54,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:54,578 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-06 16:14:54,579 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:54,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907810551] [2022-12-06 16:14:54,579 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907810551] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:14:54,582 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1444852503] [2022-12-06 16:14:54,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:54,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:14:54,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:14:54,594 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-06 16:14:54,611 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-06 16:14:54,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:54,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 9 conjunts are in the unsatisfiable core [2022-12-06 16:14:54,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:14:54,822 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-06 16:14:54,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:14:54,919 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-06 16:14:54,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1444852503] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:14:54,919 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:14:54,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-12-06 16:14:54,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914487655] [2022-12-06 16:14:54,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:14:54,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-06 16:14:54,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:54,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-06 16:14:54,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-12-06 16:14:54,921 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:54,922 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 200 transitions, 2221 flow. Second operand has 13 states, 13 states have (on average 52.61538461538461) internal successors, (684), 13 states have internal predecessors, (684), 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-06 16:14:54,923 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:54,923 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:54,923 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:14:55,353 INFO L130 PetriNetUnfolder]: 166/794 cut-off events. [2022-12-06 16:14:55,354 INFO L131 PetriNetUnfolder]: For 2028/2276 co-relation queries the response was YES. [2022-12-06 16:14:55,355 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2630 conditions, 794 events. 166/794 cut-off events. For 2028/2276 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 4971 event pairs, 0 based on Foata normal form. 43/769 useless extension candidates. Maximal degree in co-relation 2570. Up to 150 conditions per place. [2022-12-06 16:14:55,358 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 32 selfloop transitions, 34 changer transitions 193/301 dead transitions. [2022-12-06 16:14:55,358 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 301 transitions, 4139 flow [2022-12-06 16:14:55,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-06 16:14:55,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-06 16:14:55,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 1195 transitions. [2022-12-06 16:14:55,361 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8230027548209367 [2022-12-06 16:14:55,362 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 78 predicate places. [2022-12-06 16:14:55,362 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 301 transitions, 4139 flow [2022-12-06 16:14:55,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 52.61538461538461) internal successors, (684), 13 states have internal predecessors, (684), 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-06 16:14:55,363 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:55,363 INFO L213 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:14:55,372 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-06 16:14:55,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:14:55,570 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:55,570 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:55,570 INFO L85 PathProgramCache]: Analyzing trace with hash 64894311, now seen corresponding path program 1 times [2022-12-06 16:14:55,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:55,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431092853] [2022-12-06 16:14:55,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:55,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:55,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:55,743 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:14:55,743 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:55,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431092853] [2022-12-06 16:14:55,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431092853] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:14:55,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [9208771] [2022-12-06 16:14:55,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:55,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:14:55,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:14:55,745 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-06 16:14:55,774 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-06 16:14:55,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:55,825 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-06 16:14:55,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:14:55,949 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:14:55,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:14:56,197 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:14:56,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [9208771] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:14:56,198 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:14:56,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 17 [2022-12-06 16:14:56,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168539900] [2022-12-06 16:14:56,200 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:14:56,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-06 16:14:56,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:56,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-06 16:14:56,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=205, Unknown=0, NotChecked=0, Total=272 [2022-12-06 16:14:56,202 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:56,204 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 301 transitions, 4139 flow. Second operand has 17 states, 17 states have (on average 52.588235294117645) internal successors, (894), 17 states have internal predecessors, (894), 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-06 16:14:56,204 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:56,204 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:56,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:14:56,770 INFO L130 PetriNetUnfolder]: 334/1662 cut-off events. [2022-12-06 16:14:56,770 INFO L131 PetriNetUnfolder]: For 5332/5738 co-relation queries the response was YES. [2022-12-06 16:14:56,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5831 conditions, 1662 events. 334/1662 cut-off events. For 5332/5738 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 11891 event pairs, 0 based on Foata normal form. 60/1570 useless extension candidates. Maximal degree in co-relation 5766. Up to 318 conditions per place. [2022-12-06 16:14:56,780 INFO L137 encePairwiseOnDemand]: 59/66 looper letters, 69 selfloop transitions, 25 changer transitions 424/560 dead transitions. [2022-12-06 16:14:56,780 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 173 places, 560 transitions, 9305 flow [2022-12-06 16:14:56,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-06 16:14:56,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-06 16:14:56,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 1647 transitions. [2022-12-06 16:14:56,786 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8318181818181818 [2022-12-06 16:14:56,788 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 107 predicate places. [2022-12-06 16:14:56,789 INFO L495 AbstractCegarLoop]: Abstraction has has 173 places, 560 transitions, 9305 flow [2022-12-06 16:14:56,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 52.588235294117645) internal successors, (894), 17 states have internal predecessors, (894), 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-06 16:14:56,789 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:56,789 INFO L213 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:14:56,798 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-06 16:14:56,994 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,SelfDestructingSolverStorable7 [2022-12-06 16:14:56,994 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:56,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:56,995 INFO L85 PathProgramCache]: Analyzing trace with hash 865146735, now seen corresponding path program 2 times [2022-12-06 16:14:56,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:56,995 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1594071306] [2022-12-06 16:14:56,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:56,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:57,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:57,155 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:14:57,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:57,155 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1594071306] [2022-12-06 16:14:57,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1594071306] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:14:57,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [109678562] [2022-12-06 16:14:57,156 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-06 16:14:57,156 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:14:57,156 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:14:57,157 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-06 16:14:57,158 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-06 16:14:57,261 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-06 16:14:57,261 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:14:57,262 INFO L263 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-06 16:14:57,264 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:14:57,414 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:14:57,414 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:14:57,636 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:14:57,636 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [109678562] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:14:57,638 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:14:57,638 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2022-12-06 16:14:57,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360619670] [2022-12-06 16:14:57,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:14:57,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-06 16:14:57,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:57,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-06 16:14:57,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-12-06 16:14:57,646 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:57,647 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 173 places, 560 transitions, 9305 flow. Second operand has 18 states, 18 states have (on average 52.611111111111114) internal successors, (947), 18 states have internal predecessors, (947), 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-06 16:14:57,647 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:57,647 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:57,647 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:14:58,655 INFO L130 PetriNetUnfolder]: 604/3013 cut-off events. [2022-12-06 16:14:58,655 INFO L131 PetriNetUnfolder]: For 12040/12850 co-relation queries the response was YES. [2022-12-06 16:14:58,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11482 conditions, 3013 events. 604/3013 cut-off events. For 12040/12850 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 27041 event pairs, 0 based on Foata normal form. 113/2850 useless extension candidates. Maximal degree in co-relation 11412. Up to 576 conditions per place. [2022-12-06 16:14:58,671 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 90 selfloop transitions, 76 changer transitions 772/980 dead transitions. [2022-12-06 16:14:58,671 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 980 transitions, 18727 flow [2022-12-06 16:14:58,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-12-06 16:14:58,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2022-12-06 16:14:58,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 2118 transitions. [2022-12-06 16:14:58,674 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8228438228438228 [2022-12-06 16:14:58,675 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 145 predicate places. [2022-12-06 16:14:58,675 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 980 transitions, 18727 flow [2022-12-06 16:14:58,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 52.611111111111114) internal successors, (947), 18 states have internal predecessors, (947), 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-06 16:14:58,676 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:14:58,676 INFO L213 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:14:58,681 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-06 16:14:58,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:14:58,881 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:14:58,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:14:58,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1276573229, now seen corresponding path program 3 times [2022-12-06 16:14:58,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:14:58,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374894085] [2022-12-06 16:14:58,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:14:58,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:14:58,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:14:59,014 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:14:59,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:14:59,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374894085] [2022-12-06 16:14:59,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [374894085] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:14:59,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2058798389] [2022-12-06 16:14:59,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-06 16:14:59,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:14:59,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:14:59,016 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-06 16:14:59,019 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-06 16:14:59,085 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-06 16:14:59,085 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:14:59,086 INFO L263 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-06 16:14:59,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:14:59,165 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:14:59,165 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:14:59,317 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:14:59,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2058798389] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:14:59,317 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:14:59,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2022-12-06 16:14:59,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342622111] [2022-12-06 16:14:59,317 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:14:59,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-06 16:14:59,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:14:59,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-06 16:14:59,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2022-12-06 16:14:59,319 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:14:59,320 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 980 transitions, 18727 flow. Second operand has 18 states, 18 states have (on average 52.611111111111114) internal successors, (947), 18 states have internal predecessors, (947), 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-06 16:14:59,320 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:14:59,321 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:14:59,321 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:15:00,648 INFO L130 PetriNetUnfolder]: 823/4120 cut-off events. [2022-12-06 16:15:00,648 INFO L131 PetriNetUnfolder]: For 20026/20770 co-relation queries the response was YES. [2022-12-06 16:15:00,659 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16899 conditions, 4120 events. 823/4120 cut-off events. For 20026/20770 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 39588 event pairs, 0 based on Foata normal form. 99/3828 useless extension candidates. Maximal degree in co-relation 16824. Up to 796 conditions per place. [2022-12-06 16:15:00,674 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 107 selfloop transitions, 129 changer transitions 1039/1317 dead transitions. [2022-12-06 16:15:00,674 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 1317 transitions, 28003 flow [2022-12-06 16:15:00,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-12-06 16:15:00,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42 states. [2022-12-06 16:15:00,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 2280 transitions. [2022-12-06 16:15:00,679 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8225108225108225 [2022-12-06 16:15:00,679 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 186 predicate places. [2022-12-06 16:15:00,679 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 1317 transitions, 28003 flow [2022-12-06 16:15:00,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 52.611111111111114) internal successors, (947), 18 states have internal predecessors, (947), 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-06 16:15:00,680 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:15:00,680 INFO L213 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:15:00,685 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-06 16:15:00,886 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:15:00,886 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:15:00,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:15:00,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1325958223, now seen corresponding path program 4 times [2022-12-06 16:15:00,887 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:15:00,887 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234041844] [2022-12-06 16:15:00,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:15:00,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:15:00,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:15:01,135 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:15:01,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:15:01,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234041844] [2022-12-06 16:15:01,135 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234041844] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:15:01,135 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543850755] [2022-12-06 16:15:01,135 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-06 16:15:01,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:15:01,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:15:01,137 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-06 16:15:01,166 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-06 16:15:01,221 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-06 16:15:01,221 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:15:01,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 181 conjuncts, 15 conjunts are in the unsatisfiable core [2022-12-06 16:15:01,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:15:01,320 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:15:01,321 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:15:01,539 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:15:01,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543850755] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:15:01,540 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:15:01,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2022-12-06 16:15:01,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [853730244] [2022-12-06 16:15:01,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:15:01,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-06 16:15:01,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:15:01,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-06 16:15:01,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2022-12-06 16:15:01,542 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:15:01,543 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 1317 transitions, 28003 flow. Second operand has 26 states, 26 states have (on average 52.30769230769231) internal successors, (1360), 26 states have internal predecessors, (1360), 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-06 16:15:01,544 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:15:01,544 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:15:01,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:15:03,902 INFO L130 PetriNetUnfolder]: 1289/6435 cut-off events. [2022-12-06 16:15:03,902 INFO L131 PetriNetUnfolder]: For 38327/39734 co-relation queries the response was YES. [2022-12-06 16:15:03,914 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28323 conditions, 6435 events. 1289/6435 cut-off events. For 38327/39734 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 63104 event pairs, 0 based on Foata normal form. 159/5983 useless extension candidates. Maximal degree in co-relation 28243. Up to 1258 conditions per place. [2022-12-06 16:15:03,928 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 151 selfloop transitions, 185 changer transitions 1651/2029 dead transitions. [2022-12-06 16:15:03,929 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 2029 transitions, 47627 flow [2022-12-06 16:15:03,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-12-06 16:15:03,929 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2022-12-06 16:15:03,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 3145 transitions. [2022-12-06 16:15:03,937 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8215778474399164 [2022-12-06 16:15:03,938 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 243 predicate places. [2022-12-06 16:15:03,938 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 2029 transitions, 47627 flow [2022-12-06 16:15:03,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 52.30769230769231) internal successors, (1360), 26 states have internal predecessors, (1360), 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-06 16:15:03,940 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:15:03,940 INFO L213 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:15:03,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-12-06 16:15:04,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-12-06 16:15:04,150 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:15:04,150 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:15:04,150 INFO L85 PathProgramCache]: Analyzing trace with hash -1499296209, now seen corresponding path program 5 times [2022-12-06 16:15:04,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:15:04,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059683644] [2022-12-06 16:15:04,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:15:04,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:15:04,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:15:04,640 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 16:15:04,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:15:04,640 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059683644] [2022-12-06 16:15:04,641 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1059683644] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:15:04,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [223018440] [2022-12-06 16:15:04,641 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-06 16:15:04,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:15:04,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:15:04,644 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-06 16:15:04,670 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-06 16:15:04,737 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2022-12-06 16:15:04,737 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:15:04,739 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-06 16:15:04,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:15:04,985 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 16:15:04,985 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:15:05,696 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 16:15:05,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [223018440] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:15:05,697 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:15:05,697 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-12-06 16:15:05,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887119319] [2022-12-06 16:15:05,697 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:15:05,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-12-06 16:15:05,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:15:05,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-12-06 16:15:05,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=397, Invalid=1243, Unknown=0, NotChecked=0, Total=1640 [2022-12-06 16:15:05,700 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:15:05,702 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 2029 transitions, 47627 flow. Second operand has 41 states, 41 states have (on average 52.24390243902439) internal successors, (2142), 41 states have internal predecessors, (2142), 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-06 16:15:05,702 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:15:05,702 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:15:05,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:15:09,520 INFO L130 PetriNetUnfolder]: 1747/8844 cut-off events. [2022-12-06 16:15:09,521 INFO L131 PetriNetUnfolder]: For 62033/63544 co-relation queries the response was YES. [2022-12-06 16:15:09,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41145 conditions, 8844 events. 1747/8844 cut-off events. For 62033/63544 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 82803 event pairs, 0 based on Foata normal form. 105/8094 useless extension candidates. Maximal degree in co-relation 41060. Up to 1715 conditions per place. [2022-12-06 16:15:09,556 INFO L137 encePairwiseOnDemand]: 59/66 looper letters, 337 selfloop transitions, 59 changer transitions 2293/2731 dead transitions. [2022-12-06 16:15:09,556 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 2731 transitions, 69839 flow [2022-12-06 16:15:09,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-12-06 16:15:09,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2022-12-06 16:15:09,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 4275 transitions. [2022-12-06 16:15:09,562 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8304195804195804 [2022-12-06 16:15:09,563 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 320 predicate places. [2022-12-06 16:15:09,563 INFO L495 AbstractCegarLoop]: Abstraction has has 386 places, 2731 transitions, 69839 flow [2022-12-06 16:15:09,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 52.24390243902439) internal successors, (2142), 41 states have internal predecessors, (2142), 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-06 16:15:09,564 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:15:09,564 INFO L213 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:15:09,571 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-06 16:15:09,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:15:09,772 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:15:09,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:15:09,772 INFO L85 PathProgramCache]: Analyzing trace with hash 1562385883, now seen corresponding path program 6 times [2022-12-06 16:15:09,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:15:09,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687882776] [2022-12-06 16:15:09,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:15:09,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:15:09,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:15:10,397 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:15:10,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:15:10,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687882776] [2022-12-06 16:15:10,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687882776] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:15:10,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159893763] [2022-12-06 16:15:10,398 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-06 16:15:10,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:15:10,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:15:10,399 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-06 16:15:10,400 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-06 16:15:10,495 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2022-12-06 16:15:10,495 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:15:10,496 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-06 16:15:10,498 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:15:10,793 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:15:10,793 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:15:11,463 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:15:11,464 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159893763] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:15:11,464 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:15:11,464 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2022-12-06 16:15:11,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1457930305] [2022-12-06 16:15:11,464 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:15:11,465 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-12-06 16:15:11,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:15:11,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-12-06 16:15:11,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=368, Invalid=1354, Unknown=0, NotChecked=0, Total=1722 [2022-12-06 16:15:11,467 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:15:11,469 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 386 places, 2731 transitions, 69839 flow. Second operand has 42 states, 42 states have (on average 52.285714285714285) internal successors, (2196), 42 states have internal predecessors, (2196), 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-06 16:15:11,469 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:15:11,469 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:15:11,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:15:16,473 INFO L130 PetriNetUnfolder]: 2639/13423 cut-off events. [2022-12-06 16:15:16,473 INFO L131 PetriNetUnfolder]: For 110352/112329 co-relation queries the response was YES. [2022-12-06 16:15:16,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66264 conditions, 13423 events. 2639/13423 cut-off events. For 110352/112329 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 138773 event pairs, 0 based on Foata normal form. 116/12222 useless extension candidates. Maximal degree in co-relation 66174. Up to 2563 conditions per place. [2022-12-06 16:15:16,529 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 348 selfloop transitions, 188 changer transitions 3526/4104 dead transitions. [2022-12-06 16:15:16,530 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 472 places, 4104 transitions, 113647 flow [2022-12-06 16:15:16,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2022-12-06 16:15:16,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2022-12-06 16:15:16,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 4722 transitions. [2022-12-06 16:15:16,541 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8223615464994776 [2022-12-06 16:15:16,542 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 406 predicate places. [2022-12-06 16:15:16,542 INFO L495 AbstractCegarLoop]: Abstraction has has 472 places, 4104 transitions, 113647 flow [2022-12-06 16:15:16,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 52.285714285714285) internal successors, (2196), 42 states have internal predecessors, (2196), 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-06 16:15:16,543 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:15:16,544 INFO L213 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:15:16,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-12-06 16:15:16,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:15:16,750 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:15:16,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:15:16,750 INFO L85 PathProgramCache]: Analyzing trace with hash -1631478571, now seen corresponding path program 7 times [2022-12-06 16:15:16,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:15:16,751 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534020062] [2022-12-06 16:15:16,751 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:15:16,751 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:15:16,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:15:17,308 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 16:15:17,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:15:17,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534020062] [2022-12-06 16:15:17,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534020062] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:15:17,309 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803842282] [2022-12-06 16:15:17,309 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-06 16:15:17,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:15:17,309 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:15:17,310 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-06 16:15:17,313 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-06 16:15:17,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:15:17,389 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-06 16:15:17,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:15:17,601 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 16:15:17,602 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:15:18,120 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 16:15:18,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803842282] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:15:18,120 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:15:18,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-12-06 16:15:18,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [101074308] [2022-12-06 16:15:18,121 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:15:18,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-12-06 16:15:18,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:15:18,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-12-06 16:15:18,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=319, Invalid=1321, Unknown=0, NotChecked=0, Total=1640 [2022-12-06 16:15:18,123 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:15:18,125 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 472 places, 4104 transitions, 113647 flow. Second operand has 41 states, 41 states have (on average 52.26829268292683) internal successors, (2143), 41 states have internal predecessors, (2143), 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-06 16:15:18,125 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:15:18,125 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:15:18,125 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:15:27,718 INFO L130 PetriNetUnfolder]: 4239/21518 cut-off events. [2022-12-06 16:15:27,718 INFO L131 PetriNetUnfolder]: For 206769/210848 co-relation queries the response was YES. [2022-12-06 16:15:27,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 112863 conditions, 21518 events. 4239/21518 cut-off events. For 206769/210848 co-relation queries the response was YES. Maximal size of possible extension queue 337. Compared 244694 event pairs, 0 based on Foata normal form. 315/19730 useless extension candidates. Maximal degree in co-relation 112768. Up to 4160 conditions per place. [2022-12-06 16:15:27,794 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 416 selfloop transitions, 360 changer transitions 5746/6564 dead transitions. [2022-12-06 16:15:27,795 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 563 places, 6564 transitions, 195557 flow [2022-12-06 16:15:27,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2022-12-06 16:15:27,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 92 states. [2022-12-06 16:15:27,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92 states to 92 states and 5006 transitions. [2022-12-06 16:15:27,799 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8244400527009222 [2022-12-06 16:15:27,800 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 497 predicate places. [2022-12-06 16:15:27,800 INFO L495 AbstractCegarLoop]: Abstraction has has 563 places, 6564 transitions, 195557 flow [2022-12-06 16:15:27,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 52.26829268292683) internal successors, (2143), 41 states have internal predecessors, (2143), 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-06 16:15:27,801 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:15:27,801 INFO L213 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:15:27,811 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-06 16:15:28,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-06 16:15:28,007 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:15:28,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:15:28,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1821067827, now seen corresponding path program 8 times [2022-12-06 16:15:28,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:15:28,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [45741946] [2022-12-06 16:15:28,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:15:28,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:15:28,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:15:28,422 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 16:15:28,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:15:28,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [45741946] [2022-12-06 16:15:28,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [45741946] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:15:28,422 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158806544] [2022-12-06 16:15:28,422 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-06 16:15:28,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:15:28,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:15:28,424 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-06 16:15:28,426 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-06 16:15:28,500 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-06 16:15:28,500 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:15:28,502 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 23 conjunts are in the unsatisfiable core [2022-12-06 16:15:28,504 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:15:28,663 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 16:15:28,664 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:15:29,114 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 316 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-06 16:15:29,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158806544] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:15:29,114 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:15:29,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-12-06 16:15:29,114 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154507951] [2022-12-06 16:15:29,114 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:15:29,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-12-06 16:15:29,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:15:29,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-12-06 16:15:29,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=292, Invalid=1348, Unknown=0, NotChecked=0, Total=1640 [2022-12-06 16:15:29,117 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:15:29,119 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 563 places, 6564 transitions, 195557 flow. Second operand has 41 states, 41 states have (on average 52.26829268292683) internal successors, (2143), 41 states have internal predecessors, (2143), 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-06 16:15:29,119 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:15:29,119 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:15:29,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:15:46,830 INFO L130 PetriNetUnfolder]: 5169/26191 cut-off events. [2022-12-06 16:15:46,831 INFO L131 PetriNetUnfolder]: For 290571/295859 co-relation queries the response was YES. [2022-12-06 16:15:46,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 145615 conditions, 26191 events. 5169/26191 cut-off events. For 290571/295859 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 310554 event pairs, 0 based on Foata normal form. 387/24017 useless extension candidates. Maximal degree in co-relation 145515. Up to 5125 conditions per place. [2022-12-06 16:15:46,923 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 487 selfloop transitions, 545 changer transitions 6891/7965 dead transitions. [2022-12-06 16:15:46,923 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 666 places, 7965 transitions, 253419 flow [2022-12-06 16:15:46,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2022-12-06 16:15:46,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2022-12-06 16:15:46,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 5657 transitions. [2022-12-06 16:15:46,929 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8241550116550117 [2022-12-06 16:15:46,930 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 600 predicate places. [2022-12-06 16:15:46,930 INFO L495 AbstractCegarLoop]: Abstraction has has 666 places, 7965 transitions, 253419 flow [2022-12-06 16:15:46,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 52.26829268292683) internal successors, (2143), 41 states have internal predecessors, (2143), 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-06 16:15:46,931 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:15:46,931 INFO L213 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:15:47,144 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forcibly destroying the process [2022-12-06 16:15:47,150 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-06 16:15:47,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-06 16:15:47,150 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:15:47,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:15:47,151 INFO L85 PathProgramCache]: Analyzing trace with hash -1693108331, now seen corresponding path program 9 times [2022-12-06 16:15:47,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:15:47,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042016806] [2022-12-06 16:15:47,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:15:47,151 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:15:47,152 WARN L724 oredProcess$PipePump]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] The stream was forcibly closed: stdIn [2022-12-06 16:15:47,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:15:47,588 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:15:47,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:15:47,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042016806] [2022-12-06 16:15:47,588 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042016806] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:15:47,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [536454822] [2022-12-06 16:15:47,589 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-06 16:15:47,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:15:47,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:15:47,590 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-06 16:15:47,593 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-06 16:15:47,686 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2022-12-06 16:15:47,686 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:15:47,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 24 conjunts are in the unsatisfiable core [2022-12-06 16:15:47,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:15:47,868 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:15:47,868 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:15:48,327 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 0 proven. 349 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-12-06 16:15:48,327 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [536454822] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:15:48,327 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:15:48,327 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23, 23] total 43 [2022-12-06 16:15:48,327 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [119366821] [2022-12-06 16:15:48,327 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:15:48,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-12-06 16:15:48,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:15:48,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-12-06 16:15:48,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=419, Invalid=1387, Unknown=0, NotChecked=0, Total=1806 [2022-12-06 16:15:48,330 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:15:48,331 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 666 places, 7965 transitions, 253419 flow. Second operand has 43 states, 43 states have (on average 52.23255813953488) internal successors, (2246), 43 states have internal predecessors, (2246), 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-06 16:15:48,331 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:15:48,332 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:15:48,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:16:16,190 INFO L130 PetriNetUnfolder]: 6273/31972 cut-off events. [2022-12-06 16:16:16,191 INFO L131 PetriNetUnfolder]: For 401947/407517 co-relation queries the response was YES. [2022-12-06 16:16:16,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186477 conditions, 31972 events. 6273/31972 cut-off events. For 401947/407517 co-relation queries the response was YES. Maximal size of possible extension queue 421. Compared 386219 event pairs, 0 based on Foata normal form. 494/29347 useless extension candidates. Maximal degree in co-relation 186372. Up to 6239 conditions per place. [2022-12-06 16:16:16,298 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 576 selfloop transitions, 659 changer transitions 8419/9696 dead transitions. [2022-12-06 16:16:16,298 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 784 places, 9696 transitions, 328105 flow [2022-12-06 16:16:16,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 119 states. [2022-12-06 16:16:16,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2022-12-06 16:16:16,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 6451 transitions. [2022-12-06 16:16:16,304 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8213649096002037 [2022-12-06 16:16:16,304 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 718 predicate places. [2022-12-06 16:16:16,305 INFO L495 AbstractCegarLoop]: Abstraction has has 784 places, 9696 transitions, 328105 flow [2022-12-06 16:16:16,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 52.23255813953488) internal successors, (2246), 43 states have internal predecessors, (2246), 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-06 16:16:16,306 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:16:16,306 INFO L213 CegarLoopForPetriNet]: trace histogram [18, 18, 18, 18, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:16:16,318 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-06 16:16:16,512 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,SelfDestructingSolverStorable15 [2022-12-06 16:16:16,512 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:16:16,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:16:16,513 INFO L85 PathProgramCache]: Analyzing trace with hash -895007601, now seen corresponding path program 10 times [2022-12-06 16:16:16,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:16:16,513 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1469200207] [2022-12-06 16:16:16,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:16:16,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:16:16,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:16:17,672 INFO L134 CoverageAnalysis]: Checked inductivity of 1428 backedges. 0 proven. 1428 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:16:17,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:16:17,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1469200207] [2022-12-06 16:16:17,673 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1469200207] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:16:17,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1797492510] [2022-12-06 16:16:17,673 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-06 16:16:17,673 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:16:17,673 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:16:17,674 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-06 16:16:17,677 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-06 16:16:17,785 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-06 16:16:17,785 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:16:17,787 INFO L263 TraceCheckSpWp]: Trace formula consists of 397 conjuncts, 42 conjunts are in the unsatisfiable core [2022-12-06 16:16:17,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:16:18,062 INFO L134 CoverageAnalysis]: Checked inductivity of 1428 backedges. 0 proven. 1428 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:16:18,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:16:18,960 INFO L134 CoverageAnalysis]: Checked inductivity of 1428 backedges. 0 proven. 1428 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:16:18,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1797492510] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:16:18,960 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:16:18,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41, 41] total 80 [2022-12-06 16:16:18,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831096481] [2022-12-06 16:16:18,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:16:18,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2022-12-06 16:16:18,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:16:18,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2022-12-06 16:16:18,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1439, Invalid=4881, Unknown=0, NotChecked=0, Total=6320 [2022-12-06 16:16:18,967 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:16:18,970 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 784 places, 9696 transitions, 328105 flow. Second operand has 80 states, 80 states have (on average 52.1125) internal successors, (4169), 80 states have internal predecessors, (4169), 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-06 16:16:18,970 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:16:18,971 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:16:18,971 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:16:59,953 INFO L130 PetriNetUnfolder]: 6751/34338 cut-off events. [2022-12-06 16:16:59,954 INFO L131 PetriNetUnfolder]: For 488567/494750 co-relation queries the response was YES. [2022-12-06 16:17:00,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210875 conditions, 34338 events. 6751/34338 cut-off events. For 488567/494750 co-relation queries the response was YES. Maximal size of possible extension queue 418. Compared 412338 event pairs, 0 based on Foata normal form. 479/31461 useless extension candidates. Maximal degree in co-relation 210765. Up to 6726 conditions per place. [2022-12-06 16:17:00,080 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 619 selfloop transitions, 723 changer transitions 9040/10424 dead transitions. [2022-12-06 16:17:00,081 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 916 places, 10424 transitions, 373607 flow [2022-12-06 16:17:00,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-12-06 16:17:00,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2022-12-06 16:17:00,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 7193 transitions. [2022-12-06 16:17:00,088 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8194349510138984 [2022-12-06 16:17:00,088 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 850 predicate places. [2022-12-06 16:17:00,088 INFO L495 AbstractCegarLoop]: Abstraction has has 916 places, 10424 transitions, 373607 flow [2022-12-06 16:17:00,090 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 80 states have (on average 52.1125) internal successors, (4169), 80 states have internal predecessors, (4169), 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-06 16:17:00,090 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:17:00,090 INFO L213 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:17:00,099 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-06 16:17:00,296 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,SelfDestructingSolverStorable16 [2022-12-06 16:17:00,297 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:17:00,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:17:00,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1714872179, now seen corresponding path program 11 times [2022-12-06 16:17:00,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:17:00,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951193753] [2022-12-06 16:17:00,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:17:00,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:17:00,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:17:01,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:17:01,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:17:01,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951193753] [2022-12-06 16:17:01,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1951193753] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:17:01,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [305221741] [2022-12-06 16:17:01,565 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-06 16:17:01,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:17:01,565 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:17:01,566 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-06 16:17:01,568 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-06 16:17:01,683 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2022-12-06 16:17:01,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:17:01,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-06 16:17:01,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:17:02,131 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:17:02,131 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:17:03,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:17:03,241 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [305221741] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:17:03,241 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:17:03,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 46 [2022-12-06 16:17:03,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567908661] [2022-12-06 16:17:03,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:17:03,242 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-06 16:17:03,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:17:03,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-06 16:17:03,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=386, Invalid=1684, Unknown=0, NotChecked=0, Total=2070 [2022-12-06 16:17:03,243 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:17:03,245 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 916 places, 10424 transitions, 373607 flow. Second operand has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:17:03,245 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:17:03,245 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:17:03,246 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:17:53,471 INFO L130 PetriNetUnfolder]: 7997/40790 cut-off events. [2022-12-06 16:17:53,471 INFO L131 PetriNetUnfolder]: For 653993/661338 co-relation queries the response was YES. [2022-12-06 16:17:53,557 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262181 conditions, 40790 events. 7997/40790 cut-off events. For 653993/661338 co-relation queries the response was YES. Maximal size of possible extension queue 487. Compared 502411 event pairs, 0 based on Foata normal form. 414/37210 useless extension candidates. Maximal degree in co-relation 262066. Up to 7972 conditions per place. [2022-12-06 16:17:53,622 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 1083 selfloop transitions, 443 changer transitions 10771/12339 dead transitions. [2022-12-06 16:17:53,622 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1013 places, 12339 transitions, 467127 flow [2022-12-06 16:17:53,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2022-12-06 16:17:53,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 98 states. [2022-12-06 16:17:53,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 5298 transitions. [2022-12-06 16:17:53,627 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8191094619666048 [2022-12-06 16:17:53,627 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 947 predicate places. [2022-12-06 16:17:53,628 INFO L495 AbstractCegarLoop]: Abstraction has has 1013 places, 12339 transitions, 467127 flow [2022-12-06 16:17:53,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:17:53,628 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:17:53,629 INFO L213 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:17:53,639 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-12-06 16:17:53,834 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,SelfDestructingSolverStorable17 [2022-12-06 16:17:53,835 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:17:53,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:17:53,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1694822923, now seen corresponding path program 12 times [2022-12-06 16:17:53,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:17:53,836 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2098053473] [2022-12-06 16:17:53,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:17:53,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:17:53,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:17:55,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:17:55,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:17:55,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2098053473] [2022-12-06 16:17:55,150 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2098053473] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:17:55,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288016454] [2022-12-06 16:17:55,150 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-06 16:17:55,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:17:55,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:17:55,151 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-06 16:17:55,155 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-06 16:17:55,261 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 22 check-sat command(s) [2022-12-06 16:17:55,261 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:17:55,263 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-06 16:17:55,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:17:55,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:17:55,657 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:17:56,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:17:56,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288016454] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:17:56,549 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:17:56,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 46 [2022-12-06 16:17:56,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515858988] [2022-12-06 16:17:56,550 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:17:56,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-06 16:17:56,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:17:56,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-06 16:17:56,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=1711, Unknown=0, NotChecked=0, Total=2070 [2022-12-06 16:17:56,552 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:17:56,553 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1013 places, 12339 transitions, 467127 flow. Second operand has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:17:56,553 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:17:56,554 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:17:56,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:19:02,274 INFO L130 PetriNetUnfolder]: 8897/45444 cut-off events. [2022-12-06 16:19:02,274 INFO L131 PetriNetUnfolder]: For 814449/823107 co-relation queries the response was YES. [2022-12-06 16:19:02,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 305601 conditions, 45444 events. 8897/45444 cut-off events. For 814449/823107 co-relation queries the response was YES. Maximal size of possible extension queue 532. Compared 570354 event pairs, 0 based on Foata normal form. 480/41466 useless extension candidates. Maximal degree in co-relation 305481. Up to 8872 conditions per place. [2022-12-06 16:19:02,587 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 1122 selfloop transitions, 576 changer transitions 11992/13732 dead transitions. [2022-12-06 16:19:02,588 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1112 places, 13732 transitions, 547427 flow [2022-12-06 16:19:02,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2022-12-06 16:19:02,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2022-12-06 16:19:02,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 5406 transitions. [2022-12-06 16:19:02,592 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8190909090909091 [2022-12-06 16:19:02,593 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 1046 predicate places. [2022-12-06 16:19:02,593 INFO L495 AbstractCegarLoop]: Abstraction has has 1112 places, 13732 transitions, 547427 flow [2022-12-06 16:19:02,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:19:02,594 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:19:02,594 INFO L213 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:19:02,602 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-12-06 16:19:02,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:19:02,799 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:19:02,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:19:02,799 INFO L85 PathProgramCache]: Analyzing trace with hash 683303103, now seen corresponding path program 13 times [2022-12-06 16:19:02,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:19:02,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1962747977] [2022-12-06 16:19:02,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:19:02,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:19:02,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:19:03,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:19:03,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:19:03,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1962747977] [2022-12-06 16:19:03,898 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1962747977] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:19:03,898 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [887015301] [2022-12-06 16:19:03,898 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-06 16:19:03,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:19:03,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:19:03,899 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 16:19:03,901 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-12-06 16:19:03,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:19:03,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-06 16:19:03,993 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:19:04,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:19:04,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:19:05,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:19:05,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [887015301] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:19:05,238 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:19:05,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 45 [2022-12-06 16:19:05,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015250619] [2022-12-06 16:19:05,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:19:05,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-12-06 16:19:05,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:19:05,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-12-06 16:19:05,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=328, Invalid=1652, Unknown=0, NotChecked=0, Total=1980 [2022-12-06 16:19:05,241 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:19:05,242 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1112 places, 13732 transitions, 547427 flow. Second operand has 45 states, 45 states have (on average 52.06666666666667) internal successors, (2343), 45 states have internal predecessors, (2343), 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-06 16:19:05,242 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:19:05,242 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:19:05,242 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:20:30,495 INFO L130 PetriNetUnfolder]: 9407/47834 cut-off events. [2022-12-06 16:20:30,495 INFO L131 PetriNetUnfolder]: For 954785/965551 co-relation queries the response was YES. [2022-12-06 16:20:30,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 337403 conditions, 47834 events. 9407/47834 cut-off events. For 954785/965551 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 605281 event pairs, 0 based on Foata normal form. 655/43819 useless extension candidates. Maximal degree in co-relation 337278. Up to 9382 conditions per place. [2022-12-06 16:20:30,743 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 1070 selfloop transitions, 712 changer transitions 12694/14518 dead transitions. [2022-12-06 16:20:30,743 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1211 places, 14518 transitions, 607805 flow [2022-12-06 16:20:30,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2022-12-06 16:20:30,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 100 states. [2022-12-06 16:20:30,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 5435 transitions. [2022-12-06 16:20:30,748 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8234848484848485 [2022-12-06 16:20:30,748 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 1145 predicate places. [2022-12-06 16:20:30,748 INFO L495 AbstractCegarLoop]: Abstraction has has 1211 places, 14518 transitions, 607805 flow [2022-12-06 16:20:30,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 52.06666666666667) internal successors, (2343), 45 states have internal predecessors, (2343), 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-06 16:20:30,749 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:20:30,750 INFO L213 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:20:30,755 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-12-06 16:20:30,955 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:20:30,955 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:20:30,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:20:30,956 INFO L85 PathProgramCache]: Analyzing trace with hash 1505387265, now seen corresponding path program 14 times [2022-12-06 16:20:30,956 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:20:30,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223501463] [2022-12-06 16:20:30,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:20:30,956 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:20:30,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:20:32,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:20:32,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:20:32,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223501463] [2022-12-06 16:20:32,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [223501463] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:20:32,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089240742] [2022-12-06 16:20:32,019 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-06 16:20:32,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:20:32,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:20:32,020 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 16:20:32,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-12-06 16:20:32,117 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-06 16:20:32,117 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:20:32,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-06 16:20:32,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:20:32,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:20:32,443 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:20:33,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:20:33,240 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089240742] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:20:33,240 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:20:33,241 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 46 [2022-12-06 16:20:33,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221335168] [2022-12-06 16:20:33,241 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:20:33,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-06 16:20:33,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:20:33,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-06 16:20:33,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=284, Invalid=1786, Unknown=0, NotChecked=0, Total=2070 [2022-12-06 16:20:33,243 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:20:33,245 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1211 places, 14518 transitions, 607805 flow. Second operand has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:20:33,245 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:20:33,245 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:20:33,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:22:21,417 INFO L130 PetriNetUnfolder]: 9895/50389 cut-off events. [2022-12-06 16:22:21,417 INFO L131 PetriNetUnfolder]: For 1111379/1123119 co-relation queries the response was YES. [2022-12-06 16:22:21,547 INFO L83 FinitePrefix]: Finished finitePrefix Result has 370312 conditions, 50389 events. 9895/50389 cut-off events. For 1111379/1123119 co-relation queries the response was YES. Maximal size of possible extension queue 559. Compared 644076 event pairs, 0 based on Foata normal form. 705/46191 useless extension candidates. Maximal degree in co-relation 370182. Up to 9870 conditions per place. [2022-12-06 16:22:21,633 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 1016 selfloop transitions, 862 changer transitions 13354/15274 dead transitions. [2022-12-06 16:22:21,633 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1320 places, 15274 transitions, 670007 flow [2022-12-06 16:22:21,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2022-12-06 16:22:21,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2022-12-06 16:22:21,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 5946 transitions. [2022-12-06 16:22:21,638 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8190082644628099 [2022-12-06 16:22:21,638 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 1254 predicate places. [2022-12-06 16:22:21,638 INFO L495 AbstractCegarLoop]: Abstraction has has 1320 places, 15274 transitions, 670007 flow [2022-12-06 16:22:21,639 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:22:21,639 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:22:21,640 INFO L213 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:22:21,646 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2022-12-06 16:22:21,844 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:22:21,845 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:22:21,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:22:21,845 INFO L85 PathProgramCache]: Analyzing trace with hash -84390579, now seen corresponding path program 15 times [2022-12-06 16:22:21,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:22:21,846 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323763214] [2022-12-06 16:22:21,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:22:21,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:22:21,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:22:23,016 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:22:23,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:22:23,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323763214] [2022-12-06 16:22:23,016 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323763214] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:22:23,016 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998346721] [2022-12-06 16:22:23,016 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-06 16:22:23,016 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:22:23,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:22:23,018 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 16:22:23,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-12-06 16:22:23,133 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 20 check-sat command(s) [2022-12-06 16:22:23,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:22:23,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 65 conjunts are in the unsatisfiable core [2022-12-06 16:22:23,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:22:23,452 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 4 proven. 1782 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:22:23,452 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:22:23,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:22:23,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998346721] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:22:23,892 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:22:23,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 46 [2022-12-06 16:22:23,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [125296376] [2022-12-06 16:22:23,893 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:22:23,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-06 16:22:23,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:22:23,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-06 16:22:23,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=282, Invalid=1788, Unknown=0, NotChecked=0, Total=2070 [2022-12-06 16:22:23,895 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:22:23,897 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1320 places, 15274 transitions, 670007 flow. Second operand has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:22:23,897 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:22:23,897 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:22:23,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:24:12,575 INFO L130 PetriNetUnfolder]: 10195/52216 cut-off events. [2022-12-06 16:24:12,575 INFO L131 PetriNetUnfolder]: For 1259879/1270239 co-relation queries the response was YES. [2022-12-06 16:24:12,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 397691 conditions, 52216 events. 10195/52216 cut-off events. For 1259879/1270239 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 672204 event pairs, 0 based on Foata normal form. 647/47745 useless extension candidates. Maximal degree in co-relation 397556. Up to 10170 conditions per place. [2022-12-06 16:24:12,805 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 1026 selfloop transitions, 928 changer transitions 13747/15743 dead transitions. [2022-12-06 16:24:12,806 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1430 places, 15743 transitions, 722031 flow [2022-12-06 16:24:12,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2022-12-06 16:24:12,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2022-12-06 16:24:12,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 5999 transitions. [2022-12-06 16:24:12,810 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8188643188643189 [2022-12-06 16:24:12,811 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 1364 predicate places. [2022-12-06 16:24:12,811 INFO L495 AbstractCegarLoop]: Abstraction has has 1430 places, 15743 transitions, 722031 flow [2022-12-06 16:24:12,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:24:12,812 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:24:12,812 INFO L213 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:24:12,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-12-06 16:24:13,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2022-12-06 16:24:13,020 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:24:13,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:24:13,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1645983331, now seen corresponding path program 16 times [2022-12-06 16:24:13,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:24:13,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [958863984] [2022-12-06 16:24:13,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:24:13,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:24:13,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:24:14,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:24:14,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:24:14,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [958863984] [2022-12-06 16:24:14,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [958863984] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:24:14,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1386932636] [2022-12-06 16:24:14,101 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-06 16:24:14,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:24:14,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:24:14,102 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 16:24:14,103 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-12-06 16:24:14,196 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-06 16:24:14,196 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:24:14,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-06 16:24:14,207 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:24:14,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:24:14,492 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:24:15,208 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:24:15,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1386932636] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:24:15,208 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:24:15,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 46 [2022-12-06 16:24:15,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038943164] [2022-12-06 16:24:15,208 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:24:15,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-12-06 16:24:15,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:24:15,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-12-06 16:24:15,210 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=287, Invalid=1783, Unknown=0, NotChecked=0, Total=2070 [2022-12-06 16:24:15,210 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:24:15,212 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1430 places, 15743 transitions, 722031 flow. Second operand has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:24:15,212 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:24:15,212 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:24:15,212 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-06 16:26:19,561 INFO L130 PetriNetUnfolder]: 10463/53509 cut-off events. [2022-12-06 16:26:19,562 INFO L131 PetriNetUnfolder]: For 1423738/1436657 co-relation queries the response was YES. [2022-12-06 16:26:19,691 INFO L83 FinitePrefix]: Finished finitePrefix Result has 424324 conditions, 53509 events. 10463/53509 cut-off events. For 1423738/1436657 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 691691 event pairs, 0 based on Foata normal form. 764/49047 useless extension candidates. Maximal degree in co-relation 424184. Up to 10438 conditions per place. [2022-12-06 16:26:19,782 INFO L137 encePairwiseOnDemand]: 58/66 looper letters, 1046 selfloop transitions, 976 changer transitions 14098/16162 dead transitions. [2022-12-06 16:26:19,782 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1545 places, 16162 transitions, 773531 flow [2022-12-06 16:26:19,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-12-06 16:26:19,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116 states. [2022-12-06 16:26:19,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 6270 transitions. [2022-12-06 16:26:19,786 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.8189655172413793 [2022-12-06 16:26:19,786 INFO L294 CegarLoopForPetriNet]: 66 programPoint places, 1479 predicate places. [2022-12-06 16:26:19,786 INFO L495 AbstractCegarLoop]: Abstraction has has 1545 places, 16162 transitions, 773531 flow [2022-12-06 16:26:19,787 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 52.08695652173913) internal successors, (2396), 46 states have internal predecessors, (2396), 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-06 16:26:19,787 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-06 16:26:19,787 INFO L213 CegarLoopForPetriNet]: trace histogram [20, 20, 20, 20, 19, 19, 19, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-06 16:26:19,791 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2022-12-06 16:26:19,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:26:19,988 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-06 16:26:19,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-06 16:26:19,988 INFO L85 PathProgramCache]: Analyzing trace with hash -633704127, now seen corresponding path program 17 times [2022-12-06 16:26:19,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-06 16:26:19,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690351222] [2022-12-06 16:26:19,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-06 16:26:19,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-06 16:26:20,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-06 16:26:21,197 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:26:21,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-06 16:26:21,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690351222] [2022-12-06 16:26:21,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690351222] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-06 16:26:21,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810096857] [2022-12-06 16:26:21,198 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-06 16:26:21,198 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:26:21,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-06 16:26:21,200 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-06 16:26:21,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-12-06 16:26:21,325 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 23 check-sat command(s) [2022-12-06 16:26:21,325 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-06 16:26:21,327 INFO L263 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 46 conjunts are in the unsatisfiable core [2022-12-06 16:26:21,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-06 16:26:21,619 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:26:21,620 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-06 16:26:22,332 INFO L134 CoverageAnalysis]: Checked inductivity of 1786 backedges. 0 proven. 1786 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-06 16:26:22,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810096857] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-06 16:26:22,333 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-06 16:26:22,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 45, 45] total 45 [2022-12-06 16:26:22,333 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181121855] [2022-12-06 16:26:22,333 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-06 16:26:22,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-12-06 16:26:22,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-06 16:26:22,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-12-06 16:26:22,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=1680, Unknown=0, NotChecked=0, Total=1980 [2022-12-06 16:26:22,335 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 66 [2022-12-06 16:26:22,337 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1545 places, 16162 transitions, 773531 flow. Second operand has 45 states, 45 states have (on average 52.06666666666667) internal successors, (2343), 45 states have internal predecessors, (2343), 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-06 16:26:22,337 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-06 16:26:22,337 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 66 [2022-12-06 16:26:22,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand Received shutdown request... [2022-12-06 16:28:21,572 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-06 16:28:21,572 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-12-06 16:28:21,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 111 states. [2022-12-06 16:28:21,699 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2022-12-06 16:28:21,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-12-06 16:28:21,900 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-06 16:28:21,900 WARN L619 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (45states, 51/66 universal loopers) in iteration 24,while PetriNetUnfolder was constructing finite prefix that currently has 399270 conditions, 48406 events (9404/48405 cut-off events. For 1418215/1432789 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 634535 event pairs, 0 based on Foata normal form. 831/44842 useless extension candidates. Maximal degree in co-relation 399125. Up to 9429 conditions per place.). [2022-12-06 16:28:21,902 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2022-12-06 16:28:21,902 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2022-12-06 16:28:21,902 INFO L458 BasicCegarLoop]: Path program histogram: [17, 2, 2, 1, 1, 1] [2022-12-06 16:28:21,905 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-06 16:28:21,905 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-06 16:28:21,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.12 04:28:21 BasicIcfg [2022-12-06 16:28:21,909 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-06 16:28:21,909 INFO L158 Benchmark]: Toolchain (without parser) took 811139.65ms. Allocated memory was 184.5MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 143.4MB in the beginning and 719.1MB in the end (delta: -575.7MB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2022-12-06 16:28:21,909 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 184.5MB. Free memory was 161.1MB in the beginning and 161.1MB in the end (delta: 84.5kB). There was no memory consumed. Max. memory is 8.0GB. [2022-12-06 16:28:21,909 INFO L158 Benchmark]: CACSL2BoogieTranslator took 475.72ms. Allocated memory is still 184.5MB. Free memory was 143.4MB in the beginning and 123.5MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. [2022-12-06 16:28:21,909 INFO L158 Benchmark]: Boogie Procedure Inliner took 50.44ms. Allocated memory is still 184.5MB. Free memory was 123.5MB in the beginning and 121.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-06 16:28:21,910 INFO L158 Benchmark]: Boogie Preprocessor took 27.78ms. Allocated memory is still 184.5MB. Free memory was 121.4MB in the beginning and 119.8MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-12-06 16:28:21,910 INFO L158 Benchmark]: RCFGBuilder took 295.88ms. Allocated memory is still 184.5MB. Free memory was 119.8MB in the beginning and 106.7MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. [2022-12-06 16:28:21,910 INFO L158 Benchmark]: TraceAbstraction took 810283.19ms. Allocated memory was 184.5MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 106.2MB in the beginning and 719.1MB in the end (delta: -612.9MB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2022-12-06 16:28:21,911 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.14ms. Allocated memory is still 184.5MB. Free memory was 161.1MB in the beginning and 161.1MB in the end (delta: 84.5kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 475.72ms. Allocated memory is still 184.5MB. Free memory was 143.4MB in the beginning and 123.5MB in the end (delta: 19.9MB). Peak memory consumption was 19.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 50.44ms. Allocated memory is still 184.5MB. Free memory was 123.5MB in the beginning and 121.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 27.78ms. Allocated memory is still 184.5MB. Free memory was 121.4MB in the beginning and 119.8MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 295.88ms. Allocated memory is still 184.5MB. Free memory was 119.8MB in the beginning and 106.7MB in the end (delta: 13.1MB). Peak memory consumption was 13.6MB. Max. memory is 8.0GB. * TraceAbstraction took 810283.19ms. Allocated memory was 184.5MB in the beginning and 2.8GB in the end (delta: 2.6GB). Free memory was 106.2MB in the beginning and 719.1MB in the end (delta: -612.9MB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 722]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was enhancing Floyd-Hoare automaton (45states, 51/66 universal loopers) in iteration 24,while PetriNetUnfolder was constructing finite prefix that currently has 399270 conditions, 48406 events (9404/48405 cut-off events. For 1418215/1432789 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 634535 event pairs, 0 based on Foata normal form. 831/44842 useless extension candidates. Maximal degree in co-relation 399125. Up to 9429 conditions per place.). - TimeoutResultAtElement [Line: 713]: 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 (45states, 51/66 universal loopers) in iteration 24,while PetriNetUnfolder was constructing finite prefix that currently has 399270 conditions, 48406 events (9404/48405 cut-off events. For 1418215/1432789 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 634535 event pairs, 0 based on Foata normal form. 831/44842 useless extension candidates. Maximal degree in co-relation 399125. Up to 9429 conditions per place.). - TimeoutResultAtElement [Line: 714]: 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 (45states, 51/66 universal loopers) in iteration 24,while PetriNetUnfolder was constructing finite prefix that currently has 399270 conditions, 48406 events (9404/48405 cut-off events. For 1418215/1432789 co-relation queries the response was YES. Maximal size of possible extension queue 563. Compared 634535 event pairs, 0 based on Foata normal form. 831/44842 useless extension candidates. Maximal degree in co-relation 399125. Up to 9429 conditions per place.). - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 84 locations, 3 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: 810.1s, OverallIterations: 24, TraceHistogramMax: 20, PathProgramHistogramMax: 17, EmptinessCheckTime: 0.0s, AutomataDifference: 775.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 15519 SdHoareTripleChecker+Valid, 4.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 15519 mSDsluCounter, 430 SdHoareTripleChecker+Invalid, 4.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 320 mSDsCounter, 1866 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 7107 IncrementalHoareTripleChecker+Invalid, 8973 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1866 mSolverCounterUnsat, 110 mSDtfsCounter, 7107 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 7438 GetRequests, 5001 SyntacticMatches, 280 SemanticMatches, 2157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103039 ImplicationChecksByTransitivity, 38.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=773531occurred in iteration=23, InterpolantAutomatonStates: 1503, 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.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 28.0s InterpolantComputationTime, 5670 NumberOfCodeBlocks, 5665 NumberOfCodeBlocksAsserted, 158 NumberOfCheckSat, 8335 ConstructedInterpolants, 0 QuantifiedInterpolants, 38988 SizeOfPredicates, 447 NumberOfNonLiveVariables, 5450 ConjunctsInSsa, 556 ConjunctsInUnsatCore, 60 InterpolantComputations, 6 PerfectInterpolantSequences, 88/47046 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