/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true --traceabstraction.size.reduction.to.apply.after.petri.net.difference REMOVE_REDUNDANT_FLOW -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-wmm/safe035_power.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 12:05:14,063 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 12:05:14,064 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 12:05:14,090 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 12:05:14,091 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 12:05:14,094 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 12:05:14,098 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 12:05:14,101 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 12:05:14,104 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 12:05:14,107 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 12:05:14,108 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 12:05:14,109 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 12:05:14,111 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 12:05:14,111 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 12:05:14,112 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 12:05:14,113 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 12:05:14,113 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 12:05:14,114 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 12:05:14,115 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 12:05:14,116 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 12:05:14,116 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 12:05:14,119 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 12:05:14,120 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 12:05:14,121 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 12:05:14,128 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 12:05:14,129 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 12:05:14,129 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 12:05:14,130 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 12:05:14,130 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 12:05:14,131 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 12:05:14,134 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 12:05:14,135 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 12:05:14,135 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 12:05:14,136 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 12:05:14,136 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 12:05:14,136 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 12:05:14,137 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 12:05:14,137 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 12:05:14,137 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 12:05:14,138 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 12:05:14,138 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 12:05:14,140 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-12 12:05:14,165 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 12:05:14,165 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 12:05:14,166 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 12:05:14,166 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 12:05:14,167 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 12:05:14,167 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 12:05:14,168 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 12:05:14,168 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 12:05:14,168 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 12:05:14,168 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 12:05:14,168 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 12:05:14,169 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 12:05:14,169 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 12:05:14,169 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 12:05:14,169 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 12:05:14,169 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 12:05:14,169 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 12:05:14,169 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 12:05:14,169 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 12:05:14,169 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 12:05:14,169 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 12:05:14,170 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 12:05:14,170 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Size reduction to apply after Petri net difference -> REMOVE_REDUNDANT_FLOW [2022-12-12 12:05:14,472 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 12:05:14,488 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 12:05:14,489 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 12:05:14,490 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 12:05:14,490 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 12:05:14,491 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/safe035_power.i [2022-12-12 12:05:15,499 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 12:05:15,811 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 12:05:15,812 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe035_power.i [2022-12-12 12:05:15,832 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/876833919/ceb3613daba940c6b4e9a11441f80db8/FLAG6ab433c85 [2022-12-12 12:05:15,843 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/876833919/ceb3613daba940c6b4e9a11441f80db8 [2022-12-12 12:05:15,845 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 12:05:15,846 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 12:05:15,848 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 12:05:15,848 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 12:05:15,850 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 12:05:15,850 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 12:05:15" (1/1) ... [2022-12-12 12:05:15,851 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@675c0da7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:15, skipping insertion in model container [2022-12-12 12:05:15,851 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 12:05:15" (1/1) ... [2022-12-12 12:05:15,855 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 12:05:15,900 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 12:05:16,028 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe035_power.i[947,960] [2022-12-12 12:05:16,163 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,164 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,164 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,169 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,169 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,170 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,170 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,175 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,175 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,175 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,178 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,179 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,179 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,184 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,184 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,190 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,190 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,191 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,192 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,192 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,192 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,194 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,194 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,195 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,195 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,200 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,200 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,202 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,202 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,202 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,207 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,207 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,208 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,209 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,209 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,217 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,217 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 12:05:16,223 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 12:05:16,230 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe035_power.i[947,960] [2022-12-12 12:05:16,248 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,248 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,249 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,250 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,250 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,250 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,250 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,251 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,252 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,252 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,252 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,252 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,253 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,254 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,254 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,258 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,258 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,259 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,259 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,259 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,260 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,260 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,260 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,262 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,262 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,266 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,266 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,267 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,267 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,267 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,271 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,271 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,271 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,273 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,273 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 12:05:16,278 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 12:05:16,279 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 12:05:16,305 INFO L208 MainTranslator]: Completed translation [2022-12-12 12:05:16,305 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16 WrapperNode [2022-12-12 12:05:16,305 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 12:05:16,306 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 12:05:16,306 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 12:05:16,306 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 12:05:16,310 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,353 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,382 INFO L138 Inliner]: procedures = 176, calls = 60, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 168 [2022-12-12 12:05:16,382 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 12:05:16,383 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 12:05:16,383 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 12:05:16,384 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 12:05:16,389 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,390 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,393 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,393 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,399 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,401 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,402 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,403 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,406 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 12:05:16,406 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 12:05:16,407 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 12:05:16,407 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 12:05:16,407 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (1/1) ... [2022-12-12 12:05:16,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 12:05:16,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 12:05:16,428 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-12 12:05:16,473 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-12 12:05:16,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 12:05:16,486 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-12 12:05:16,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 12:05:16,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 12:05:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 12:05:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-12-12 12:05:16,487 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-12-12 12:05:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-12-12 12:05:16,487 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-12-12 12:05:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-12-12 12:05:16,487 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-12-12 12:05:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 12:05:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-12 12:05:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 12:05:16,487 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 12:05:16,488 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 12:05:16,578 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 12:05:16,580 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 12:05:16,957 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 12:05:17,173 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 12:05:17,173 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-12 12:05:17,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 12:05:17 BoogieIcfgContainer [2022-12-12 12:05:17,175 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 12:05:17,177 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 12:05:17,177 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 12:05:17,179 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 12:05:17,179 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 12:05:15" (1/3) ... [2022-12-12 12:05:17,180 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49277640 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 12:05:17, skipping insertion in model container [2022-12-12 12:05:17,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 12:05:16" (2/3) ... [2022-12-12 12:05:17,181 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49277640 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 12:05:17, skipping insertion in model container [2022-12-12 12:05:17,181 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 12:05:17" (3/3) ... [2022-12-12 12:05:17,182 INFO L112 eAbstractionObserver]: Analyzing ICFG safe035_power.i [2022-12-12 12:05:17,197 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 12:05:17,198 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-12 12:05:17,198 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 12:05:17,242 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-12 12:05:17,271 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 112 transitions, 239 flow [2022-12-12 12:05:17,317 INFO L130 PetriNetUnfolder]: 2/109 cut-off events. [2022-12-12 12:05:17,317 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 12:05:17,321 INFO L83 FinitePrefix]: Finished finitePrefix Result has 119 conditions, 109 events. 2/109 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 62 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 72. Up to 2 conditions per place. [2022-12-12 12:05:17,321 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 112 transitions, 239 flow [2022-12-12 12:05:17,325 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 117 places, 109 transitions, 227 flow [2022-12-12 12:05:17,338 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 12:05:17,344 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;@6b9b7311, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 12:05:17,345 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-12-12 12:05:17,370 INFO L130 PetriNetUnfolder]: 0/74 cut-off events. [2022-12-12 12:05:17,371 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 12:05:17,371 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:17,372 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] [2022-12-12 12:05:17,373 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P2Err0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:17,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:17,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1561924544, now seen corresponding path program 1 times [2022-12-12 12:05:17,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:17,383 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43745699] [2022-12-12 12:05:17,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:17,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:17,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:17,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:17,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:17,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43745699] [2022-12-12 12:05:17,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43745699] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:17,881 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:17,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 12:05:17,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066394042] [2022-12-12 12:05:17,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:17,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 12:05:17,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:17,913 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 12:05:17,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 12:05:17,916 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 112 [2022-12-12 12:05:17,919 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 109 transitions, 227 flow. Second operand has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:17,920 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:17,920 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 112 [2022-12-12 12:05:17,920 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:18,316 INFO L130 PetriNetUnfolder]: 359/1639 cut-off events. [2022-12-12 12:05:18,317 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-12-12 12:05:18,324 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2231 conditions, 1639 events. 359/1639 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 14074 event pairs, 131 based on Foata normal form. 100/1642 useless extension candidates. Maximal degree in co-relation 2181. Up to 445 conditions per place. [2022-12-12 12:05:18,333 INFO L137 encePairwiseOnDemand]: 107/112 looper letters, 20 selfloop transitions, 2 changer transitions 0/112 dead transitions. [2022-12-12 12:05:18,333 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 112 transitions, 277 flow [2022-12-12 12:05:18,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 12:05:18,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 12:05:18,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 306 transitions. [2022-12-12 12:05:18,347 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9107142857142857 [2022-12-12 12:05:18,350 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 0 predicate places. [2022-12-12 12:05:18,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 112 transitions, 277 flow [2022-12-12 12:05:18,356 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 112 transitions, 272 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-12-12 12:05:18,357 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 112 transitions, 272 flow [2022-12-12 12:05:18,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 94.66666666666667) internal successors, (284), 3 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:18,357 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:18,357 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] [2022-12-12 12:05:18,357 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 12:05:18,358 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:18,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:18,359 INFO L85 PathProgramCache]: Analyzing trace with hash -1391053068, now seen corresponding path program 1 times [2022-12-12 12:05:18,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:18,359 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1998198629] [2022-12-12 12:05:18,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:18,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:18,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:18,788 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:18,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:18,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1998198629] [2022-12-12 12:05:18,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1998198629] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:18,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:18,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 12:05:18,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956054978] [2022-12-12 12:05:18,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:18,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 12:05:18,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:18,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 12:05:18,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-12 12:05:18,791 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 112 [2022-12-12 12:05:18,792 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 112 transitions, 272 flow. Second operand has 6 states, 6 states have (on average 88.83333333333333) internal successors, (533), 6 states have internal predecessors, (533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:18,792 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:18,792 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 112 [2022-12-12 12:05:18,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:19,379 INFO L130 PetriNetUnfolder]: 1143/2651 cut-off events. [2022-12-12 12:05:19,380 INFO L131 PetriNetUnfolder]: For 626/1544 co-relation queries the response was YES. [2022-12-12 12:05:19,385 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5772 conditions, 2651 events. 1143/2651 cut-off events. For 626/1544 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 19853 event pairs, 114 based on Foata normal form. 1/2592 useless extension candidates. Maximal degree in co-relation 5722. Up to 1185 conditions per place. [2022-12-12 12:05:19,390 INFO L137 encePairwiseOnDemand]: 106/112 looper letters, 30 selfloop transitions, 2 changer transitions 77/184 dead transitions. [2022-12-12 12:05:19,390 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 184 transitions, 744 flow [2022-12-12 12:05:19,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 12:05:19,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 12:05:19,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 863 transitions. [2022-12-12 12:05:19,392 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8561507936507936 [2022-12-12 12:05:19,393 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 5 predicate places. [2022-12-12 12:05:19,393 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 184 transitions, 744 flow [2022-12-12 12:05:19,413 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 184 transitions, 688 flow, removed 28 selfloop flow, removed 0 redundant places. [2022-12-12 12:05:19,413 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 184 transitions, 688 flow [2022-12-12 12:05:19,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 88.83333333333333) internal successors, (533), 6 states have internal predecessors, (533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:19,414 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:19,414 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] [2022-12-12 12:05:19,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 12:05:19,414 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:19,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:19,415 INFO L85 PathProgramCache]: Analyzing trace with hash 664355351, now seen corresponding path program 1 times [2022-12-12 12:05:19,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:19,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705396402] [2022-12-12 12:05:19,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:19,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:19,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:20,618 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:20,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:20,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705396402] [2022-12-12 12:05:20,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705396402] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:20,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:20,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-12 12:05:20,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [584388490] [2022-12-12 12:05:20,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:20,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 12:05:20,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:20,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 12:05:20,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-12-12 12:05:20,621 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 112 [2022-12-12 12:05:20,622 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 184 transitions, 688 flow. Second operand has 14 states, 14 states have (on average 79.57142857142857) internal successors, (1114), 14 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:20,622 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:20,622 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 112 [2022-12-12 12:05:20,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:22,407 INFO L130 PetriNetUnfolder]: 2983/6893 cut-off events. [2022-12-12 12:05:22,408 INFO L131 PetriNetUnfolder]: For 1286/6098 co-relation queries the response was YES. [2022-12-12 12:05:22,419 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16861 conditions, 6893 events. 2983/6893 cut-off events. For 1286/6098 co-relation queries the response was YES. Maximal size of possible extension queue 406. Compared 62296 event pairs, 125 based on Foata normal form. 7/6812 useless extension candidates. Maximal degree in co-relation 16801. Up to 2276 conditions per place. [2022-12-12 12:05:22,429 INFO L137 encePairwiseOnDemand]: 95/112 looper letters, 53 selfloop transitions, 20 changer transitions 260/399 dead transitions. [2022-12-12 12:05:22,429 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 146 places, 399 transitions, 2352 flow [2022-12-12 12:05:22,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-12-12 12:05:22,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-12-12 12:05:22,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2125 transitions. [2022-12-12 12:05:22,433 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7589285714285714 [2022-12-12 12:05:22,434 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 29 predicate places. [2022-12-12 12:05:22,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 146 places, 399 transitions, 2352 flow [2022-12-12 12:05:22,442 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 399 transitions, 2108 flow, removed 118 selfloop flow, removed 4 redundant places. [2022-12-12 12:05:22,442 INFO L495 AbstractCegarLoop]: Abstraction has has 142 places, 399 transitions, 2108 flow [2022-12-12 12:05:22,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 79.57142857142857) internal successors, (1114), 14 states have internal predecessors, (1114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:22,443 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:22,443 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] [2022-12-12 12:05:22,444 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 12:05:22,444 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:22,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:22,444 INFO L85 PathProgramCache]: Analyzing trace with hash 2121090993, now seen corresponding path program 2 times [2022-12-12 12:05:22,445 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:22,445 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255238940] [2022-12-12 12:05:22,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:22,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:22,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:23,417 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:23,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:23,418 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255238940] [2022-12-12 12:05:23,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255238940] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:23,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:23,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-12 12:05:23,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939793118] [2022-12-12 12:05:23,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:23,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-12 12:05:23,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:23,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-12 12:05:23,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-12-12 12:05:23,424 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2022-12-12 12:05:23,425 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 142 places, 399 transitions, 2108 flow. Second operand has 13 states, 13 states have (on average 80.61538461538461) internal successors, (1048), 13 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:23,425 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:23,425 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2022-12-12 12:05:23,425 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:25,113 INFO L130 PetriNetUnfolder]: 4913/11981 cut-off events. [2022-12-12 12:05:25,113 INFO L131 PetriNetUnfolder]: For 2909/14658 co-relation queries the response was YES. [2022-12-12 12:05:25,134 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35122 conditions, 11981 events. 4913/11981 cut-off events. For 2909/14658 co-relation queries the response was YES. Maximal size of possible extension queue 703. Compared 123268 event pairs, 191 based on Foata normal form. 23/11898 useless extension candidates. Maximal degree in co-relation 35061. Up to 4417 conditions per place. [2022-12-12 12:05:25,156 INFO L137 encePairwiseOnDemand]: 99/112 looper letters, 93 selfloop transitions, 14 changer transitions 512/686 dead transitions. [2022-12-12 12:05:25,156 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 686 transitions, 5162 flow [2022-12-12 12:05:25,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-12 12:05:25,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-12 12:05:25,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1210 transitions. [2022-12-12 12:05:25,160 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7716836734693877 [2022-12-12 12:05:25,161 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 38 predicate places. [2022-12-12 12:05:25,161 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 686 transitions, 5162 flow [2022-12-12 12:05:25,179 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 686 transitions, 4808 flow, removed 174 selfloop flow, removed 3 redundant places. [2022-12-12 12:05:25,180 INFO L495 AbstractCegarLoop]: Abstraction has has 152 places, 686 transitions, 4808 flow [2022-12-12 12:05:25,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 80.61538461538461) internal successors, (1048), 13 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:25,180 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:25,180 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] [2022-12-12 12:05:25,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 12:05:25,181 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:25,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:25,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1121949106, now seen corresponding path program 1 times [2022-12-12 12:05:25,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:25,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804719339] [2022-12-12 12:05:25,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:25,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:26,462 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:26,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:26,463 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804719339] [2022-12-12 12:05:26,463 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804719339] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:26,463 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:26,463 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-12 12:05:26,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088814455] [2022-12-12 12:05:26,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:26,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-12 12:05:26,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:26,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-12 12:05:26,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2022-12-12 12:05:26,465 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 112 [2022-12-12 12:05:26,466 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 152 places, 686 transitions, 4808 flow. Second operand has 13 states, 13 states have (on average 79.76923076923077) internal successors, (1037), 13 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:26,466 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:26,466 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 112 [2022-12-12 12:05:26,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:30,697 INFO L130 PetriNetUnfolder]: 6723/16613 cut-off events. [2022-12-12 12:05:30,698 INFO L131 PetriNetUnfolder]: For 4761/23500 co-relation queries the response was YES. [2022-12-12 12:05:30,810 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56953 conditions, 16613 events. 6723/16613 cut-off events. For 4761/23500 co-relation queries the response was YES. Maximal size of possible extension queue 945. Compared 180825 event pairs, 185 based on Foata normal form. 79/16569 useless extension candidates. Maximal degree in co-relation 56889. Up to 7076 conditions per place. [2022-12-12 12:05:30,891 INFO L137 encePairwiseOnDemand]: 94/112 looper letters, 103 selfloop transitions, 39 changer transitions 975/1183 dead transitions. [2022-12-12 12:05:30,892 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 1183 transitions, 11104 flow [2022-12-12 12:05:30,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-12-12 12:05:30,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2022-12-12 12:05:30,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 3080 transitions. [2022-12-12 12:05:30,898 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7638888888888888 [2022-12-12 12:05:30,900 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 70 predicate places. [2022-12-12 12:05:30,900 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 1183 transitions, 11104 flow [2022-12-12 12:05:31,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 1183 transitions, 8715 flow, removed 1159 selfloop flow, removed 5 redundant places. [2022-12-12 12:05:31,025 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 1183 transitions, 8715 flow [2022-12-12 12:05:31,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 79.76923076923077) internal successors, (1037), 13 states have internal predecessors, (1037), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:31,025 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:31,026 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] [2022-12-12 12:05:31,026 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 12:05:31,026 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:31,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:31,027 INFO L85 PathProgramCache]: Analyzing trace with hash -1706059182, now seen corresponding path program 2 times [2022-12-12 12:05:31,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:31,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1858453526] [2022-12-12 12:05:31,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:31,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:31,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:32,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:32,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:32,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1858453526] [2022-12-12 12:05:32,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1858453526] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:32,541 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:32,541 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-12 12:05:32,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1649160688] [2022-12-12 12:05:32,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:32,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-12 12:05:32,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:32,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-12 12:05:32,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-12-12 12:05:32,543 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2022-12-12 12:05:32,544 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 1183 transitions, 8715 flow. Second operand has 12 states, 12 states have (on average 80.83333333333333) internal successors, (970), 12 states have internal predecessors, (970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:32,544 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:32,544 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2022-12-12 12:05:32,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:36,542 INFO L130 PetriNetUnfolder]: 9925/25124 cut-off events. [2022-12-12 12:05:36,542 INFO L131 PetriNetUnfolder]: For 4888/36355 co-relation queries the response was YES. [2022-12-12 12:05:36,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89396 conditions, 25124 events. 9925/25124 cut-off events. For 4888/36355 co-relation queries the response was YES. Maximal size of possible extension queue 1433. Compared 296527 event pairs, 190 based on Foata normal form. 116/25094 useless extension candidates. Maximal degree in co-relation 89333. Up to 8205 conditions per place. [2022-12-12 12:05:36,698 INFO L137 encePairwiseOnDemand]: 95/112 looper letters, 98 selfloop transitions, 29 changer transitions 1455/1649 dead transitions. [2022-12-12 12:05:36,699 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 195 places, 1649 transitions, 16161 flow [2022-12-12 12:05:36,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-12 12:05:36,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-12 12:05:36,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1229 transitions. [2022-12-12 12:05:36,702 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7838010204081632 [2022-12-12 12:05:36,702 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 78 predicate places. [2022-12-12 12:05:36,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 195 places, 1649 transitions, 16161 flow [2022-12-12 12:05:36,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 1649 transitions, 15120 flow, removed 517 selfloop flow, removed 3 redundant places. [2022-12-12 12:05:36,833 INFO L495 AbstractCegarLoop]: Abstraction has has 192 places, 1649 transitions, 15120 flow [2022-12-12 12:05:36,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 80.83333333333333) internal successors, (970), 12 states have internal predecessors, (970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:36,834 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:36,834 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] [2022-12-12 12:05:36,834 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-12 12:05:36,834 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:36,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:36,835 INFO L85 PathProgramCache]: Analyzing trace with hash -414205326, now seen corresponding path program 3 times [2022-12-12 12:05:36,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:36,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1012381470] [2022-12-12 12:05:36,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:36,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:36,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:37,214 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:37,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:37,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1012381470] [2022-12-12 12:05:37,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1012381470] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:37,214 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:37,214 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 12:05:37,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977100479] [2022-12-12 12:05:37,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:37,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 12:05:37,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:37,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 12:05:37,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-12 12:05:37,216 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2022-12-12 12:05:37,216 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 192 places, 1649 transitions, 15120 flow. Second operand has 6 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:37,216 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:37,216 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2022-12-12 12:05:37,216 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:40,606 INFO L130 PetriNetUnfolder]: 8536/19152 cut-off events. [2022-12-12 12:05:40,606 INFO L131 PetriNetUnfolder]: For 51762/52214 co-relation queries the response was YES. [2022-12-12 12:05:40,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72749 conditions, 19152 events. 8536/19152 cut-off events. For 51762/52214 co-relation queries the response was YES. Maximal size of possible extension queue 627. Compared 189243 event pairs, 314 based on Foata normal form. 30/18818 useless extension candidates. Maximal degree in co-relation 72691. Up to 8072 conditions per place. [2022-12-12 12:05:40,684 INFO L137 encePairwiseOnDemand]: 102/112 looper letters, 234 selfloop transitions, 9 changer transitions 1154/1486 dead transitions. [2022-12-12 12:05:40,684 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 1486 transitions, 16320 flow [2022-12-12 12:05:40,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-12 12:05:40,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-12 12:05:40,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 952 transitions. [2022-12-12 12:05:40,686 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.85 [2022-12-12 12:05:40,687 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 66 predicate places. [2022-12-12 12:05:40,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 1486 transitions, 16320 flow [2022-12-12 12:05:40,717 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 180 places, 1486 transitions, 16017 flow, removed 125 selfloop flow, removed 3 redundant places. [2022-12-12 12:05:40,718 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 1486 transitions, 16017 flow [2022-12-12 12:05:40,718 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 85.5) internal successors, (513), 6 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:40,718 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:40,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] [2022-12-12 12:05:40,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-12 12:05:40,718 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:40,719 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:40,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1235342989, now seen corresponding path program 1 times [2022-12-12 12:05:40,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:40,719 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724288343] [2022-12-12 12:05:40,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:40,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:40,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:40,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:40,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:40,877 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724288343] [2022-12-12 12:05:40,877 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724288343] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:40,877 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:40,877 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 12:05:40,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279083670] [2022-12-12 12:05:40,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:40,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 12:05:40,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:40,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 12:05:40,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-12 12:05:40,879 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2022-12-12 12:05:40,879 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 1486 transitions, 16017 flow. Second operand has 7 states, 7 states have (on average 85.42857142857143) internal successors, (598), 7 states have internal predecessors, (598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:40,879 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:40,879 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2022-12-12 12:05:40,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:43,332 INFO L130 PetriNetUnfolder]: 5538/10895 cut-off events. [2022-12-12 12:05:43,332 INFO L131 PetriNetUnfolder]: For 45548/46913 co-relation queries the response was YES. [2022-12-12 12:05:43,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49325 conditions, 10895 events. 5538/10895 cut-off events. For 45548/46913 co-relation queries the response was YES. Maximal size of possible extension queue 611. Compared 91022 event pairs, 188 based on Foata normal form. 57/10896 useless extension candidates. Maximal degree in co-relation 49267. Up to 4343 conditions per place. [2022-12-12 12:05:43,370 INFO L137 encePairwiseOnDemand]: 102/112 looper letters, 269 selfloop transitions, 24 changer transitions 858/1240 dead transitions. [2022-12-12 12:05:43,371 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 171 places, 1240 transitions, 15642 flow [2022-12-12 12:05:43,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-12 12:05:43,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-12 12:05:43,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1243 transitions. [2022-12-12 12:05:43,373 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8537087912087912 [2022-12-12 12:05:43,373 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 54 predicate places. [2022-12-12 12:05:43,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 171 places, 1240 transitions, 15642 flow [2022-12-12 12:05:43,401 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 1240 transitions, 13740 flow, removed 943 selfloop flow, removed 4 redundant places. [2022-12-12 12:05:43,401 INFO L495 AbstractCegarLoop]: Abstraction has has 167 places, 1240 transitions, 13740 flow [2022-12-12 12:05:43,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 85.42857142857143) internal successors, (598), 7 states have internal predecessors, (598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:43,401 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:43,401 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] [2022-12-12 12:05:43,402 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-12 12:05:43,402 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:43,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:43,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1509386029, now seen corresponding path program 1 times [2022-12-12 12:05:43,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:43,402 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388899369] [2022-12-12 12:05:43,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:43,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:43,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:45,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:45,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:45,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388899369] [2022-12-12 12:05:45,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388899369] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:45,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:45,384 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-12-12 12:05:45,384 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776945063] [2022-12-12 12:05:45,384 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:45,385 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-12 12:05:45,385 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:45,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-12 12:05:45,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=246, Unknown=0, NotChecked=0, Total=306 [2022-12-12 12:05:45,386 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 78 out of 112 [2022-12-12 12:05:45,387 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 167 places, 1240 transitions, 13740 flow. Second operand has 18 states, 18 states have (on average 79.44444444444444) internal successors, (1430), 18 states have internal predecessors, (1430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:45,387 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:45,387 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 78 of 112 [2022-12-12 12:05:45,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:48,348 INFO L130 PetriNetUnfolder]: 9158/18078 cut-off events. [2022-12-12 12:05:48,356 INFO L131 PetriNetUnfolder]: For 109055/110835 co-relation queries the response was YES. [2022-12-12 12:05:48,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 82886 conditions, 18078 events. 9158/18078 cut-off events. For 109055/110835 co-relation queries the response was YES. Maximal size of possible extension queue 991. Compared 164742 event pairs, 264 based on Foata normal form. 364/18422 useless extension candidates. Maximal degree in co-relation 82819. Up to 6474 conditions per place. [2022-12-12 12:05:48,441 INFO L137 encePairwiseOnDemand]: 95/112 looper letters, 236 selfloop transitions, 133 changer transitions 1658/2129 dead transitions. [2022-12-12 12:05:48,441 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 2129 transitions, 29680 flow [2022-12-12 12:05:48,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-12 12:05:48,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-12 12:05:48,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1709 transitions. [2022-12-12 12:05:48,453 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7629464285714286 [2022-12-12 12:05:48,454 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 69 predicate places. [2022-12-12 12:05:48,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 2129 transitions, 29680 flow [2022-12-12 12:05:48,501 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 182 places, 2129 transitions, 28215 flow, removed 729 selfloop flow, removed 4 redundant places. [2022-12-12 12:05:48,502 INFO L495 AbstractCegarLoop]: Abstraction has has 182 places, 2129 transitions, 28215 flow [2022-12-12 12:05:48,502 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 79.44444444444444) internal successors, (1430), 18 states have internal predecessors, (1430), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:48,502 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:48,502 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] [2022-12-12 12:05:48,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-12 12:05:48,503 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:48,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:48,503 INFO L85 PathProgramCache]: Analyzing trace with hash 1496394291, now seen corresponding path program 2 times [2022-12-12 12:05:48,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:48,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883379276] [2022-12-12 12:05:48,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:48,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:48,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:48,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:48,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:48,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883379276] [2022-12-12 12:05:48,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883379276] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:48,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:48,753 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 12:05:48,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737533457] [2022-12-12 12:05:48,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:48,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 12:05:48,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:48,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 12:05:48,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-12 12:05:48,755 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 112 [2022-12-12 12:05:48,755 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 182 places, 2129 transitions, 28215 flow. Second operand has 8 states, 8 states have (on average 85.5) internal successors, (684), 8 states have internal predecessors, (684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:48,755 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:48,755 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 112 [2022-12-12 12:05:48,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:53,208 INFO L130 PetriNetUnfolder]: 8748/16326 cut-off events. [2022-12-12 12:05:53,208 INFO L131 PetriNetUnfolder]: For 97336/99410 co-relation queries the response was YES. [2022-12-12 12:05:53,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87970 conditions, 16326 events. 8748/16326 cut-off events. For 97336/99410 co-relation queries the response was YES. Maximal size of possible extension queue 991. Compared 145679 event pairs, 268 based on Foata normal form. 309/16617 useless extension candidates. Maximal degree in co-relation 87909. Up to 5833 conditions per place. [2022-12-12 12:05:53,279 INFO L137 encePairwiseOnDemand]: 102/112 looper letters, 329 selfloop transitions, 28 changer transitions 1476/1920 dead transitions. [2022-12-12 12:05:53,279 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 1920 transitions, 30194 flow [2022-12-12 12:05:53,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-12 12:05:53,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-12 12:05:53,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1473 transitions. [2022-12-12 12:05:53,282 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8219866071428571 [2022-12-12 12:05:53,282 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 59 predicate places. [2022-12-12 12:05:53,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 1920 transitions, 30194 flow [2022-12-12 12:05:53,333 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 1920 transitions, 26886 flow, removed 1627 selfloop flow, removed 7 redundant places. [2022-12-12 12:05:53,334 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 1920 transitions, 26886 flow [2022-12-12 12:05:53,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 85.5) internal successors, (684), 8 states have internal predecessors, (684), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:53,334 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:53,334 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] [2022-12-12 12:05:53,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-12 12:05:53,335 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:53,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:53,335 INFO L85 PathProgramCache]: Analyzing trace with hash -768580662, now seen corresponding path program 1 times [2022-12-12 12:05:53,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:53,335 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968101348] [2022-12-12 12:05:53,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:53,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:53,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:54,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:54,751 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:54,751 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968101348] [2022-12-12 12:05:54,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968101348] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:54,751 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:54,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-12-12 12:05:54,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1995689108] [2022-12-12 12:05:54,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:54,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-12 12:05:54,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:54,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-12 12:05:54,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=180, Unknown=0, NotChecked=0, Total=240 [2022-12-12 12:05:54,754 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2022-12-12 12:05:54,755 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 1920 transitions, 26886 flow. Second operand has 16 states, 16 states have (on average 80.75) internal successors, (1292), 16 states have internal predecessors, (1292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:54,755 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:54,755 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2022-12-12 12:05:54,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:05:57,997 INFO L130 PetriNetUnfolder]: 12210/23194 cut-off events. [2022-12-12 12:05:57,998 INFO L131 PetriNetUnfolder]: For 176733/178356 co-relation queries the response was YES. [2022-12-12 12:05:58,071 INFO L83 FinitePrefix]: Finished finitePrefix Result has 116391 conditions, 23194 events. 12210/23194 cut-off events. For 176733/178356 co-relation queries the response was YES. Maximal size of possible extension queue 1388. Compared 222400 event pairs, 344 based on Foata normal form. 340/23516 useless extension candidates. Maximal degree in co-relation 116322. Up to 8090 conditions per place. [2022-12-12 12:05:58,104 INFO L137 encePairwiseOnDemand]: 99/112 looper letters, 317 selfloop transitions, 20 changer transitions 2241/2677 dead transitions. [2022-12-12 12:05:58,105 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 2677 transitions, 44111 flow [2022-12-12 12:05:58,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-12 12:05:58,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-12 12:05:58,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1165 transitions. [2022-12-12 12:05:58,107 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7429846938775511 [2022-12-12 12:05:58,107 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 65 predicate places. [2022-12-12 12:05:58,107 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 2677 transitions, 44111 flow [2022-12-12 12:05:58,167 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 176 places, 2677 transitions, 40380 flow, removed 1853 selfloop flow, removed 6 redundant places. [2022-12-12 12:05:58,168 INFO L495 AbstractCegarLoop]: Abstraction has has 176 places, 2677 transitions, 40380 flow [2022-12-12 12:05:58,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 80.75) internal successors, (1292), 16 states have internal predecessors, (1292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:58,169 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:05:58,169 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] [2022-12-12 12:05:58,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-12 12:05:58,169 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:05:58,169 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:05:58,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1472844230, now seen corresponding path program 2 times [2022-12-12 12:05:58,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:05:58,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73706469] [2022-12-12 12:05:58,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:05:58,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:05:58,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:05:59,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:05:59,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:05:59,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73706469] [2022-12-12 12:05:59,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73706469] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:05:59,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:05:59,510 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-12-12 12:05:59,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657768891] [2022-12-12 12:05:59,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:05:59,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-12 12:05:59,510 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:05:59,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-12 12:05:59,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2022-12-12 12:05:59,511 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2022-12-12 12:05:59,512 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 176 places, 2677 transitions, 40380 flow. Second operand has 17 states, 17 states have (on average 80.6470588235294) internal successors, (1371), 17 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:05:59,512 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:05:59,512 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2022-12-12 12:05:59,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:06:03,611 INFO L130 PetriNetUnfolder]: 13785/26024 cut-off events. [2022-12-12 12:06:03,611 INFO L131 PetriNetUnfolder]: For 236182/238050 co-relation queries the response was YES. [2022-12-12 12:06:03,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136930 conditions, 26024 events. 13785/26024 cut-off events. For 236182/238050 co-relation queries the response was YES. Maximal size of possible extension queue 1566. Compared 252656 event pairs, 377 based on Foata normal form. 332/26335 useless extension candidates. Maximal degree in co-relation 136860. Up to 7073 conditions per place. [2022-12-12 12:06:03,748 INFO L137 encePairwiseOnDemand]: 98/112 looper letters, 324 selfloop transitions, 24 changer transitions 2583/3030 dead transitions. [2022-12-12 12:06:03,748 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 191 places, 3030 transitions, 52742 flow [2022-12-12 12:06:03,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-12 12:06:03,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-12 12:06:03,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1332 transitions. [2022-12-12 12:06:03,753 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7433035714285714 [2022-12-12 12:06:03,753 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 74 predicate places. [2022-12-12 12:06:03,753 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 191 places, 3030 transitions, 52742 flow [2022-12-12 12:06:03,873 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 3030 transitions, 47195 flow, removed 2699 selfloop flow, removed 8 redundant places. [2022-12-12 12:06:03,873 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 3030 transitions, 47195 flow [2022-12-12 12:06:03,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 80.6470588235294) internal successors, (1371), 17 states have internal predecessors, (1371), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:06:03,874 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:06:03,874 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] [2022-12-12 12:06:03,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-12 12:06:03,876 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:06:03,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:06:03,876 INFO L85 PathProgramCache]: Analyzing trace with hash -825535208, now seen corresponding path program 3 times [2022-12-12 12:06:03,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:06:03,876 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741889984] [2022-12-12 12:06:03,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:06:03,876 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:06:03,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:06:04,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:06:04,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:06:04,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741889984] [2022-12-12 12:06:04,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741889984] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:06:04,119 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:06:04,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 12:06:04,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244047590] [2022-12-12 12:06:04,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:06:04,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 12:06:04,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:06:04,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 12:06:04,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-12 12:06:04,121 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 112 [2022-12-12 12:06:04,122 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 3030 transitions, 47195 flow. Second operand has 7 states, 7 states have (on average 87.28571428571429) internal successors, (611), 7 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:06:04,122 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:06:04,122 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 112 [2022-12-12 12:06:04,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:06:12,675 INFO L130 PetriNetUnfolder]: 26416/48115 cut-off events. [2022-12-12 12:06:12,675 INFO L131 PetriNetUnfolder]: For 512116/516672 co-relation queries the response was YES. [2022-12-12 12:06:12,789 INFO L83 FinitePrefix]: Finished finitePrefix Result has 264447 conditions, 48115 events. 26416/48115 cut-off events. For 512116/516672 co-relation queries the response was YES. Maximal size of possible extension queue 2845. Compared 487779 event pairs, 699 based on Foata normal form. 1941/49920 useless extension candidates. Maximal degree in co-relation 264382. Up to 14118 conditions per place. [2022-12-12 12:06:12,839 INFO L137 encePairwiseOnDemand]: 106/112 looper letters, 157 selfloop transitions, 1 changer transitions 4684/4929 dead transitions. [2022-12-12 12:06:12,839 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 189 places, 4929 transitions, 89259 flow [2022-12-12 12:06:12,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 12:06:12,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 12:06:12,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 636 transitions. [2022-12-12 12:06:12,840 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8112244897959183 [2022-12-12 12:06:12,841 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 72 predicate places. [2022-12-12 12:06:12,842 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 189 places, 4929 transitions, 89259 flow [2022-12-12 12:06:13,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 189 places, 4929 transitions, 85575 flow, removed 1842 selfloop flow, removed 0 redundant places. [2022-12-12 12:06:13,159 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 4929 transitions, 85575 flow [2022-12-12 12:06:13,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 87.28571428571429) internal successors, (611), 7 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:06:13,159 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:06:13,160 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] [2022-12-12 12:06:13,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-12 12:06:13,160 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:06:13,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:06:13,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1304205364, now seen corresponding path program 4 times [2022-12-12 12:06:13,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:06:13,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011164144] [2022-12-12 12:06:13,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:06:13,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:06:13,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:06:13,646 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:06:13,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:06:13,646 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011164144] [2022-12-12 12:06:13,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011164144] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:06:13,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:06:13,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-12 12:06:13,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481156914] [2022-12-12 12:06:13,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:06:13,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-12 12:06:13,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:06:13,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-12 12:06:13,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2022-12-12 12:06:13,648 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 81 out of 112 [2022-12-12 12:06:13,648 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 4929 transitions, 85575 flow. Second operand has 10 states, 10 states have (on average 83.6) internal successors, (836), 10 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:06:13,648 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:06:13,649 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 81 of 112 [2022-12-12 12:06:13,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:06:26,335 INFO L130 PetriNetUnfolder]: 34680/63263 cut-off events. [2022-12-12 12:06:26,335 INFO L131 PetriNetUnfolder]: For 776296/784205 co-relation queries the response was YES. [2022-12-12 12:06:26,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 364163 conditions, 63263 events. 34680/63263 cut-off events. For 776296/784205 co-relation queries the response was YES. Maximal size of possible extension queue 3734. Compared 663646 event pairs, 911 based on Foata normal form. 2027/65194 useless extension candidates. Maximal degree in co-relation 364093. Up to 20183 conditions per place. [2022-12-12 12:06:26,576 INFO L137 encePairwiseOnDemand]: 98/112 looper letters, 166 selfloop transitions, 27 changer transitions 6620/6914 dead transitions. [2022-12-12 12:06:26,576 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 198 places, 6914 transitions, 136657 flow [2022-12-12 12:06:26,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-12 12:06:26,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-12 12:06:26,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 871 transitions. [2022-12-12 12:06:26,578 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7776785714285714 [2022-12-12 12:06:26,578 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 81 predicate places. [2022-12-12 12:06:26,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 198 places, 6914 transitions, 136657 flow [2022-12-12 12:06:26,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 6914 transitions, 133548 flow, removed 1554 selfloop flow, removed 1 redundant places. [2022-12-12 12:06:26,951 INFO L495 AbstractCegarLoop]: Abstraction has has 197 places, 6914 transitions, 133548 flow [2022-12-12 12:06:26,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 83.6) internal successors, (836), 10 states have internal predecessors, (836), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:06:26,952 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:06:26,952 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] [2022-12-12 12:06:26,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-12 12:06:26,952 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:06:26,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:06:26,952 INFO L85 PathProgramCache]: Analyzing trace with hash 509374698, now seen corresponding path program 5 times [2022-12-12 12:06:26,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:06:26,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534407349] [2022-12-12 12:06:26,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:06:26,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:06:26,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:06:28,310 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:06:28,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:06:28,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534407349] [2022-12-12 12:06:28,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534407349] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:06:28,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:06:28,311 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-12 12:06:28,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593006723] [2022-12-12 12:06:28,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:06:28,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-12 12:06:28,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:06:28,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-12 12:06:28,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2022-12-12 12:06:28,312 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 112 [2022-12-12 12:06:28,313 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 197 places, 6914 transitions, 133548 flow. Second operand has 13 states, 13 states have (on average 79.3076923076923) internal successors, (1031), 13 states have internal predecessors, (1031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:06:28,313 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:06:28,313 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 112 [2022-12-12 12:06:28,313 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:06:50,408 INFO L130 PetriNetUnfolder]: 40925/77371 cut-off events. [2022-12-12 12:06:50,409 INFO L131 PetriNetUnfolder]: For 1089939/1099608 co-relation queries the response was YES. [2022-12-12 12:06:50,706 INFO L83 FinitePrefix]: Finished finitePrefix Result has 453252 conditions, 77371 events. 40925/77371 cut-off events. For 1089939/1099608 co-relation queries the response was YES. Maximal size of possible extension queue 4648. Compared 863950 event pairs, 1025 based on Foata normal form. 2393/79703 useless extension candidates. Maximal degree in co-relation 453177. Up to 22666 conditions per place. [2022-12-12 12:06:50,792 INFO L137 encePairwiseOnDemand]: 97/112 looper letters, 160 selfloop transitions, 26 changer transitions 7849/8128 dead transitions. [2022-12-12 12:06:50,792 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 208 places, 8128 transitions, 174682 flow [2022-12-12 12:06:50,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-12 12:06:50,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-12 12:06:50,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 996 transitions. [2022-12-12 12:06:50,794 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7410714285714286 [2022-12-12 12:06:50,794 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 91 predicate places. [2022-12-12 12:06:50,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 208 places, 8128 transitions, 174682 flow [2022-12-12 12:06:51,291 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 8128 transitions, 164296 flow, removed 4898 selfloop flow, removed 3 redundant places. [2022-12-12 12:06:51,292 INFO L495 AbstractCegarLoop]: Abstraction has has 205 places, 8128 transitions, 164296 flow [2022-12-12 12:06:51,292 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 79.3076923076923) internal successors, (1031), 13 states have internal predecessors, (1031), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:06:51,292 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:06:51,292 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] [2022-12-12 12:06:51,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-12 12:06:51,294 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:06:51,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:06:51,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1089604038, now seen corresponding path program 6 times [2022-12-12 12:06:51,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:06:51,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476543728] [2022-12-12 12:06:51,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:06:51,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:06:51,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:06:52,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:06:52,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:06:52,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476543728] [2022-12-12 12:06:52,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476543728] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:06:52,077 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:06:52,077 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-12 12:06:52,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517311706] [2022-12-12 12:06:52,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:06:52,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-12 12:06:52,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:06:52,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-12 12:06:52,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2022-12-12 12:06:52,078 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 112 [2022-12-12 12:06:52,079 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 205 places, 8128 transitions, 164296 flow. Second operand has 11 states, 11 states have (on average 81.54545454545455) internal successors, (897), 11 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:06:52,079 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:06:52,079 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 112 [2022-12-12 12:06:52,079 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:07:20,929 INFO L130 PetriNetUnfolder]: 47160/90235 cut-off events. [2022-12-12 12:07:20,929 INFO L131 PetriNetUnfolder]: For 1303623/1312006 co-relation queries the response was YES. [2022-12-12 12:07:21,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 533122 conditions, 90235 events. 47160/90235 cut-off events. For 1303623/1312006 co-relation queries the response was YES. Maximal size of possible extension queue 5469. Compared 1042656 event pairs, 1175 based on Foata normal form. 2069/92222 useless extension candidates. Maximal degree in co-relation 533047. Up to 24783 conditions per place. [2022-12-12 12:07:21,383 INFO L137 encePairwiseOnDemand]: 97/112 looper letters, 145 selfloop transitions, 53 changer transitions 9420/9717 dead transitions. [2022-12-12 12:07:21,383 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 215 places, 9717 transitions, 216250 flow [2022-12-12 12:07:21,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-12 12:07:21,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-12 12:07:21,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 929 transitions. [2022-12-12 12:07:21,385 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7540584415584416 [2022-12-12 12:07:21,385 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 98 predicate places. [2022-12-12 12:07:21,385 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 215 places, 9717 transitions, 216250 flow [2022-12-12 12:07:22,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 211 places, 9717 transitions, 209182 flow, removed 3114 selfloop flow, removed 4 redundant places. [2022-12-12 12:07:22,574 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 9717 transitions, 209182 flow [2022-12-12 12:07:22,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 81.54545454545455) internal successors, (897), 11 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:07:22,575 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:07:22,575 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] [2022-12-12 12:07:22,575 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-12 12:07:22,575 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:07:22,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:07:22,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1975191596, now seen corresponding path program 7 times [2022-12-12 12:07:22,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:07:22,575 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272491708] [2022-12-12 12:07:22,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:07:22,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:07:22,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:07:24,363 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:07:24,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:07:24,364 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272491708] [2022-12-12 12:07:24,364 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272491708] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:07:24,364 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:07:24,364 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-12 12:07:24,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676763327] [2022-12-12 12:07:24,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:07:24,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-12 12:07:24,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:07:24,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-12 12:07:24,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=280, Unknown=0, NotChecked=0, Total=342 [2022-12-12 12:07:24,365 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 76 out of 112 [2022-12-12 12:07:24,366 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 9717 transitions, 209182 flow. Second operand has 19 states, 19 states have (on average 77.63157894736842) internal successors, (1475), 19 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:07:24,366 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:07:24,367 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 76 of 112 [2022-12-12 12:07:24,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:08:04,767 INFO L130 PetriNetUnfolder]: 54713/103931 cut-off events. [2022-12-12 12:08:04,767 INFO L131 PetriNetUnfolder]: For 1772807/1784087 co-relation queries the response was YES. [2022-12-12 12:08:05,185 INFO L83 FinitePrefix]: Finished finitePrefix Result has 645531 conditions, 103931 events. 54713/103931 cut-off events. For 1772807/1784087 co-relation queries the response was YES. Maximal size of possible extension queue 6464. Compared 1214200 event pairs, 1314 based on Foata normal form. 3659/107518 useless extension candidates. Maximal degree in co-relation 645453. Up to 29954 conditions per place. [2022-12-12 12:08:05,290 INFO L137 encePairwiseOnDemand]: 95/112 looper letters, 49 selfloop transitions, 11 changer transitions 11311/11440 dead transitions. [2022-12-12 12:08:05,290 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 226 places, 11440 transitions, 269602 flow [2022-12-12 12:08:05,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-12 12:08:05,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-12 12:08:05,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1293 transitions. [2022-12-12 12:08:05,292 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7215401785714286 [2022-12-12 12:08:05,292 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 109 predicate places. [2022-12-12 12:08:05,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 226 places, 11440 transitions, 269602 flow [2022-12-12 12:08:06,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 11440 transitions, 254198 flow, removed 6912 selfloop flow, removed 9 redundant places. [2022-12-12 12:08:06,349 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 11440 transitions, 254198 flow [2022-12-12 12:08:06,350 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 77.63157894736842) internal successors, (1475), 19 states have internal predecessors, (1475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:08:06,350 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 12:08:06,350 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] [2022-12-12 12:08:06,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-12 12:08:06,350 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2022-12-12 12:08:06,350 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 12:08:06,350 INFO L85 PathProgramCache]: Analyzing trace with hash -669407134, now seen corresponding path program 8 times [2022-12-12 12:08:06,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 12:08:06,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999742582] [2022-12-12 12:08:06,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 12:08:06,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 12:08:06,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 12:08:07,271 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 12:08:07,271 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 12:08:07,271 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999742582] [2022-12-12 12:08:07,272 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999742582] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 12:08:07,272 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 12:08:07,272 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-12 12:08:07,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153176604] [2022-12-12 12:08:07,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 12:08:07,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 12:08:07,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 12:08:07,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 12:08:07,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2022-12-12 12:08:07,273 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 112 [2022-12-12 12:08:07,274 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 11440 transitions, 254198 flow. Second operand has 14 states, 14 states have (on average 79.14285714285714) internal successors, (1108), 14 states have internal predecessors, (1108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:08:07,274 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 12:08:07,274 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 112 [2022-12-12 12:08:07,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 12:09:03,844 INFO L130 PetriNetUnfolder]: 63971/122731 cut-off events. [2022-12-12 12:09:03,844 INFO L131 PetriNetUnfolder]: For 2237409/2256157 co-relation queries the response was YES. [2022-12-12 12:09:04,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 772754 conditions, 122731 events. 63971/122731 cut-off events. For 2237409/2256157 co-relation queries the response was YES. Maximal size of possible extension queue 7783. Compared 1478920 event pairs, 1518 based on Foata normal form. 5480/128113 useless extension candidates. Maximal degree in co-relation 772677. Up to 37374 conditions per place. [2022-12-12 12:09:04,765 INFO L137 encePairwiseOnDemand]: 97/112 looper letters, 0 selfloop transitions, 0 changer transitions 13319/13319 dead transitions. [2022-12-12 12:09:04,765 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 227 places, 13319 transitions, 325508 flow [2022-12-12 12:09:04,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-12 12:09:04,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-12 12:09:04,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1065 transitions. [2022-12-12 12:09:04,772 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7314560439560439 [2022-12-12 12:09:04,772 INFO L295 CegarLoopForPetriNet]: 117 programPoint places, 110 predicate places. [2022-12-12 12:09:04,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 227 places, 13319 transitions, 325508 flow [2022-12-12 12:09:06,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 222 places, 13319 transitions, 296299 flow, removed 14561 selfloop flow, removed 5 redundant places. [2022-12-12 12:09:06,155 INFO L495 AbstractCegarLoop]: Abstraction has has 222 places, 13319 transitions, 296299 flow [2022-12-12 12:09:06,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 79.14285714285714) internal successors, (1108), 14 states have internal predecessors, (1108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 12:09:06,159 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2022-12-12 12:09:06,160 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-12-12 12:09:06,160 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-12-12 12:09:06,160 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 6 remaining) [2022-12-12 12:09:06,160 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 6 remaining) [2022-12-12 12:09:06,160 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-12-12 12:09:06,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-12 12:09:06,160 INFO L445 BasicCegarLoop]: Path program histogram: [8, 3, 2, 2, 1, 1, 1] [2022-12-12 12:09:06,169 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-12 12:09:06,169 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-12 12:09:06,173 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.12 12:09:06 BasicIcfg [2022-12-12 12:09:06,173 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-12 12:09:06,175 INFO L158 Benchmark]: Toolchain (without parser) took 230327.17ms. Allocated memory was 226.5MB in the beginning and 7.2GB in the end (delta: 6.9GB). Free memory was 201.1MB in the beginning and 5.5GB in the end (delta: -5.3GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2022-12-12 12:09:06,175 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 226.5MB. Free memory is still 203.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-12 12:09:06,176 INFO L158 Benchmark]: CACSL2BoogieTranslator took 457.78ms. Allocated memory is still 226.5MB. Free memory was 201.1MB in the beginning and 170.2MB in the end (delta: 30.9MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2022-12-12 12:09:06,176 INFO L158 Benchmark]: Boogie Procedure Inliner took 76.68ms. Allocated memory is still 226.5MB. Free memory was 170.2MB in the beginning and 166.5MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2022-12-12 12:09:06,176 INFO L158 Benchmark]: Boogie Preprocessor took 22.80ms. Allocated memory is still 226.5MB. Free memory was 166.5MB in the beginning and 164.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-12 12:09:06,176 INFO L158 Benchmark]: RCFGBuilder took 768.71ms. Allocated memory is still 226.5MB. Free memory was 163.9MB in the beginning and 189.3MB in the end (delta: -25.5MB). Peak memory consumption was 53.2MB. Max. memory is 8.0GB. [2022-12-12 12:09:06,177 INFO L158 Benchmark]: TraceAbstraction took 228996.07ms. Allocated memory was 226.5MB in the beginning and 7.2GB in the end (delta: 6.9GB). Free memory was 188.3MB in the beginning and 5.5GB in the end (delta: -5.4GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. [2022-12-12 12:09:06,178 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 226.5MB. Free memory is still 203.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 457.78ms. Allocated memory is still 226.5MB. Free memory was 201.1MB in the beginning and 170.2MB in the end (delta: 30.9MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 76.68ms. Allocated memory is still 226.5MB. Free memory was 170.2MB in the beginning and 166.5MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 22.80ms. Allocated memory is still 226.5MB. Free memory was 166.5MB in the beginning and 164.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 768.71ms. Allocated memory is still 226.5MB. Free memory was 163.9MB in the beginning and 189.3MB in the end (delta: -25.5MB). Peak memory consumption was 53.2MB. Max. memory is 8.0GB. * TraceAbstraction took 228996.07ms. Allocated memory was 226.5MB in the beginning and 7.2GB in the end (delta: 6.9GB). Free memory was 188.3MB in the beginning and 5.5GB in the end (delta: -5.4GB). Peak memory consumption was 1.6GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 142 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 5.5s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 228.9s, OverallIterations: 18, TraceHistogramMax: 1, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 206.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1732 SdHoareTripleChecker+Valid, 6.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1732 mSDsluCounter, 1749 SdHoareTripleChecker+Invalid, 4.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1478 mSDsCounter, 406 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6396 IncrementalHoareTripleChecker+Invalid, 6802 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 406 mSolverCounterUnsat, 271 mSDtfsCounter, 6396 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 355 GetRequests, 38 SyntacticMatches, 2 SemanticMatches, 315 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1408 ImplicationChecksByTransitivity, 3.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=296299occurred in iteration=18, InterpolantAutomatonStates: 259, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.5s AutomataMinimizationTime, 18 MinimizatonAttempts, 89205 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 15.7s InterpolantComputationTime, 1449 NumberOfCodeBlocks, 1449 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 1431 ConstructedInterpolants, 0 QuantifiedInterpolants, 10010 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 18 InterpolantComputations, 18 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-12-12 12:09:06,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...