./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_nvram_unlocked_ioctl_write_nvram.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_nvram_unlocked_ioctl_write_nvram.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1941de74eb261e3f3ecbbb76e1746df74b536a1b8190d4ca9fd6a4341892fdcb --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-b5237d8 [2022-11-21 16:20:18,978 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 16:20:18,980 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 16:20:19,005 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 16:20:19,008 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 16:20:19,012 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 16:20:19,017 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 16:20:19,020 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 16:20:19,022 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 16:20:19,027 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 16:20:19,029 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 16:20:19,031 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 16:20:19,032 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 16:20:19,034 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 16:20:19,035 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 16:20:19,038 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 16:20:19,040 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 16:20:19,042 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 16:20:19,043 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 16:20:19,048 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 16:20:19,051 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 16:20:19,053 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 16:20:19,055 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 16:20:19,056 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 16:20:19,066 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 16:20:19,069 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 16:20:19,069 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 16:20:19,071 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 16:20:19,072 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 16:20:19,073 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 16:20:19,074 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 16:20:19,075 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 16:20:19,077 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 16:20:19,078 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 16:20:19,079 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 16:20:19,080 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 16:20:19,080 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 16:20:19,081 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 16:20:19,081 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 16:20:19,082 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 16:20:19,083 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 16:20:19,084 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 16:20:19,121 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 16:20:19,122 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 16:20:19,123 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 16:20:19,123 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 16:20:19,124 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 16:20:19,124 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 16:20:19,125 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 16:20:19,125 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 16:20:19,125 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 16:20:19,126 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 16:20:19,127 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 16:20:19,127 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 16:20:19,127 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 16:20:19,128 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 16:20:19,128 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 16:20:19,128 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 16:20:19,128 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 16:20:19,129 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 16:20:19,129 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 16:20:19,129 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 16:20:19,129 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 16:20:19,130 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 16:20:19,130 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 16:20:19,130 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 16:20:19,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:20:19,131 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 16:20:19,131 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 16:20:19,131 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 16:20:19,132 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 16:20:19,132 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 16:20:19,133 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 16:20:19,133 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 16:20:19,133 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 16:20:19,134 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1941de74eb261e3f3ecbbb76e1746df74b536a1b8190d4ca9fd6a4341892fdcb [2022-11-21 16:20:19,438 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 16:20:19,464 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 16:20:19,466 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 16:20:19,467 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 16:20:19,467 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 16:20:19,468 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/pthread-driver-races/char_generic_nvram_nvram_unlocked_ioctl_write_nvram.i [2022-11-21 16:20:22,538 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 16:20:23,196 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 16:20:23,197 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_nvram_unlocked_ioctl_write_nvram.i [2022-11-21 16:20:23,257 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/data/76f29c7dc/39d5b43190b74a1b97f829c41801fc06/FLAG4994dab14 [2022-11-21 16:20:23,277 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/data/76f29c7dc/39d5b43190b74a1b97f829c41801fc06 [2022-11-21 16:20:23,282 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 16:20:23,284 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 16:20:23,288 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 16:20:23,289 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 16:20:23,292 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 16:20:23,293 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:20:23" (1/1) ... [2022-11-21 16:20:23,294 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6108b57c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:23, skipping insertion in model container [2022-11-21 16:20:23,295 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 04:20:23" (1/1) ... [2022-11-21 16:20:23,302 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 16:20:23,460 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 16:20:23,892 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_nvram_unlocked_ioctl_write_nvram.i[5469,5482] [2022-11-21 16:20:28,606 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-11-21 16:20:29,397 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:20:29,423 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 16:20:29,452 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/sv-benchmarks/c/pthread-driver-races/char_generic_nvram_nvram_unlocked_ioctl_write_nvram.i[5469,5482] [2022-11-21 16:20:29,886 WARN L611 FunctionHandler]: implicit declaration of function __builtin_constant_p [2022-11-21 16:20:29,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 16:20:30,549 INFO L208 MainTranslator]: Completed translation [2022-11-21 16:20:30,549 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30 WrapperNode [2022-11-21 16:20:30,549 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 16:20:30,551 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 16:20:30,551 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 16:20:30,551 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 16:20:30,558 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,665 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,712 INFO L138 Inliner]: procedures = 1354, calls = 1452, calls flagged for inlining = 347, calls inlined = 19, statements flattened = 316 [2022-11-21 16:20:30,713 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 16:20:30,714 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 16:20:30,714 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 16:20:30,714 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 16:20:30,724 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,724 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,730 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,730 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,744 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,748 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,753 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,756 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,772 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 16:20:30,773 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 16:20:30,774 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 16:20:30,774 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 16:20:30,775 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (1/1) ... [2022-11-21 16:20:30,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 16:20:30,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 16:20:30,808 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 16:20:30,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5394235-eaf5-4831-9938-4e9ac7ef3a83/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 16:20:30,862 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 16:20:30,862 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 16:20:30,862 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_nvram_unlocked_ioctl [2022-11-21 16:20:30,864 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_nvram_unlocked_ioctl [2022-11-21 16:20:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 16:20:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 16:20:30,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 16:20:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-21 16:20:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 16:20:30,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 16:20:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-21 16:20:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 16:20:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-21 16:20:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-21 16:20:30,866 INFO L130 BoogieDeclarations]: Found specification of procedure whoop_wrapper_write_nvram [2022-11-21 16:20:30,866 INFO L138 BoogieDeclarations]: Found implementation of procedure whoop_wrapper_write_nvram [2022-11-21 16:20:30,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 16:20:30,868 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-21 16:20:31,387 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 16:20:31,389 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 16:20:31,903 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 16:20:31,932 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 16:20:31,932 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-21 16:20:31,934 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:20:31 BoogieIcfgContainer [2022-11-21 16:20:31,935 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 16:20:31,937 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 16:20:31,937 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 16:20:31,940 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 16:20:31,940 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 04:20:23" (1/3) ... [2022-11-21 16:20:31,941 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37095c66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:20:31, skipping insertion in model container [2022-11-21 16:20:31,941 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 04:20:30" (2/3) ... [2022-11-21 16:20:31,941 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37095c66 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 04:20:31, skipping insertion in model container [2022-11-21 16:20:31,942 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 04:20:31" (3/3) ... [2022-11-21 16:20:31,943 INFO L112 eAbstractionObserver]: Analyzing ICFG char_generic_nvram_nvram_unlocked_ioctl_write_nvram.i [2022-11-21 16:20:31,952 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 16:20:31,962 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 16:20:31,963 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 16:20:31,963 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 16:20:32,067 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-21 16:20:32,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 361 places, 365 transitions, 746 flow [2022-11-21 16:20:32,249 INFO L130 PetriNetUnfolder]: 11/363 cut-off events. [2022-11-21 16:20:32,249 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-21 16:20:32,262 INFO L83 FinitePrefix]: Finished finitePrefix Result has 372 conditions, 363 events. 11/363 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 345 event pairs, 0 based on Foata normal form. 0/351 useless extension candidates. Maximal degree in co-relation 298. Up to 4 conditions per place. [2022-11-21 16:20:32,263 INFO L82 GeneralOperation]: Start removeDead. Operand has 361 places, 365 transitions, 746 flow [2022-11-21 16:20:32,269 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 350 places, 354 transitions, 717 flow [2022-11-21 16:20:32,279 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 16:20:32,285 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=true, 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;@7b349c0a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 16:20:32,286 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-21 16:20:32,407 INFO L130 PetriNetUnfolder]: 7/314 cut-off events. [2022-11-21 16:20:32,407 INFO L131 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-11-21 16:20:32,407 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:20:32,411 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:20:32,412 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:20:32,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:20:32,419 INFO L85 PathProgramCache]: Analyzing trace with hash -1605620205, now seen corresponding path program 1 times [2022-11-21 16:20:32,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:20:32,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749350266] [2022-11-21 16:20:32,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:20:32,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:20:32,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:20:33,050 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:20:33,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:20:33,051 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749350266] [2022-11-21 16:20:33,052 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749350266] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:20:33,052 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:20:33,052 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-21 16:20:33,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015786484] [2022-11-21 16:20:33,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:20:33,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-21 16:20:33,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:20:33,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-21 16:20:33,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-21 16:20:33,094 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 356 out of 365 [2022-11-21 16:20:33,098 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 350 places, 354 transitions, 717 flow. Second operand has 2 states, 2 states have (on average 357.0) internal successors, (714), 2 states have internal predecessors, (714), 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-11-21 16:20:33,098 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:20:33,098 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 356 of 365 [2022-11-21 16:20:33,100 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:20:33,235 INFO L130 PetriNetUnfolder]: 11/389 cut-off events. [2022-11-21 16:20:33,235 INFO L131 PetriNetUnfolder]: For 8/9 co-relation queries the response was YES. [2022-11-21 16:20:33,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 389 events. 11/389 cut-off events. For 8/9 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 389 event pairs, 1 based on Foata normal form. 3/379 useless extension candidates. Maximal degree in co-relation 295. Up to 7 conditions per place. [2022-11-21 16:20:33,244 INFO L137 encePairwiseOnDemand]: 362/365 looper letters, 4 selfloop transitions, 0 changer transitions 3/350 dead transitions. [2022-11-21 16:20:33,245 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 350 places, 350 transitions, 717 flow [2022-11-21 16:20:33,246 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-21 16:20:33,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-21 16:20:33,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 719 transitions. [2022-11-21 16:20:33,267 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9849315068493151 [2022-11-21 16:20:33,267 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 719 transitions. [2022-11-21 16:20:33,268 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 719 transitions. [2022-11-21 16:20:33,272 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:20:33,275 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 719 transitions. [2022-11-21 16:20:33,281 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 359.5) internal successors, (719), 2 states have internal predecessors, (719), 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-11-21 16:20:33,291 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 365.0) internal successors, (1095), 3 states have internal predecessors, (1095), 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-11-21 16:20:33,292 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 365.0) internal successors, (1095), 3 states have internal predecessors, (1095), 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-11-21 16:20:33,294 INFO L175 Difference]: Start difference. First operand has 350 places, 354 transitions, 717 flow. Second operand 2 states and 719 transitions. [2022-11-21 16:20:33,295 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 350 places, 350 transitions, 717 flow [2022-11-21 16:20:33,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 350 transitions, 712 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-21 16:20:33,309 INFO L231 Difference]: Finished difference. Result has 347 places, 347 transitions, 698 flow [2022-11-21 16:20:33,312 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=704, PETRI_DIFFERENCE_MINUEND_PLACES=346, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=350, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=698, PETRI_PLACES=347, PETRI_TRANSITIONS=347} [2022-11-21 16:20:33,318 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, -3 predicate places. [2022-11-21 16:20:33,318 INFO L495 AbstractCegarLoop]: Abstraction has has 347 places, 347 transitions, 698 flow [2022-11-21 16:20:33,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 357.0) internal successors, (714), 2 states have internal predecessors, (714), 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-11-21 16:20:33,319 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:20:33,320 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:20:33,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 16:20:33,320 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:20:33,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:20:33,321 INFO L85 PathProgramCache]: Analyzing trace with hash 881892628, now seen corresponding path program 1 times [2022-11-21 16:20:33,322 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:20:33,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678243518] [2022-11-21 16:20:33,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:20:33,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:20:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:20:34,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:20:34,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:20:34,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678243518] [2022-11-21 16:20:34,316 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678243518] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:20:34,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:20:34,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 16:20:34,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115417519] [2022-11-21 16:20:34,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:20:34,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 16:20:34,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:20:34,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 16:20:34,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-21 16:20:34,325 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 365 [2022-11-21 16:20:34,329 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 347 transitions, 698 flow. Second operand has 6 states, 6 states have (on average 317.0) internal successors, (1902), 6 states have internal predecessors, (1902), 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-11-21 16:20:34,329 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:20:34,329 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 365 [2022-11-21 16:20:34,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:20:35,237 INFO L130 PetriNetUnfolder]: 332/2131 cut-off events. [2022-11-21 16:20:35,237 INFO L131 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2022-11-21 16:20:35,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2755 conditions, 2131 events. 332/2131 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 15427 event pairs, 125 based on Foata normal form. 0/2005 useless extension candidates. Maximal degree in co-relation 2752. Up to 313 conditions per place. [2022-11-21 16:20:35,250 INFO L137 encePairwiseOnDemand]: 355/365 looper letters, 59 selfloop transitions, 9 changer transitions 39/406 dead transitions. [2022-11-21 16:20:35,250 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 406 transitions, 1053 flow [2022-11-21 16:20:35,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-21 16:20:35,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-11-21 16:20:35,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 3841 transitions. [2022-11-21 16:20:35,258 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8769406392694064 [2022-11-21 16:20:35,258 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 3841 transitions. [2022-11-21 16:20:35,259 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 3841 transitions. [2022-11-21 16:20:35,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:20:35,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 3841 transitions. [2022-11-21 16:20:35,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 320.0833333333333) internal successors, (3841), 12 states have internal predecessors, (3841), 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-11-21 16:20:35,278 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 365.0) internal successors, (4745), 13 states have internal predecessors, (4745), 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-11-21 16:20:35,281 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 365.0) internal successors, (4745), 13 states have internal predecessors, (4745), 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-11-21 16:20:35,282 INFO L175 Difference]: Start difference. First operand has 347 places, 347 transitions, 698 flow. Second operand 12 states and 3841 transitions. [2022-11-21 16:20:35,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 406 transitions, 1053 flow [2022-11-21 16:20:35,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 406 transitions, 1053 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-21 16:20:35,290 INFO L231 Difference]: Finished difference. Result has 364 places, 355 transitions, 799 flow [2022-11-21 16:20:35,291 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=698, PETRI_DIFFERENCE_MINUEND_PLACES=344, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=347, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=338, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=799, PETRI_PLACES=364, PETRI_TRANSITIONS=355} [2022-11-21 16:20:35,292 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 14 predicate places. [2022-11-21 16:20:35,292 INFO L495 AbstractCegarLoop]: Abstraction has has 364 places, 355 transitions, 799 flow [2022-11-21 16:20:35,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 317.0) internal successors, (1902), 6 states have internal predecessors, (1902), 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-11-21 16:20:35,293 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:20:35,294 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-21 16:20:35,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 16:20:35,294 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:20:35,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:20:35,295 INFO L85 PathProgramCache]: Analyzing trace with hash -466333090, now seen corresponding path program 1 times [2022-11-21 16:20:35,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:20:35,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [849071196] [2022-11-21 16:20:35,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:20:35,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:20:35,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:20:36,784 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:20:36,785 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:20:36,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [849071196] [2022-11-21 16:20:36,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [849071196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:20:36,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:20:36,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-21 16:20:36,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999639487] [2022-11-21 16:20:36,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:20:36,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-21 16:20:36,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:20:36,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-21 16:20:36,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-21 16:20:36,795 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 284 out of 365 [2022-11-21 16:20:36,799 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 355 transitions, 799 flow. Second operand has 12 states, 12 states have (on average 289.1666666666667) internal successors, (3470), 12 states have internal predecessors, (3470), 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-11-21 16:20:36,799 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:20:36,800 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 284 of 365 [2022-11-21 16:20:36,800 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:20:37,958 INFO L130 PetriNetUnfolder]: 283/2025 cut-off events. [2022-11-21 16:20:37,959 INFO L131 PetriNetUnfolder]: For 1833/2030 co-relation queries the response was YES. [2022-11-21 16:20:37,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3368 conditions, 2025 events. 283/2025 cut-off events. For 1833/2030 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 14227 event pairs, 13 based on Foata normal form. 7/1927 useless extension candidates. Maximal degree in co-relation 3356. Up to 225 conditions per place. [2022-11-21 16:20:37,976 INFO L137 encePairwiseOnDemand]: 350/365 looper letters, 87 selfloop transitions, 15 changer transitions 28/404 dead transitions. [2022-11-21 16:20:37,977 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 377 places, 404 transitions, 1366 flow [2022-11-21 16:20:37,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-21 16:20:37,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-11-21 16:20:37,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 5238 transitions. [2022-11-21 16:20:37,989 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7972602739726027 [2022-11-21 16:20:37,989 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 5238 transitions. [2022-11-21 16:20:37,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 5238 transitions. [2022-11-21 16:20:37,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:20:37,993 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 5238 transitions. [2022-11-21 16:20:38,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 291.0) internal successors, (5238), 18 states have internal predecessors, (5238), 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-11-21 16:20:38,065 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 365.0) internal successors, (6935), 19 states have internal predecessors, (6935), 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-11-21 16:20:38,068 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 365.0) internal successors, (6935), 19 states have internal predecessors, (6935), 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-11-21 16:20:38,068 INFO L175 Difference]: Start difference. First operand has 364 places, 355 transitions, 799 flow. Second operand 18 states and 5238 transitions. [2022-11-21 16:20:38,068 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 377 places, 404 transitions, 1366 flow [2022-11-21 16:20:38,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 374 places, 404 transitions, 1346 flow, removed 10 selfloop flow, removed 3 redundant places. [2022-11-21 16:20:38,090 INFO L231 Difference]: Finished difference. Result has 382 places, 356 transitions, 873 flow [2022-11-21 16:20:38,091 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=791, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=355, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=340, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=873, PETRI_PLACES=382, PETRI_TRANSITIONS=356} [2022-11-21 16:20:38,093 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 32 predicate places. [2022-11-21 16:20:38,093 INFO L495 AbstractCegarLoop]: Abstraction has has 382 places, 356 transitions, 873 flow [2022-11-21 16:20:38,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 289.1666666666667) internal successors, (3470), 12 states have internal predecessors, (3470), 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-11-21 16:20:38,095 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:20:38,095 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:20:38,095 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 16:20:38,096 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:20:38,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:20:38,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1021779257, now seen corresponding path program 1 times [2022-11-21 16:20:38,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:20:38,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1539053296] [2022-11-21 16:20:38,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:20:38,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:20:38,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:20:40,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:20:40,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:20:40,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1539053296] [2022-11-21 16:20:40,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1539053296] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:20:40,193 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:20:40,193 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-21 16:20:40,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311542095] [2022-11-21 16:20:40,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:20:40,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 16:20:40,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:20:40,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 16:20:40,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:20:40,200 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 365 [2022-11-21 16:20:40,205 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 356 transitions, 873 flow. Second operand has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:20:40,206 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:20:40,206 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 365 [2022-11-21 16:20:40,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:20:42,230 INFO L130 PetriNetUnfolder]: 594/2842 cut-off events. [2022-11-21 16:20:42,231 INFO L131 PetriNetUnfolder]: For 3613/3621 co-relation queries the response was YES. [2022-11-21 16:20:42,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5255 conditions, 2842 events. 594/2842 cut-off events. For 3613/3621 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 21563 event pairs, 22 based on Foata normal form. 6/2738 useless extension candidates. Maximal degree in co-relation 5237. Up to 475 conditions per place. [2022-11-21 16:20:42,253 INFO L137 encePairwiseOnDemand]: 347/365 looper letters, 96 selfloop transitions, 22 changer transitions 64/470 dead transitions. [2022-11-21 16:20:42,253 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 404 places, 470 transitions, 1749 flow [2022-11-21 16:20:42,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-11-21 16:20:42,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-11-21 16:20:42,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 8278 transitions. [2022-11-21 16:20:42,271 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8399797057331304 [2022-11-21 16:20:42,273 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 8278 transitions. [2022-11-21 16:20:42,274 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 8278 transitions. [2022-11-21 16:20:42,279 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:20:42,279 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 8278 transitions. [2022-11-21 16:20:42,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 306.5925925925926) internal successors, (8278), 27 states have internal predecessors, (8278), 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-11-21 16:20:42,328 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 365.0) internal successors, (10220), 28 states have internal predecessors, (10220), 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-11-21 16:20:42,333 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 365.0) internal successors, (10220), 28 states have internal predecessors, (10220), 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-11-21 16:20:42,335 INFO L175 Difference]: Start difference. First operand has 382 places, 356 transitions, 873 flow. Second operand 27 states and 8278 transitions. [2022-11-21 16:20:42,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 404 places, 470 transitions, 1749 flow [2022-11-21 16:20:42,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 387 places, 470 transitions, 1619 flow, removed 36 selfloop flow, removed 17 redundant places. [2022-11-21 16:20:42,364 INFO L231 Difference]: Finished difference. Result has 406 places, 365 transitions, 988 flow [2022-11-21 16:20:42,365 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=812, PETRI_DIFFERENCE_MINUEND_PLACES=361, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=356, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=988, PETRI_PLACES=406, PETRI_TRANSITIONS=365} [2022-11-21 16:20:42,367 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 56 predicate places. [2022-11-21 16:20:42,367 INFO L495 AbstractCegarLoop]: Abstraction has has 406 places, 365 transitions, 988 flow [2022-11-21 16:20:42,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:20:42,369 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:20:42,369 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:20:42,370 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 16:20:42,370 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:20:42,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:20:42,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1002154747, now seen corresponding path program 2 times [2022-11-21 16:20:42,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:20:42,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063768009] [2022-11-21 16:20:42,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:20:42,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:20:42,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:20:44,222 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:20:44,223 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:20:44,223 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063768009] [2022-11-21 16:20:44,223 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063768009] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:20:44,223 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:20:44,223 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-21 16:20:44,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521734324] [2022-11-21 16:20:44,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:20:44,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 16:20:44,224 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:20:44,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 16:20:44,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:20:44,230 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 365 [2022-11-21 16:20:44,234 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 406 places, 365 transitions, 988 flow. Second operand has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:20:44,235 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:20:44,235 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 365 [2022-11-21 16:20:44,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:20:46,636 INFO L130 PetriNetUnfolder]: 774/3985 cut-off events. [2022-11-21 16:20:46,636 INFO L131 PetriNetUnfolder]: For 8073/8103 co-relation queries the response was YES. [2022-11-21 16:20:46,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8034 conditions, 3985 events. 774/3985 cut-off events. For 8073/8103 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 34617 event pairs, 55 based on Foata normal form. 12/3809 useless extension candidates. Maximal degree in co-relation 8005. Up to 373 conditions per place. [2022-11-21 16:20:46,676 INFO L137 encePairwiseOnDemand]: 347/365 looper letters, 132 selfloop transitions, 35 changer transitions 64/519 dead transitions. [2022-11-21 16:20:46,676 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 432 places, 519 transitions, 2282 flow [2022-11-21 16:20:46,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-11-21 16:20:46,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2022-11-21 16:20:46,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 10718 transitions. [2022-11-21 16:20:46,696 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8389823874755381 [2022-11-21 16:20:46,697 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 10718 transitions. [2022-11-21 16:20:46,697 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 10718 transitions. [2022-11-21 16:20:46,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:20:46,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 10718 transitions. [2022-11-21 16:20:46,723 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 306.22857142857146) internal successors, (10718), 35 states have internal predecessors, (10718), 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-11-21 16:20:46,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 365.0) internal successors, (13140), 36 states have internal predecessors, (13140), 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-11-21 16:20:46,749 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 365.0) internal successors, (13140), 36 states have internal predecessors, (13140), 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-11-21 16:20:46,750 INFO L175 Difference]: Start difference. First operand has 406 places, 365 transitions, 988 flow. Second operand 35 states and 10718 transitions. [2022-11-21 16:20:46,750 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 432 places, 519 transitions, 2282 flow [2022-11-21 16:20:46,788 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 417 places, 519 transitions, 2150 flow, removed 45 selfloop flow, removed 15 redundant places. [2022-11-21 16:20:46,796 INFO L231 Difference]: Finished difference. Result has 429 places, 383 transitions, 1254 flow [2022-11-21 16:20:46,797 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=941, PETRI_DIFFERENCE_MINUEND_PLACES=383, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=339, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1254, PETRI_PLACES=429, PETRI_TRANSITIONS=383} [2022-11-21 16:20:46,800 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 79 predicate places. [2022-11-21 16:20:46,800 INFO L495 AbstractCegarLoop]: Abstraction has has 429 places, 383 transitions, 1254 flow [2022-11-21 16:20:46,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:20:46,802 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:20:46,802 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:20:46,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 16:20:46,802 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:20:46,804 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:20:46,804 INFO L85 PathProgramCache]: Analyzing trace with hash -1248155475, now seen corresponding path program 3 times [2022-11-21 16:20:46,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:20:46,805 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827316569] [2022-11-21 16:20:46,805 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:20:46,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:20:46,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:20:48,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:20:48,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:20:48,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827316569] [2022-11-21 16:20:48,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827316569] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:20:48,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:20:48,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-21 16:20:48,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1637422052] [2022-11-21 16:20:48,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:20:48,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 16:20:48,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:20:48,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 16:20:48,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:20:48,275 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 365 [2022-11-21 16:20:48,280 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 429 places, 383 transitions, 1254 flow. Second operand has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:20:48,280 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:20:48,281 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 365 [2022-11-21 16:20:48,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:20:50,910 INFO L130 PetriNetUnfolder]: 1051/5400 cut-off events. [2022-11-21 16:20:50,911 INFO L131 PetriNetUnfolder]: For 19445/19491 co-relation queries the response was YES. [2022-11-21 16:20:50,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11544 conditions, 5400 events. 1051/5400 cut-off events. For 19445/19491 co-relation queries the response was YES. Maximal size of possible extension queue 185. Compared 52462 event pairs, 68 based on Foata normal form. 12/5146 useless extension candidates. Maximal degree in co-relation 11510. Up to 686 conditions per place. [2022-11-21 16:20:50,974 INFO L137 encePairwiseOnDemand]: 347/365 looper letters, 136 selfloop transitions, 50 changer transitions 27/501 dead transitions. [2022-11-21 16:20:50,974 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 441 places, 501 transitions, 2549 flow [2022-11-21 16:20:50,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-11-21 16:20:50,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-11-21 16:20:50,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 7983 transitions. [2022-11-21 16:20:50,987 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8412012644889357 [2022-11-21 16:20:50,987 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 7983 transitions. [2022-11-21 16:20:50,987 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 7983 transitions. [2022-11-21 16:20:50,991 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:20:50,991 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 7983 transitions. [2022-11-21 16:20:51,004 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 307.03846153846155) internal successors, (7983), 26 states have internal predecessors, (7983), 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-11-21 16:20:51,018 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 365.0) internal successors, (9855), 27 states have internal predecessors, (9855), 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-11-21 16:20:51,021 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 365.0) internal successors, (9855), 27 states have internal predecessors, (9855), 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-11-21 16:20:51,021 INFO L175 Difference]: Start difference. First operand has 429 places, 383 transitions, 1254 flow. Second operand 26 states and 7983 transitions. [2022-11-21 16:20:51,021 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 441 places, 501 transitions, 2549 flow [2022-11-21 16:20:51,087 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 430 places, 501 transitions, 2390 flow, removed 58 selfloop flow, removed 11 redundant places. [2022-11-21 16:20:51,093 INFO L231 Difference]: Finished difference. Result has 442 places, 401 transitions, 1572 flow [2022-11-21 16:20:51,094 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=1169, PETRI_DIFFERENCE_MINUEND_PLACES=405, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=383, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=341, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=1572, PETRI_PLACES=442, PETRI_TRANSITIONS=401} [2022-11-21 16:20:51,095 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 92 predicate places. [2022-11-21 16:20:51,095 INFO L495 AbstractCegarLoop]: Abstraction has has 442 places, 401 transitions, 1572 flow [2022-11-21 16:20:51,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:20:51,096 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:20:51,096 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:20:51,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 16:20:51,097 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:20:51,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:20:51,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1016966293, now seen corresponding path program 4 times [2022-11-21 16:20:51,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:20:51,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565268306] [2022-11-21 16:20:51,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:20:51,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:20:51,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:20:52,377 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:20:52,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:20:52,377 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565268306] [2022-11-21 16:20:52,377 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565268306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:20:52,378 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:20:52,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-21 16:20:52,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892303134] [2022-11-21 16:20:52,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:20:52,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 16:20:52,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:20:52,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 16:20:52,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:20:52,384 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 365 [2022-11-21 16:20:52,388 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 442 places, 401 transitions, 1572 flow. Second operand has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:20:52,388 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:20:52,388 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 365 [2022-11-21 16:20:52,388 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:20:55,788 INFO L130 PetriNetUnfolder]: 1616/8436 cut-off events. [2022-11-21 16:20:55,788 INFO L131 PetriNetUnfolder]: For 47269/47393 co-relation queries the response was YES. [2022-11-21 16:20:55,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18966 conditions, 8436 events. 1616/8436 cut-off events. For 47269/47393 co-relation queries the response was YES. Maximal size of possible extension queue 293. Compared 91867 event pairs, 174 based on Foata normal form. 27/8007 useless extension candidates. Maximal degree in co-relation 18927. Up to 788 conditions per place. [2022-11-21 16:20:55,874 INFO L137 encePairwiseOnDemand]: 347/365 looper letters, 168 selfloop transitions, 66 changer transitions 35/557 dead transitions. [2022-11-21 16:20:55,875 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 469 places, 557 transitions, 3332 flow [2022-11-21 16:20:55,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-21 16:20:55,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-11-21 16:20:55,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 9821 transitions. [2022-11-21 16:20:55,891 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8408390410958904 [2022-11-21 16:20:55,891 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 9821 transitions. [2022-11-21 16:20:55,891 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 9821 transitions. [2022-11-21 16:20:55,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:20:55,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 9821 transitions. [2022-11-21 16:20:55,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 306.90625) internal successors, (9821), 32 states have internal predecessors, (9821), 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-11-21 16:20:55,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 365.0) internal successors, (12045), 33 states have internal predecessors, (12045), 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-11-21 16:20:55,937 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 365.0) internal successors, (12045), 33 states have internal predecessors, (12045), 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-11-21 16:20:55,938 INFO L175 Difference]: Start difference. First operand has 442 places, 401 transitions, 1572 flow. Second operand 32 states and 9821 transitions. [2022-11-21 16:20:55,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 469 places, 557 transitions, 3332 flow [2022-11-21 16:20:56,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 458 places, 557 transitions, 3182 flow, removed 52 selfloop flow, removed 11 redundant places. [2022-11-21 16:20:56,070 INFO L231 Difference]: Finished difference. Result has 470 places, 427 transitions, 2076 flow [2022-11-21 16:20:56,071 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=1492, PETRI_DIFFERENCE_MINUEND_PLACES=427, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=401, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=350, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=2076, PETRI_PLACES=470, PETRI_TRANSITIONS=427} [2022-11-21 16:20:56,072 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 120 predicate places. [2022-11-21 16:20:56,073 INFO L495 AbstractCegarLoop]: Abstraction has has 470 places, 427 transitions, 2076 flow [2022-11-21 16:20:56,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:20:56,075 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:20:56,075 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:20:56,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 16:20:56,076 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:20:56,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:20:56,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1517617609, now seen corresponding path program 5 times [2022-11-21 16:20:56,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:20:56,077 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705693426] [2022-11-21 16:20:56,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:20:56,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:20:56,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:20:57,509 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:20:57,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:20:57,509 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705693426] [2022-11-21 16:20:57,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705693426] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:20:57,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:20:57,510 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-21 16:20:57,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [354380422] [2022-11-21 16:20:57,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:20:57,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 16:20:57,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:20:57,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 16:20:57,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:20:57,515 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 365 [2022-11-21 16:20:57,519 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 470 places, 427 transitions, 2076 flow. Second operand has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:20:57,519 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:20:57,519 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 365 [2022-11-21 16:20:57,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:21:01,127 INFO L130 PetriNetUnfolder]: 1815/9494 cut-off events. [2022-11-21 16:21:01,127 INFO L131 PetriNetUnfolder]: For 72692/72794 co-relation queries the response was YES. [2022-11-21 16:21:01,188 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22860 conditions, 9494 events. 1815/9494 cut-off events. For 72692/72794 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 107108 event pairs, 275 based on Foata normal form. 28/9024 useless extension candidates. Maximal degree in co-relation 22812. Up to 1135 conditions per place. [2022-11-21 16:21:01,215 INFO L137 encePairwiseOnDemand]: 347/365 looper letters, 175 selfloop transitions, 73 changer transitions 35/571 dead transitions. [2022-11-21 16:21:01,215 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 496 places, 571 transitions, 3846 flow [2022-11-21 16:21:01,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-21 16:21:01,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-11-21 16:21:01,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 9819 transitions. [2022-11-21 16:21:01,229 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8406678082191781 [2022-11-21 16:21:01,229 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 9819 transitions. [2022-11-21 16:21:01,229 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 9819 transitions. [2022-11-21 16:21:01,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:21:01,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 9819 transitions. [2022-11-21 16:21:01,257 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 306.84375) internal successors, (9819), 32 states have internal predecessors, (9819), 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-11-21 16:21:01,273 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 365.0) internal successors, (12045), 33 states have internal predecessors, (12045), 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-11-21 16:21:01,278 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 365.0) internal successors, (12045), 33 states have internal predecessors, (12045), 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-11-21 16:21:01,278 INFO L175 Difference]: Start difference. First operand has 470 places, 427 transitions, 2076 flow. Second operand 32 states and 9819 transitions. [2022-11-21 16:21:01,279 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 496 places, 571 transitions, 3846 flow [2022-11-21 16:21:01,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 488 places, 571 transitions, 3606 flow, removed 114 selfloop flow, removed 8 redundant places. [2022-11-21 16:21:01,504 INFO L231 Difference]: Finished difference. Result has 501 places, 443 transitions, 2476 flow [2022-11-21 16:21:01,505 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=1977, PETRI_DIFFERENCE_MINUEND_PLACES=457, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=2476, PETRI_PLACES=501, PETRI_TRANSITIONS=443} [2022-11-21 16:21:01,507 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 151 predicate places. [2022-11-21 16:21:01,508 INFO L495 AbstractCegarLoop]: Abstraction has has 501 places, 443 transitions, 2476 flow [2022-11-21 16:21:01,509 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:21:01,509 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:21:01,509 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:21:01,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 16:21:01,510 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:21:01,510 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:21:01,511 INFO L85 PathProgramCache]: Analyzing trace with hash -1524951611, now seen corresponding path program 6 times [2022-11-21 16:21:01,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:21:01,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097867633] [2022-11-21 16:21:01,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:21:01,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:21:01,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:21:03,102 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:21:03,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:21:03,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097867633] [2022-11-21 16:21:03,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1097867633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:21:03,103 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:21:03,103 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-21 16:21:03,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938066921] [2022-11-21 16:21:03,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:21:03,104 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 16:21:03,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:21:03,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 16:21:03,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:21:03,111 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 365 [2022-11-21 16:21:03,116 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 501 places, 443 transitions, 2476 flow. Second operand has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:21:03,117 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:21:03,117 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 365 [2022-11-21 16:21:03,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:21:07,333 INFO L130 PetriNetUnfolder]: 1805/9587 cut-off events. [2022-11-21 16:21:07,333 INFO L131 PetriNetUnfolder]: For 76543/76747 co-relation queries the response was YES. [2022-11-21 16:21:07,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23261 conditions, 9587 events. 1805/9587 cut-off events. For 76543/76747 co-relation queries the response was YES. Maximal size of possible extension queue 347. Compared 107881 event pairs, 218 based on Foata normal form. 33/9091 useless extension candidates. Maximal degree in co-relation 23204. Up to 1028 conditions per place. [2022-11-21 16:21:07,425 INFO L137 encePairwiseOnDemand]: 347/365 looper letters, 203 selfloop transitions, 73 changer transitions 39/603 dead transitions. [2022-11-21 16:21:07,425 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 532 places, 603 transitions, 4365 flow [2022-11-21 16:21:07,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-11-21 16:21:07,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-11-21 16:21:07,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 11354 transitions. [2022-11-21 16:21:07,441 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8407256571640134 [2022-11-21 16:21:07,442 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 11354 transitions. [2022-11-21 16:21:07,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 11354 transitions. [2022-11-21 16:21:07,446 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:21:07,446 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 11354 transitions. [2022-11-21 16:21:07,464 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 306.86486486486484) internal successors, (11354), 37 states have internal predecessors, (11354), 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-11-21 16:21:07,481 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 365.0) internal successors, (13870), 38 states have internal predecessors, (13870), 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-11-21 16:21:07,486 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 365.0) internal successors, (13870), 38 states have internal predecessors, (13870), 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-11-21 16:21:07,487 INFO L175 Difference]: Start difference. First operand has 501 places, 443 transitions, 2476 flow. Second operand 37 states and 11354 transitions. [2022-11-21 16:21:07,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 532 places, 603 transitions, 4365 flow [2022-11-21 16:21:07,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 523 places, 603 transitions, 4229 flow, removed 57 selfloop flow, removed 9 redundant places. [2022-11-21 16:21:07,731 INFO L231 Difference]: Finished difference. Result has 534 places, 450 transitions, 2724 flow [2022-11-21 16:21:07,732 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=2376, PETRI_DIFFERENCE_MINUEND_PLACES=487, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=443, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2724, PETRI_PLACES=534, PETRI_TRANSITIONS=450} [2022-11-21 16:21:07,732 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 184 predicate places. [2022-11-21 16:21:07,733 INFO L495 AbstractCegarLoop]: Abstraction has has 534 places, 450 transitions, 2724 flow [2022-11-21 16:21:07,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:21:07,734 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:21:07,735 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:21:07,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-21 16:21:07,735 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:21:07,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:21:07,736 INFO L85 PathProgramCache]: Analyzing trace with hash -315454363, now seen corresponding path program 7 times [2022-11-21 16:21:07,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:21:07,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169263385] [2022-11-21 16:21:07,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:21:07,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:21:07,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:21:11,199 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:21:11,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:21:11,200 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169263385] [2022-11-21 16:21:11,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1169263385] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:21:11,201 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:21:11,201 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [24] imperfect sequences [] total 24 [2022-11-21 16:21:11,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649779134] [2022-11-21 16:21:11,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:21:11,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-11-21 16:21:11,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:21:11,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-11-21 16:21:11,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=494, Unknown=0, NotChecked=0, Total=552 [2022-11-21 16:21:11,211 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 265 out of 365 [2022-11-21 16:21:11,219 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 534 places, 450 transitions, 2724 flow. Second operand has 24 states, 24 states have (on average 268.0833333333333) internal successors, (6434), 24 states have internal predecessors, (6434), 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-11-21 16:21:11,219 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:21:11,220 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 265 of 365 [2022-11-21 16:21:11,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:21:20,909 INFO L130 PetriNetUnfolder]: 4103/18387 cut-off events. [2022-11-21 16:21:20,909 INFO L131 PetriNetUnfolder]: For 239290/239733 co-relation queries the response was YES. [2022-11-21 16:21:21,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52527 conditions, 18387 events. 4103/18387 cut-off events. For 239290/239733 co-relation queries the response was YES. Maximal size of possible extension queue 655. Compared 229992 event pairs, 1426 based on Foata normal form. 43/17369 useless extension candidates. Maximal degree in co-relation 52463. Up to 2842 conditions per place. [2022-11-21 16:21:21,287 INFO L137 encePairwiseOnDemand]: 335/365 looper letters, 279 selfloop transitions, 164 changer transitions 127/827 dead transitions. [2022-11-21 16:21:21,287 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 582 places, 827 transitions, 8796 flow [2022-11-21 16:21:21,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-11-21 16:21:21,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2022-11-21 16:21:21,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 14644 transitions. [2022-11-21 16:21:21,314 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7429731100963978 [2022-11-21 16:21:21,314 INFO L72 ComplementDD]: Start complementDD. Operand 54 states and 14644 transitions. [2022-11-21 16:21:21,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 54 states and 14644 transitions. [2022-11-21 16:21:21,320 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:21:21,321 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 54 states and 14644 transitions. [2022-11-21 16:21:21,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 55 states, 54 states have (on average 271.18518518518516) internal successors, (14644), 54 states have internal predecessors, (14644), 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-11-21 16:21:21,367 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 55 states, 55 states have (on average 365.0) internal successors, (20075), 55 states have internal predecessors, (20075), 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-11-21 16:21:21,372 INFO L81 ComplementDD]: Finished complementDD. Result has 55 states, 55 states have (on average 365.0) internal successors, (20075), 55 states have internal predecessors, (20075), 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-11-21 16:21:21,372 INFO L175 Difference]: Start difference. First operand has 534 places, 450 transitions, 2724 flow. Second operand 54 states and 14644 transitions. [2022-11-21 16:21:21,373 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 582 places, 827 transitions, 8796 flow [2022-11-21 16:21:22,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 564 places, 827 transitions, 8198 flow, removed 108 selfloop flow, removed 18 redundant places. [2022-11-21 16:21:22,177 INFO L231 Difference]: Finished difference. Result has 586 places, 554 transitions, 5119 flow [2022-11-21 16:21:22,178 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=2500, PETRI_DIFFERENCE_MINUEND_PLACES=511, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=450, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=63, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=352, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=5119, PETRI_PLACES=586, PETRI_TRANSITIONS=554} [2022-11-21 16:21:22,179 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 236 predicate places. [2022-11-21 16:21:22,179 INFO L495 AbstractCegarLoop]: Abstraction has has 586 places, 554 transitions, 5119 flow [2022-11-21 16:21:22,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 268.0833333333333) internal successors, (6434), 24 states have internal predecessors, (6434), 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-11-21 16:21:22,181 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:21:22,181 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:21:22,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 16:21:22,182 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:21:22,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:21:22,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1731210719, now seen corresponding path program 8 times [2022-11-21 16:21:22,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:21:22,183 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [461943345] [2022-11-21 16:21:22,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:21:22,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:21:22,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:21:23,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:21:23,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:21:23,396 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [461943345] [2022-11-21 16:21:23,396 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [461943345] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:21:23,396 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:21:23,396 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-11-21 16:21:23,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787560571] [2022-11-21 16:21:23,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:21:23,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-21 16:21:23,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:21:23,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-21 16:21:23,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2022-11-21 16:21:23,401 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 300 out of 365 [2022-11-21 16:21:23,405 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 586 places, 554 transitions, 5119 flow. Second operand has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:21:23,405 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:21:23,405 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 300 of 365 [2022-11-21 16:21:23,405 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:21:29,423 INFO L130 PetriNetUnfolder]: 3214/16326 cut-off events. [2022-11-21 16:21:29,423 INFO L131 PetriNetUnfolder]: For 203391/203801 co-relation queries the response was YES. [2022-11-21 16:21:29,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45184 conditions, 16326 events. 3214/16326 cut-off events. For 203391/203801 co-relation queries the response was YES. Maximal size of possible extension queue 575. Compared 203710 event pairs, 456 based on Foata normal form. 89/15643 useless extension candidates. Maximal degree in co-relation 45103. Up to 2097 conditions per place. [2022-11-21 16:21:29,851 INFO L137 encePairwiseOnDemand]: 347/365 looper letters, 258 selfloop transitions, 136 changer transitions 44/734 dead transitions. [2022-11-21 16:21:29,851 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 606 places, 734 transitions, 8255 flow [2022-11-21 16:21:29,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-11-21 16:21:29,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38 states. [2022-11-21 16:21:29,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 11656 transitions. [2022-11-21 16:21:29,862 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8403749098774334 [2022-11-21 16:21:29,863 INFO L72 ComplementDD]: Start complementDD. Operand 38 states and 11656 transitions. [2022-11-21 16:21:29,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 38 states and 11656 transitions. [2022-11-21 16:21:29,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:21:29,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 38 states and 11656 transitions. [2022-11-21 16:21:29,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 39 states, 38 states have (on average 306.7368421052632) internal successors, (11656), 38 states have internal predecessors, (11656), 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-11-21 16:21:29,895 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 39 states, 39 states have (on average 365.0) internal successors, (14235), 39 states have internal predecessors, (14235), 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-11-21 16:21:29,899 INFO L81 ComplementDD]: Finished complementDD. Result has 39 states, 39 states have (on average 365.0) internal successors, (14235), 39 states have internal predecessors, (14235), 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-11-21 16:21:29,899 INFO L175 Difference]: Start difference. First operand has 586 places, 554 transitions, 5119 flow. Second operand 38 states and 11656 transitions. [2022-11-21 16:21:29,899 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 606 places, 734 transitions, 8255 flow [2022-11-21 16:21:30,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 592 places, 734 transitions, 7283 flow, removed 473 selfloop flow, removed 14 redundant places. [2022-11-21 16:21:30,879 INFO L231 Difference]: Finished difference. Result has 602 places, 562 transitions, 5249 flow [2022-11-21 16:21:30,880 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=4719, PETRI_DIFFERENCE_MINUEND_PLACES=555, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=554, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=128, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=418, PETRI_DIFFERENCE_SUBTRAHEND_STATES=38, PETRI_FLOW=5249, PETRI_PLACES=602, PETRI_TRANSITIONS=562} [2022-11-21 16:21:30,880 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 252 predicate places. [2022-11-21 16:21:30,880 INFO L495 AbstractCegarLoop]: Abstraction has has 602 places, 562 transitions, 5249 flow [2022-11-21 16:21:30,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 303.5) internal successors, (4249), 14 states have internal predecessors, (4249), 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-11-21 16:21:30,881 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:21:30,881 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:21:30,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 16:21:30,882 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:21:30,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:21:30,882 INFO L85 PathProgramCache]: Analyzing trace with hash -1970895675, now seen corresponding path program 1 times [2022-11-21 16:21:30,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:21:30,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1703166443] [2022-11-21 16:21:30,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:21:30,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:21:31,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:21:35,396 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:21:35,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:21:35,397 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1703166443] [2022-11-21 16:21:35,397 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1703166443] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:21:35,397 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:21:35,397 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2022-11-21 16:21:35,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720757236] [2022-11-21 16:21:35,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:21:35,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-21 16:21:35,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:21:35,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-21 16:21:35,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=450, Unknown=0, NotChecked=0, Total=506 [2022-11-21 16:21:35,404 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 269 out of 365 [2022-11-21 16:21:35,409 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 602 places, 562 transitions, 5249 flow. Second operand has 23 states, 23 states have (on average 272.2173913043478) internal successors, (6261), 23 states have internal predecessors, (6261), 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-11-21 16:21:35,410 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:21:35,410 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 269 of 365 [2022-11-21 16:21:35,410 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:21:47,498 INFO L130 PetriNetUnfolder]: 5353/24675 cut-off events. [2022-11-21 16:21:47,498 INFO L131 PetriNetUnfolder]: For 222531/223107 co-relation queries the response was YES. [2022-11-21 16:21:47,840 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66663 conditions, 24675 events. 5353/24675 cut-off events. For 222531/223107 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 315556 event pairs, 644 based on Foata normal form. 73/23738 useless extension candidates. Maximal degree in co-relation 66581. Up to 2227 conditions per place. [2022-11-21 16:21:47,883 INFO L137 encePairwiseOnDemand]: 335/365 looper letters, 279 selfloop transitions, 257 changer transitions 102/899 dead transitions. [2022-11-21 16:21:47,884 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 644 places, 899 transitions, 11281 flow [2022-11-21 16:21:47,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-11-21 16:21:47,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48 states. [2022-11-21 16:21:47,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 13220 transitions. [2022-11-21 16:21:47,897 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7545662100456622 [2022-11-21 16:21:47,897 INFO L72 ComplementDD]: Start complementDD. Operand 48 states and 13220 transitions. [2022-11-21 16:21:47,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 48 states and 13220 transitions. [2022-11-21 16:21:47,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:21:47,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 48 states and 13220 transitions. [2022-11-21 16:21:47,918 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 49 states, 48 states have (on average 275.4166666666667) internal successors, (13220), 48 states have internal predecessors, (13220), 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-11-21 16:21:47,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 49 states, 49 states have (on average 365.0) internal successors, (17885), 49 states have internal predecessors, (17885), 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-11-21 16:21:47,942 INFO L81 ComplementDD]: Finished complementDD. Result has 49 states, 49 states have (on average 365.0) internal successors, (17885), 49 states have internal predecessors, (17885), 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-11-21 16:21:47,942 INFO L175 Difference]: Start difference. First operand has 602 places, 562 transitions, 5249 flow. Second operand 48 states and 13220 transitions. [2022-11-21 16:21:47,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 644 places, 899 transitions, 11281 flow [2022-11-21 16:21:49,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 625 places, 899 transitions, 10478 flow, removed 154 selfloop flow, removed 19 redundant places. [2022-11-21 16:21:49,129 INFO L231 Difference]: Finished difference. Result has 642 places, 657 transitions, 7777 flow [2022-11-21 16:21:49,130 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=4799, PETRI_DIFFERENCE_MINUEND_PLACES=578, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=562, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=163, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=364, PETRI_DIFFERENCE_SUBTRAHEND_STATES=48, PETRI_FLOW=7777, PETRI_PLACES=642, PETRI_TRANSITIONS=657} [2022-11-21 16:21:49,130 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 292 predicate places. [2022-11-21 16:21:49,130 INFO L495 AbstractCegarLoop]: Abstraction has has 642 places, 657 transitions, 7777 flow [2022-11-21 16:21:49,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 272.2173913043478) internal successors, (6261), 23 states have internal predecessors, (6261), 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-11-21 16:21:49,132 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:21:49,132 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:21:49,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 16:21:49,132 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:21:49,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:21:49,133 INFO L85 PathProgramCache]: Analyzing trace with hash -532589555, now seen corresponding path program 1 times [2022-11-21 16:21:49,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:21:49,133 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1759206113] [2022-11-21 16:21:49,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:21:49,134 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:21:49,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 16:21:50,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 16:21:50,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 16:21:50,658 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1759206113] [2022-11-21 16:21:50,658 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1759206113] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 16:21:50,658 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 16:21:50,658 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-11-21 16:21:50,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149651853] [2022-11-21 16:21:50,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 16:21:50,659 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-21 16:21:50,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 16:21:50,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-21 16:21:50,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2022-11-21 16:21:50,663 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 298 out of 365 [2022-11-21 16:21:50,668 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 642 places, 657 transitions, 7777 flow. Second operand has 17 states, 17 states have (on average 301.11764705882354) internal successors, (5119), 17 states have internal predecessors, (5119), 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-11-21 16:21:50,668 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 16:21:50,668 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 298 of 365 [2022-11-21 16:21:50,668 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 16:22:03,260 INFO L130 PetriNetUnfolder]: 8041/32142 cut-off events. [2022-11-21 16:22:03,260 INFO L131 PetriNetUnfolder]: For 242903/243288 co-relation queries the response was YES. [2022-11-21 16:22:03,828 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92889 conditions, 32142 events. 8041/32142 cut-off events. For 242903/243288 co-relation queries the response was YES. Maximal size of possible extension queue 768. Compared 407809 event pairs, 341 based on Foata normal form. 64/31112 useless extension candidates. Maximal degree in co-relation 92795. Up to 3360 conditions per place. [2022-11-21 16:22:03,884 INFO L137 encePairwiseOnDemand]: 345/365 looper letters, 272 selfloop transitions, 240 changer transitions 320/1131 dead transitions. [2022-11-21 16:22:03,884 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 675 places, 1131 transitions, 16622 flow [2022-11-21 16:22:03,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-11-21 16:22:03,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 46 states. [2022-11-21 16:22:03,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46 states to 46 states and 14013 transitions. [2022-11-21 16:22:03,897 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8346039309112567 [2022-11-21 16:22:03,897 INFO L72 ComplementDD]: Start complementDD. Operand 46 states and 14013 transitions. [2022-11-21 16:22:03,897 INFO L73 IsDeterministic]: Start isDeterministic. Operand 46 states and 14013 transitions. [2022-11-21 16:22:03,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 16:22:03,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 46 states and 14013 transitions. [2022-11-21 16:22:03,916 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 47 states, 46 states have (on average 304.6304347826087) internal successors, (14013), 46 states have internal predecessors, (14013), 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-11-21 16:22:03,932 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 47 states, 47 states have (on average 365.0) internal successors, (17155), 47 states have internal predecessors, (17155), 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-11-21 16:22:03,935 INFO L81 ComplementDD]: Finished complementDD. Result has 47 states, 47 states have (on average 365.0) internal successors, (17155), 47 states have internal predecessors, (17155), 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-11-21 16:22:03,935 INFO L175 Difference]: Start difference. First operand has 642 places, 657 transitions, 7777 flow. Second operand 46 states and 14013 transitions. [2022-11-21 16:22:03,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 675 places, 1131 transitions, 16622 flow [2022-11-21 16:22:07,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 662 places, 1131 transitions, 15852 flow, removed 367 selfloop flow, removed 13 redundant places. [2022-11-21 16:22:07,427 INFO L231 Difference]: Finished difference. Result has 694 places, 687 transitions, 9260 flow [2022-11-21 16:22:07,428 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=365, PETRI_DIFFERENCE_MINUEND_FLOW=7385, PETRI_DIFFERENCE_MINUEND_PLACES=617, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=657, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=210, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=446, PETRI_DIFFERENCE_SUBTRAHEND_STATES=46, PETRI_FLOW=9260, PETRI_PLACES=694, PETRI_TRANSITIONS=687} [2022-11-21 16:22:07,428 INFO L288 CegarLoopForPetriNet]: 350 programPoint places, 344 predicate places. [2022-11-21 16:22:07,429 INFO L495 AbstractCegarLoop]: Abstraction has has 694 places, 687 transitions, 9260 flow [2022-11-21 16:22:07,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 301.11764705882354) internal successors, (5119), 17 states have internal predecessors, (5119), 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-11-21 16:22:07,430 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 16:22:07,430 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-21 16:22:07,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-21 16:22:07,430 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION === [whoop_wrapper_write_nvramErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 16:22:07,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 16:22:07,431 INFO L85 PathProgramCache]: Analyzing trace with hash -2004856399, now seen corresponding path program 2 times [2022-11-21 16:22:07,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 16:22:07,431 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27085880] [2022-11-21 16:22:07,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 16:22:07,432 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 16:22:07,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat