/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 19:41:18,111 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 19:41:18,112 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 19:41:18,175 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 19:41:18,175 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 19:41:18,177 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 19:41:18,179 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 19:41:18,198 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 19:41:18,202 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 19:41:18,205 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 19:41:18,206 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 19:41:18,208 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 19:41:18,208 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 19:41:18,209 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 19:41:18,210 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 19:41:18,211 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 19:41:18,212 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 19:41:18,212 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 19:41:18,214 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 19:41:18,217 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 19:41:18,218 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 19:41:18,219 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 19:41:18,220 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 19:41:18,220 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 19:41:18,225 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 19:41:18,225 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 19:41:18,226 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 19:41:18,240 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 19:41:18,240 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 19:41:18,241 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 19:41:18,241 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 19:41:18,242 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 19:41:18,243 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 19:41:18,244 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 19:41:18,244 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 19:41:18,244 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 19:41:18,245 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 19:41:18,245 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 19:41:18,245 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 19:41:18,245 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 19:41:18,246 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 19:41:18,247 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-11 19:41:18,282 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 19:41:18,282 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 19:41:18,283 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 19:41:18,283 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 19:41:18,284 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 19:41:18,284 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 19:41:18,284 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 19:41:18,284 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 19:41:18,284 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 19:41:18,284 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 19:41:18,284 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 19:41:18,284 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 19:41:18,284 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 19:41:18,284 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 19:41:18,285 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 19:41:18,285 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 19:41:18,285 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 19:41:18,285 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 19:41:18,285 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 19:41:18,285 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 19:41:18,285 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 19:41:18,285 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 19:41:18,285 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 19:41:18,285 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:41:18,286 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 19:41:18,286 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 19:41:18,286 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 19:41:18,286 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 19:41:18,286 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 19:41:18,286 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 19:41:18,286 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 19:41:18,286 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-12-11 19:41:18,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 19:41:18,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 19:41:18,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 19:41:18,584 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 19:41:18,585 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 19:41:18,586 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c [2022-12-11 19:41:19,666 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 19:41:19,917 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 19:41:19,917 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c [2022-12-11 19:41:19,942 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e38ab148/346049340c3f4b66a602c961716b320d/FLAGe73dd338a [2022-12-11 19:41:19,953 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e38ab148/346049340c3f4b66a602c961716b320d [2022-12-11 19:41:19,968 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 19:41:19,969 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 19:41:19,971 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 19:41:19,971 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 19:41:19,973 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 19:41:19,974 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:41:19" (1/1) ... [2022-12-11 19:41:19,974 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ae16c1d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:19, skipping insertion in model container [2022-12-11 19:41:19,975 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 07:41:19" (1/1) ... [2022-12-11 19:41:19,979 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 19:41:20,013 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 19:41:20,167 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,170 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,171 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,171 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,173 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,174 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,180 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,182 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,182 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,184 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,186 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,188 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,188 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,189 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,201 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c[3947,3960] [2022-12-11 19:41:20,210 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:41:20,219 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 19:41:20,231 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,233 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,233 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,233 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,234 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,238 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,244 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,245 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,245 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,246 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,249 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,249 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,249 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 19:41:20,250 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 19:41:20,268 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-ring.wvr.c[3947,3960] [2022-12-11 19:41:20,270 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 19:41:20,281 INFO L208 MainTranslator]: Completed translation [2022-12-11 19:41:20,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20 WrapperNode [2022-12-11 19:41:20,282 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 19:41:20,282 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 19:41:20,283 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 19:41:20,283 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 19:41:20,287 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,300 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,330 INFO L138 Inliner]: procedures = 25, calls = 61, calls flagged for inlining = 16, calls inlined = 20, statements flattened = 315 [2022-12-11 19:41:20,330 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 19:41:20,330 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 19:41:20,331 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 19:41:20,331 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 19:41:20,338 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,338 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,348 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,348 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,354 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,357 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,358 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,359 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,361 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 19:41:20,362 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 19:41:20,362 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 19:41:20,362 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 19:41:20,362 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (1/1) ... [2022-12-11 19:41:20,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 19:41:20,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:41:20,396 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-11 19:41:20,408 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-11 19:41:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 19:41:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 19:41:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 19:41:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-11 19:41:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-11 19:41:20,429 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-11 19:41:20,429 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-11 19:41:20,429 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-11 19:41:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-11 19:41:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-11 19:41:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 19:41:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-11 19:41:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-11 19:41:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-11 19:41:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 19:41:20,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 19:41:20,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 19:41:20,431 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 19:41:20,501 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 19:41:20,502 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 19:41:20,813 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 19:41:20,970 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 19:41:20,970 INFO L302 CfgBuilder]: Removed 6 assume(true) statements. [2022-12-11 19:41:20,972 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:41:20 BoogieIcfgContainer [2022-12-11 19:41:20,972 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 19:41:20,974 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 19:41:20,974 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 19:41:20,976 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 19:41:20,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 07:41:19" (1/3) ... [2022-12-11 19:41:20,976 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65f7f7ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:41:20, skipping insertion in model container [2022-12-11 19:41:20,976 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 07:41:20" (2/3) ... [2022-12-11 19:41:20,977 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65f7f7ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 07:41:20, skipping insertion in model container [2022-12-11 19:41:20,977 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 07:41:20" (3/3) ... [2022-12-11 19:41:20,977 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring.wvr.c [2022-12-11 19:41:20,990 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 19:41:20,991 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-11 19:41:20,994 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 19:41:21,141 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-12-11 19:41:21,174 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 233 places, 245 transitions, 514 flow [2022-12-11 19:41:21,276 INFO L130 PetriNetUnfolder]: 22/242 cut-off events. [2022-12-11 19:41:21,276 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-11 19:41:21,282 INFO L83 FinitePrefix]: Finished finitePrefix Result has 255 conditions, 242 events. 22/242 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 158 event pairs, 0 based on Foata normal form. 0/219 useless extension candidates. Maximal degree in co-relation 204. Up to 3 conditions per place. [2022-12-11 19:41:21,282 INFO L82 GeneralOperation]: Start removeDead. Operand has 233 places, 245 transitions, 514 flow [2022-12-11 19:41:21,291 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 220 places, 232 transitions, 482 flow [2022-12-11 19:41:21,304 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 19:41:21,313 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;@2adbf8f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 19:41:21,314 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-12-11 19:41:21,366 INFO L130 PetriNetUnfolder]: 22/231 cut-off events. [2022-12-11 19:41:21,366 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-12-11 19:41:21,366 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:21,367 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:41:21,368 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:21,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:21,371 INFO L85 PathProgramCache]: Analyzing trace with hash -44026324, now seen corresponding path program 1 times [2022-12-11 19:41:21,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:21,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384505030] [2022-12-11 19:41:21,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:21,379 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:21,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:21,698 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-11 19:41:21,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:21,699 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384505030] [2022-12-11 19:41:21,699 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384505030] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:41:21,699 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:41:21,700 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-11 19:41:21,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889516939] [2022-12-11 19:41:21,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:41:21,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-11 19:41:21,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:21,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-11 19:41:21,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-11 19:41:21,741 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 245 [2022-12-11 19:41:21,744 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 232 transitions, 482 flow. Second operand has 2 states, 2 states have (on average 219.5) internal successors, (439), 2 states have internal predecessors, (439), 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-11 19:41:21,745 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:21,745 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 245 [2022-12-11 19:41:21,745 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:21,865 INFO L130 PetriNetUnfolder]: 137/603 cut-off events. [2022-12-11 19:41:21,865 INFO L131 PetriNetUnfolder]: For 56/56 co-relation queries the response was YES. [2022-12-11 19:41:21,870 INFO L83 FinitePrefix]: Finished finitePrefix Result has 851 conditions, 603 events. 137/603 cut-off events. For 56/56 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2430 event pairs, 74 based on Foata normal form. 97/633 useless extension candidates. Maximal degree in co-relation 622. Up to 197 conditions per place. [2022-12-11 19:41:21,874 INFO L137 encePairwiseOnDemand]: 229/245 looper letters, 13 selfloop transitions, 0 changer transitions 8/216 dead transitions. [2022-12-11 19:41:21,875 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 216 transitions, 476 flow [2022-12-11 19:41:21,876 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-11 19:41:21,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-11 19:41:21,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 459 transitions. [2022-12-11 19:41:21,890 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.936734693877551 [2022-12-11 19:41:21,891 INFO L175 Difference]: Start difference. First operand has 220 places, 232 transitions, 482 flow. Second operand 2 states and 459 transitions. [2022-12-11 19:41:21,892 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 216 transitions, 476 flow [2022-12-11 19:41:21,895 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 216 transitions, 464 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-11 19:41:21,899 INFO L231 Difference]: Finished difference. Result has 215 places, 208 transitions, 422 flow [2022-12-11 19:41:21,901 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=438, PETRI_DIFFERENCE_MINUEND_PLACES=214, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=216, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=216, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=422, PETRI_PLACES=215, PETRI_TRANSITIONS=208} [2022-12-11 19:41:21,904 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, -5 predicate places. [2022-12-11 19:41:21,904 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 208 transitions, 422 flow [2022-12-11 19:41:21,905 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 219.5) internal successors, (439), 2 states have internal predecessors, (439), 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-11 19:41:21,905 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:21,905 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:41:21,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 19:41:21,906 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:21,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:21,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1988719750, now seen corresponding path program 1 times [2022-12-11 19:41:21,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:21,913 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861721337] [2022-12-11 19:41:21,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:21,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:22,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:22,250 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-11 19:41:22,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:22,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861721337] [2022-12-11 19:41:22,251 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861721337] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:41:22,251 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:41:22,251 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 19:41:22,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906122350] [2022-12-11 19:41:22,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:41:22,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 19:41:22,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:22,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 19:41:22,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 19:41:22,255 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 211 out of 245 [2022-12-11 19:41:22,256 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 208 transitions, 422 flow. Second operand has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 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-11 19:41:22,256 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:22,256 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 211 of 245 [2022-12-11 19:41:22,256 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:22,348 INFO L130 PetriNetUnfolder]: 125/514 cut-off events. [2022-12-11 19:41:22,348 INFO L131 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2022-12-11 19:41:22,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 727 conditions, 514 events. 125/514 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1799 event pairs, 29 based on Foata normal form. 10/490 useless extension candidates. Maximal degree in co-relation 724. Up to 142 conditions per place. [2022-12-11 19:41:22,352 INFO L137 encePairwiseOnDemand]: 242/245 looper letters, 22 selfloop transitions, 2 changer transitions 0/215 dead transitions. [2022-12-11 19:41:22,352 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 215 transitions, 486 flow [2022-12-11 19:41:22,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 19:41:22,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 19:41:22,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 658 transitions. [2022-12-11 19:41:22,355 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8952380952380953 [2022-12-11 19:41:22,355 INFO L175 Difference]: Start difference. First operand has 215 places, 208 transitions, 422 flow. Second operand 3 states and 658 transitions. [2022-12-11 19:41:22,355 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 215 transitions, 486 flow [2022-12-11 19:41:22,357 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 209 places, 215 transitions, 486 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-11 19:41:22,362 INFO L231 Difference]: Finished difference. Result has 210 places, 209 transitions, 434 flow [2022-12-11 19:41:22,363 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=208, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=434, PETRI_PLACES=210, PETRI_TRANSITIONS=209} [2022-12-11 19:41:22,363 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, -10 predicate places. [2022-12-11 19:41:22,363 INFO L495 AbstractCegarLoop]: Abstraction has has 210 places, 209 transitions, 434 flow [2022-12-11 19:41:22,364 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 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-11 19:41:22,364 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:22,364 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:41:22,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 19:41:22,364 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:22,365 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:22,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1449489690, now seen corresponding path program 2 times [2022-12-11 19:41:22,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:22,365 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150334319] [2022-12-11 19:41:22,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:22,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:22,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:22,744 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-11 19:41:22,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:22,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150334319] [2022-12-11 19:41:22,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150334319] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:41:22,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:41:22,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 19:41:22,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532515195] [2022-12-11 19:41:22,746 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:41:22,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 19:41:22,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:22,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 19:41:22,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-11 19:41:22,748 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 245 [2022-12-11 19:41:22,749 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 210 places, 209 transitions, 434 flow. Second operand has 7 states, 7 states have (on average 178.85714285714286) internal successors, (1252), 7 states have internal predecessors, (1252), 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-11 19:41:22,750 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:22,750 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 245 [2022-12-11 19:41:22,750 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:22,939 INFO L130 PetriNetUnfolder]: 152/676 cut-off events. [2022-12-11 19:41:22,940 INFO L131 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2022-12-11 19:41:22,941 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1069 conditions, 676 events. 152/676 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2604 event pairs, 46 based on Foata normal form. 9/637 useless extension candidates. Maximal degree in co-relation 1064. Up to 165 conditions per place. [2022-12-11 19:41:22,943 INFO L137 encePairwiseOnDemand]: 233/245 looper letters, 55 selfloop transitions, 11 changer transitions 23/242 dead transitions. [2022-12-11 19:41:22,943 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 242 transitions, 687 flow [2022-12-11 19:41:22,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-11 19:41:22,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-11 19:41:22,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1820 transitions. [2022-12-11 19:41:22,946 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7428571428571429 [2022-12-11 19:41:22,946 INFO L175 Difference]: Start difference. First operand has 210 places, 209 transitions, 434 flow. Second operand 10 states and 1820 transitions. [2022-12-11 19:41:22,946 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 242 transitions, 687 flow [2022-12-11 19:41:22,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 218 places, 242 transitions, 684 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-11 19:41:22,950 INFO L231 Difference]: Finished difference. Result has 219 places, 210 transitions, 462 flow [2022-12-11 19:41:22,951 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=432, PETRI_DIFFERENCE_MINUEND_PLACES=209, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=209, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=198, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=462, PETRI_PLACES=219, PETRI_TRANSITIONS=210} [2022-12-11 19:41:22,952 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, -1 predicate places. [2022-12-11 19:41:22,952 INFO L495 AbstractCegarLoop]: Abstraction has has 219 places, 210 transitions, 462 flow [2022-12-11 19:41:22,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 178.85714285714286) internal successors, (1252), 7 states have internal predecessors, (1252), 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-11 19:41:22,953 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:22,953 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:41:22,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 19:41:22,953 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:22,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:22,953 INFO L85 PathProgramCache]: Analyzing trace with hash -83819289, now seen corresponding path program 1 times [2022-12-11 19:41:22,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:22,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667274642] [2022-12-11 19:41:22,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:22,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:23,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:23,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:41:23,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:23,161 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667274642] [2022-12-11 19:41:23,161 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667274642] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:41:23,162 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:41:23,162 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-11 19:41:23,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49461903] [2022-12-11 19:41:23,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:41:23,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-11 19:41:23,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:23,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-11 19:41:23,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-11 19:41:23,167 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 245 [2022-12-11 19:41:23,168 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 210 transitions, 462 flow. Second operand has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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-11 19:41:23,168 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:23,168 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 245 [2022-12-11 19:41:23,168 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:23,337 INFO L130 PetriNetUnfolder]: 245/842 cut-off events. [2022-12-11 19:41:23,337 INFO L131 PetriNetUnfolder]: For 139/139 co-relation queries the response was YES. [2022-12-11 19:41:23,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1457 conditions, 842 events. 245/842 cut-off events. For 139/139 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 4102 event pairs, 84 based on Foata normal form. 1/791 useless extension candidates. Maximal degree in co-relation 1451. Up to 226 conditions per place. [2022-12-11 19:41:23,342 INFO L137 encePairwiseOnDemand]: 240/245 looper letters, 57 selfloop transitions, 2 changer transitions 7/227 dead transitions. [2022-12-11 19:41:23,342 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 221 places, 227 transitions, 641 flow [2022-12-11 19:41:23,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-11 19:41:23,342 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-11 19:41:23,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 925 transitions. [2022-12-11 19:41:23,344 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7551020408163265 [2022-12-11 19:41:23,344 INFO L175 Difference]: Start difference. First operand has 219 places, 210 transitions, 462 flow. Second operand 5 states and 925 transitions. [2022-12-11 19:41:23,344 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 221 places, 227 transitions, 641 flow [2022-12-11 19:41:23,346 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 227 transitions, 619 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-11 19:41:23,348 INFO L231 Difference]: Finished difference. Result has 218 places, 211 transitions, 458 flow [2022-12-11 19:41:23,349 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=458, PETRI_PLACES=218, PETRI_TRANSITIONS=211} [2022-12-11 19:41:23,352 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, -2 predicate places. [2022-12-11 19:41:23,353 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 211 transitions, 458 flow [2022-12-11 19:41:23,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 181.0) internal successors, (905), 5 states have internal predecessors, (905), 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-11 19:41:23,354 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:23,354 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:41:23,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 19:41:23,354 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:23,354 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:23,354 INFO L85 PathProgramCache]: Analyzing trace with hash 404922662, now seen corresponding path program 1 times [2022-12-11 19:41:23,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:23,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562349315] [2022-12-11 19:41:23,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:23,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:23,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:23,590 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:41:23,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:23,591 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562349315] [2022-12-11 19:41:23,591 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562349315] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:41:23,591 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:41:23,591 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-11 19:41:23,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142114663] [2022-12-11 19:41:23,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:41:23,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 19:41:23,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:23,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 19:41:23,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 19:41:23,593 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 208 out of 245 [2022-12-11 19:41:23,594 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 211 transitions, 458 flow. Second operand has 3 states, 3 states have (on average 214.66666666666666) internal successors, (644), 3 states have internal predecessors, (644), 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-11 19:41:23,594 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:23,594 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 208 of 245 [2022-12-11 19:41:23,594 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:23,706 INFO L130 PetriNetUnfolder]: 138/552 cut-off events. [2022-12-11 19:41:23,707 INFO L131 PetriNetUnfolder]: For 64/64 co-relation queries the response was YES. [2022-12-11 19:41:23,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 884 conditions, 552 events. 138/552 cut-off events. For 64/64 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 1962 event pairs, 50 based on Foata normal form. 11/532 useless extension candidates. Maximal degree in co-relation 875. Up to 128 conditions per place. [2022-12-11 19:41:23,709 INFO L137 encePairwiseOnDemand]: 240/245 looper letters, 22 selfloop transitions, 4 changer transitions 3/219 dead transitions. [2022-12-11 19:41:23,709 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 218 places, 219 transitions, 538 flow [2022-12-11 19:41:23,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 19:41:23,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 19:41:23,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 653 transitions. [2022-12-11 19:41:23,711 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8884353741496599 [2022-12-11 19:41:23,711 INFO L175 Difference]: Start difference. First operand has 218 places, 211 transitions, 458 flow. Second operand 3 states and 653 transitions. [2022-12-11 19:41:23,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 218 places, 219 transitions, 538 flow [2022-12-11 19:41:23,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 215 places, 219 transitions, 532 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-12-11 19:41:23,715 INFO L231 Difference]: Finished difference. Result has 216 places, 212 transitions, 470 flow [2022-12-11 19:41:23,715 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=470, PETRI_PLACES=216, PETRI_TRANSITIONS=212} [2022-12-11 19:41:23,717 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, -4 predicate places. [2022-12-11 19:41:23,717 INFO L495 AbstractCegarLoop]: Abstraction has has 216 places, 212 transitions, 470 flow [2022-12-11 19:41:23,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 214.66666666666666) internal successors, (644), 3 states have internal predecessors, (644), 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-11 19:41:23,718 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:23,718 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:41:23,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 19:41:23,718 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:23,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:23,719 INFO L85 PathProgramCache]: Analyzing trace with hash -821779920, now seen corresponding path program 2 times [2022-12-11 19:41:23,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:23,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596254448] [2022-12-11 19:41:23,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:23,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:23,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:23,928 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:41:23,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:23,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596254448] [2022-12-11 19:41:23,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596254448] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:41:23,928 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:41:23,928 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:41:23,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458956992] [2022-12-11 19:41:23,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:41:23,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:41:23,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:23,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:41:23,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:41:23,930 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 245 [2022-12-11 19:41:23,931 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 216 places, 212 transitions, 470 flow. Second operand has 6 states, 6 states have (on average 184.16666666666666) internal successors, (1105), 6 states have internal predecessors, (1105), 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-11 19:41:23,931 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:23,931 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 245 [2022-12-11 19:41:23,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:24,124 INFO L130 PetriNetUnfolder]: 188/751 cut-off events. [2022-12-11 19:41:24,124 INFO L131 PetriNetUnfolder]: For 93/93 co-relation queries the response was YES. [2022-12-11 19:41:24,126 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1302 conditions, 751 events. 188/751 cut-off events. For 93/93 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3249 event pairs, 121 based on Foata normal form. 9/714 useless extension candidates. Maximal degree in co-relation 1294. Up to 224 conditions per place. [2022-12-11 19:41:24,128 INFO L137 encePairwiseOnDemand]: 237/245 looper letters, 52 selfloop transitions, 6 changer transitions 12/228 dead transitions. [2022-12-11 19:41:24,128 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 228 transitions, 653 flow [2022-12-11 19:41:24,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 19:41:24,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 19:41:24,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1306 transitions. [2022-12-11 19:41:24,130 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7615160349854228 [2022-12-11 19:41:24,131 INFO L175 Difference]: Start difference. First operand has 216 places, 212 transitions, 470 flow. Second operand 7 states and 1306 transitions. [2022-12-11 19:41:24,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 228 transitions, 653 flow [2022-12-11 19:41:24,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 221 places, 228 transitions, 649 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-11 19:41:24,134 INFO L231 Difference]: Finished difference. Result has 223 places, 213 transitions, 488 flow [2022-12-11 19:41:24,134 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=466, PETRI_DIFFERENCE_MINUEND_PLACES=215, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=206, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=488, PETRI_PLACES=223, PETRI_TRANSITIONS=213} [2022-12-11 19:41:24,135 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 3 predicate places. [2022-12-11 19:41:24,135 INFO L495 AbstractCegarLoop]: Abstraction has has 223 places, 213 transitions, 488 flow [2022-12-11 19:41:24,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.16666666666666) internal successors, (1105), 6 states have internal predecessors, (1105), 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-11 19:41:24,136 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:24,136 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:41:24,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 19:41:24,136 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:24,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:24,136 INFO L85 PathProgramCache]: Analyzing trace with hash 1213180598, now seen corresponding path program 1 times [2022-12-11 19:41:24,136 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:24,137 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [965132789] [2022-12-11 19:41:24,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:24,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:24,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:24,331 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:24,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:24,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [965132789] [2022-12-11 19:41:24,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [965132789] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:41:24,332 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:41:24,332 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 19:41:24,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819529429] [2022-12-11 19:41:24,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:41:24,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 19:41:24,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:24,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 19:41:24,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-11 19:41:24,333 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 177 out of 245 [2022-12-11 19:41:24,334 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 223 places, 213 transitions, 488 flow. Second operand has 6 states, 6 states have (on average 184.83333333333334) internal successors, (1109), 6 states have internal predecessors, (1109), 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-11 19:41:24,335 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:24,335 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 177 of 245 [2022-12-11 19:41:24,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:24,501 INFO L130 PetriNetUnfolder]: 140/685 cut-off events. [2022-12-11 19:41:24,501 INFO L131 PetriNetUnfolder]: For 96/96 co-relation queries the response was YES. [2022-12-11 19:41:24,502 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1165 conditions, 685 events. 140/685 cut-off events. For 96/96 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2278 event pairs, 82 based on Foata normal form. 8/660 useless extension candidates. Maximal degree in co-relation 1155. Up to 247 conditions per place. [2022-12-11 19:41:24,503 INFO L137 encePairwiseOnDemand]: 233/245 looper letters, 51 selfloop transitions, 8 changer transitions 30/247 dead transitions. [2022-12-11 19:41:24,504 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 247 transitions, 759 flow [2022-12-11 19:41:24,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-11 19:41:24,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-11 19:41:24,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1679 transitions. [2022-12-11 19:41:24,506 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7614512471655329 [2022-12-11 19:41:24,506 INFO L175 Difference]: Start difference. First operand has 223 places, 213 transitions, 488 flow. Second operand 9 states and 1679 transitions. [2022-12-11 19:41:24,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 247 transitions, 759 flow [2022-12-11 19:41:24,508 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 247 transitions, 741 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-12-11 19:41:24,510 INFO L231 Difference]: Finished difference. Result has 227 places, 214 transitions, 508 flow [2022-12-11 19:41:24,510 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=476, PETRI_DIFFERENCE_MINUEND_PLACES=217, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=213, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=205, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=508, PETRI_PLACES=227, PETRI_TRANSITIONS=214} [2022-12-11 19:41:24,511 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 7 predicate places. [2022-12-11 19:41:24,511 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 214 transitions, 508 flow [2022-12-11 19:41:24,512 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 184.83333333333334) internal successors, (1109), 6 states have internal predecessors, (1109), 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-11 19:41:24,512 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:24,512 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-11 19:41:24,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 19:41:24,512 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:24,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:24,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1004682715, now seen corresponding path program 1 times [2022-12-11 19:41:24,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:24,512 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392818961] [2022-12-11 19:41:24,513 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:24,513 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:24,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:24,991 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:24,991 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:24,991 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392818961] [2022-12-11 19:41:24,992 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1392818961] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:41:24,992 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [729802372] [2022-12-11 19:41:24,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:24,992 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:41:24,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:41:24,995 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-11 19:41:24,995 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-11 19:41:25,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:25,133 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-11 19:41:25,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:41:25,505 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:25,505 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:41:25,530 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2022-12-11 19:41:25,939 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:25,939 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [729802372] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:41:25,939 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:41:25,939 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11, 11] total 26 [2022-12-11 19:41:25,939 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547237729] [2022-12-11 19:41:25,939 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:41:25,940 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-11 19:41:25,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:25,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-11 19:41:25,941 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=523, Unknown=0, NotChecked=0, Total=650 [2022-12-11 19:41:25,944 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 245 [2022-12-11 19:41:25,948 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 214 transitions, 508 flow. Second operand has 26 states, 26 states have (on average 173.8846153846154) internal successors, (4521), 26 states have internal predecessors, (4521), 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-11 19:41:25,948 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:25,948 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 245 [2022-12-11 19:41:25,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:26,578 INFO L130 PetriNetUnfolder]: 189/951 cut-off events. [2022-12-11 19:41:26,578 INFO L131 PetriNetUnfolder]: For 246/249 co-relation queries the response was YES. [2022-12-11 19:41:26,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1730 conditions, 951 events. 189/951 cut-off events. For 246/249 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 4438 event pairs, 78 based on Foata normal form. 56/954 useless extension candidates. Maximal degree in co-relation 1719. Up to 187 conditions per place. [2022-12-11 19:41:26,581 INFO L137 encePairwiseOnDemand]: 224/245 looper letters, 52 selfloop transitions, 22 changer transitions 61/286 dead transitions. [2022-12-11 19:41:26,582 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 286 transitions, 999 flow [2022-12-11 19:41:26,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-11 19:41:26,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-11 19:41:26,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 3699 transitions. [2022-12-11 19:41:26,587 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7189504373177843 [2022-12-11 19:41:26,587 INFO L175 Difference]: Start difference. First operand has 227 places, 214 transitions, 508 flow. Second operand 21 states and 3699 transitions. [2022-12-11 19:41:26,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 286 transitions, 999 flow [2022-12-11 19:41:26,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 240 places, 286 transitions, 981 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-12-11 19:41:26,591 INFO L231 Difference]: Finished difference. Result has 249 places, 219 transitions, 598 flow [2022-12-11 19:41:26,592 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=494, PETRI_DIFFERENCE_MINUEND_PLACES=220, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=193, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=598, PETRI_PLACES=249, PETRI_TRANSITIONS=219} [2022-12-11 19:41:26,592 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 29 predicate places. [2022-12-11 19:41:26,592 INFO L495 AbstractCegarLoop]: Abstraction has has 249 places, 219 transitions, 598 flow [2022-12-11 19:41:26,595 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 173.8846153846154) internal successors, (4521), 26 states have internal predecessors, (4521), 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-11 19:41:26,595 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:26,595 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:41:26,600 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-12-11 19:41:26,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:41:26,800 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:26,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:26,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1516234484, now seen corresponding path program 2 times [2022-12-11 19:41:26,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:26,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079564208] [2022-12-11 19:41:26,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:26,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:26,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:27,843 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:27,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:27,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079564208] [2022-12-11 19:41:27,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079564208] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:41:27,844 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963622164] [2022-12-11 19:41:27,844 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-11 19:41:27,844 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:41:27,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:41:27,868 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-11 19:41:27,869 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-11 19:41:28,013 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-11 19:41:28,013 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:41:28,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 36 conjunts are in the unsatisfiable core [2022-12-11 19:41:28,023 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:41:28,794 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:28,794 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:41:29,020 INFO L321 Elim1Store]: treesize reduction 30, result has 18.9 percent of original size [2022-12-11 19:41:29,020 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 19 [2022-12-11 19:41:29,449 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:29,450 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963622164] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:41:29,450 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:41:29,450 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 14, 14] total 41 [2022-12-11 19:41:29,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776020101] [2022-12-11 19:41:29,451 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:41:29,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-12-11 19:41:29,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:29,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-12-11 19:41:29,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=1411, Unknown=0, NotChecked=0, Total=1640 [2022-12-11 19:41:29,457 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 245 [2022-12-11 19:41:29,461 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 219 transitions, 598 flow. Second operand has 41 states, 41 states have (on average 144.02439024390245) internal successors, (5905), 41 states have internal predecessors, (5905), 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-11 19:41:29,461 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:29,461 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 245 [2022-12-11 19:41:29,461 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:33,170 INFO L130 PetriNetUnfolder]: 3088/7192 cut-off events. [2022-12-11 19:41:33,170 INFO L131 PetriNetUnfolder]: For 13747/14096 co-relation queries the response was YES. [2022-12-11 19:41:33,183 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17781 conditions, 7192 events. 3088/7192 cut-off events. For 13747/14096 co-relation queries the response was YES. Maximal size of possible extension queue 298. Compared 59211 event pairs, 393 based on Foata normal form. 141/6677 useless extension candidates. Maximal degree in co-relation 17761. Up to 1008 conditions per place. [2022-12-11 19:41:33,206 INFO L137 encePairwiseOnDemand]: 211/245 looper letters, 343 selfloop transitions, 92 changer transitions 19/574 dead transitions. [2022-12-11 19:41:33,206 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 290 places, 574 transitions, 2883 flow [2022-12-11 19:41:33,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-12-11 19:41:33,206 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-12-11 19:41:33,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 7395 transitions. [2022-12-11 19:41:33,294 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6036734693877551 [2022-12-11 19:41:33,294 INFO L175 Difference]: Start difference. First operand has 249 places, 219 transitions, 598 flow. Second operand 50 states and 7395 transitions. [2022-12-11 19:41:33,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 290 places, 574 transitions, 2883 flow [2022-12-11 19:41:33,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 280 places, 574 transitions, 2604 flow, removed 118 selfloop flow, removed 10 redundant places. [2022-12-11 19:41:33,320 INFO L231 Difference]: Finished difference. Result has 295 places, 305 transitions, 1239 flow [2022-12-11 19:41:33,320 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=231, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=219, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=1239, PETRI_PLACES=295, PETRI_TRANSITIONS=305} [2022-12-11 19:41:33,321 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 75 predicate places. [2022-12-11 19:41:33,321 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 305 transitions, 1239 flow [2022-12-11 19:41:33,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 144.02439024390245) internal successors, (5905), 41 states have internal predecessors, (5905), 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-11 19:41:33,322 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:33,323 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:41:33,339 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-12-11 19:41:33,527 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,SelfDestructingSolverStorable8 [2022-12-11 19:41:33,528 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:33,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:33,528 INFO L85 PathProgramCache]: Analyzing trace with hash 1201706824, now seen corresponding path program 3 times [2022-12-11 19:41:33,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:33,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451170244] [2022-12-11 19:41:33,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:33,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:33,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:33,805 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-11 19:41:33,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:33,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451170244] [2022-12-11 19:41:33,805 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451170244] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:41:33,805 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228515182] [2022-12-11 19:41:33,806 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-11 19:41:33,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:41:33,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:41:33,829 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-11 19:41:33,830 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-11 19:41:33,997 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-11 19:41:33,997 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:41:33,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 26 conjunts are in the unsatisfiable core [2022-12-11 19:41:34,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:41:34,225 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-12-11 19:41:34,226 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 10 [2022-12-11 19:41:34,238 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-11 19:41:34,238 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:41:34,471 INFO L321 Elim1Store]: treesize reduction 30, result has 18.9 percent of original size [2022-12-11 19:41:34,472 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 19 [2022-12-11 19:41:34,599 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-11 19:41:34,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228515182] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:41:34,600 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:41:34,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 12 [2022-12-11 19:41:34,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117464194] [2022-12-11 19:41:34,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:41:34,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-11 19:41:34,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:34,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-11 19:41:34,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2022-12-11 19:41:34,603 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 245 [2022-12-11 19:41:34,606 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 305 transitions, 1239 flow. Second operand has 12 states, 12 states have (on average 196.58333333333334) internal successors, (2359), 12 states have internal predecessors, (2359), 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-11 19:41:34,606 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:34,606 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 245 [2022-12-11 19:41:34,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:35,853 INFO L130 PetriNetUnfolder]: 3213/7795 cut-off events. [2022-12-11 19:41:35,853 INFO L131 PetriNetUnfolder]: For 10065/10356 co-relation queries the response was YES. [2022-12-11 19:41:35,875 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19149 conditions, 7795 events. 3213/7795 cut-off events. For 10065/10356 co-relation queries the response was YES. Maximal size of possible extension queue 312. Compared 67284 event pairs, 1205 based on Foata normal form. 143/7420 useless extension candidates. Maximal degree in co-relation 19119. Up to 2878 conditions per place. [2022-12-11 19:41:35,903 INFO L137 encePairwiseOnDemand]: 235/245 looper letters, 139 selfloop transitions, 48 changer transitions 0/383 dead transitions. [2022-12-11 19:41:35,903 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 383 transitions, 2061 flow [2022-12-11 19:41:35,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-11 19:41:35,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-11 19:41:35,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1809 transitions. [2022-12-11 19:41:35,906 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8204081632653061 [2022-12-11 19:41:35,906 INFO L175 Difference]: Start difference. First operand has 295 places, 305 transitions, 1239 flow. Second operand 9 states and 1809 transitions. [2022-12-11 19:41:35,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 383 transitions, 2061 flow [2022-12-11 19:41:35,917 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 383 transitions, 1751 flow, removed 145 selfloop flow, removed 10 redundant places. [2022-12-11 19:41:35,920 INFO L231 Difference]: Finished difference. Result has 296 places, 320 transitions, 1344 flow [2022-12-11 19:41:35,921 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=1053, PETRI_DIFFERENCE_MINUEND_PLACES=284, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1344, PETRI_PLACES=296, PETRI_TRANSITIONS=320} [2022-12-11 19:41:35,921 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 76 predicate places. [2022-12-11 19:41:35,921 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 320 transitions, 1344 flow [2022-12-11 19:41:35,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 196.58333333333334) internal successors, (2359), 12 states have internal predecessors, (2359), 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-11 19:41:35,922 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:35,922 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:41:35,928 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-11 19:41:36,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:41:36,128 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:36,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:36,129 INFO L85 PathProgramCache]: Analyzing trace with hash -958390602, now seen corresponding path program 4 times [2022-12-11 19:41:36,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:36,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1748198121] [2022-12-11 19:41:36,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:36,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:36,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:37,439 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:37,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:37,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1748198121] [2022-12-11 19:41:37,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1748198121] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:41:37,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1269302599] [2022-12-11 19:41:37,440 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-11 19:41:37,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:41:37,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:41:37,441 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-11 19:41:37,456 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-11 19:41:37,618 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-11 19:41:37,618 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:41:37,621 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 44 conjunts are in the unsatisfiable core [2022-12-11 19:41:37,625 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:41:38,268 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-11 19:41:38,270 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-11 19:41:38,734 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:38,734 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:41:39,095 INFO L321 Elim1Store]: treesize reduction 25, result has 32.4 percent of original size [2022-12-11 19:41:39,096 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 74 treesize of output 62 [2022-12-11 19:41:39,101 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-12-11 19:41:39,101 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 26 [2022-12-11 19:41:40,339 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:40,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1269302599] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:41:40,340 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:41:40,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 21] total 57 [2022-12-11 19:41:40,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934640633] [2022-12-11 19:41:40,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:41:40,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2022-12-11 19:41:40,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:40,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2022-12-11 19:41:40,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=2978, Unknown=0, NotChecked=0, Total=3192 [2022-12-11 19:41:40,345 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 245 [2022-12-11 19:41:40,350 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 320 transitions, 1344 flow. Second operand has 57 states, 57 states have (on average 137.43859649122808) internal successors, (7834), 57 states have internal predecessors, (7834), 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-11 19:41:40,350 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:40,350 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 245 [2022-12-11 19:41:40,350 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:50,577 INFO L130 PetriNetUnfolder]: 8298/18860 cut-off events. [2022-12-11 19:41:50,578 INFO L131 PetriNetUnfolder]: For 25551/26362 co-relation queries the response was YES. [2022-12-11 19:41:50,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47606 conditions, 18860 events. 8298/18860 cut-off events. For 25551/26362 co-relation queries the response was YES. Maximal size of possible extension queue 648. Compared 182627 event pairs, 1109 based on Foata normal form. 537/18485 useless extension candidates. Maximal degree in co-relation 47573. Up to 2778 conditions per place. [2022-12-11 19:41:50,698 INFO L137 encePairwiseOnDemand]: 191/245 looper letters, 532 selfloop transitions, 241 changer transitions 52/941 dead transitions. [2022-12-11 19:41:50,698 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 375 places, 941 transitions, 5853 flow [2022-12-11 19:41:50,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2022-12-11 19:41:50,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2022-12-11 19:41:50,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 11294 transitions. [2022-12-11 19:41:50,709 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5762244897959183 [2022-12-11 19:41:50,709 INFO L175 Difference]: Start difference. First operand has 296 places, 320 transitions, 1344 flow. Second operand 80 states and 11294 transitions. [2022-12-11 19:41:50,709 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 375 places, 941 transitions, 5853 flow [2022-12-11 19:41:50,749 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 372 places, 941 transitions, 5835 flow, removed 3 selfloop flow, removed 3 redundant places. [2022-12-11 19:41:50,758 INFO L231 Difference]: Finished difference. Result has 403 places, 472 transitions, 3171 flow [2022-12-11 19:41:50,759 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=1322, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=196, PETRI_DIFFERENCE_SUBTRAHEND_STATES=80, PETRI_FLOW=3171, PETRI_PLACES=403, PETRI_TRANSITIONS=472} [2022-12-11 19:41:50,759 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 183 predicate places. [2022-12-11 19:41:50,759 INFO L495 AbstractCegarLoop]: Abstraction has has 403 places, 472 transitions, 3171 flow [2022-12-11 19:41:50,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 137.43859649122808) internal successors, (7834), 57 states have internal predecessors, (7834), 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-11 19:41:50,761 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:50,762 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:41:50,780 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-12-11 19:41:50,967 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:41:50,967 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:50,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:50,968 INFO L85 PathProgramCache]: Analyzing trace with hash -1469564458, now seen corresponding path program 5 times [2022-12-11 19:41:50,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:50,968 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152602348] [2022-12-11 19:41:50,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:50,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:51,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:52,338 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-11 19:41:52,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:52,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152602348] [2022-12-11 19:41:52,339 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152602348] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:41:52,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709278390] [2022-12-11 19:41:52,339 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-11 19:41:52,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:41:52,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:41:52,352 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-11 19:41:52,411 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-11 19:41:52,537 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-12-11 19:41:52,537 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:41:52,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 29 conjunts are in the unsatisfiable core [2022-12-11 19:41:52,542 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:41:52,545 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-11 19:41:52,587 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-12-11 19:41:52,587 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-12-11 19:41:52,863 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 20 [2022-12-11 19:41:52,924 INFO L321 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-12-11 19:41:52,925 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2022-12-11 19:41:52,962 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-11 19:41:52,962 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:41:53,087 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-11 19:41:53,087 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 42 treesize of output 38 [2022-12-11 19:41:53,089 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2022-12-11 19:41:53,432 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-11 19:41:53,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709278390] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:41:53,433 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:41:53,433 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 12, 12] total 36 [2022-12-11 19:41:53,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180469627] [2022-12-11 19:41:53,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:41:53,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-11 19:41:53,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:53,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-11 19:41:53,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=1151, Unknown=1, NotChecked=0, Total=1260 [2022-12-11 19:41:53,441 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 245 [2022-12-11 19:41:53,444 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 403 places, 472 transitions, 3171 flow. Second operand has 36 states, 36 states have (on average 134.69444444444446) internal successors, (4849), 36 states have internal predecessors, (4849), 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-11 19:41:53,444 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:53,444 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 245 [2022-12-11 19:41:53,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:41:58,967 INFO L130 PetriNetUnfolder]: 6270/15122 cut-off events. [2022-12-11 19:41:58,967 INFO L131 PetriNetUnfolder]: For 36410/37084 co-relation queries the response was YES. [2022-12-11 19:41:59,028 INFO L83 FinitePrefix]: Finished finitePrefix Result has 41193 conditions, 15122 events. 6270/15122 cut-off events. For 36410/37084 co-relation queries the response was YES. Maximal size of possible extension queue 479. Compared 142604 event pairs, 1886 based on Foata normal form. 477/14754 useless extension candidates. Maximal degree in co-relation 41128. Up to 3522 conditions per place. [2022-12-11 19:41:59,073 INFO L137 encePairwiseOnDemand]: 207/245 looper letters, 336 selfloop transitions, 198 changer transitions 0/648 dead transitions. [2022-12-11 19:41:59,073 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 459 places, 648 transitions, 4890 flow [2022-12-11 19:41:59,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-12-11 19:41:59,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2022-12-11 19:41:59,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 8215 transitions. [2022-12-11 19:41:59,081 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5496821679491469 [2022-12-11 19:41:59,081 INFO L175 Difference]: Start difference. First operand has 403 places, 472 transitions, 3171 flow. Second operand 61 states and 8215 transitions. [2022-12-11 19:41:59,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 459 places, 648 transitions, 4890 flow [2022-12-11 19:41:59,189 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 648 transitions, 4621 flow, removed 46 selfloop flow, removed 42 redundant places. [2022-12-11 19:41:59,196 INFO L231 Difference]: Finished difference. Result has 426 places, 472 transitions, 3428 flow [2022-12-11 19:41:59,197 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=2471, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=424, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=155, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=262, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=3428, PETRI_PLACES=426, PETRI_TRANSITIONS=472} [2022-12-11 19:41:59,198 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 206 predicate places. [2022-12-11 19:41:59,198 INFO L495 AbstractCegarLoop]: Abstraction has has 426 places, 472 transitions, 3428 flow [2022-12-11 19:41:59,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 134.69444444444446) internal successors, (4849), 36 states have internal predecessors, (4849), 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-11 19:41:59,209 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:41:59,209 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:41:59,228 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-11 19:41:59,415 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,SelfDestructingSolverStorable11 [2022-12-11 19:41:59,415 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:41:59,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:41:59,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1810219088, now seen corresponding path program 6 times [2022-12-11 19:41:59,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:41:59,416 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762073128] [2022-12-11 19:41:59,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:41:59,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:41:59,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:41:59,863 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-12-11 19:41:59,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:41:59,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762073128] [2022-12-11 19:41:59,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762073128] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 19:41:59,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 19:41:59,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 19:41:59,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687841151] [2022-12-11 19:41:59,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 19:41:59,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 19:41:59,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:41:59,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 19:41:59,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2022-12-11 19:41:59,866 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 245 [2022-12-11 19:41:59,867 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 472 transitions, 3428 flow. Second operand has 13 states, 13 states have (on average 167.6153846153846) internal successors, (2179), 13 states have internal predecessors, (2179), 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-11 19:41:59,867 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:41:59,867 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 245 [2022-12-11 19:41:59,867 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:42:03,399 INFO L130 PetriNetUnfolder]: 7111/16201 cut-off events. [2022-12-11 19:42:03,399 INFO L131 PetriNetUnfolder]: For 53101/54198 co-relation queries the response was YES. [2022-12-11 19:42:03,489 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48607 conditions, 16201 events. 7111/16201 cut-off events. For 53101/54198 co-relation queries the response was YES. Maximal size of possible extension queue 550. Compared 150627 event pairs, 1726 based on Foata normal form. 354/15695 useless extension candidates. Maximal degree in co-relation 48542. Up to 6933 conditions per place. [2022-12-11 19:42:03,603 INFO L137 encePairwiseOnDemand]: 220/245 looper letters, 273 selfloop transitions, 92 changer transitions 0/550 dead transitions. [2022-12-11 19:42:03,604 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 443 places, 550 transitions, 4938 flow [2022-12-11 19:42:03,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-11 19:42:03,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-11 19:42:03,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 3021 transitions. [2022-12-11 19:42:03,606 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6850340136054421 [2022-12-11 19:42:03,606 INFO L175 Difference]: Start difference. First operand has 426 places, 472 transitions, 3428 flow. Second operand 18 states and 3021 transitions. [2022-12-11 19:42:03,606 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 443 places, 550 transitions, 4938 flow [2022-12-11 19:42:03,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 399 places, 550 transitions, 4644 flow, removed 45 selfloop flow, removed 44 redundant places. [2022-12-11 19:42:03,801 INFO L231 Difference]: Finished difference. Result has 400 places, 490 transitions, 3730 flow [2022-12-11 19:42:03,802 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=3155, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=468, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=70, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=376, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=3730, PETRI_PLACES=400, PETRI_TRANSITIONS=490} [2022-12-11 19:42:03,802 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 180 predicate places. [2022-12-11 19:42:03,802 INFO L495 AbstractCegarLoop]: Abstraction has has 400 places, 490 transitions, 3730 flow [2022-12-11 19:42:03,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 167.6153846153846) internal successors, (2179), 13 states have internal predecessors, (2179), 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-11 19:42:03,803 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:42:03,803 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:42:03,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-11 19:42:03,803 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:42:03,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:42:03,804 INFO L85 PathProgramCache]: Analyzing trace with hash -115104568, now seen corresponding path program 1 times [2022-12-11 19:42:03,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:42:03,804 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037194197] [2022-12-11 19:42:03,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:42:03,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:42:03,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:42:04,138 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-11 19:42:04,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:42:04,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037194197] [2022-12-11 19:42:04,138 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037194197] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:42:04,138 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178438117] [2022-12-11 19:42:04,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:42:04,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:42:04,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:42:04,164 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-11 19:42:04,166 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-11 19:42:04,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:42:04,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-11 19:42:04,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:42:04,679 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-11 19:42:04,679 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:42:05,062 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-11 19:42:05,062 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178438117] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:42:05,062 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:42:05,062 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 25 [2022-12-11 19:42:05,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1795317649] [2022-12-11 19:42:05,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:42:05,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-11 19:42:05,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:42:05,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-11 19:42:05,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=480, Unknown=0, NotChecked=0, Total=600 [2022-12-11 19:42:05,065 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 245 [2022-12-11 19:42:05,068 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 400 places, 490 transitions, 3730 flow. Second operand has 25 states, 25 states have (on average 174.32) internal successors, (4358), 25 states have internal predecessors, (4358), 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-11 19:42:05,068 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:42:05,068 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 245 [2022-12-11 19:42:05,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:42:07,219 INFO L130 PetriNetUnfolder]: 2280/8241 cut-off events. [2022-12-11 19:42:07,219 INFO L131 PetriNetUnfolder]: For 31717/32153 co-relation queries the response was YES. [2022-12-11 19:42:07,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23923 conditions, 8241 events. 2280/8241 cut-off events. For 31717/32153 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 78053 event pairs, 816 based on Foata normal form. 309/8110 useless extension candidates. Maximal degree in co-relation 23866. Up to 2437 conditions per place. [2022-12-11 19:42:07,276 INFO L137 encePairwiseOnDemand]: 225/245 looper letters, 233 selfloop transitions, 42 changer transitions 159/659 dead transitions. [2022-12-11 19:42:07,276 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 419 places, 659 transitions, 6382 flow [2022-12-11 19:42:07,277 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-11 19:42:07,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-11 19:42:07,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 3505 transitions. [2022-12-11 19:42:07,279 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7153061224489796 [2022-12-11 19:42:07,279 INFO L175 Difference]: Start difference. First operand has 400 places, 490 transitions, 3730 flow. Second operand 20 states and 3505 transitions. [2022-12-11 19:42:07,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 419 places, 659 transitions, 6382 flow [2022-12-11 19:42:07,340 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 404 places, 659 transitions, 6194 flow, removed 4 selfloop flow, removed 15 redundant places. [2022-12-11 19:42:07,346 INFO L231 Difference]: Finished difference. Result has 410 places, 494 transitions, 3750 flow [2022-12-11 19:42:07,347 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=3599, PETRI_DIFFERENCE_MINUEND_PLACES=385, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=490, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=449, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=3750, PETRI_PLACES=410, PETRI_TRANSITIONS=494} [2022-12-11 19:42:07,347 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 190 predicate places. [2022-12-11 19:42:07,347 INFO L495 AbstractCegarLoop]: Abstraction has has 410 places, 494 transitions, 3750 flow [2022-12-11 19:42:07,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 174.32) internal successors, (4358), 25 states have internal predecessors, (4358), 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-11 19:42:07,348 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:42:07,349 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:42:07,368 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-12-11 19:42:07,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:42:07,553 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:42:07,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:42:07,554 INFO L85 PathProgramCache]: Analyzing trace with hash -701559989, now seen corresponding path program 2 times [2022-12-11 19:42:07,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:42:07,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459411252] [2022-12-11 19:42:07,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:42:07,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:42:07,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:42:09,800 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:42:09,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:42:09,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459411252] [2022-12-11 19:42:09,800 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459411252] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:42:09,800 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388977752] [2022-12-11 19:42:09,801 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-11 19:42:09,801 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:42:09,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:42:09,802 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-11 19:42:09,804 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-11 19:42:09,952 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-11 19:42:09,952 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:42:09,955 INFO L263 TraceCheckSpWp]: Trace formula consists of 572 conjuncts, 72 conjunts are in the unsatisfiable core [2022-12-11 19:42:09,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:42:11,691 INFO L321 Elim1Store]: treesize reduction 57, result has 43.0 percent of original size [2022-12-11 19:42:11,691 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 57 treesize of output 57 [2022-12-11 19:42:11,718 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:42:11,719 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:42:12,336 INFO L321 Elim1Store]: treesize reduction 28, result has 82.8 percent of original size [2022-12-11 19:42:12,336 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 58 treesize of output 152 [2022-12-11 19:42:13,555 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-11 19:42:13,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1388977752] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:42:13,555 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:42:13,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 26, 26] total 82 [2022-12-11 19:42:13,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686966547] [2022-12-11 19:42:13,555 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:42:13,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2022-12-11 19:42:13,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:42:13,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2022-12-11 19:42:13,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=917, Invalid=5725, Unknown=0, NotChecked=0, Total=6642 [2022-12-11 19:42:13,562 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 245 [2022-12-11 19:42:13,567 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 410 places, 494 transitions, 3750 flow. Second operand has 82 states, 82 states have (on average 129.5609756097561) internal successors, (10624), 82 states have internal predecessors, (10624), 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-11 19:42:13,567 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:42:13,568 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 245 [2022-12-11 19:42:13,568 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 19:43:29,180 INFO L130 PetriNetUnfolder]: 94041/189034 cut-off events. [2022-12-11 19:43:29,180 INFO L131 PetriNetUnfolder]: For 529521/542566 co-relation queries the response was YES. [2022-12-11 19:43:31,238 INFO L83 FinitePrefix]: Finished finitePrefix Result has 558810 conditions, 189034 events. 94041/189034 cut-off events. For 529521/542566 co-relation queries the response was YES. Maximal size of possible extension queue 4239. Compared 2211020 event pairs, 11213 based on Foata normal form. 1100/177064 useless extension candidates. Maximal degree in co-relation 558747. Up to 17588 conditions per place. [2022-12-11 19:43:31,980 INFO L137 encePairwiseOnDemand]: 190/245 looper letters, 2219 selfloop transitions, 1746 changer transitions 0/4072 dead transitions. [2022-12-11 19:43:31,980 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 627 places, 4072 transitions, 39039 flow [2022-12-11 19:43:31,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 225 states. [2022-12-11 19:43:31,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 225 states. [2022-12-11 19:43:31,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 30344 transitions. [2022-12-11 19:43:31,996 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5504580498866213 [2022-12-11 19:43:31,997 INFO L175 Difference]: Start difference. First operand has 410 places, 494 transitions, 3750 flow. Second operand 225 states and 30344 transitions. [2022-12-11 19:43:31,997 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 627 places, 4072 transitions, 39039 flow [2022-12-11 19:43:35,928 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 618 places, 4072 transitions, 38322 flow, removed 313 selfloop flow, removed 9 redundant places. [2022-12-11 19:43:35,957 INFO L231 Difference]: Finished difference. Result has 694 places, 2258 transitions, 25929 flow [2022-12-11 19:43:35,958 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=3680, PETRI_DIFFERENCE_MINUEND_PLACES=394, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=494, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=195, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=278, PETRI_DIFFERENCE_SUBTRAHEND_STATES=225, PETRI_FLOW=25929, PETRI_PLACES=694, PETRI_TRANSITIONS=2258} [2022-12-11 19:43:35,958 INFO L295 CegarLoopForPetriNet]: 220 programPoint places, 474 predicate places. [2022-12-11 19:43:35,958 INFO L495 AbstractCegarLoop]: Abstraction has has 694 places, 2258 transitions, 25929 flow [2022-12-11 19:43:35,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 129.5609756097561) internal successors, (10624), 82 states have internal predecessors, (10624), 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-11 19:43:35,961 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 19:43:35,961 INFO L214 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11 19:43:35,968 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-11 19:43:36,183 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:43:36,184 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-12-11 19:43:36,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 19:43:36,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1181997877, now seen corresponding path program 3 times [2022-12-11 19:43:36,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 19:43:36,184 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068096592] [2022-12-11 19:43:36,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 19:43:36,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 19:43:36,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 19:43:37,776 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 10 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-12-11 19:43:37,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 19:43:37,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068096592] [2022-12-11 19:43:37,776 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2068096592] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-11 19:43:37,776 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [33489293] [2022-12-11 19:43:37,777 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-11 19:43:37,777 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-11 19:43:37,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 19:43:37,793 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-11 19:43:37,806 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-11 19:43:37,982 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-11 19:43:37,982 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-11 19:43:37,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-11 19:43:37,988 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-11 19:43:38,250 INFO L321 Elim1Store]: treesize reduction 3, result has 85.0 percent of original size [2022-12-11 19:43:38,251 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 29 [2022-12-11 19:43:38,281 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-11 19:43:38,281 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-11 19:43:38,522 INFO L321 Elim1Store]: treesize reduction 12, result has 88.1 percent of original size [2022-12-11 19:43:38,523 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 57 treesize of output 105 [2022-12-11 19:43:38,653 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-12-11 19:43:38,654 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [33489293] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-11 19:43:38,654 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-11 19:43:38,654 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 9, 9] total 35 [2022-12-11 19:43:38,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482468759] [2022-12-11 19:43:38,655 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-11 19:43:38,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-12-11 19:43:38,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 19:43:38,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-12-11 19:43:38,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=1099, Unknown=0, NotChecked=0, Total=1190 [2022-12-11 19:43:38,658 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 127 out of 245 [2022-12-11 19:43:38,660 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 694 places, 2258 transitions, 25929 flow. Second operand has 35 states, 35 states have (on average 132.57142857142858) internal successors, (4640), 35 states have internal predecessors, (4640), 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-11 19:43:38,660 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 19:43:38,660 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 127 of 245 [2022-12-11 19:43:38,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand