/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf --traceabstraction.use.on-demand.petri.net.difference true -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 18:44:04,267 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 18:44:04,269 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 18:44:04,291 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 18:44:04,292 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 18:44:04,294 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 18:44:04,317 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 18:44:04,320 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 18:44:04,323 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 18:44:04,323 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 18:44:04,324 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 18:44:04,325 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 18:44:04,325 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 18:44:04,325 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 18:44:04,326 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 18:44:04,327 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 18:44:04,327 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 18:44:04,328 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 18:44:04,329 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 18:44:04,330 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 18:44:04,331 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 18:44:04,337 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 18:44:04,338 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 18:44:04,339 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 18:44:04,348 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 18:44:04,348 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 18:44:04,348 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 18:44:04,348 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 18:44:04,349 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 18:44:04,349 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 18:44:04,349 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 18:44:04,350 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 18:44:04,350 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 18:44:04,351 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 18:44:04,351 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 18:44:04,352 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 18:44:04,352 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 18:44:04,352 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 18:44:04,352 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 18:44:04,353 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 18:44:04,353 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 18:44:04,358 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2022-12-12 18:44:04,387 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 18:44:04,387 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 18:44:04,388 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 18:44:04,388 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 18:44:04,389 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 18:44:04,389 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 18:44:04,389 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 18:44:04,389 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 18:44:04,389 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 18:44:04,390 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 18:44:04,391 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 18:44:04,391 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 18:44:04,391 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 18:44:04,391 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 18:44:04,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 18:44:04,391 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 18:44:04,391 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 18:44:04,391 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 18:44:04,391 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 18:44:04,392 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 18:44:04,392 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 18:44:04,392 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-12 18:44:04,625 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 18:44:04,641 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 18:44:04,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 18:44:04,643 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 18:44:04,643 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 18:44:04,644 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 18:44:05,675 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 18:44:05,900 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 18:44:05,900 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/safe035_power.i [2022-12-12 18:44:05,910 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f27a4a9bf/41af6ee29e404a0ba6d0dd4729123180/FLAGa6616fa20 [2022-12-12 18:44:05,921 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f27a4a9bf/41af6ee29e404a0ba6d0dd4729123180 [2022-12-12 18:44:05,922 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 18:44:05,923 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 18:44:05,923 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 18:44:05,924 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 18:44:05,925 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 18:44:05,926 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 06:44:05" (1/1) ... [2022-12-12 18:44:05,926 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61ff9a0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:05, skipping insertion in model container [2022-12-12 18:44:05,926 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 06:44:05" (1/1) ... [2022-12-12 18:44:05,930 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 18:44:05,964 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 18:44:06,060 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 18:44:06,149 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,150 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,151 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,156 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,157 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,157 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,157 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,163 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,163 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,163 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,164 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,164 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,164 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,166 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,166 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,176 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,177 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,178 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,178 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,179 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,179 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,180 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,181 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,182 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,182 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,190 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,190 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,192 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,192 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,192 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,197 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,197 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,198 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,199 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,199 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,205 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,206 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 18:44:06,217 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 18:44:06,226 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 18:44:06,241 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,242 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,242 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,243 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,243 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,243 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,243 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,244 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,245 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,245 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,245 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,245 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,245 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,247 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,247 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,250 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,250 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,251 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,251 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,252 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,252 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,253 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,253 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,254 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,254 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,257 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,257 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,258 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,259 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,259 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,261 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,261 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,262 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,263 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,263 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:44:06,267 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:44:06,268 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 18:44:06,296 INFO L208 MainTranslator]: Completed translation [2022-12-12 18:44:06,297 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06 WrapperNode [2022-12-12 18:44:06,297 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 18:44:06,298 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 18:44:06,298 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 18:44:06,299 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 18:44:06,303 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,329 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,360 INFO L138 Inliner]: procedures = 176, calls = 60, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 168 [2022-12-12 18:44:06,361 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 18:44:06,361 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 18:44:06,361 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 18:44:06,362 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 18:44:06,369 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,369 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,384 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,384 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,407 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,409 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,411 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,412 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,414 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 18:44:06,415 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 18:44:06,415 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 18:44:06,415 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 18:44:06,416 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (1/1) ... [2022-12-12 18:44:06,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 18:44:06,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 18:44:06,450 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 18:44:06,456 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 18:44:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 18:44:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-12 18:44:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 18:44:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 18:44:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 18:44:06,481 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-12-12 18:44:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-12-12 18:44:06,482 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-12-12 18:44:06,482 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-12-12 18:44:06,483 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-12-12 18:44:06,483 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-12-12 18:44:06,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 18:44:06,483 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-12 18:44:06,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 18:44:06,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 18:44:06,484 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 18:44:06,572 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 18:44:06,573 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 18:44:06,860 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 18:44:07,064 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 18:44:07,065 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-12 18:44:07,066 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 06:44:07 BoogieIcfgContainer [2022-12-12 18:44:07,066 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 18:44:07,068 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 18:44:07,068 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 18:44:07,070 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 18:44:07,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 06:44:05" (1/3) ... [2022-12-12 18:44:07,071 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7abbb1c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 06:44:07, skipping insertion in model container [2022-12-12 18:44:07,071 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:44:06" (2/3) ... [2022-12-12 18:44:07,072 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7abbb1c3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 06:44:07, skipping insertion in model container [2022-12-12 18:44:07,072 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 06:44:07" (3/3) ... [2022-12-12 18:44:07,077 INFO L112 eAbstractionObserver]: Analyzing ICFG safe035_power.i [2022-12-12 18:44:07,092 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 18:44:07,092 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-12 18:44:07,092 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 18:44:07,143 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-12 18:44:07,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 112 transitions, 239 flow [2022-12-12 18:44:07,220 INFO L130 PetriNetUnfolder]: 2/109 cut-off events. [2022-12-12 18:44:07,221 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 18:44:07,225 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 18:44:07,226 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 112 transitions, 239 flow [2022-12-12 18:44:07,228 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 117 places, 109 transitions, 227 flow [2022-12-12 18:44:07,230 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-12 18:44:07,246 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 117 places, 109 transitions, 227 flow [2022-12-12 18:44:07,251 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 117 places, 109 transitions, 227 flow [2022-12-12 18:44:07,279 INFO L130 PetriNetUnfolder]: 2/109 cut-off events. [2022-12-12 18:44:07,280 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 18:44:07,281 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 18:44:07,284 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 117 places, 109 transitions, 227 flow [2022-12-12 18:44:07,284 INFO L226 LiptonReduction]: Number of co-enabled transitions 2202 [2022-12-12 18:44:15,182 INFO L241 LiptonReduction]: Total number of compositions: 87 [2022-12-12 18:44:15,208 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 18:44:15,212 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;@72df4aad, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 18:44:15,213 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-12-12 18:44:15,217 INFO L130 PetriNetUnfolder]: 1/28 cut-off events. [2022-12-12 18:44:15,217 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 18:44:15,217 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:15,218 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:15,218 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 18:44:15,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:15,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1136970117, now seen corresponding path program 1 times [2022-12-12 18:44:15,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:15,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709196301] [2022-12-12 18:44:15,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:15,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:15,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:15,636 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 18:44:15,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:15,636 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709196301] [2022-12-12 18:44:15,637 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709196301] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:15,637 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:15,637 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-12 18:44:15,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [78190596] [2022-12-12 18:44:15,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:15,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 18:44:15,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:15,663 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 18:44:15,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 18:44:15,664 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:15,666 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 59 transitions, 127 flow. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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 18:44:15,666 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:15,666 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:15,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:18,848 INFO L130 PetriNetUnfolder]: 19333/28265 cut-off events. [2022-12-12 18:44:18,848 INFO L131 PetriNetUnfolder]: For 38/38 co-relation queries the response was YES. [2022-12-12 18:44:18,887 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55442 conditions, 28265 events. 19333/28265 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 1229. Compared 186508 event pairs, 1957 based on Foata normal form. 0/18310 useless extension candidates. Maximal degree in co-relation 55431. Up to 23929 conditions per place. [2022-12-12 18:44:18,923 INFO L137 encePairwiseOnDemand]: 54/59 looper letters, 38 selfloop transitions, 2 changer transitions 44/92 dead transitions. [2022-12-12 18:44:18,924 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 92 transitions, 361 flow [2022-12-12 18:44:18,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 18:44:18,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 18:44:18,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 113 transitions. [2022-12-12 18:44:18,933 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6384180790960452 [2022-12-12 18:44:18,936 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 0 predicate places. [2022-12-12 18:44:18,936 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 92 transitions, 361 flow [2022-12-12 18:44:18,964 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 46 places, 48 transitions, 185 flow [2022-12-12 18:44:18,966 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 48 transitions, 185 flow [2022-12-12 18:44:18,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 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 18:44:18,966 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:18,966 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:18,966 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 18:44:18,966 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 18:44:18,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:18,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1706581473, now seen corresponding path program 1 times [2022-12-12 18:44:18,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:18,974 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190321209] [2022-12-12 18:44:18,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:18,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:19,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:19,234 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 18:44:19,235 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:19,235 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190321209] [2022-12-12 18:44:19,235 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190321209] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:19,235 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:19,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-12 18:44:19,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000248635] [2022-12-12 18:44:19,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:19,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 18:44:19,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:19,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 18:44:19,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 18:44:19,238 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:19,238 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 48 transitions, 185 flow. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 18:44:19,238 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:19,238 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:19,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:19,589 INFO L130 PetriNetUnfolder]: 2516/3846 cut-off events. [2022-12-12 18:44:19,589 INFO L131 PetriNetUnfolder]: For 44/50 co-relation queries the response was YES. [2022-12-12 18:44:19,594 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11276 conditions, 3846 events. 2516/3846 cut-off events. For 44/50 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 19481 event pairs, 450 based on Foata normal form. 126/3449 useless extension candidates. Maximal degree in co-relation 11262. Up to 3117 conditions per place. [2022-12-12 18:44:19,609 INFO L137 encePairwiseOnDemand]: 56/59 looper letters, 50 selfloop transitions, 2 changer transitions 0/60 dead transitions. [2022-12-12 18:44:19,609 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 60 transitions, 337 flow [2022-12-12 18:44:19,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 18:44:19,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 18:44:19,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 64 transitions. [2022-12-12 18:44:19,612 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3615819209039548 [2022-12-12 18:44:19,612 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, -20 predicate places. [2022-12-12 18:44:19,613 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 60 transitions, 337 flow [2022-12-12 18:44:19,630 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 60 transitions, 337 flow [2022-12-12 18:44:19,631 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 60 transitions, 337 flow [2022-12-12 18:44:19,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 18:44:19,631 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:19,631 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:19,631 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 18:44:19,631 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 18:44:19,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:19,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1240970910, now seen corresponding path program 1 times [2022-12-12 18:44:19,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:19,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [228854468] [2022-12-12 18:44:19,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:19,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:19,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:20,442 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 18:44:20,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:20,443 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [228854468] [2022-12-12 18:44:20,443 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [228854468] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:20,443 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:20,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-12 18:44:20,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364423853] [2022-12-12 18:44:20,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:20,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 18:44:20,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:20,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 18:44:20,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-12 18:44:20,445 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:20,445 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 60 transitions, 337 flow. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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 18:44:20,445 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:20,445 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:20,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:21,342 INFO L130 PetriNetUnfolder]: 3359/5102 cut-off events. [2022-12-12 18:44:21,342 INFO L131 PetriNetUnfolder]: For 111/111 co-relation queries the response was YES. [2022-12-12 18:44:21,347 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19811 conditions, 5102 events. 3359/5102 cut-off events. For 111/111 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 26866 event pairs, 228 based on Foata normal form. 42/4506 useless extension candidates. Maximal degree in co-relation 19794. Up to 4322 conditions per place. [2022-12-12 18:44:21,366 INFO L137 encePairwiseOnDemand]: 47/59 looper letters, 78 selfloop transitions, 26 changer transitions 0/112 dead transitions. [2022-12-12 18:44:21,366 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 112 transitions, 863 flow [2022-12-12 18:44:21,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 18:44:21,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 18:44:21,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 127 transitions. [2022-12-12 18:44:21,370 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3587570621468927 [2022-12-12 18:44:21,371 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, -15 predicate places. [2022-12-12 18:44:21,371 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 112 transitions, 863 flow [2022-12-12 18:44:21,391 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 53 places, 112 transitions, 863 flow [2022-12-12 18:44:21,391 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 112 transitions, 863 flow [2022-12-12 18:44:21,392 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 6 states have internal predecessors, (60), 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 18:44:21,392 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:21,394 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:21,394 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 18:44:21,397 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 18:44:21,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:21,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1221752460, now seen corresponding path program 2 times [2022-12-12 18:44:21,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:21,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494273097] [2022-12-12 18:44:21,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:21,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:21,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:21,985 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 18:44:21,986 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:21,986 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494273097] [2022-12-12 18:44:21,986 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494273097] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:21,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:21,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 18:44:21,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238594485] [2022-12-12 18:44:21,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:21,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 18:44:21,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:21,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 18:44:21,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-12 18:44:21,987 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:21,988 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 112 transitions, 863 flow. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 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 18:44:21,988 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:21,988 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:21,988 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:22,714 INFO L130 PetriNetUnfolder]: 3591/5466 cut-off events. [2022-12-12 18:44:22,715 INFO L131 PetriNetUnfolder]: For 178/178 co-relation queries the response was YES. [2022-12-12 18:44:22,720 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26452 conditions, 5466 events. 3591/5466 cut-off events. For 178/178 co-relation queries the response was YES. Maximal size of possible extension queue 245. Compared 29395 event pairs, 240 based on Foata normal form. 42/4838 useless extension candidates. Maximal degree in co-relation 26432. Up to 4674 conditions per place. [2022-12-12 18:44:22,743 INFO L137 encePairwiseOnDemand]: 46/59 looper letters, 108 selfloop transitions, 38 changer transitions 0/154 dead transitions. [2022-12-12 18:44:22,744 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 154 transitions, 1491 flow [2022-12-12 18:44:22,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 18:44:22,744 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 18:44:22,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 130 transitions. [2022-12-12 18:44:22,745 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3672316384180791 [2022-12-12 18:44:22,745 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, -10 predicate places. [2022-12-12 18:44:22,745 INFO L82 GeneralOperation]: Start removeDead. Operand has 58 places, 154 transitions, 1491 flow [2022-12-12 18:44:22,769 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 58 places, 154 transitions, 1491 flow [2022-12-12 18:44:22,770 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 154 transitions, 1491 flow [2022-12-12 18:44:22,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 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 18:44:22,770 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:22,770 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:22,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 18:44:22,770 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 18:44:22,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:22,771 INFO L85 PathProgramCache]: Analyzing trace with hash -1219521390, now seen corresponding path program 3 times [2022-12-12 18:44:22,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:22,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881528645] [2022-12-12 18:44:22,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:22,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:22,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:23,198 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 18:44:23,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:23,198 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881528645] [2022-12-12 18:44:23,198 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881528645] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:23,198 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:23,199 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 18:44:23,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782666937] [2022-12-12 18:44:23,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:23,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 18:44:23,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:23,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 18:44:23,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-12 18:44:23,200 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:23,201 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 154 transitions, 1491 flow. Second operand has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 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 18:44:23,202 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:23,202 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:23,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:23,962 INFO L130 PetriNetUnfolder]: 3782/5791 cut-off events. [2022-12-12 18:44:23,963 INFO L131 PetriNetUnfolder]: For 326/326 co-relation queries the response was YES. [2022-12-12 18:44:23,968 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33533 conditions, 5791 events. 3782/5791 cut-off events. For 326/326 co-relation queries the response was YES. Maximal size of possible extension queue 269. Compared 31799 event pairs, 244 based on Foata normal form. 42/5124 useless extension candidates. Maximal degree in co-relation 33510. Up to 4981 conditions per place. [2022-12-12 18:44:23,990 INFO L137 encePairwiseOnDemand]: 47/59 looper letters, 129 selfloop transitions, 53 changer transitions 0/190 dead transitions. [2022-12-12 18:44:23,990 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 190 transitions, 2215 flow [2022-12-12 18:44:23,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 18:44:23,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 18:44:23,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 114 transitions. [2022-12-12 18:44:23,993 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3220338983050847 [2022-12-12 18:44:23,995 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, -5 predicate places. [2022-12-12 18:44:23,995 INFO L82 GeneralOperation]: Start removeDead. Operand has 63 places, 190 transitions, 2215 flow [2022-12-12 18:44:24,018 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 63 places, 190 transitions, 2215 flow [2022-12-12 18:44:24,019 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 190 transitions, 2215 flow [2022-12-12 18:44:24,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.714285714285714) internal successors, (68), 7 states have internal predecessors, (68), 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 18:44:24,019 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:24,019 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:24,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 18:44:24,020 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 18:44:24,020 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:24,020 INFO L85 PathProgramCache]: Analyzing trace with hash 780793346, now seen corresponding path program 1 times [2022-12-12 18:44:24,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:24,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699921386] [2022-12-12 18:44:24,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:24,023 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:24,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:24,402 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 18:44:24,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:24,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699921386] [2022-12-12 18:44:24,403 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699921386] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:24,403 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:24,403 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 18:44:24,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013106538] [2022-12-12 18:44:24,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:24,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 18:44:24,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:24,404 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 18:44:24,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2022-12-12 18:44:24,405 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:24,405 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 190 transitions, 2215 flow. Second operand has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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 18:44:24,405 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:24,405 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:24,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:25,809 INFO L130 PetriNetUnfolder]: 6780/10586 cut-off events. [2022-12-12 18:44:25,809 INFO L131 PetriNetUnfolder]: For 1895/1895 co-relation queries the response was YES. [2022-12-12 18:44:25,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70440 conditions, 10586 events. 6780/10586 cut-off events. For 1895/1895 co-relation queries the response was YES. Maximal size of possible extension queue 515. Compared 66951 event pairs, 481 based on Foata normal form. 145/9238 useless extension candidates. Maximal degree in co-relation 70414. Up to 9345 conditions per place. [2022-12-12 18:44:25,882 INFO L137 encePairwiseOnDemand]: 47/59 looper letters, 213 selfloop transitions, 40 changer transitions 26/287 dead transitions. [2022-12-12 18:44:25,882 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 287 transitions, 3943 flow [2022-12-12 18:44:25,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 18:44:25,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 18:44:25,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 172 transitions. [2022-12-12 18:44:25,884 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3644067796610169 [2022-12-12 18:44:25,886 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 2 predicate places. [2022-12-12 18:44:25,886 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 287 transitions, 3943 flow [2022-12-12 18:44:25,954 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 261 transitions, 3579 flow [2022-12-12 18:44:25,954 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 261 transitions, 3579 flow [2022-12-12 18:44:25,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.625) internal successors, (77), 8 states have internal predecessors, (77), 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 18:44:25,955 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:25,955 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:25,956 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-12 18:44:25,957 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 18:44:25,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:25,959 INFO L85 PathProgramCache]: Analyzing trace with hash -1580245671, now seen corresponding path program 1 times [2022-12-12 18:44:25,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:25,962 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893342307] [2022-12-12 18:44:25,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:25,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:26,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:26,127 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 18:44:26,127 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:26,128 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893342307] [2022-12-12 18:44:26,128 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893342307] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:26,128 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:26,128 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 18:44:26,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469691111] [2022-12-12 18:44:26,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:26,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-12 18:44:26,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:26,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-12 18:44:26,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-12 18:44:26,129 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 59 [2022-12-12 18:44:26,130 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 261 transitions, 3579 flow. Second operand has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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 18:44:26,130 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:26,130 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 59 [2022-12-12 18:44:26,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:27,791 INFO L130 PetriNetUnfolder]: 8309/12839 cut-off events. [2022-12-12 18:44:27,792 INFO L131 PetriNetUnfolder]: For 29697/29697 co-relation queries the response was YES. [2022-12-12 18:44:27,814 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93192 conditions, 12839 events. 8309/12839 cut-off events. For 29697/29697 co-relation queries the response was YES. Maximal size of possible extension queue 675. Compared 82903 event pairs, 871 based on Foata normal form. 984/12252 useless extension candidates. Maximal degree in co-relation 93163. Up to 10543 conditions per place. [2022-12-12 18:44:27,866 INFO L137 encePairwiseOnDemand]: 47/59 looper letters, 329 selfloop transitions, 52 changer transitions 282/668 dead transitions. [2022-12-12 18:44:27,867 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 668 transitions, 10504 flow [2022-12-12 18:44:27,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 18:44:27,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 18:44:27,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2022-12-12 18:44:27,868 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4101694915254237 [2022-12-12 18:44:27,868 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 4 predicate places. [2022-12-12 18:44:27,869 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 668 transitions, 10504 flow [2022-12-12 18:44:27,921 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 386 transitions, 6064 flow [2022-12-12 18:44:27,922 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 386 transitions, 6064 flow [2022-12-12 18:44:27,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.5) internal successors, (34), 4 states have internal predecessors, (34), 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 18:44:27,922 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:27,922 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:27,922 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-12 18:44:27,922 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 18:44:27,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:27,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1854707310, now seen corresponding path program 1 times [2022-12-12 18:44:27,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:27,923 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522509354] [2022-12-12 18:44:27,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:27,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:27,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:28,060 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 18:44:28,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:28,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522509354] [2022-12-12 18:44:28,061 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522509354] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:28,061 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:28,061 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-12 18:44:28,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833966381] [2022-12-12 18:44:28,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:28,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 18:44:28,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:28,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 18:44:28,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-12-12 18:44:28,062 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 59 [2022-12-12 18:44:28,062 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 386 transitions, 6064 flow. Second operand has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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 18:44:28,062 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:28,062 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 59 [2022-12-12 18:44:28,062 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:29,057 INFO L130 PetriNetUnfolder]: 4194/7134 cut-off events. [2022-12-12 18:44:29,057 INFO L131 PetriNetUnfolder]: For 17196/17196 co-relation queries the response was YES. [2022-12-12 18:44:29,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59104 conditions, 7134 events. 4194/7134 cut-off events. For 17196/17196 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 48087 event pairs, 149 based on Foata normal form. 762/7059 useless extension candidates. Maximal degree in co-relation 59072. Up to 6457 conditions per place. [2022-12-12 18:44:29,096 INFO L137 encePairwiseOnDemand]: 47/59 looper letters, 273 selfloop transitions, 95 changer transitions 173/546 dead transitions. [2022-12-12 18:44:29,096 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 546 transitions, 9601 flow [2022-12-12 18:44:29,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 18:44:29,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 18:44:29,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 148 transitions. [2022-12-12 18:44:29,098 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.4180790960451977 [2022-12-12 18:44:29,098 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 7 predicate places. [2022-12-12 18:44:29,098 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 546 transitions, 9601 flow [2022-12-12 18:44:29,130 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 373 transitions, 6559 flow [2022-12-12 18:44:29,130 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 373 transitions, 6559 flow [2022-12-12 18:44:29,131 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.0) internal successors, (40), 5 states have internal predecessors, (40), 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 18:44:29,131 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:29,131 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:29,131 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-12 18:44:29,131 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 18:44:29,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:29,131 INFO L85 PathProgramCache]: Analyzing trace with hash 417678812, now seen corresponding path program 1 times [2022-12-12 18:44:29,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:29,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1312792476] [2022-12-12 18:44:29,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:29,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:29,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:30,105 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 18:44:30,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:30,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1312792476] [2022-12-12 18:44:30,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1312792476] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:30,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:30,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 18:44:30,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186943629] [2022-12-12 18:44:30,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:30,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-12 18:44:30,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:30,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-12 18:44:30,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-12-12 18:44:30,107 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:30,108 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 373 transitions, 6559 flow. Second operand has 10 states, 10 states have (on average 9.7) internal successors, (97), 10 states have internal predecessors, (97), 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 18:44:30,108 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:30,108 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:30,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:31,147 INFO L130 PetriNetUnfolder]: 3900/6794 cut-off events. [2022-12-12 18:44:31,147 INFO L131 PetriNetUnfolder]: For 20568/20568 co-relation queries the response was YES. [2022-12-12 18:44:31,158 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61930 conditions, 6794 events. 3900/6794 cut-off events. For 20568/20568 co-relation queries the response was YES. Maximal size of possible extension queue 366. Compared 46591 event pairs, 194 based on Foata normal form. 126/6086 useless extension candidates. Maximal degree in co-relation 61895. Up to 5947 conditions per place. [2022-12-12 18:44:31,189 INFO L137 encePairwiseOnDemand]: 47/59 looper letters, 317 selfloop transitions, 65 changer transitions 85/481 dead transitions. [2022-12-12 18:44:31,189 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 481 transitions, 9449 flow [2022-12-12 18:44:31,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 18:44:31,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 18:44:31,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 188 transitions. [2022-12-12 18:44:31,191 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3540489642184557 [2022-12-12 18:44:31,192 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 13 predicate places. [2022-12-12 18:44:31,192 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 481 transitions, 9449 flow [2022-12-12 18:44:31,225 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 81 places, 396 transitions, 7743 flow [2022-12-12 18:44:31,225 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 396 transitions, 7743 flow [2022-12-12 18:44:31,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.7) internal successors, (97), 10 states have internal predecessors, (97), 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 18:44:31,226 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:31,226 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:31,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-12 18:44:31,226 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 18:44:31,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:31,226 INFO L85 PathProgramCache]: Analyzing trace with hash 471275087, now seen corresponding path program 1 times [2022-12-12 18:44:31,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:31,226 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117086236] [2022-12-12 18:44:31,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:31,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:31,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:33,151 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 18:44:33,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:33,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117086236] [2022-12-12 18:44:33,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117086236] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:33,151 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:33,152 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-12 18:44:33,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [345061253] [2022-12-12 18:44:33,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:33,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-12 18:44:33,152 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:33,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-12 18:44:33,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2022-12-12 18:44:33,153 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:33,153 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 396 transitions, 7743 flow. Second operand has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 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 18:44:33,153 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:33,153 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:33,154 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:35,451 INFO L130 PetriNetUnfolder]: 5339/9695 cut-off events. [2022-12-12 18:44:35,452 INFO L131 PetriNetUnfolder]: For 38575/38575 co-relation queries the response was YES. [2022-12-12 18:44:35,465 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94999 conditions, 9695 events. 5339/9695 cut-off events. For 38575/38575 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 75094 event pairs, 292 based on Foata normal form. 207/8735 useless extension candidates. Maximal degree in co-relation 94961. Up to 8493 conditions per place. [2022-12-12 18:44:35,510 INFO L137 encePairwiseOnDemand]: 46/59 looper letters, 539 selfloop transitions, 187 changer transitions 115/855 dead transitions. [2022-12-12 18:44:35,511 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 855 transitions, 18611 flow [2022-12-12 18:44:35,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-12-12 18:44:35,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-12-12 18:44:35,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 252 transitions. [2022-12-12 18:44:35,518 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3559322033898305 [2022-12-12 18:44:35,518 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 24 predicate places. [2022-12-12 18:44:35,519 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 855 transitions, 18611 flow [2022-12-12 18:44:35,566 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 92 places, 740 transitions, 16081 flow [2022-12-12 18:44:35,567 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 740 transitions, 16081 flow [2022-12-12 18:44:35,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 11 states have internal predecessors, (104), 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 18:44:35,583 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:35,583 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:35,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-12 18:44:35,583 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 18:44:35,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:35,584 INFO L85 PathProgramCache]: Analyzing trace with hash 1127973897, now seen corresponding path program 2 times [2022-12-12 18:44:35,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:35,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [882571155] [2022-12-12 18:44:35,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:35,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:35,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:36,977 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 18:44:36,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:36,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [882571155] [2022-12-12 18:44:36,977 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [882571155] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:36,978 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:36,978 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 18:44:36,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64200501] [2022-12-12 18:44:36,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:36,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-12 18:44:36,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:36,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-12 18:44:36,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-12-12 18:44:36,979 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:36,979 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 740 transitions, 16081 flow. Second operand has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 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 18:44:36,979 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:36,979 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:36,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:39,007 INFO L130 PetriNetUnfolder]: 4834/8564 cut-off events. [2022-12-12 18:44:39,008 INFO L131 PetriNetUnfolder]: For 41739/41739 co-relation queries the response was YES. [2022-12-12 18:44:39,018 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92564 conditions, 8564 events. 4834/8564 cut-off events. For 41739/41739 co-relation queries the response was YES. Maximal size of possible extension queue 452. Compared 62692 event pairs, 186 based on Foata normal form. 162/7713 useless extension candidates. Maximal degree in co-relation 92523. Up to 7372 conditions per place. [2022-12-12 18:44:39,058 INFO L137 encePairwiseOnDemand]: 47/59 looper letters, 718 selfloop transitions, 126 changer transitions 77/935 dead transitions. [2022-12-12 18:44:39,058 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 935 transitions, 22213 flow [2022-12-12 18:44:39,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 18:44:39,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 18:44:39,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 187 transitions. [2022-12-12 18:44:39,060 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.352165725047081 [2022-12-12 18:44:39,060 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 32 predicate places. [2022-12-12 18:44:39,060 INFO L82 GeneralOperation]: Start removeDead. Operand has 100 places, 935 transitions, 22213 flow [2022-12-12 18:44:39,108 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 858 transitions, 20365 flow [2022-12-12 18:44:39,108 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 858 transitions, 20365 flow [2022-12-12 18:44:39,108 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 9.6) internal successors, (96), 10 states have internal predecessors, (96), 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 18:44:39,108 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:39,108 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:39,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-12 18:44:39,109 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 18:44:39,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:39,109 INFO L85 PathProgramCache]: Analyzing trace with hash -309665845, now seen corresponding path program 3 times [2022-12-12 18:44:39,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:39,109 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524575801] [2022-12-12 18:44:39,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:39,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:39,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:39,946 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 18:44:39,946 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:39,946 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524575801] [2022-12-12 18:44:39,947 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524575801] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:39,947 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:39,947 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 18:44:39,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654405463] [2022-12-12 18:44:39,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:39,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 18:44:39,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:39,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 18:44:39,948 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-12-12 18:44:39,948 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:39,948 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 858 transitions, 20365 flow. Second operand has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 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 18:44:39,948 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:39,948 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:39,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:41,826 INFO L130 PetriNetUnfolder]: 4804/8453 cut-off events. [2022-12-12 18:44:41,827 INFO L131 PetriNetUnfolder]: For 50125/50125 co-relation queries the response was YES. [2022-12-12 18:44:41,844 INFO L83 FinitePrefix]: Finished finitePrefix Result has 98649 conditions, 8453 events. 4804/8453 cut-off events. For 50125/50125 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 60997 event pairs, 180 based on Foata normal form. 126/7582 useless extension candidates. Maximal degree in co-relation 98605. Up to 7264 conditions per place. [2022-12-12 18:44:41,890 INFO L137 encePairwiseOnDemand]: 49/59 looper letters, 637 selfloop transitions, 51 changer transitions 196/898 dead transitions. [2022-12-12 18:44:41,890 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 898 transitions, 23093 flow [2022-12-12 18:44:41,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 18:44:41,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 18:44:41,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 107 transitions. [2022-12-12 18:44:41,891 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.36271186440677966 [2022-12-12 18:44:41,892 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 35 predicate places. [2022-12-12 18:44:41,892 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 898 transitions, 23093 flow [2022-12-12 18:44:41,940 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 702 transitions, 17997 flow [2022-12-12 18:44:41,940 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 702 transitions, 17997 flow [2022-12-12 18:44:41,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 9.777777777777779) internal successors, (88), 9 states have internal predecessors, (88), 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 18:44:41,940 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:41,940 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:41,941 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-12 18:44:41,941 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 18:44:41,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:41,941 INFO L85 PathProgramCache]: Analyzing trace with hash 795052373, now seen corresponding path program 4 times [2022-12-12 18:44:41,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:41,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060081931] [2022-12-12 18:44:41,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:41,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:41,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:42,105 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 18:44:42,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:42,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060081931] [2022-12-12 18:44:42,106 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060081931] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:42,106 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:42,106 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 18:44:42,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254506456] [2022-12-12 18:44:42,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:42,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 18:44:42,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:42,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 18:44:42,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-12 18:44:42,107 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 59 [2022-12-12 18:44:42,108 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 702 transitions, 17997 flow. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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 18:44:42,108 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:42,108 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 59 [2022-12-12 18:44:42,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:43,189 INFO L130 PetriNetUnfolder]: 2813/5086 cut-off events. [2022-12-12 18:44:43,190 INFO L131 PetriNetUnfolder]: For 36571/36571 co-relation queries the response was YES. [2022-12-12 18:44:43,198 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64153 conditions, 5086 events. 2813/5086 cut-off events. For 36571/36571 co-relation queries the response was YES. Maximal size of possible extension queue 310. Compared 34509 event pairs, 8 based on Foata normal form. 414/4887 useless extension candidates. Maximal degree in co-relation 64106. Up to 4228 conditions per place. [2022-12-12 18:44:43,223 INFO L137 encePairwiseOnDemand]: 47/59 looper letters, 403 selfloop transitions, 184 changer transitions 127/719 dead transitions. [2022-12-12 18:44:43,224 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 719 transitions, 19807 flow [2022-12-12 18:44:43,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 18:44:43,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 18:44:43,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 129 transitions. [2022-12-12 18:44:43,225 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.31234866828087166 [2022-12-12 18:44:43,226 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 41 predicate places. [2022-12-12 18:44:43,227 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 719 transitions, 19807 flow [2022-12-12 18:44:43,255 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 592 transitions, 16308 flow [2022-12-12 18:44:43,256 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 592 transitions, 16308 flow [2022-12-12 18:44:43,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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 18:44:43,256 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:43,256 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] [2022-12-12 18:44:43,256 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-12 18:44:43,256 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 18:44:43,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:43,256 INFO L85 PathProgramCache]: Analyzing trace with hash 636774557, now seen corresponding path program 1 times [2022-12-12 18:44:43,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:43,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241635502] [2022-12-12 18:44:43,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:43,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:43,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:43,495 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 18:44:43,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:43,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241635502] [2022-12-12 18:44:43,496 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241635502] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:43,496 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:43,496 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 18:44:43,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237898863] [2022-12-12 18:44:43,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:43,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-12 18:44:43,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:43,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-12 18:44:43,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-12 18:44:43,497 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 7 out of 59 [2022-12-12 18:44:43,497 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 592 transitions, 16308 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 18:44:43,497 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:43,497 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 7 of 59 [2022-12-12 18:44:43,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:44,746 INFO L130 PetriNetUnfolder]: 3787/6761 cut-off events. [2022-12-12 18:44:44,747 INFO L131 PetriNetUnfolder]: For 88914/88942 co-relation queries the response was YES. [2022-12-12 18:44:44,757 INFO L83 FinitePrefix]: Finished finitePrefix Result has 88033 conditions, 6761 events. 3787/6761 cut-off events. For 88914/88942 co-relation queries the response was YES. Maximal size of possible extension queue 407. Compared 47769 event pairs, 11 based on Foata normal form. 81/5945 useless extension candidates. Maximal degree in co-relation 87983. Up to 5364 conditions per place. [2022-12-12 18:44:44,778 INFO L137 encePairwiseOnDemand]: 56/59 looper letters, 421 selfloop transitions, 26 changer transitions 562/1021 dead transitions. [2022-12-12 18:44:44,779 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 1021 transitions, 30334 flow [2022-12-12 18:44:44,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-12 18:44:44,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-12 18:44:44,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2022-12-12 18:44:44,780 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3728813559322034 [2022-12-12 18:44:44,781 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 42 predicate places. [2022-12-12 18:44:44,781 INFO L82 GeneralOperation]: Start removeDead. Operand has 110 places, 1021 transitions, 30334 flow [2022-12-12 18:44:44,820 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 108 places, 459 transitions, 13501 flow [2022-12-12 18:44:44,821 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 459 transitions, 13501 flow [2022-12-12 18:44:44,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 18:44:44,821 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:44,822 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] [2022-12-12 18:44:44,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-12 18:44:44,822 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 18:44:44,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:44,822 INFO L85 PathProgramCache]: Analyzing trace with hash 218280929, now seen corresponding path program 2 times [2022-12-12 18:44:44,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:44,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048717984] [2022-12-12 18:44:44,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:44,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:44,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:45,686 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 18:44:45,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:45,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1048717984] [2022-12-12 18:44:45,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1048717984] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:45,687 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:45,687 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 18:44:45,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561913368] [2022-12-12 18:44:45,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:45,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 18:44:45,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:45,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 18:44:45,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-12 18:44:45,688 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:45,688 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 459 transitions, 13501 flow. Second operand has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 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 18:44:45,688 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:45,688 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:45,688 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:46,657 INFO L130 PetriNetUnfolder]: 1980/3651 cut-off events. [2022-12-12 18:44:46,657 INFO L131 PetriNetUnfolder]: For 36683/36684 co-relation queries the response was YES. [2022-12-12 18:44:46,663 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51226 conditions, 3651 events. 1980/3651 cut-off events. For 36683/36684 co-relation queries the response was YES. Maximal size of possible extension queue 225. Compared 23675 event pairs, 13 based on Foata normal form. 54/3145 useless extension candidates. Maximal degree in co-relation 51173. Up to 3036 conditions per place. [2022-12-12 18:44:46,673 INFO L137 encePairwiseOnDemand]: 49/59 looper letters, 65 selfloop transitions, 8 changer transitions 508/593 dead transitions. [2022-12-12 18:44:46,673 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 593 transitions, 18681 flow [2022-12-12 18:44:46,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 18:44:46,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 18:44:46,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 128 transitions. [2022-12-12 18:44:46,689 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3099273607748184 [2022-12-12 18:44:46,690 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 46 predicate places. [2022-12-12 18:44:46,690 INFO L82 GeneralOperation]: Start removeDead. Operand has 114 places, 593 transitions, 18681 flow [2022-12-12 18:44:46,699 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 100 places, 85 transitions, 2425 flow [2022-12-12 18:44:46,699 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 85 transitions, 2425 flow [2022-12-12 18:44:46,699 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.625) internal successors, (85), 8 states have internal predecessors, (85), 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 18:44:46,699 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:44:46,700 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] [2022-12-12 18:44:46,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-12 18:44:46,700 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 18:44:46,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:44:46,700 INFO L85 PathProgramCache]: Analyzing trace with hash 995463624, now seen corresponding path program 1 times [2022-12-12 18:44:46,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:44:46,700 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629342028] [2022-12-12 18:44:46,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:44:46,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:44:46,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:44:47,415 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 18:44:47,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:44:47,416 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629342028] [2022-12-12 18:44:47,417 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629342028] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:44:47,417 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:44:47,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 18:44:47,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934855524] [2022-12-12 18:44:47,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:44:47,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 18:44:47,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:44:47,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 18:44:47,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-12 18:44:47,433 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 59 [2022-12-12 18:44:47,433 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 85 transitions, 2425 flow. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 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 18:44:47,433 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:44:47,433 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 59 [2022-12-12 18:44:47,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:44:47,587 INFO L130 PetriNetUnfolder]: 400/773 cut-off events. [2022-12-12 18:44:47,587 INFO L131 PetriNetUnfolder]: For 10572/10573 co-relation queries the response was YES. [2022-12-12 18:44:47,589 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11229 conditions, 773 events. 400/773 cut-off events. For 10572/10573 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 3753 event pairs, 2 based on Foata normal form. 28/658 useless extension candidates. Maximal degree in co-relation 11173. Up to 693 conditions per place. [2022-12-12 18:44:47,590 INFO L137 encePairwiseOnDemand]: 52/59 looper letters, 0 selfloop transitions, 0 changer transitions 111/111 dead transitions. [2022-12-12 18:44:47,590 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 111 transitions, 3455 flow [2022-12-12 18:44:47,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 18:44:47,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 18:44:47,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 87 transitions. [2022-12-12 18:44:47,591 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2457627118644068 [2022-12-12 18:44:47,591 INFO L295 CegarLoopForPetriNet]: 68 programPoint places, 36 predicate places. [2022-12-12 18:44:47,592 INFO L82 GeneralOperation]: Start removeDead. Operand has 104 places, 111 transitions, 3455 flow [2022-12-12 18:44:47,592 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 0 places, 0 transitions, 0 flow [2022-12-12 18:44:47,592 INFO L495 AbstractCegarLoop]: Abstraction has has 0 places, 0 transitions, 0 flow [2022-12-12 18:44:47,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 8 states have internal predecessors, (84), 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 18:44:47,594 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (5 of 6 remaining) [2022-12-12 18:44:47,595 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (4 of 6 remaining) [2022-12-12 18:44:47,595 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (3 of 6 remaining) [2022-12-12 18:44:47,595 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 6 remaining) [2022-12-12 18:44:47,596 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 6 remaining) [2022-12-12 18:44:47,596 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P2Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 6 remaining) [2022-12-12 18:44:47,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-12 18:44:47,596 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:44:47,600 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-12 18:44:47,600 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-12 18:44:47,602 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.12 06:44:47 BasicIcfg [2022-12-12 18:44:47,602 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-12 18:44:47,602 INFO L158 Benchmark]: Toolchain (without parser) took 41679.36ms. Allocated memory was 203.4MB in the beginning and 3.4GB in the end (delta: 3.2GB). Free memory was 178.0MB in the beginning and 2.0GB in the end (delta: -1.8GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2022-12-12 18:44:47,602 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 203.4MB. Free memory is still 180.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-12 18:44:47,602 INFO L158 Benchmark]: CACSL2BoogieTranslator took 373.81ms. Allocated memory is still 203.4MB. Free memory was 177.5MB in the beginning and 146.6MB in the end (delta: 30.9MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. [2022-12-12 18:44:47,603 INFO L158 Benchmark]: Boogie Procedure Inliner took 62.40ms. Allocated memory is still 203.4MB. Free memory was 146.6MB in the beginning and 142.9MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. [2022-12-12 18:44:47,603 INFO L158 Benchmark]: Boogie Preprocessor took 53.35ms. Allocated memory is still 203.4MB. Free memory was 142.9MB in the beginning and 140.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-12 18:44:47,603 INFO L158 Benchmark]: RCFGBuilder took 651.18ms. Allocated memory was 203.4MB in the beginning and 314.6MB in the end (delta: 111.1MB). Free memory was 140.8MB in the beginning and 280.1MB in the end (delta: -139.3MB). Peak memory consumption was 56.3MB. Max. memory is 8.0GB. [2022-12-12 18:44:47,603 INFO L158 Benchmark]: TraceAbstraction took 40533.40ms. Allocated memory was 314.6MB in the beginning and 3.4GB in the end (delta: 3.1GB). Free memory was 279.0MB in the beginning and 2.0GB in the end (delta: -1.7GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. [2022-12-12 18:44:47,604 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.09ms. Allocated memory is still 203.4MB. Free memory is still 180.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 373.81ms. Allocated memory is still 203.4MB. Free memory was 177.5MB in the beginning and 146.6MB in the end (delta: 30.9MB). Peak memory consumption was 30.4MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 62.40ms. Allocated memory is still 203.4MB. Free memory was 146.6MB in the beginning and 142.9MB in the end (delta: 3.7MB). Peak memory consumption was 4.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 53.35ms. Allocated memory is still 203.4MB. Free memory was 142.9MB in the beginning and 140.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 651.18ms. Allocated memory was 203.4MB in the beginning and 314.6MB in the end (delta: 111.1MB). Free memory was 140.8MB in the beginning and 280.1MB in the end (delta: -139.3MB). Peak memory consumption was 56.3MB. Max. memory is 8.0GB. * TraceAbstraction took 40533.40ms. Allocated memory was 314.6MB in the beginning and 3.4GB in the end (delta: 3.1GB). Free memory was 279.0MB in the beginning and 2.0GB in the end (delta: -1.7GB). Peak memory consumption was 1.4GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7.9s, 117 PlacesBefore, 68 PlacesAfterwards, 109 TransitionsBefore, 59 TransitionsAfterwards, 2202 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 39 TrivialYvCompositions, 42 ConcurrentYvCompositions, 5 ChoiceCompositions, 87 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3762, independent: 3622, independent conditional: 3622, independent unconditional: 0, dependent: 140, dependent conditional: 140, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3762, independent: 3622, independent conditional: 0, independent unconditional: 3622, dependent: 140, dependent conditional: 0, dependent unconditional: 140, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3762, independent: 3622, independent conditional: 0, independent unconditional: 3622, dependent: 140, dependent conditional: 0, dependent unconditional: 140, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3762, independent: 3622, independent conditional: 0, independent unconditional: 3622, dependent: 140, dependent conditional: 0, dependent unconditional: 140, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2040, independent: 1985, independent conditional: 0, independent unconditional: 1985, dependent: 55, dependent conditional: 0, dependent unconditional: 55, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2040, independent: 1956, independent conditional: 0, independent unconditional: 1956, dependent: 84, dependent conditional: 0, dependent unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 84, independent: 29, independent conditional: 0, independent unconditional: 29, dependent: 55, dependent conditional: 0, dependent unconditional: 55, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 407, independent: 28, independent conditional: 0, independent unconditional: 28, dependent: 379, dependent conditional: 0, dependent unconditional: 379, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3762, independent: 1637, independent conditional: 0, independent unconditional: 1637, dependent: 85, dependent conditional: 0, dependent unconditional: 85, unknown: 2040, unknown conditional: 0, unknown unconditional: 2040] , Statistics on independence cache: Total cache size (in pairs): 3979, Positive cache size: 3924, Positive conditional cache size: 0, Positive unconditional cache size: 3924, Negative cache size: 55, Negative conditional cache size: 0, Negative unconditional cache size: 55, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - 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: 0.5s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 40.4s, OverallIterations: 16, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 21.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 8.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 865 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 865 mSDsluCounter, 1 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 343 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3384 IncrementalHoareTripleChecker+Invalid, 3727 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 343 mSolverCounterUnsat, 1 mSDtfsCounter, 3384 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 112 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 1.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=20365occurred in iteration=11, InterpolantAutomatonStates: 102, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 16 MinimizatonAttempts, 59245 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 9.5s InterpolantComputationTime, 261 NumberOfCodeBlocks, 261 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 245 ConstructedInterpolants, 0 QuantifiedInterpolants, 2948 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 16 InterpolantComputations, 16 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 18:44:47,617 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...