/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/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 18:40:08,128 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 18:40:08,130 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 18:40:08,159 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 18:40:08,162 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 18:40:08,164 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 18:40:08,167 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 18:40:08,170 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 18:40:08,175 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 18:40:08,181 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 18:40:08,181 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 18:40:08,182 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 18:40:08,182 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 18:40:08,183 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 18:40:08,183 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 18:40:08,184 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 18:40:08,184 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 18:40:08,185 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 18:40:08,186 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 18:40:08,187 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 18:40:08,188 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 18:40:08,190 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 18:40:08,191 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 18:40:08,192 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 18:40:08,198 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 18:40:08,198 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 18:40:08,198 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 18:40:08,199 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 18:40:08,199 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 18:40:08,200 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 18:40:08,200 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 18:40:08,201 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 18:40:08,202 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 18:40:08,203 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 18:40:08,203 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 18:40:08,203 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 18:40:08,204 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 18:40:08,204 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 18:40:08,204 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 18:40:08,205 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 18:40:08,205 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 18:40:08,211 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:40:08,234 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 18:40:08,235 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 18:40:08,236 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 18:40:08,236 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 18:40:08,237 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 18:40:08,237 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 18:40:08,237 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 18:40:08,237 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 18:40:08,238 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 18:40:08,238 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 18:40:08,238 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 18:40:08,238 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 18:40:08,238 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 18:40:08,238 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 18:40:08,239 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 18:40:08,239 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 18:40:08,239 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 18:40:08,239 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 18:40:08,239 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 18:40:08,239 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 18:40:08,239 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 18:40:08,239 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 18:40:08,239 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 18:40:08,239 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 18:40:08,240 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 18:40:08,240 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 18:40:08,240 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 18:40:08,240 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 18:40:08,240 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 18:40:08,240 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 18:40:08,240 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:40:08,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 18:40:08,520 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 18:40:08,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 18:40:08,522 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 18:40:08,523 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 18:40:08,524 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2022-12-12 18:40:09,447 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 18:40:09,685 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 18:40:09,686 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2022-12-12 18:40:09,707 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3da6acf4/fd93ce942a5645e2971346cffd16adb9/FLAG26fa5f579 [2022-12-12 18:40:09,717 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e3da6acf4/fd93ce942a5645e2971346cffd16adb9 [2022-12-12 18:40:09,718 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 18:40:09,719 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 18:40:09,720 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 18:40:09,720 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 18:40:09,722 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 18:40:09,722 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 06:40:09" (1/1) ... [2022-12-12 18:40:09,723 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1081bd46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:09, skipping insertion in model container [2022-12-12 18:40:09,723 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 06:40:09" (1/1) ... [2022-12-12 18:40:09,728 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 18:40:09,775 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 18:40:09,900 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/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i[1038,1051] [2022-12-12 18:40:10,005 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,005 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,005 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,008 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,008 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,014 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,014 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,016 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,017 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,019 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,020 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,021 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,022 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,022 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,022 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,022 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,022 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,028 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,029 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,030 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,031 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,031 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,036 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,036 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,036 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,038 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,039 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,044 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 18:40:10,053 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 18:40:10,062 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/rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i[1038,1051] [2022-12-12 18:40:10,077 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,077 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,077 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,079 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,079 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,088 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,088 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,090 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,090 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,090 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,091 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,092 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,093 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,093 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,093 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,093 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,093 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,100 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,100 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,102 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,102 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,102 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,104 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,105 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,105 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,106 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,106 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 18:40:10,110 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 18:40:10,111 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 18:40:10,137 INFO L208 MainTranslator]: Completed translation [2022-12-12 18:40:10,138 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10 WrapperNode [2022-12-12 18:40:10,138 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 18:40:10,139 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 18:40:10,139 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 18:40:10,141 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 18:40:10,145 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:40:10" (1/1) ... [2022-12-12 18:40:10,163 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:40:10" (1/1) ... [2022-12-12 18:40:10,187 INFO L138 Inliner]: procedures = 175, calls = 47, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 150 [2022-12-12 18:40:10,187 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 18:40:10,188 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 18:40:10,188 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 18:40:10,188 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 18:40:10,195 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (1/1) ... [2022-12-12 18:40:10,195 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (1/1) ... [2022-12-12 18:40:10,198 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (1/1) ... [2022-12-12 18:40:10,198 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (1/1) ... [2022-12-12 18:40:10,209 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (1/1) ... [2022-12-12 18:40:10,211 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (1/1) ... [2022-12-12 18:40:10,213 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (1/1) ... [2022-12-12 18:40:10,215 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (1/1) ... [2022-12-12 18:40:10,219 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 18:40:10,219 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 18:40:10,220 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 18:40:10,220 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 18:40:10,220 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (1/1) ... [2022-12-12 18:40:10,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 18:40:10,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 18:40:10,250 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:40:10,275 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:40:10,297 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 18:40:10,297 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-12 18:40:10,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 18:40:10,298 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 18:40:10,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 18:40:10,298 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-12-12 18:40:10,299 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-12-12 18:40:10,299 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-12-12 18:40:10,299 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-12-12 18:40:10,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 18:40:10,299 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-12 18:40:10,299 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 18:40:10,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 18:40:10,301 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:40:10,418 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 18:40:10,421 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 18:40:10,748 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 18:40:10,906 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 18:40:10,907 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-12 18:40:10,910 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 06:40:10 BoogieIcfgContainer [2022-12-12 18:40:10,910 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 18:40:10,912 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 18:40:10,913 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 18:40:10,915 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 18:40:10,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 06:40:09" (1/3) ... [2022-12-12 18:40:10,916 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14fdb115 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 06:40:10, skipping insertion in model container [2022-12-12 18:40:10,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 06:40:10" (2/3) ... [2022-12-12 18:40:10,916 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14fdb115 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 06:40:10, skipping insertion in model container [2022-12-12 18:40:10,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 06:40:10" (3/3) ... [2022-12-12 18:40:10,919 INFO L112 eAbstractionObserver]: Analyzing ICFG rfi002_power.oepc_power.opt_pso.oepc_pso.opt_rmo.oepc_rmo.opt.i [2022-12-12 18:40:10,932 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 18:40:10,932 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-12 18:40:10,933 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 18:40:10,977 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-12 18:40:11,012 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 92 transitions, 194 flow [2022-12-12 18:40:11,059 INFO L130 PetriNetUnfolder]: 2/90 cut-off events. [2022-12-12 18:40:11,060 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 18:40:11,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 90 events. 2/90 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 49 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 54. Up to 2 conditions per place. [2022-12-12 18:40:11,073 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 92 transitions, 194 flow [2022-12-12 18:40:11,077 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 90 transitions, 186 flow [2022-12-12 18:40:11,078 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-12 18:40:11,096 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 90 transitions, 186 flow [2022-12-12 18:40:11,130 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 95 places, 90 transitions, 186 flow [2022-12-12 18:40:11,195 INFO L130 PetriNetUnfolder]: 2/90 cut-off events. [2022-12-12 18:40:11,195 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 18:40:11,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 90 events. 2/90 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 49 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 54. Up to 2 conditions per place. [2022-12-12 18:40:11,198 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 95 places, 90 transitions, 186 flow [2022-12-12 18:40:11,198 INFO L226 LiptonReduction]: Number of co-enabled transitions 1244 [2022-12-12 18:40:17,483 INFO L241 LiptonReduction]: Total number of compositions: 72 [2022-12-12 18:40:17,494 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 18:40:17,499 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;@6c070694, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 18:40:17,499 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-12 18:40:17,502 INFO L130 PetriNetUnfolder]: 0/9 cut-off events. [2022-12-12 18:40:17,503 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 18:40:17,503 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:17,503 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-12 18:40:17,504 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:17,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:17,507 INFO L85 PathProgramCache]: Analyzing trace with hash 475983688, now seen corresponding path program 1 times [2022-12-12 18:40:17,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:17,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839879921] [2022-12-12 18:40:17,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:17,515 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:17,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:17,852 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:40:17,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:17,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839879921] [2022-12-12 18:40:17,854 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839879921] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:17,854 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:17,854 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-12 18:40:17,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536488341] [2022-12-12 18:40:17,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:17,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 18:40:17,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:17,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 18:40:17,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 18:40:17,885 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:17,887 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 49 transitions, 104 flow. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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:40:17,887 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:17,887 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:17,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:18,481 INFO L130 PetriNetUnfolder]: 1980/3524 cut-off events. [2022-12-12 18:40:18,481 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-12 18:40:18,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6715 conditions, 3524 events. 1980/3524 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 253. Compared 23607 event pairs, 150 based on Foata normal form. 0/2038 useless extension candidates. Maximal degree in co-relation 6705. Up to 2839 conditions per place. [2022-12-12 18:40:18,495 INFO L137 encePairwiseOnDemand]: 42/49 looper letters, 25 selfloop transitions, 3 changer transitions 40/74 dead transitions. [2022-12-12 18:40:18,496 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 74 transitions, 290 flow [2022-12-12 18:40:18,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 18:40:18,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 18:40:18,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 93 transitions. [2022-12-12 18:40:18,505 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6326530612244898 [2022-12-12 18:40:18,508 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, -1 predicate places. [2022-12-12 18:40:18,508 INFO L82 GeneralOperation]: Start removeDead. Operand has 54 places, 74 transitions, 290 flow [2022-12-12 18:40:18,514 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 34 places, 34 transitions, 130 flow [2022-12-12 18:40:18,515 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 34 transitions, 130 flow [2022-12-12 18:40:18,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 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:40:18,515 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:18,515 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:18,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 18:40:18,516 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:18,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:18,517 INFO L85 PathProgramCache]: Analyzing trace with hash -2141146691, now seen corresponding path program 1 times [2022-12-12 18:40:18,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:18,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963949869] [2022-12-12 18:40:18,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:18,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:18,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:18,996 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:40:18,996 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:18,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963949869] [2022-12-12 18:40:18,996 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [963949869] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:18,996 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:18,996 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 18:40:18,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [208069367] [2022-12-12 18:40:18,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:18,997 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-12 18:40:18,997 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:18,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-12 18:40:18,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-12 18:40:18,998 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 49 [2022-12-12 18:40:18,998 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 34 transitions, 130 flow. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 18:40:18,998 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:18,998 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 49 [2022-12-12 18:40:18,998 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:19,118 INFO L130 PetriNetUnfolder]: 300/552 cut-off events. [2022-12-12 18:40:19,119 INFO L131 PetriNetUnfolder]: For 43/43 co-relation queries the response was YES. [2022-12-12 18:40:19,120 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1578 conditions, 552 events. 300/552 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2319 event pairs, 11 based on Foata normal form. 24/492 useless extension candidates. Maximal degree in co-relation 1565. Up to 424 conditions per place. [2022-12-12 18:40:19,122 INFO L137 encePairwiseOnDemand]: 46/49 looper letters, 39 selfloop transitions, 3 changer transitions 0/47 dead transitions. [2022-12-12 18:40:19,122 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 47 transitions, 267 flow [2022-12-12 18:40:19,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 18:40:19,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 18:40:19,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 47 transitions. [2022-12-12 18:40:19,124 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3197278911564626 [2022-12-12 18:40:19,125 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, -19 predicate places. [2022-12-12 18:40:19,125 INFO L82 GeneralOperation]: Start removeDead. Operand has 36 places, 47 transitions, 267 flow [2022-12-12 18:40:19,127 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 36 places, 47 transitions, 267 flow [2022-12-12 18:40:19,127 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 47 transitions, 267 flow [2022-12-12 18:40:19,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 18:40:19,128 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:19,128 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:19,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 18:40:19,130 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:19,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:19,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1959452545, now seen corresponding path program 1 times [2022-12-12 18:40:19,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:19,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370162434] [2022-12-12 18:40:19,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:19,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:19,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:19,520 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:40:19,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:19,520 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370162434] [2022-12-12 18:40:19,520 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370162434] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:19,520 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:19,520 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 18:40:19,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558581076] [2022-12-12 18:40:19,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:19,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-12 18:40:19,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:19,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-12 18:40:19,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-12 18:40:19,521 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 5 out of 49 [2022-12-12 18:40:19,522 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 47 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 18:40:19,522 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:19,522 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 5 of 49 [2022-12-12 18:40:19,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:19,641 INFO L130 PetriNetUnfolder]: 279/515 cut-off events. [2022-12-12 18:40:19,642 INFO L131 PetriNetUnfolder]: For 38/38 co-relation queries the response was YES. [2022-12-12 18:40:19,642 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1962 conditions, 515 events. 279/515 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 2101 event pairs, 24 based on Foata normal form. 12/450 useless extension candidates. Maximal degree in co-relation 1946. Up to 402 conditions per place. [2022-12-12 18:40:19,644 INFO L137 encePairwiseOnDemand]: 46/49 looper letters, 46 selfloop transitions, 3 changer transitions 2/56 dead transitions. [2022-12-12 18:40:19,645 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 56 transitions, 423 flow [2022-12-12 18:40:19,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 18:40:19,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 18:40:19,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 44 transitions. [2022-12-12 18:40:19,647 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.29931972789115646 [2022-12-12 18:40:19,648 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, -17 predicate places. [2022-12-12 18:40:19,648 INFO L82 GeneralOperation]: Start removeDead. Operand has 38 places, 56 transitions, 423 flow [2022-12-12 18:40:19,651 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 37 places, 54 transitions, 407 flow [2022-12-12 18:40:19,651 INFO L495 AbstractCegarLoop]: Abstraction has has 37 places, 54 transitions, 407 flow [2022-12-12 18:40:19,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) internal successors, (30), 4 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-12 18:40:19,651 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:19,651 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:19,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 18:40:19,651 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:19,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:19,652 INFO L85 PathProgramCache]: Analyzing trace with hash -1838242054, now seen corresponding path program 1 times [2022-12-12 18:40:19,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:19,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609879574] [2022-12-12 18:40:19,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:19,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:19,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:20,188 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:40:20,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:20,188 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609879574] [2022-12-12 18:40:20,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609879574] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:20,189 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:20,189 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 18:40:20,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710648821] [2022-12-12 18:40:20,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:20,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 18:40:20,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:20,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 18:40:20,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-12 18:40:20,194 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:20,195 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 37 places, 54 transitions, 407 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:40:20,195 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:20,195 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:20,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:20,400 INFO L130 PetriNetUnfolder]: 258/476 cut-off events. [2022-12-12 18:40:20,400 INFO L131 PetriNetUnfolder]: For 133/133 co-relation queries the response was YES. [2022-12-12 18:40:20,401 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2239 conditions, 476 events. 258/476 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 1913 event pairs, 15 based on Foata normal form. 1/424 useless extension candidates. Maximal degree in co-relation 2220. Up to 363 conditions per place. [2022-12-12 18:40:20,404 INFO L137 encePairwiseOnDemand]: 41/49 looper letters, 56 selfloop transitions, 15 changer transitions 0/78 dead transitions. [2022-12-12 18:40:20,404 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 78 transitions, 747 flow [2022-12-12 18:40:20,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 18:40:20,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 18:40:20,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 79 transitions. [2022-12-12 18:40:20,408 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2687074829931973 [2022-12-12 18:40:20,409 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, -13 predicate places. [2022-12-12 18:40:20,410 INFO L82 GeneralOperation]: Start removeDead. Operand has 42 places, 78 transitions, 747 flow [2022-12-12 18:40:20,414 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 78 transitions, 747 flow [2022-12-12 18:40:20,414 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 78 transitions, 747 flow [2022-12-12 18:40:20,414 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:40:20,415 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:20,415 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:20,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 18:40:20,415 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:20,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:20,415 INFO L85 PathProgramCache]: Analyzing trace with hash -73219244, now seen corresponding path program 2 times [2022-12-12 18:40:20,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:20,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889863818] [2022-12-12 18:40:20,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:20,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:20,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:21,178 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:40:21,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:21,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889863818] [2022-12-12 18:40:21,179 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889863818] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:21,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:21,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 18:40:21,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908196205] [2022-12-12 18:40:21,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:21,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 18:40:21,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:21,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 18:40:21,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-12 18:40:21,180 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:21,180 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 78 transitions, 747 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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:40:21,181 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:21,181 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:21,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:21,408 INFO L130 PetriNetUnfolder]: 260/480 cut-off events. [2022-12-12 18:40:21,408 INFO L131 PetriNetUnfolder]: For 276/276 co-relation queries the response was YES. [2022-12-12 18:40:21,409 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2684 conditions, 480 events. 260/480 cut-off events. For 276/276 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1906 event pairs, 15 based on Foata normal form. 1/428 useless extension candidates. Maximal degree in co-relation 2662. Up to 366 conditions per place. [2022-12-12 18:40:21,422 INFO L137 encePairwiseOnDemand]: 41/49 looper letters, 64 selfloop transitions, 22 changer transitions 0/93 dead transitions. [2022-12-12 18:40:21,422 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 93 transitions, 1072 flow [2022-12-12 18:40:21,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 18:40:21,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 18:40:21,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 79 transitions. [2022-12-12 18:40:21,424 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2687074829931973 [2022-12-12 18:40:21,425 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, -8 predicate places. [2022-12-12 18:40:21,425 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 93 transitions, 1072 flow [2022-12-12 18:40:21,429 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 47 places, 93 transitions, 1072 flow [2022-12-12 18:40:21,429 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 93 transitions, 1072 flow [2022-12-12 18:40:21,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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:40:21,429 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:21,429 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:21,429 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 18:40:21,430 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:21,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:21,430 INFO L85 PathProgramCache]: Analyzing trace with hash 900184768, now seen corresponding path program 3 times [2022-12-12 18:40:21,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:21,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386357774] [2022-12-12 18:40:21,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:21,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:21,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:21,972 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:40:21,973 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:21,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386357774] [2022-12-12 18:40:21,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386357774] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:21,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:21,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 18:40:21,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959645145] [2022-12-12 18:40:21,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:21,973 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 18:40:21,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:21,974 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 18:40:21,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-12-12 18:40:21,975 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:21,975 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 93 transitions, 1072 flow. Second operand has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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:40:21,975 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:21,976 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:21,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:22,186 INFO L130 PetriNetUnfolder]: 305/559 cut-off events. [2022-12-12 18:40:22,186 INFO L131 PetriNetUnfolder]: For 710/710 co-relation queries the response was YES. [2022-12-12 18:40:22,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3586 conditions, 559 events. 305/559 cut-off events. For 710/710 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2382 event pairs, 12 based on Foata normal form. 4/504 useless extension candidates. Maximal degree in co-relation 3561. Up to 426 conditions per place. [2022-12-12 18:40:22,190 INFO L137 encePairwiseOnDemand]: 40/49 looper letters, 83 selfloop transitions, 28 changer transitions 0/118 dead transitions. [2022-12-12 18:40:22,190 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 118 transitions, 1594 flow [2022-12-12 18:40:22,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 18:40:22,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 18:40:22,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 83 transitions. [2022-12-12 18:40:22,192 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.282312925170068 [2022-12-12 18:40:22,193 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, -3 predicate places. [2022-12-12 18:40:22,193 INFO L82 GeneralOperation]: Start removeDead. Operand has 52 places, 118 transitions, 1594 flow [2022-12-12 18:40:22,197 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 52 places, 118 transitions, 1594 flow [2022-12-12 18:40:22,198 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 118 transitions, 1594 flow [2022-12-12 18:40:22,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.375) internal successors, (59), 8 states have internal predecessors, (59), 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:40:22,198 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:22,198 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:22,198 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-12 18:40:22,198 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:22,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:22,198 INFO L85 PathProgramCache]: Analyzing trace with hash 961852138, now seen corresponding path program 4 times [2022-12-12 18:40:22,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:22,199 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1297094877] [2022-12-12 18:40:22,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:22,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:22,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:22,786 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:40:22,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:22,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1297094877] [2022-12-12 18:40:22,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1297094877] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:22,787 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:22,787 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 18:40:22,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [463023991] [2022-12-12 18:40:22,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:22,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 18:40:22,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:22,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 18:40:22,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-12 18:40:22,788 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:22,789 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 118 transitions, 1594 flow. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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:40:22,789 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:22,789 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:22,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:23,049 INFO L130 PetriNetUnfolder]: 340/615 cut-off events. [2022-12-12 18:40:23,049 INFO L131 PetriNetUnfolder]: For 1261/1261 co-relation queries the response was YES. [2022-12-12 18:40:23,050 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4477 conditions, 615 events. 340/615 cut-off events. For 1261/1261 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2660 event pairs, 12 based on Foata normal form. 1/557 useless extension candidates. Maximal degree in co-relation 4449. Up to 473 conditions per place. [2022-12-12 18:40:23,054 INFO L137 encePairwiseOnDemand]: 39/49 looper letters, 107 selfloop transitions, 27 changer transitions 0/141 dead transitions. [2022-12-12 18:40:23,054 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 141 transitions, 2184 flow [2022-12-12 18:40:23,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 18:40:23,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 18:40:23,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 102 transitions. [2022-12-12 18:40:23,056 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2602040816326531 [2022-12-12 18:40:23,056 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 4 predicate places. [2022-12-12 18:40:23,056 INFO L82 GeneralOperation]: Start removeDead. Operand has 59 places, 141 transitions, 2184 flow [2022-12-12 18:40:23,065 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 59 places, 141 transitions, 2184 flow [2022-12-12 18:40:23,065 INFO L495 AbstractCegarLoop]: Abstraction has has 59 places, 141 transitions, 2184 flow [2022-12-12 18:40:23,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 7 states have internal predecessors, (53), 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:40:23,065 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:23,065 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:23,066 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-12 18:40:23,066 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:23,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:23,066 INFO L85 PathProgramCache]: Analyzing trace with hash 1796346182, now seen corresponding path program 5 times [2022-12-12 18:40:23,066 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:23,067 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550229062] [2022-12-12 18:40:23,067 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:23,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:23,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:23,444 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:40:23,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:23,444 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550229062] [2022-12-12 18:40:23,445 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550229062] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:23,445 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:23,445 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 18:40:23,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272374373] [2022-12-12 18:40:23,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:23,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 18:40:23,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:23,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 18:40:23,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-12 18:40:23,447 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:23,447 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 141 transitions, 2184 flow. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:40:23,447 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:23,447 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:23,447 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:23,679 INFO L130 PetriNetUnfolder]: 372/670 cut-off events. [2022-12-12 18:40:23,679 INFO L131 PetriNetUnfolder]: For 1803/1803 co-relation queries the response was YES. [2022-12-12 18:40:23,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5507 conditions, 670 events. 372/670 cut-off events. For 1803/1803 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3004 event pairs, 12 based on Foata normal form. 5/610 useless extension candidates. Maximal degree in co-relation 5476. Up to 528 conditions per place. [2022-12-12 18:40:23,687 INFO L137 encePairwiseOnDemand]: 40/49 looper letters, 113 selfloop transitions, 36 changer transitions 0/156 dead transitions. [2022-12-12 18:40:23,687 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 156 transitions, 2722 flow [2022-12-12 18:40:23,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 18:40:23,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 18:40:23,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 77 transitions. [2022-12-12 18:40:23,689 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2619047619047619 [2022-12-12 18:40:23,690 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 9 predicate places. [2022-12-12 18:40:23,690 INFO L82 GeneralOperation]: Start removeDead. Operand has 64 places, 156 transitions, 2722 flow [2022-12-12 18:40:23,697 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 64 places, 156 transitions, 2722 flow [2022-12-12 18:40:23,698 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 156 transitions, 2722 flow [2022-12-12 18:40:23,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 5 states have internal predecessors, (41), 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:40:23,698 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:23,698 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:23,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-12 18:40:23,698 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:23,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:23,698 INFO L85 PathProgramCache]: Analyzing trace with hash 2074880776, now seen corresponding path program 1 times [2022-12-12 18:40:23,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:23,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956075763] [2022-12-12 18:40:23,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:23,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:23,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:24,705 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:40:24,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:24,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956075763] [2022-12-12 18:40:24,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956075763] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:24,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:24,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 18:40:24,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850736362] [2022-12-12 18:40:24,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:24,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 18:40:24,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:24,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 18:40:24,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2022-12-12 18:40:24,706 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:24,707 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 156 transitions, 2722 flow. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 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:40:24,707 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:24,707 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:24,707 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:25,044 INFO L130 PetriNetUnfolder]: 396/718 cut-off events. [2022-12-12 18:40:25,044 INFO L131 PetriNetUnfolder]: For 2442/2442 co-relation queries the response was YES. [2022-12-12 18:40:25,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6460 conditions, 718 events. 396/718 cut-off events. For 2442/2442 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3333 event pairs, 14 based on Foata normal form. 3/650 useless extension candidates. Maximal degree in co-relation 6426. Up to 561 conditions per place. [2022-12-12 18:40:25,050 INFO L137 encePairwiseOnDemand]: 42/49 looper letters, 137 selfloop transitions, 21 changer transitions 0/165 dead transitions. [2022-12-12 18:40:25,050 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 165 transitions, 3200 flow [2022-12-12 18:40:25,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 18:40:25,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 18:40:25,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 92 transitions. [2022-12-12 18:40:25,051 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.26822157434402333 [2022-12-12 18:40:25,052 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 15 predicate places. [2022-12-12 18:40:25,052 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 165 transitions, 3200 flow [2022-12-12 18:40:25,058 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 165 transitions, 3200 flow [2022-12-12 18:40:25,058 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 165 transitions, 3200 flow [2022-12-12 18:40:25,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 8 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:40:25,058 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:25,058 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:25,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-12 18:40:25,058 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:25,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:25,059 INFO L85 PathProgramCache]: Analyzing trace with hash 2074888495, now seen corresponding path program 1 times [2022-12-12 18:40:25,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:25,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322530995] [2022-12-12 18:40:25,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:25,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:25,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:25,300 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:40:25,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:25,300 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322530995] [2022-12-12 18:40:25,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322530995] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:25,301 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:25,301 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-12 18:40:25,301 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946469294] [2022-12-12 18:40:25,301 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:25,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-12 18:40:25,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:25,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-12 18:40:25,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-12 18:40:25,302 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:25,302 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 165 transitions, 3200 flow. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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:40:25,302 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:25,302 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:25,302 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:25,499 INFO L130 PetriNetUnfolder]: 510/950 cut-off events. [2022-12-12 18:40:25,499 INFO L131 PetriNetUnfolder]: For 3510/3510 co-relation queries the response was YES. [2022-12-12 18:40:25,501 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9401 conditions, 950 events. 510/950 cut-off events. For 3510/3510 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 4920 event pairs, 14 based on Foata normal form. 16/860 useless extension candidates. Maximal degree in co-relation 9364. Up to 768 conditions per place. [2022-12-12 18:40:25,505 INFO L137 encePairwiseOnDemand]: 41/49 looper letters, 137 selfloop transitions, 30 changer transitions 41/215 dead transitions. [2022-12-12 18:40:25,505 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 215 transitions, 4616 flow [2022-12-12 18:40:25,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 18:40:25,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 18:40:25,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 77 transitions. [2022-12-12 18:40:25,506 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3142857142857143 [2022-12-12 18:40:25,507 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 19 predicate places. [2022-12-12 18:40:25,507 INFO L82 GeneralOperation]: Start removeDead. Operand has 74 places, 215 transitions, 4616 flow [2022-12-12 18:40:25,513 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 73 places, 174 transitions, 3714 flow [2022-12-12 18:40:25,513 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 174 transitions, 3714 flow [2022-12-12 18:40:25,513 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 5 states have internal predecessors, (42), 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:40:25,513 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:25,513 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:25,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-12 18:40:25,513 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:25,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:25,514 INFO L85 PathProgramCache]: Analyzing trace with hash -2130377111, now seen corresponding path program 2 times [2022-12-12 18:40:25,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:25,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242407124] [2022-12-12 18:40:25,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:25,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:25,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:25,816 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:40:25,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:25,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242407124] [2022-12-12 18:40:25,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242407124] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:25,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:25,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-12 18:40:25,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848392020] [2022-12-12 18:40:25,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:25,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 18:40:25,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:25,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 18:40:25,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-12 18:40:25,818 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:25,818 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 174 transitions, 3714 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:40:25,818 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:25,818 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:25,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:26,096 INFO L130 PetriNetUnfolder]: 469/930 cut-off events. [2022-12-12 18:40:26,096 INFO L131 PetriNetUnfolder]: For 3930/3930 co-relation queries the response was YES. [2022-12-12 18:40:26,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9873 conditions, 930 events. 469/930 cut-off events. For 3930/3930 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 5175 event pairs, 30 based on Foata normal form. 32/840 useless extension candidates. Maximal degree in co-relation 9833. Up to 740 conditions per place. [2022-12-12 18:40:26,103 INFO L137 encePairwiseOnDemand]: 40/49 looper letters, 96 selfloop transitions, 48 changer transitions 74/225 dead transitions. [2022-12-12 18:40:26,103 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 225 transitions, 5272 flow [2022-12-12 18:40:26,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 18:40:26,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 18:40:26,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 107 transitions. [2022-12-12 18:40:26,105 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.3119533527696793 [2022-12-12 18:40:26,106 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 24 predicate places. [2022-12-12 18:40:26,106 INFO L82 GeneralOperation]: Start removeDead. Operand has 79 places, 225 transitions, 5272 flow [2022-12-12 18:40:26,112 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 76 places, 151 transitions, 3493 flow [2022-12-12 18:40:26,113 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 151 transitions, 3493 flow [2022-12-12 18:40:26,113 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:40:26,113 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:26,113 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:26,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-12 18:40:26,113 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:26,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:26,114 INFO L85 PathProgramCache]: Analyzing trace with hash 2135921326, now seen corresponding path program 2 times [2022-12-12 18:40:26,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:26,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924465318] [2022-12-12 18:40:26,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:26,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:26,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:26,975 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:40:26,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:26,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924465318] [2022-12-12 18:40:26,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924465318] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:26,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:26,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 18:40:26,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729404721] [2022-12-12 18:40:26,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:26,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 18:40:26,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:26,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 18:40:26,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-12 18:40:26,977 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:26,978 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 151 transitions, 3493 flow. Second operand has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 9 states have internal predecessors, (66), 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:40:26,978 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:26,978 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:26,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:27,358 INFO L130 PetriNetUnfolder]: 283/573 cut-off events. [2022-12-12 18:40:27,358 INFO L131 PetriNetUnfolder]: For 3453/3453 co-relation queries the response was YES. [2022-12-12 18:40:27,360 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6308 conditions, 573 events. 283/573 cut-off events. For 3453/3453 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2801 event pairs, 14 based on Foata normal form. 3/518 useless extension candidates. Maximal degree in co-relation 6265. Up to 430 conditions per place. [2022-12-12 18:40:27,365 INFO L137 encePairwiseOnDemand]: 40/49 looper letters, 100 selfloop transitions, 64 changer transitions 8/179 dead transitions. [2022-12-12 18:40:27,365 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 179 transitions, 4509 flow [2022-12-12 18:40:27,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 18:40:27,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 18:40:27,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 94 transitions. [2022-12-12 18:40:27,367 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.27405247813411077 [2022-12-12 18:40:27,368 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 27 predicate places. [2022-12-12 18:40:27,368 INFO L82 GeneralOperation]: Start removeDead. Operand has 82 places, 179 transitions, 4509 flow [2022-12-12 18:40:27,373 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 82 places, 171 transitions, 4301 flow [2022-12-12 18:40:27,374 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 171 transitions, 4301 flow [2022-12-12 18:40:27,374 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.333333333333333) internal successors, (66), 9 states have internal predecessors, (66), 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:40:27,374 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:27,374 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:27,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-12 18:40:27,375 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:27,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:27,375 INFO L85 PathProgramCache]: Analyzing trace with hash -324783320, now seen corresponding path program 3 times [2022-12-12 18:40:27,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:27,375 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266026046] [2022-12-12 18:40:27,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:27,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:27,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:28,232 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:40:28,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:28,232 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266026046] [2022-12-12 18:40:28,232 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266026046] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:28,232 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:28,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 18:40:28,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028208325] [2022-12-12 18:40:28,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:28,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 18:40:28,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:28,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 18:40:28,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-12 18:40:28,233 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:28,234 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 171 transitions, 4301 flow. Second operand has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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:40:28,234 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:28,234 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:28,234 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:28,492 INFO L130 PetriNetUnfolder]: 299/604 cut-off events. [2022-12-12 18:40:28,492 INFO L131 PetriNetUnfolder]: For 4018/4018 co-relation queries the response was YES. [2022-12-12 18:40:28,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7146 conditions, 604 events. 299/604 cut-off events. For 4018/4018 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3002 event pairs, 0 based on Foata normal form. 6/550 useless extension candidates. Maximal degree in co-relation 7100. Up to 458 conditions per place. [2022-12-12 18:40:28,496 INFO L137 encePairwiseOnDemand]: 40/49 looper letters, 158 selfloop transitions, 27 changer transitions 0/192 dead transitions. [2022-12-12 18:40:28,496 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 192 transitions, 5217 flow [2022-12-12 18:40:28,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 18:40:28,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 18:40:28,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 103 transitions. [2022-12-12 18:40:28,497 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2627551020408163 [2022-12-12 18:40:28,498 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 34 predicate places. [2022-12-12 18:40:28,498 INFO L82 GeneralOperation]: Start removeDead. Operand has 89 places, 192 transitions, 5217 flow [2022-12-12 18:40:28,502 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 89 places, 192 transitions, 5217 flow [2022-12-12 18:40:28,503 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 192 transitions, 5217 flow [2022-12-12 18:40:28,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.714285714285714) internal successors, (54), 7 states have internal predecessors, (54), 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:40:28,503 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:28,503 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:28,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-12 18:40:28,503 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:28,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:28,503 INFO L85 PathProgramCache]: Analyzing trace with hash -324783041, now seen corresponding path program 3 times [2022-12-12 18:40:28,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:28,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120983366] [2022-12-12 18:40:28,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:28,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:28,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:28,763 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:40:28,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:28,763 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120983366] [2022-12-12 18:40:28,763 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120983366] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:28,764 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:28,764 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-12 18:40:28,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724629692] [2022-12-12 18:40:28,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:28,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 18:40:28,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:28,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 18:40:28,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-12 18:40:28,764 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:28,765 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 192 transitions, 5217 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:40:28,765 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:28,765 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:28,765 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:29,023 INFO L130 PetriNetUnfolder]: 344/708 cut-off events. [2022-12-12 18:40:29,023 INFO L131 PetriNetUnfolder]: For 4755/4755 co-relation queries the response was YES. [2022-12-12 18:40:29,024 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9033 conditions, 708 events. 344/708 cut-off events. For 4755/4755 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3728 event pairs, 20 based on Foata normal form. 20/644 useless extension candidates. Maximal degree in co-relation 8984. Up to 550 conditions per place. [2022-12-12 18:40:29,027 INFO L137 encePairwiseOnDemand]: 40/49 looper letters, 131 selfloop transitions, 67 changer transitions 20/225 dead transitions. [2022-12-12 18:40:29,028 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 225 transitions, 6577 flow [2022-12-12 18:40:29,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-12-12 18:40:29,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-12-12 18:40:29,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 105 transitions. [2022-12-12 18:40:29,029 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.26785714285714285 [2022-12-12 18:40:29,029 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 41 predicate places. [2022-12-12 18:40:29,029 INFO L82 GeneralOperation]: Start removeDead. Operand has 96 places, 225 transitions, 6577 flow [2022-12-12 18:40:29,034 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 205 transitions, 5977 flow [2022-12-12 18:40:29,035 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 205 transitions, 5977 flow [2022-12-12 18:40:29,035 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:40:29,035 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:29,035 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:29,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-12 18:40:29,035 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:29,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:29,035 INFO L85 PathProgramCache]: Analyzing trace with hash -235554191, now seen corresponding path program 4 times [2022-12-12 18:40:29,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:29,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245724645] [2022-12-12 18:40:29,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:29,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:29,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:29,619 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:40:29,620 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:29,620 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245724645] [2022-12-12 18:40:29,620 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245724645] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:29,620 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:29,620 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 18:40:29,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322883304] [2022-12-12 18:40:29,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:29,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 18:40:29,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:29,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 18:40:29,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-12 18:40:29,621 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 3 out of 49 [2022-12-12 18:40:29,621 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 205 transitions, 5977 flow. Second operand has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 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:40:29,621 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:29,621 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 3 of 49 [2022-12-12 18:40:29,621 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:29,989 INFO L130 PetriNetUnfolder]: 334/618 cut-off events. [2022-12-12 18:40:29,989 INFO L131 PetriNetUnfolder]: For 7179/7179 co-relation queries the response was YES. [2022-12-12 18:40:29,990 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8123 conditions, 618 events. 334/618 cut-off events. For 7179/7179 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2727 event pairs, 30 based on Foata normal form. 9/563 useless extension candidates. Maximal degree in co-relation 8071. Up to 462 conditions per place. [2022-12-12 18:40:29,994 INFO L137 encePairwiseOnDemand]: 38/49 looper letters, 161 selfloop transitions, 29 changer transitions 1/193 dead transitions. [2022-12-12 18:40:29,995 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 193 transitions, 5917 flow [2022-12-12 18:40:29,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 18:40:29,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 18:40:29,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 73 transitions. [2022-12-12 18:40:29,997 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.21282798833819241 [2022-12-12 18:40:29,997 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 47 predicate places. [2022-12-12 18:40:29,997 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 193 transitions, 5917 flow [2022-12-12 18:40:30,003 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 192 transitions, 5915 flow [2022-12-12 18:40:30,003 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 192 transitions, 5915 flow [2022-12-12 18:40:30,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.625) internal successors, (37), 8 states have internal predecessors, (37), 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:40:30,004 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:30,004 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:30,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-12 18:40:30,004 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:30,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:30,005 INFO L85 PathProgramCache]: Analyzing trace with hash 593712311, now seen corresponding path program 1 times [2022-12-12 18:40:30,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:30,005 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123894364] [2022-12-12 18:40:30,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:30,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:30,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:30,372 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:40:30,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:30,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123894364] [2022-12-12 18:40:30,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123894364] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:30,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:30,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 18:40:30,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434429457] [2022-12-12 18:40:30,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:30,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 18:40:30,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:30,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 18:40:30,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-12 18:40:30,374 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:30,375 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 192 transitions, 5915 flow. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 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:40:30,375 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:30,375 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:30,375 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:30,655 INFO L130 PetriNetUnfolder]: 411/759 cut-off events. [2022-12-12 18:40:30,655 INFO L131 PetriNetUnfolder]: For 9839/9839 co-relation queries the response was YES. [2022-12-12 18:40:30,657 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10597 conditions, 759 events. 411/759 cut-off events. For 9839/9839 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 3609 event pairs, 38 based on Foata normal form. 24/691 useless extension candidates. Maximal degree in co-relation 10542. Up to 576 conditions per place. [2022-12-12 18:40:30,663 INFO L137 encePairwiseOnDemand]: 39/49 looper letters, 124 selfloop transitions, 62 changer transitions 16/211 dead transitions. [2022-12-12 18:40:30,663 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 211 transitions, 6927 flow [2022-12-12 18:40:30,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-12 18:40:30,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-12 18:40:30,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 121 transitions. [2022-12-12 18:40:30,666 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.24693877551020407 [2022-12-12 18:40:30,667 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 55 predicate places. [2022-12-12 18:40:30,667 INFO L82 GeneralOperation]: Start removeDead. Operand has 110 places, 211 transitions, 6927 flow [2022-12-12 18:40:30,675 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 110 places, 195 transitions, 6383 flow [2022-12-12 18:40:30,675 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 195 transitions, 6383 flow [2022-12-12 18:40:30,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 7 states have internal predecessors, (55), 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:40:30,675 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:30,675 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:30,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-12-12 18:40:30,676 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:30,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:30,676 INFO L85 PathProgramCache]: Analyzing trace with hash -749731293, now seen corresponding path program 2 times [2022-12-12 18:40:30,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:30,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141193091] [2022-12-12 18:40:30,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:30,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:30,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:31,293 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:40:31,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:31,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141193091] [2022-12-12 18:40:31,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141193091] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:31,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:31,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 18:40:31,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [761445508] [2022-12-12 18:40:31,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:31,294 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 18:40:31,294 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:31,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 18:40:31,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2022-12-12 18:40:31,295 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:31,295 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 195 transitions, 6383 flow. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 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:40:31,295 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:31,295 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:31,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:31,831 INFO L130 PetriNetUnfolder]: 457/899 cut-off events. [2022-12-12 18:40:31,831 INFO L131 PetriNetUnfolder]: For 15182/15182 co-relation queries the response was YES. [2022-12-12 18:40:31,833 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13016 conditions, 899 events. 457/899 cut-off events. For 15182/15182 co-relation queries the response was YES. Maximal size of possible extension queue 76. Compared 4791 event pairs, 73 based on Foata normal form. 36/810 useless extension candidates. Maximal degree in co-relation 12958. Up to 671 conditions per place. [2022-12-12 18:40:31,836 INFO L137 encePairwiseOnDemand]: 40/49 looper letters, 160 selfloop transitions, 66 changer transitions 27/262 dead transitions. [2022-12-12 18:40:31,837 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 262 transitions, 9167 flow [2022-12-12 18:40:31,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-12 18:40:31,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-12 18:40:31,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 167 transitions. [2022-12-12 18:40:31,838 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2434402332361516 [2022-12-12 18:40:31,838 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 68 predicate places. [2022-12-12 18:40:31,838 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 262 transitions, 9167 flow [2022-12-12 18:40:31,844 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 123 places, 235 transitions, 8195 flow [2022-12-12 18:40:31,845 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 235 transitions, 8195 flow [2022-12-12 18:40:31,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 8 states have internal predecessors, (61), 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:40:31,845 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:31,845 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:31,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-12-12 18:40:31,845 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:31,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:31,845 INFO L85 PathProgramCache]: Analyzing trace with hash -752379623, now seen corresponding path program 1 times [2022-12-12 18:40:31,845 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:31,845 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846092910] [2022-12-12 18:40:31,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:31,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:31,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:32,320 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:40:32,322 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:32,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846092910] [2022-12-12 18:40:32,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846092910] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:32,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:32,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 18:40:32,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [296982263] [2022-12-12 18:40:32,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:32,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 18:40:32,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:32,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 18:40:32,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-12 18:40:32,324 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:32,324 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 235 transitions, 8195 flow. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 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:40:32,324 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:32,324 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:32,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:32,673 INFO L130 PetriNetUnfolder]: 400/807 cut-off events. [2022-12-12 18:40:32,674 INFO L131 PetriNetUnfolder]: For 13974/13974 co-relation queries the response was YES. [2022-12-12 18:40:32,675 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12418 conditions, 807 events. 400/807 cut-off events. For 13974/13974 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 4279 event pairs, 73 based on Foata normal form. 24/726 useless extension candidates. Maximal degree in co-relation 12357. Up to 607 conditions per place. [2022-12-12 18:40:32,680 INFO L137 encePairwiseOnDemand]: 41/49 looper letters, 211 selfloop transitions, 48 changer transitions 11/279 dead transitions. [2022-12-12 18:40:32,680 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 279 transitions, 10319 flow [2022-12-12 18:40:32,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-12 18:40:32,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-12 18:40:32,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 130 transitions. [2022-12-12 18:40:32,681 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.24118738404452691 [2022-12-12 18:40:32,681 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 78 predicate places. [2022-12-12 18:40:32,681 INFO L82 GeneralOperation]: Start removeDead. Operand has 133 places, 279 transitions, 10319 flow [2022-12-12 18:40:32,689 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 268 transitions, 9901 flow [2022-12-12 18:40:32,689 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 268 transitions, 9901 flow [2022-12-12 18:40:32,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 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:40:32,689 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:32,689 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:32,689 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-12-12 18:40:32,689 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:32,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:32,690 INFO L85 PathProgramCache]: Analyzing trace with hash -830739563, now seen corresponding path program 2 times [2022-12-12 18:40:32,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:32,690 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118321194] [2022-12-12 18:40:32,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:32,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:32,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:33,208 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:40:33,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:33,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118321194] [2022-12-12 18:40:33,209 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118321194] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:33,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:33,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 18:40:33,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610910080] [2022-12-12 18:40:33,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:33,209 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 18:40:33,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:33,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 18:40:33,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2022-12-12 18:40:33,210 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:33,210 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 268 transitions, 9901 flow. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 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:40:33,210 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:33,210 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:33,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:33,774 INFO L130 PetriNetUnfolder]: 385/801 cut-off events. [2022-12-12 18:40:33,774 INFO L131 PetriNetUnfolder]: For 16216/16216 co-relation queries the response was YES. [2022-12-12 18:40:33,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12736 conditions, 801 events. 385/801 cut-off events. For 16216/16216 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 4339 event pairs, 68 based on Foata normal form. 52/742 useless extension candidates. Maximal degree in co-relation 12672. Up to 590 conditions per place. [2022-12-12 18:40:33,781 INFO L137 encePairwiseOnDemand]: 40/49 looper letters, 149 selfloop transitions, 70 changer transitions 57/285 dead transitions. [2022-12-12 18:40:33,781 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 285 transitions, 11099 flow [2022-12-12 18:40:33,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-12 18:40:33,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-12 18:40:33,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 177 transitions. [2022-12-12 18:40:33,783 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.21248499399759904 [2022-12-12 18:40:33,784 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 92 predicate places. [2022-12-12 18:40:33,784 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 285 transitions, 11099 flow [2022-12-12 18:40:33,791 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 145 places, 228 transitions, 8819 flow [2022-12-12 18:40:33,791 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 228 transitions, 8819 flow [2022-12-12 18:40:33,792 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 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:40:33,792 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:33,792 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:33,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-12-12 18:40:33,793 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:33,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:33,793 INFO L85 PathProgramCache]: Analyzing trace with hash -561287669, now seen corresponding path program 3 times [2022-12-12 18:40:33,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:33,793 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839280644] [2022-12-12 18:40:33,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:33,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:33,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:34,512 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:40:34,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:34,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839280644] [2022-12-12 18:40:34,512 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839280644] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:34,512 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:34,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 18:40:34,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1002527011] [2022-12-12 18:40:34,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:34,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 18:40:34,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:34,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 18:40:34,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-12 18:40:34,513 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:34,513 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 228 transitions, 8819 flow. Second operand has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 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:40:34,513 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:34,513 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:34,513 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:34,836 INFO L130 PetriNetUnfolder]: 412/849 cut-off events. [2022-12-12 18:40:34,836 INFO L131 PetriNetUnfolder]: For 17533/17533 co-relation queries the response was YES. [2022-12-12 18:40:34,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13873 conditions, 849 events. 412/849 cut-off events. For 17533/17533 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 4593 event pairs, 98 based on Foata normal form. 24/743 useless extension candidates. Maximal degree in co-relation 13806. Up to 612 conditions per place. [2022-12-12 18:40:34,842 INFO L137 encePairwiseOnDemand]: 41/49 looper letters, 178 selfloop transitions, 29 changer transitions 40/256 dead transitions. [2022-12-12 18:40:34,843 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 256 transitions, 10433 flow [2022-12-12 18:40:34,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-12 18:40:34,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-12 18:40:34,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 107 transitions. [2022-12-12 18:40:34,844 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.24263038548752835 [2022-12-12 18:40:34,844 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 98 predicate places. [2022-12-12 18:40:34,844 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 256 transitions, 10433 flow [2022-12-12 18:40:34,851 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 216 transitions, 8753 flow [2022-12-12 18:40:34,852 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 216 transitions, 8753 flow [2022-12-12 18:40:34,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.444444444444445) internal successors, (67), 9 states have internal predecessors, (67), 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:40:34,853 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:34,853 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:34,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-12-12 18:40:34,853 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:34,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:34,853 INFO L85 PathProgramCache]: Analyzing trace with hash 421407861, now seen corresponding path program 1 times [2022-12-12 18:40:34,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:34,853 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595460095] [2022-12-12 18:40:34,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:34,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:34,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:35,339 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:40:35,340 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:35,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595460095] [2022-12-12 18:40:35,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595460095] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:35,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:35,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 18:40:35,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611509821] [2022-12-12 18:40:35,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:35,340 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 18:40:35,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:35,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 18:40:35,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-12 18:40:35,341 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:35,341 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 216 transitions, 8753 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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:40:35,341 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:35,341 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:35,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:35,607 INFO L130 PetriNetUnfolder]: 375/791 cut-off events. [2022-12-12 18:40:35,607 INFO L131 PetriNetUnfolder]: For 18825/18825 co-relation queries the response was YES. [2022-12-12 18:40:35,609 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13496 conditions, 791 events. 375/791 cut-off events. For 18825/18825 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 4283 event pairs, 100 based on Foata normal form. 32/692 useless extension candidates. Maximal degree in co-relation 13426. Up to 569 conditions per place. [2022-12-12 18:40:35,613 INFO L137 encePairwiseOnDemand]: 39/49 looper letters, 138 selfloop transitions, 35 changer transitions 48/230 dead transitions. [2022-12-12 18:40:35,613 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 230 transitions, 9783 flow [2022-12-12 18:40:35,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 18:40:35,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 18:40:35,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 87 transitions. [2022-12-12 18:40:35,614 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2536443148688047 [2022-12-12 18:40:35,615 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 104 predicate places. [2022-12-12 18:40:35,615 INFO L82 GeneralOperation]: Start removeDead. Operand has 159 places, 230 transitions, 9783 flow [2022-12-12 18:40:35,621 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 156 places, 182 transitions, 7671 flow [2022-12-12 18:40:35,621 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 182 transitions, 7671 flow [2022-12-12 18:40:35,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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:40:35,621 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:35,621 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:35,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-12-12 18:40:35,622 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:35,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:35,622 INFO L85 PathProgramCache]: Analyzing trace with hash -2044393209, now seen corresponding path program 2 times [2022-12-12 18:40:35,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:35,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483034303] [2022-12-12 18:40:35,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:35,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:35,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:35,979 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:40:35,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:35,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483034303] [2022-12-12 18:40:35,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [483034303] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:35,980 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:35,980 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 18:40:35,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398865795] [2022-12-12 18:40:35,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:35,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 18:40:35,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:35,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 18:40:35,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-12 18:40:35,980 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:35,981 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 182 transitions, 7671 flow. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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:40:35,981 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:35,981 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:35,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:36,166 INFO L130 PetriNetUnfolder]: 211/479 cut-off events. [2022-12-12 18:40:36,166 INFO L131 PetriNetUnfolder]: For 13935/13935 co-relation queries the response was YES. [2022-12-12 18:40:36,167 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8432 conditions, 479 events. 211/479 cut-off events. For 13935/13935 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 2363 event pairs, 30 based on Foata normal form. 64/471 useless extension candidates. Maximal degree in co-relation 8359. Up to 331 conditions per place. [2022-12-12 18:40:36,169 INFO L137 encePairwiseOnDemand]: 41/49 looper letters, 65 selfloop transitions, 15 changer transitions 90/178 dead transitions. [2022-12-12 18:40:36,169 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 178 transitions, 7833 flow [2022-12-12 18:40:36,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 18:40:36,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 18:40:36,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 91 transitions. [2022-12-12 18:40:36,170 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.2653061224489796 [2022-12-12 18:40:36,171 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 107 predicate places. [2022-12-12 18:40:36,171 INFO L82 GeneralOperation]: Start removeDead. Operand has 162 places, 178 transitions, 7833 flow [2022-12-12 18:40:36,173 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 88 transitions, 3734 flow [2022-12-12 18:40:36,173 INFO L495 AbstractCegarLoop]: Abstraction has has 135 places, 88 transitions, 3734 flow [2022-12-12 18:40:36,173 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 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:40:36,173 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 18:40:36,173 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 18:40:36,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-12-12 18:40:36,173 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-12 18:40:36,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 18:40:36,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1222384721, now seen corresponding path program 3 times [2022-12-12 18:40:36,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 18:40:36,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866209489] [2022-12-12 18:40:36,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 18:40:36,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 18:40:36,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 18:40:36,850 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:40:36,850 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 18:40:36,851 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866209489] [2022-12-12 18:40:36,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866209489] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 18:40:36,851 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 18:40:36,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-12 18:40:36,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797264452] [2022-12-12 18:40:36,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 18:40:36,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-12 18:40:36,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 18:40:36,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-12 18:40:36,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2022-12-12 18:40:36,853 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 6 out of 49 [2022-12-12 18:40:36,853 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 135 places, 88 transitions, 3734 flow. Second operand has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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:40:36,853 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 18:40:36,853 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 6 of 49 [2022-12-12 18:40:36,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 18:40:36,990 INFO L130 PetriNetUnfolder]: 99/206 cut-off events. [2022-12-12 18:40:36,990 INFO L131 PetriNetUnfolder]: For 4819/4819 co-relation queries the response was YES. [2022-12-12 18:40:36,991 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3733 conditions, 206 events. 99/206 cut-off events. For 4819/4819 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 693 event pairs, 2 based on Foata normal form. 16/201 useless extension candidates. Maximal degree in co-relation 3657. Up to 150 conditions per place. [2022-12-12 18:40:36,992 INFO L137 encePairwiseOnDemand]: 42/49 looper letters, 0 selfloop transitions, 0 changer transitions 87/87 dead transitions. [2022-12-12 18:40:36,992 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 87 transitions, 3846 flow [2022-12-12 18:40:37,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-12 18:40:37,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-12 18:40:37,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 69 transitions. [2022-12-12 18:40:37,009 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.20116618075801748 [2022-12-12 18:40:37,010 INFO L295 CegarLoopForPetriNet]: 55 programPoint places, 85 predicate places. [2022-12-12 18:40:37,010 INFO L82 GeneralOperation]: Start removeDead. Operand has 140 places, 87 transitions, 3846 flow [2022-12-12 18:40:37,011 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 0 places, 0 transitions, 0 flow [2022-12-12 18:40:37,011 INFO L495 AbstractCegarLoop]: Abstraction has has 0 places, 0 transitions, 0 flow [2022-12-12 18:40:37,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.4) internal successors, (74), 10 states have internal predecessors, (74), 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:40:37,012 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-12 18:40:37,013 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-12-12 18:40:37,013 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-12 18:40:37,013 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-12 18:40:37,013 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-12-12 18:40:37,013 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2022-12-12 18:40:37,013 INFO L445 BasicCegarLoop]: Path program histogram: [5, 4, 3, 3, 3, 2, 1, 1, 1] [2022-12-12 18:40:37,016 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-12 18:40:37,016 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-12 18:40:37,036 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.12 06:40:37 BasicIcfg [2022-12-12 18:40:37,036 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-12 18:40:37,036 INFO L158 Benchmark]: Toolchain (without parser) took 27317.06ms. Allocated memory was 191.9MB in the beginning and 634.4MB in the end (delta: 442.5MB). Free memory was 166.0MB in the beginning and 273.2MB in the end (delta: -107.2MB). Peak memory consumption was 336.3MB. Max. memory is 8.0GB. [2022-12-12 18:40:37,037 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 191.9MB. Free memory is still 168.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-12 18:40:37,037 INFO L158 Benchmark]: CACSL2BoogieTranslator took 417.99ms. Allocated memory is still 191.9MB. Free memory was 166.0MB in the beginning and 137.6MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2022-12-12 18:40:37,037 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.54ms. Allocated memory is still 191.9MB. Free memory was 137.6MB in the beginning and 134.5MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-12 18:40:37,037 INFO L158 Benchmark]: Boogie Preprocessor took 31.05ms. Allocated memory is still 191.9MB. Free memory was 134.5MB in the beginning and 132.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-12 18:40:37,037 INFO L158 Benchmark]: RCFGBuilder took 690.66ms. Allocated memory is still 191.9MB. Free memory was 132.4MB in the beginning and 86.3MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 8.0GB. [2022-12-12 18:40:37,037 INFO L158 Benchmark]: TraceAbstraction took 26123.68ms. Allocated memory was 191.9MB in the beginning and 634.4MB in the end (delta: 442.5MB). Free memory was 85.2MB in the beginning and 273.2MB in the end (delta: -188.0MB). Peak memory consumption was 255.6MB. Max. memory is 8.0GB. [2022-12-12 18:40:37,038 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 191.9MB. Free memory is still 168.2MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 417.99ms. Allocated memory is still 191.9MB. Free memory was 166.0MB in the beginning and 137.6MB in the end (delta: 28.3MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 48.54ms. Allocated memory is still 191.9MB. Free memory was 137.6MB in the beginning and 134.5MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 31.05ms. Allocated memory is still 191.9MB. Free memory was 134.5MB in the beginning and 132.4MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 690.66ms. Allocated memory is still 191.9MB. Free memory was 132.4MB in the beginning and 86.3MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 8.0GB. * TraceAbstraction took 26123.68ms. Allocated memory was 191.9MB in the beginning and 634.4MB in the end (delta: 442.5MB). Free memory was 85.2MB in the beginning and 273.2MB in the end (delta: -188.0MB). Peak memory consumption was 255.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6.3s, 95 PlacesBefore, 55 PlacesAfterwards, 90 TransitionsBefore, 49 TransitionsAfterwards, 1244 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 36 TrivialYvCompositions, 33 ConcurrentYvCompositions, 2 ChoiceCompositions, 72 TotalNumberOfCompositions, Independence Relation Statistics: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2157, independent: 2053, independent conditional: 2053, independent unconditional: 0, dependent: 104, dependent conditional: 104, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2157, independent: 2053, independent conditional: 0, independent unconditional: 2053, dependent: 104, dependent conditional: 0, dependent unconditional: 104, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2157, independent: 2053, independent conditional: 0, independent unconditional: 2053, dependent: 104, dependent conditional: 0, dependent unconditional: 104, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2157, independent: 2053, independent conditional: 0, independent unconditional: 2053, dependent: 104, dependent conditional: 0, dependent unconditional: 104, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1208, independent: 1173, independent conditional: 0, independent unconditional: 1173, dependent: 35, dependent conditional: 0, dependent unconditional: 35, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1208, independent: 1163, independent conditional: 0, independent unconditional: 1163, dependent: 45, dependent conditional: 0, dependent unconditional: 45, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 45, independent: 10, independent conditional: 0, independent unconditional: 10, dependent: 35, dependent conditional: 0, dependent unconditional: 35, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 262, independent: 13, independent conditional: 0, independent unconditional: 13, dependent: 249, dependent conditional: 0, dependent unconditional: 249, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2157, independent: 880, independent conditional: 0, independent unconditional: 880, dependent: 69, dependent conditional: 0, dependent unconditional: 69, unknown: 1208, unknown conditional: 0, unknown unconditional: 1208] , Statistics on independence cache: Total cache size (in pairs): 2285, Positive cache size: 2250, Positive conditional cache size: 0, Positive unconditional cache size: 2250, Negative cache size: 35, Negative conditional cache size: 0, Negative unconditional cache size: 35, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1 - PositiveResult [Line: 19]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 19]: 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 5 procedures, 113 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.1s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 26.0s, OverallIterations: 23, TraceHistogramMax: 1, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 6.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 6.5s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 746 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 746 mSDsluCounter, 17 SdHoareTripleChecker+Invalid, 2.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 11 mSDsCounter, 446 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2583 IncrementalHoareTripleChecker+Invalid, 3029 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 446 mSolverCounterUnsat, 6 mSDtfsCounter, 2583 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 186 GetRequests, 0 SyntacticMatches, 5 SemanticMatches, 181 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 257 ImplicationChecksByTransitivity, 2.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=9901occurred in iteration=18, InterpolantAutomatonStates: 172, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 23 MinimizatonAttempts, 19618 StatesRemovedByMinimization, 23 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 11.7s InterpolantComputationTime, 288 NumberOfCodeBlocks, 288 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 265 ConstructedInterpolants, 0 QuantifiedInterpolants, 4612 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 23 InterpolantComputations, 23 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:40:37,066 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...