/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.use.on-demand.petri.net.difference true --traceabstraction.size.reduction.to.apply.after.petri.net.difference REMOVE_REDUNDANT_FLOW -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix046.opt.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 11:55:26,779 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 11:55:26,780 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 11:55:26,805 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 11:55:26,806 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 11:55:26,807 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 11:55:26,808 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 11:55:26,809 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 11:55:26,810 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 11:55:26,811 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 11:55:26,812 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 11:55:26,813 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 11:55:26,813 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 11:55:26,814 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 11:55:26,815 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 11:55:26,816 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 11:55:26,835 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 11:55:26,836 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 11:55:26,838 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 11:55:26,839 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 11:55:26,841 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 11:55:26,842 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 11:55:26,843 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 11:55:26,844 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 11:55:26,847 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 11:55:26,847 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 11:55:26,848 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 11:55:26,849 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 11:55:26,849 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 11:55:26,850 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 11:55:26,850 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 11:55:26,851 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 11:55:26,851 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 11:55:26,852 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 11:55:26,853 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 11:55:26,853 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 11:55:26,853 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 11:55:26,854 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 11:55:26,854 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 11:55:26,855 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 11:55:26,855 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 11:55:26,856 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-12 11:55:26,877 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 11:55:26,878 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 11:55:26,879 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 11:55:26,879 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 11:55:26,880 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 11:55:26,881 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 11:55:26,881 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 11:55:26,881 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 11:55:26,882 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 11:55:26,882 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 11:55:26,882 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 11:55:26,883 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 11:55:26,883 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 11:55:26,883 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 11:55:26,883 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 11:55:26,883 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 11:55:26,883 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 11:55:26,884 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 11:55:26,884 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 11:55:26,884 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 11:55:26,884 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 11:55:26,884 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 11:55:26,884 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 11:55:26,885 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 11:55:26,885 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 11:55:26,885 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 11:55:26,885 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 11:55:26,885 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-12 11:55:26,886 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 11:55:26,886 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 11:55:26,886 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 11:55:26,886 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Size reduction to apply after Petri net difference -> REMOVE_REDUNDANT_FLOW [2022-12-12 11:55:27,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 11:55:27,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 11:55:27,233 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 11:55:27,234 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 11:55:27,234 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 11:55:27,236 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix046.opt.i [2022-12-12 11:55:28,309 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 11:55:28,545 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 11:55:28,545 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix046.opt.i [2022-12-12 11:55:28,561 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/623eddead/566fa1125aff45939e3d65a228db8fec/FLAG537381994 [2022-12-12 11:55:28,575 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/623eddead/566fa1125aff45939e3d65a228db8fec [2022-12-12 11:55:28,578 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 11:55:28,579 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 11:55:28,581 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 11:55:28,581 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 11:55:28,584 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 11:55:28,584 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 11:55:28" (1/1) ... [2022-12-12 11:55:28,585 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12c49f3c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:28, skipping insertion in model container [2022-12-12 11:55:28,585 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 11:55:28" (1/1) ... [2022-12-12 11:55:28,591 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 11:55:28,651 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 11:55:28,823 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/mix046.opt.i[944,957] [2022-12-12 11:55:28,992 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,994 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,994 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,995 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,995 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,997 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,997 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,998 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,998 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,998 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:28,999 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:28,999 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,005 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,006 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,006 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,008 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,010 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,010 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,011 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,013 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,013 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,014 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,014 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,014 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,021 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,021 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,021 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,034 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,034 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,035 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,041 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,041 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,057 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,058 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 11:55:29,069 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 11:55:29,080 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/mix046.opt.i[944,957] [2022-12-12 11:55:29,106 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,106 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,106 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,106 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,106 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,107 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,107 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,113 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,114 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,115 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,115 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,116 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,116 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,117 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,117 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,117 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,119 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,120 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,120 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,120 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,121 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,129 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,129 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,130 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,131 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,133 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,133 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,133 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,133 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,134 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,134 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,135 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,135 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,138 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,138 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,138 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,142 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,143 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,143 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,150 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,150 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 11:55:29,153 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 11:55:29,154 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 11:55:29,195 INFO L208 MainTranslator]: Completed translation [2022-12-12 11:55:29,195 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29 WrapperNode [2022-12-12 11:55:29,196 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 11:55:29,197 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 11:55:29,198 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 11:55:29,198 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 11:55:29,202 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,218 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,242 INFO L138 Inliner]: procedures = 177, calls = 71, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 166 [2022-12-12 11:55:29,242 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 11:55:29,243 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 11:55:29,243 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 11:55:29,243 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 11:55:29,251 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,251 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,254 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,254 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,261 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,263 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,265 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,266 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,269 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 11:55:29,270 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 11:55:29,270 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 11:55:29,270 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 11:55:29,271 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (1/1) ... [2022-12-12 11:55:29,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 11:55:29,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 11:55:29,320 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 11:55:29,331 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 11:55:29,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 11:55:29,362 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-12 11:55:29,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 11:55:29,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 11:55:29,363 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 11:55:29,363 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-12-12 11:55:29,363 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-12-12 11:55:29,363 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-12-12 11:55:29,363 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-12-12 11:55:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-12-12 11:55:29,364 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-12-12 11:55:29,364 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2022-12-12 11:55:29,364 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2022-12-12 11:55:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 11:55:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-12 11:55:29,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 11:55:29,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 11:55:29,366 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 11:55:29,531 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 11:55:29,533 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 11:55:29,830 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 11:55:30,074 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 11:55:30,075 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-12 11:55:30,077 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 11:55:30 BoogieIcfgContainer [2022-12-12 11:55:30,077 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 11:55:30,083 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 11:55:30,083 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 11:55:30,086 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 11:55:30,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 11:55:28" (1/3) ... [2022-12-12 11:55:30,087 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b4e50dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 11:55:30, skipping insertion in model container [2022-12-12 11:55:30,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 11:55:29" (2/3) ... [2022-12-12 11:55:30,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b4e50dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 11:55:30, skipping insertion in model container [2022-12-12 11:55:30,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 11:55:30" (3/3) ... [2022-12-12 11:55:30,089 INFO L112 eAbstractionObserver]: Analyzing ICFG mix046.opt.i [2022-12-12 11:55:30,105 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 11:55:30,105 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-12 11:55:30,106 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 11:55:30,169 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-12 11:55:30,210 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 141 places, 130 transitions, 280 flow [2022-12-12 11:55:30,290 INFO L130 PetriNetUnfolder]: 2/126 cut-off events. [2022-12-12 11:55:30,291 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 11:55:30,306 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 126 events. 2/126 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 70 event pairs, 0 based on Foata normal form. 0/122 useless extension candidates. Maximal degree in co-relation 87. Up to 2 conditions per place. [2022-12-12 11:55:30,306 INFO L82 GeneralOperation]: Start removeDead. Operand has 141 places, 130 transitions, 280 flow [2022-12-12 11:55:30,329 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 137 places, 126 transitions, 264 flow [2022-12-12 11:55:30,341 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 11:55:30,348 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;@163937f8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 11:55:30,349 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-12 11:55:30,371 INFO L130 PetriNetUnfolder]: 0/87 cut-off events. [2022-12-12 11:55:30,372 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-12 11:55:30,372 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:55:30,372 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:55:30,373 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P3Err0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:55:30,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:55:30,377 INFO L85 PathProgramCache]: Analyzing trace with hash -412749091, now seen corresponding path program 1 times [2022-12-12 11:55:30,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:55:30,386 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296681141] [2022-12-12 11:55:30,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:55:30,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:55:30,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:55:31,045 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 11:55:31,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:55:31,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296681141] [2022-12-12 11:55:31,046 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296681141] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:55:31,046 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:55:31,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-12 11:55:31,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937609443] [2022-12-12 11:55:31,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:55:31,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-12 11:55:31,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:55:31,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-12 11:55:31,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-12 11:55:31,093 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 130 [2022-12-12 11:55:31,098 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 126 transitions, 264 flow. Second operand has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 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 11:55:31,098 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:55:31,099 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 130 [2022-12-12 11:55:31,099 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:55:31,242 INFO L130 PetriNetUnfolder]: 17/205 cut-off events. [2022-12-12 11:55:31,242 INFO L131 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2022-12-12 11:55:31,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 205 events. 17/205 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 501 event pairs, 3 based on Foata normal form. 9/207 useless extension candidates. Maximal degree in co-relation 206. Up to 27 conditions per place. [2022-12-12 11:55:31,247 INFO L137 encePairwiseOnDemand]: 125/130 looper letters, 11 selfloop transitions, 2 changer transitions 0/125 dead transitions. [2022-12-12 11:55:31,248 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 125 transitions, 288 flow [2022-12-12 11:55:31,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-12 11:55:31,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-12 11:55:31,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 366 transitions. [2022-12-12 11:55:31,266 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9384615384615385 [2022-12-12 11:55:31,269 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 0 predicate places. [2022-12-12 11:55:31,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 125 transitions, 288 flow [2022-12-12 11:55:31,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 125 transitions, 278 flow, removed 3 selfloop flow, removed 4 redundant places. [2022-12-12 11:55:31,277 INFO L495 AbstractCegarLoop]: Abstraction has has 133 places, 125 transitions, 278 flow [2022-12-12 11:55:31,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 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 11:55:31,278 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:55:31,278 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:55:31,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 11:55:31,279 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:55:31,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:55:31,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1189405173, now seen corresponding path program 1 times [2022-12-12 11:55:31,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:55:31,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562669334] [2022-12-12 11:55:31,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:55:31,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:55:31,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:55:32,051 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 11:55:32,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:55:32,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562669334] [2022-12-12 11:55:32,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562669334] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:55:32,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:55:32,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 11:55:32,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [207440582] [2022-12-12 11:55:32,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:55:32,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 11:55:32,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:55:32,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 11:55:32,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-12 11:55:32,058 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 130 [2022-12-12 11:55:32,059 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 125 transitions, 278 flow. Second operand has 7 states, 7 states have (on average 97.14285714285714) internal successors, (680), 7 states have internal predecessors, (680), 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 11:55:32,059 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:55:32,060 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 130 [2022-12-12 11:55:32,060 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:55:33,803 INFO L130 PetriNetUnfolder]: 3187/8039 cut-off events. [2022-12-12 11:55:33,803 INFO L131 PetriNetUnfolder]: For 965/1522 co-relation queries the response was YES. [2022-12-12 11:55:33,835 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13996 conditions, 8039 events. 3187/8039 cut-off events. For 965/1522 co-relation queries the response was YES. Maximal size of possible extension queue 483. Compared 77624 event pairs, 462 based on Foata normal form. 1/7833 useless extension candidates. Maximal degree in co-relation 13932. Up to 2156 conditions per place. [2022-12-12 11:55:33,861 INFO L137 encePairwiseOnDemand]: 114/130 looper letters, 46 selfloop transitions, 16 changer transitions 107/248 dead transitions. [2022-12-12 11:55:33,861 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 248 transitions, 940 flow [2022-12-12 11:55:33,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-12 11:55:33,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-12 11:55:33,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1369 transitions. [2022-12-12 11:55:33,866 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8100591715976332 [2022-12-12 11:55:33,867 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 8 predicate places. [2022-12-12 11:55:33,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 248 transitions, 940 flow [2022-12-12 11:55:33,879 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 145 places, 248 transitions, 920 flow, removed 10 selfloop flow, removed 0 redundant places. [2022-12-12 11:55:33,880 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 248 transitions, 920 flow [2022-12-12 11:55:33,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 97.14285714285714) internal successors, (680), 7 states have internal predecessors, (680), 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 11:55:33,880 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:55:33,881 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:55:33,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 11:55:33,881 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:55:33,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:55:33,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1610153996, now seen corresponding path program 1 times [2022-12-12 11:55:33,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:55:33,882 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493533658] [2022-12-12 11:55:33,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:55:33,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:55:33,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:55:34,353 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 11:55:34,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:55:34,354 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493533658] [2022-12-12 11:55:34,354 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493533658] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:55:34,354 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:55:34,354 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 11:55:34,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274023830] [2022-12-12 11:55:34,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:55:34,355 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 11:55:34,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:55:34,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 11:55:34,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-12 11:55:34,357 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 130 [2022-12-12 11:55:34,358 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 248 transitions, 920 flow. Second operand has 7 states, 7 states have (on average 97.28571428571429) internal successors, (681), 7 states have internal predecessors, (681), 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 11:55:34,358 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:55:34,358 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 130 [2022-12-12 11:55:34,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:55:36,166 INFO L130 PetriNetUnfolder]: 4401/10851 cut-off events. [2022-12-12 11:55:36,167 INFO L131 PetriNetUnfolder]: For 1547/5908 co-relation queries the response was YES. [2022-12-12 11:55:36,200 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25488 conditions, 10851 events. 4401/10851 cut-off events. For 1547/5908 co-relation queries the response was YES. Maximal size of possible extension queue 740. Compared 109865 event pairs, 226 based on Foata normal form. 24/10716 useless extension candidates. Maximal degree in co-relation 25420. Up to 2740 conditions per place. [2022-12-12 11:55:36,229 INFO L137 encePairwiseOnDemand]: 117/130 looper letters, 64 selfloop transitions, 12 changer transitions 319/474 dead transitions. [2022-12-12 11:55:36,229 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 474 transitions, 2710 flow [2022-12-12 11:55:36,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-12 11:55:36,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-12 11:55:36,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1349 transitions. [2022-12-12 11:55:36,233 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7982248520710059 [2022-12-12 11:55:36,234 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 20 predicate places. [2022-12-12 11:55:36,234 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 474 transitions, 2710 flow [2022-12-12 11:55:36,255 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 474 transitions, 2580 flow, removed 65 selfloop flow, removed 0 redundant places. [2022-12-12 11:55:36,256 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 474 transitions, 2580 flow [2022-12-12 11:55:36,256 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 97.28571428571429) internal successors, (681), 7 states have internal predecessors, (681), 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 11:55:36,257 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:55:36,257 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:55:36,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 11:55:36,257 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:55:36,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:55:36,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1171393801, now seen corresponding path program 1 times [2022-12-12 11:55:36,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:55:36,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301674607] [2022-12-12 11:55:36,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:55:36,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:55:36,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:55:37,505 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 11:55:37,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:55:37,506 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301674607] [2022-12-12 11:55:37,506 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301674607] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:55:37,506 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:55:37,506 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-12 11:55:37,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951813348] [2022-12-12 11:55:37,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:55:37,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-12 11:55:37,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:55:37,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-12 11:55:37,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2022-12-12 11:55:37,513 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 130 [2022-12-12 11:55:37,514 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 474 transitions, 2580 flow. Second operand has 10 states, 10 states have (on average 96.5) internal successors, (965), 10 states have internal predecessors, (965), 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 11:55:37,515 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:55:37,515 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 130 [2022-12-12 11:55:37,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:55:40,734 INFO L130 PetriNetUnfolder]: 8587/22533 cut-off events. [2022-12-12 11:55:40,734 INFO L131 PetriNetUnfolder]: For 1452/9419 co-relation queries the response was YES. [2022-12-12 11:55:40,785 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61201 conditions, 22533 events. 8587/22533 cut-off events. For 1452/9419 co-relation queries the response was YES. Maximal size of possible extension queue 1581. Compared 268172 event pairs, 160 based on Foata normal form. 75/22490 useless extension candidates. Maximal degree in co-relation 61131. Up to 5041 conditions per place. [2022-12-12 11:55:40,825 INFO L137 encePairwiseOnDemand]: 109/130 looper letters, 88 selfloop transitions, 57 changer transitions 1004/1228 dead transitions. [2022-12-12 11:55:40,825 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 1228 transitions, 9486 flow [2022-12-12 11:55:40,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-12 11:55:40,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-12 11:55:40,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1856 transitions. [2022-12-12 11:55:40,832 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7931623931623931 [2022-12-12 11:55:40,833 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 37 predicate places. [2022-12-12 11:55:40,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 1228 transitions, 9486 flow [2022-12-12 11:55:40,872 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 171 places, 1228 transitions, 9388 flow, removed 46 selfloop flow, removed 3 redundant places. [2022-12-12 11:55:40,872 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 1228 transitions, 9388 flow [2022-12-12 11:55:40,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 96.5) internal successors, (965), 10 states have internal predecessors, (965), 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 11:55:40,874 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:55:40,874 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:55:40,874 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 11:55:40,874 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:55:40,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:55:40,875 INFO L85 PathProgramCache]: Analyzing trace with hash -330334835, now seen corresponding path program 2 times [2022-12-12 11:55:40,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:55:40,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885237725] [2022-12-12 11:55:40,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:55:40,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:55:40,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:55:41,603 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 11:55:41,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:55:41,604 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885237725] [2022-12-12 11:55:41,604 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885237725] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:55:41,604 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:55:41,604 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-12 11:55:41,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093089490] [2022-12-12 11:55:41,605 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:55:41,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-12 11:55:41,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:55:41,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-12 11:55:41,606 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2022-12-12 11:55:41,606 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 130 [2022-12-12 11:55:41,608 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 1228 transitions, 9388 flow. Second operand has 11 states, 11 states have (on average 106.54545454545455) internal successors, (1172), 11 states have internal predecessors, (1172), 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 11:55:41,608 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:55:41,608 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 130 [2022-12-12 11:55:41,608 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:55:45,113 INFO L130 PetriNetUnfolder]: 10880/30662 cut-off events. [2022-12-12 11:55:45,114 INFO L131 PetriNetUnfolder]: For 5784/10544 co-relation queries the response was YES. [2022-12-12 11:55:45,203 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89301 conditions, 30662 events. 10880/30662 cut-off events. For 5784/10544 co-relation queries the response was YES. Maximal size of possible extension queue 2187. Compared 398000 event pairs, 220 based on Foata normal form. 179/30725 useless extension candidates. Maximal degree in co-relation 89232. Up to 7021 conditions per place. [2022-12-12 11:55:45,246 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 57 selfloop transitions, 30 changer transitions 1426/1658 dead transitions. [2022-12-12 11:55:45,246 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 187 places, 1658 transitions, 15022 flow [2022-12-12 11:55:45,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-12 11:55:45,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-12 11:55:45,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1853 transitions. [2022-12-12 11:55:45,251 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8384615384615385 [2022-12-12 11:55:45,252 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 50 predicate places. [2022-12-12 11:55:45,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 187 places, 1658 transitions, 15022 flow [2022-12-12 11:55:45,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 1658 transitions, 14898 flow, removed 58 selfloop flow, removed 4 redundant places. [2022-12-12 11:55:45,298 INFO L495 AbstractCegarLoop]: Abstraction has has 183 places, 1658 transitions, 14898 flow [2022-12-12 11:55:45,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 106.54545454545455) internal successors, (1172), 11 states have internal predecessors, (1172), 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 11:55:45,300 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:55:45,300 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:55:45,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 11:55:45,300 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:55:45,301 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:55:45,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1799603473, now seen corresponding path program 1 times [2022-12-12 11:55:45,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:55:45,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890526718] [2022-12-12 11:55:45,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:55:45,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:55:45,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:55:46,196 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 11:55:46,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:55:46,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890526718] [2022-12-12 11:55:46,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890526718] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:55:46,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:55:46,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-12-12 11:55:46,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [22365234] [2022-12-12 11:55:46,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:55:46,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-12 11:55:46,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:55:46,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-12 11:55:46,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2022-12-12 11:55:46,199 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 130 [2022-12-12 11:55:46,200 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 1658 transitions, 14898 flow. Second operand has 9 states, 9 states have (on average 97.77777777777777) internal successors, (880), 9 states have internal predecessors, (880), 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 11:55:46,200 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:55:46,200 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 130 [2022-12-12 11:55:46,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:55:52,102 INFO L130 PetriNetUnfolder]: 14260/39338 cut-off events. [2022-12-12 11:55:52,102 INFO L131 PetriNetUnfolder]: For 7719/18516 co-relation queries the response was YES. [2022-12-12 11:55:52,231 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137514 conditions, 39338 events. 14260/39338 cut-off events. For 7719/18516 co-relation queries the response was YES. Maximal size of possible extension queue 2865. Compared 524553 event pairs, 138 based on Foata normal form. 290/39522 useless extension candidates. Maximal degree in co-relation 137438. Up to 10382 conditions per place. [2022-12-12 11:55:52,284 INFO L137 encePairwiseOnDemand]: 115/130 looper letters, 121 selfloop transitions, 106 changer transitions 2659/2966 dead transitions. [2022-12-12 11:55:52,284 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 204 places, 2966 transitions, 32812 flow [2022-12-12 11:55:52,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-12-12 11:55:52,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-12-12 11:55:52,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2307 transitions. [2022-12-12 11:55:52,291 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8066433566433566 [2022-12-12 11:55:52,294 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 67 predicate places. [2022-12-12 11:55:52,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 204 places, 2966 transitions, 32812 flow [2022-12-12 11:55:52,406 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 2966 transitions, 32441 flow, removed 185 selfloop flow, removed 1 redundant places. [2022-12-12 11:55:52,407 INFO L495 AbstractCegarLoop]: Abstraction has has 203 places, 2966 transitions, 32441 flow [2022-12-12 11:55:52,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 97.77777777777777) internal successors, (880), 9 states have internal predecessors, (880), 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 11:55:52,412 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:55:52,412 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:55:52,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-12 11:55:52,412 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:55:52,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:55:52,413 INFO L85 PathProgramCache]: Analyzing trace with hash -1402676207, now seen corresponding path program 2 times [2022-12-12 11:55:52,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:55:52,413 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867468245] [2022-12-12 11:55:52,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:55:52,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:55:52,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:55:53,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 11:55:53,321 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:55:53,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867468245] [2022-12-12 11:55:53,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867468245] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:55:53,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:55:53,321 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-12 11:55:53,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1977838203] [2022-12-12 11:55:53,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:55:53,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-12 11:55:53,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:55:53,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-12 11:55:53,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2022-12-12 11:55:53,328 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 104 out of 130 [2022-12-12 11:55:53,330 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 203 places, 2966 transitions, 32441 flow. Second operand has 12 states, 12 states have (on average 105.58333333333333) internal successors, (1267), 12 states have internal predecessors, (1267), 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 11:55:53,330 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:55:53,330 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 104 of 130 [2022-12-12 11:55:53,330 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:56:00,676 INFO L130 PetriNetUnfolder]: 15465/43468 cut-off events. [2022-12-12 11:56:00,676 INFO L131 PetriNetUnfolder]: For 17798/34108 co-relation queries the response was YES. [2022-12-12 11:56:00,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162892 conditions, 43468 events. 15465/43468 cut-off events. For 17798/34108 co-relation queries the response was YES. Maximal size of possible extension queue 3140. Compared 593820 event pairs, 146 based on Foata normal form. 406/43773 useless extension candidates. Maximal degree in co-relation 162819. Up to 10962 conditions per place. [2022-12-12 11:56:00,847 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 103 selfloop transitions, 38 changer transitions 2975/3290 dead transitions. [2022-12-12 11:56:00,847 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 3290 transitions, 40631 flow [2022-12-12 11:56:00,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-12 11:56:00,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-12 11:56:00,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2165 transitions. [2022-12-12 11:56:00,853 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8326923076923077 [2022-12-12 11:56:00,853 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 85 predicate places. [2022-12-12 11:56:00,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 222 places, 3290 transitions, 40631 flow [2022-12-12 11:56:01,044 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 3290 transitions, 38648 flow, removed 888 selfloop flow, removed 5 redundant places. [2022-12-12 11:56:01,045 INFO L495 AbstractCegarLoop]: Abstraction has has 217 places, 3290 transitions, 38648 flow [2022-12-12 11:56:01,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 105.58333333333333) internal successors, (1267), 12 states have internal predecessors, (1267), 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 11:56:01,045 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:56:01,045 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:56:01,046 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-12 11:56:01,046 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:56:01,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:56:01,047 INFO L85 PathProgramCache]: Analyzing trace with hash -1479845679, now seen corresponding path program 3 times [2022-12-12 11:56:01,047 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:56:01,047 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554456954] [2022-12-12 11:56:01,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:56:01,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:56:01,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:56:01,751 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-12 11:56:01,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:56:01,752 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554456954] [2022-12-12 11:56:01,752 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554456954] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:56:01,752 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:56:01,752 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-12 11:56:01,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865478818] [2022-12-12 11:56:01,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:56:01,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-12 11:56:01,753 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:56:01,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-12 11:56:01,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-12-12 11:56:01,754 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 130 [2022-12-12 11:56:01,755 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 217 places, 3290 transitions, 38648 flow. Second operand has 10 states, 10 states have (on average 97.5) internal successors, (975), 10 states have internal predecessors, (975), 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 11:56:01,755 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:56:01,755 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 130 [2022-12-12 11:56:01,755 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:56:12,558 INFO L130 PetriNetUnfolder]: 17777/51512 cut-off events. [2022-12-12 11:56:12,559 INFO L131 PetriNetUnfolder]: For 16584/36811 co-relation queries the response was YES. [2022-12-12 11:56:12,714 INFO L83 FinitePrefix]: Finished finitePrefix Result has 210884 conditions, 51512 events. 17777/51512 cut-off events. For 16584/36811 co-relation queries the response was YES. Maximal size of possible extension queue 3763. Compared 732212 event pairs, 154 based on Foata normal form. 493/51911 useless extension candidates. Maximal degree in co-relation 210807. Up to 14086 conditions per place. [2022-12-12 11:56:12,774 INFO L137 encePairwiseOnDemand]: 114/130 looper letters, 156 selfloop transitions, 133 changer transitions 4095/4464 dead transitions. [2022-12-12 11:56:12,774 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 239 places, 4464 transitions, 61110 flow [2022-12-12 11:56:12,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-12-12 11:56:12,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2022-12-12 11:56:12,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 2394 transitions. [2022-12-12 11:56:12,779 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8006688963210702 [2022-12-12 11:56:12,779 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 102 predicate places. [2022-12-12 11:56:12,780 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 239 places, 4464 transitions, 61110 flow [2022-12-12 11:56:12,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 237 places, 4464 transitions, 59081 flow, removed 1013 selfloop flow, removed 2 redundant places. [2022-12-12 11:56:12,953 INFO L495 AbstractCegarLoop]: Abstraction has has 237 places, 4464 transitions, 59081 flow [2022-12-12 11:56:12,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 97.5) internal successors, (975), 10 states have internal predecessors, (975), 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 11:56:12,953 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:56:12,953 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:56:12,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-12 11:56:12,953 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:56:12,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:56:12,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1776004508, now seen corresponding path program 1 times [2022-12-12 11:56:12,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:56:12,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758429423] [2022-12-12 11:56:12,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:56:12,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:56:12,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:56:13,942 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 11:56:13,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:56:13,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758429423] [2022-12-12 11:56:13,943 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758429423] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:56:13,943 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:56:13,943 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-12 11:56:13,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779261832] [2022-12-12 11:56:13,944 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:56:13,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-12 11:56:13,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:56:13,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-12 11:56:13,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2022-12-12 11:56:13,946 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 130 [2022-12-12 11:56:13,947 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 4464 transitions, 59081 flow. Second operand has 12 states, 12 states have (on average 106.58333333333333) internal successors, (1279), 12 states have internal predecessors, (1279), 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 11:56:13,947 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:56:13,947 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 130 [2022-12-12 11:56:13,947 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:56:26,554 INFO L130 PetriNetUnfolder]: 18998/55448 cut-off events. [2022-12-12 11:56:26,554 INFO L131 PetriNetUnfolder]: For 27023/58573 co-relation queries the response was YES. [2022-12-12 11:56:26,917 INFO L83 FinitePrefix]: Finished finitePrefix Result has 237602 conditions, 55448 events. 18998/55448 cut-off events. For 27023/58573 co-relation queries the response was YES. Maximal size of possible extension queue 4091. Compared 800122 event pairs, 164 based on Foata normal form. 393/55748 useless extension candidates. Maximal degree in co-relation 237529. Up to 15351 conditions per place. [2022-12-12 11:56:26,973 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 91 selfloop transitions, 73 changer transitions 4341/4717 dead transitions. [2022-12-12 11:56:26,973 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 4717 transitions, 69013 flow [2022-12-12 11:56:26,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-12 11:56:26,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-12 11:56:26,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1871 transitions. [2022-12-12 11:56:26,978 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.846606334841629 [2022-12-12 11:56:26,979 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 116 predicate places. [2022-12-12 11:56:26,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 4717 transitions, 69013 flow [2022-12-12 11:56:27,175 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 4717 transitions, 67710 flow, removed 650 selfloop flow, removed 2 redundant places. [2022-12-12 11:56:27,176 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 4717 transitions, 67710 flow [2022-12-12 11:56:27,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 106.58333333333333) internal successors, (1279), 12 states have internal predecessors, (1279), 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 11:56:27,179 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:56:27,179 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:56:27,179 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-12 11:56:27,179 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:56:27,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:56:27,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1032090916, now seen corresponding path program 2 times [2022-12-12 11:56:27,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:56:27,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534043539] [2022-12-12 11:56:27,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:56:27,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:56:27,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:56:28,069 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 11:56:28,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:56:28,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534043539] [2022-12-12 11:56:28,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534043539] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:56:28,070 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:56:28,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-12 11:56:28,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106799845] [2022-12-12 11:56:28,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:56:28,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-12 11:56:28,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:56:28,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-12 11:56:28,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-12-12 11:56:28,074 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 130 [2022-12-12 11:56:28,075 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 4717 transitions, 67710 flow. Second operand has 12 states, 12 states have (on average 104.75) internal successors, (1257), 12 states have internal predecessors, (1257), 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 11:56:28,076 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:56:28,076 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 130 [2022-12-12 11:56:28,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:56:42,557 INFO L130 PetriNetUnfolder]: 19963/59488 cut-off events. [2022-12-12 11:56:42,557 INFO L131 PetriNetUnfolder]: For 47538/90363 co-relation queries the response was YES. [2022-12-12 11:56:42,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266887 conditions, 59488 events. 19963/59488 cut-off events. For 47538/90363 co-relation queries the response was YES. Maximal size of possible extension queue 4444. Compared 875276 event pairs, 178 based on Foata normal form. 346/59739 useless extension candidates. Maximal degree in co-relation 266810. Up to 16287 conditions per place. [2022-12-12 11:56:42,860 INFO L137 encePairwiseOnDemand]: 118/130 looper letters, 140 selfloop transitions, 33 changer transitions 4577/4960 dead transitions. [2022-12-12 11:56:42,860 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 4960 transitions, 78448 flow [2022-12-12 11:56:42,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-12 11:56:42,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-12 11:56:42,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1406 transitions. [2022-12-12 11:56:42,863 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8319526627218935 [2022-12-12 11:56:42,863 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 126 predicate places. [2022-12-12 11:56:42,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 4960 transitions, 78448 flow [2022-12-12 11:56:43,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 261 places, 4960 transitions, 75551 flow, removed 1447 selfloop flow, removed 2 redundant places. [2022-12-12 11:56:43,144 INFO L495 AbstractCegarLoop]: Abstraction has has 261 places, 4960 transitions, 75551 flow [2022-12-12 11:56:43,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 104.75) internal successors, (1257), 12 states have internal predecessors, (1257), 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 11:56:43,145 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:56:43,145 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:56:43,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-12 11:56:43,145 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:56:43,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:56:43,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1081534474, now seen corresponding path program 3 times [2022-12-12 11:56:43,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:56:43,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542746459] [2022-12-12 11:56:43,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:56:43,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:56:43,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:56:44,069 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 11:56:44,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:56:44,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542746459] [2022-12-12 11:56:44,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542746459] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:56:44,070 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:56:44,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-12 11:56:44,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62964597] [2022-12-12 11:56:44,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:56:44,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-12 11:56:44,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:56:44,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-12 11:56:44,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=113, Unknown=0, NotChecked=0, Total=156 [2022-12-12 11:56:44,073 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 130 [2022-12-12 11:56:44,074 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 261 places, 4960 transitions, 75551 flow. Second operand has 13 states, 13 states have (on average 106.46153846153847) internal successors, (1384), 13 states have internal predecessors, (1384), 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 11:56:44,074 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:56:44,074 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 130 [2022-12-12 11:56:44,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:57:00,347 INFO L130 PetriNetUnfolder]: 20351/60733 cut-off events. [2022-12-12 11:57:00,347 INFO L131 PetriNetUnfolder]: For 63480/113037 co-relation queries the response was YES. [2022-12-12 11:57:00,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 282459 conditions, 60733 events. 20351/60733 cut-off events. For 63480/113037 co-relation queries the response was YES. Maximal size of possible extension queue 4543. Compared 897540 event pairs, 202 based on Foata normal form. 380/61020 useless extension candidates. Maximal degree in co-relation 282382. Up to 16693 conditions per place. [2022-12-12 11:57:00,664 INFO L137 encePairwiseOnDemand]: 119/130 looper letters, 138 selfloop transitions, 35 changer transitions 4691/5076 dead transitions. [2022-12-12 11:57:00,665 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 277 places, 5076 transitions, 84519 flow [2022-12-12 11:57:00,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-12 11:57:00,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-12 11:57:00,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1859 transitions. [2022-12-12 11:57:00,667 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8411764705882353 [2022-12-12 11:57:00,668 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 140 predicate places. [2022-12-12 11:57:00,668 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 277 places, 5076 transitions, 84519 flow [2022-12-12 11:57:00,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 269 places, 5076 transitions, 80642 flow, removed 1812 selfloop flow, removed 8 redundant places. [2022-12-12 11:57:00,962 INFO L495 AbstractCegarLoop]: Abstraction has has 269 places, 5076 transitions, 80642 flow [2022-12-12 11:57:00,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 106.46153846153847) internal successors, (1384), 13 states have internal predecessors, (1384), 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 11:57:00,963 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:57:00,963 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:57:00,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-12 11:57:00,963 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:57:00,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:57:00,963 INFO L85 PathProgramCache]: Analyzing trace with hash 618351438, now seen corresponding path program 4 times [2022-12-12 11:57:00,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:57:00,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [985265213] [2022-12-12 11:57:00,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:57:00,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:57:00,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:57:01,935 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 11:57:01,936 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:57:01,936 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [985265213] [2022-12-12 11:57:01,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [985265213] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:57:01,936 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:57:01,936 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-12 11:57:01,936 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777145370] [2022-12-12 11:57:01,936 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:57:01,937 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-12 11:57:01,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:57:01,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-12 11:57:01,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2022-12-12 11:57:01,939 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 130 [2022-12-12 11:57:01,940 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 269 places, 5076 transitions, 80642 flow. Second operand has 13 states, 13 states have (on average 103.6923076923077) internal successors, (1348), 13 states have internal predecessors, (1348), 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 11:57:01,940 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:57:01,940 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 130 [2022-12-12 11:57:01,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 11:57:19,595 INFO L130 PetriNetUnfolder]: 20614/63624 cut-off events. [2022-12-12 11:57:19,595 INFO L131 PetriNetUnfolder]: For 84066/133889 co-relation queries the response was YES. [2022-12-12 11:57:19,858 INFO L83 FinitePrefix]: Finished finitePrefix Result has 299100 conditions, 63624 events. 20614/63624 cut-off events. For 84066/133889 co-relation queries the response was YES. Maximal size of possible extension queue 4796. Compared 962196 event pairs, 198 based on Foata normal form. 244/63782 useless extension candidates. Maximal degree in co-relation 299019. Up to 17028 conditions per place. [2022-12-12 11:57:19,925 INFO L137 encePairwiseOnDemand]: 119/130 looper letters, 145 selfloop transitions, 40 changer transitions 4885/5279 dead transitions. [2022-12-12 11:57:19,926 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 282 places, 5279 transitions, 92232 flow [2022-12-12 11:57:19,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-12-12 11:57:19,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-12-12 11:57:19,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1488 transitions. [2022-12-12 11:57:19,928 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8175824175824176 [2022-12-12 11:57:19,929 INFO L295 CegarLoopForPetriNet]: 137 programPoint places, 145 predicate places. [2022-12-12 11:57:19,929 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 282 places, 5279 transitions, 92232 flow [2022-12-12 11:57:20,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 5279 transitions, 83539 flow, removed 4343 selfloop flow, removed 4 redundant places. [2022-12-12 11:57:20,614 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 5279 transitions, 83539 flow [2022-12-12 11:57:20,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 103.6923076923077) internal successors, (1348), 13 states have internal predecessors, (1348), 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 11:57:20,616 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 11:57:20,616 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 11:57:20,616 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-12 11:57:20,616 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P3Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-12 11:57:20,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 11:57:20,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1480796150, now seen corresponding path program 1 times [2022-12-12 11:57:20,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 11:57:20,627 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [547515280] [2022-12-12 11:57:20,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 11:57:20,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 11:57:20,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 11:57:20,804 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 11:57:20,804 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 11:57:20,804 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [547515280] [2022-12-12 11:57:20,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [547515280] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 11:57:20,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 11:57:20,805 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-12 11:57:20,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912959615] [2022-12-12 11:57:20,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 11:57:20,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 11:57:20,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 11:57:20,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 11:57:20,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-12 11:57:20,807 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 105 out of 130 [2022-12-12 11:57:20,808 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 5279 transitions, 83539 flow. Second operand has 6 states, 6 states have (on average 107.5) internal successors, (645), 6 states have internal predecessors, (645), 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 11:57:20,808 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 11:57:20,808 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 105 of 130 [2022-12-12 11:57:20,808 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand