./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version b5237d83 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/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_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/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_b59727c5-07ef-42fd-ad66-8af29c9c2136/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 5bf746ef76f8c8352051d8eb5f02d7a475e14d238622e290fcb51135a3348206 --- 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 14:03:20,166 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-21 14:03:20,169 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-21 14:03:20,207 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-21 14:03:20,208 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-21 14:03:20,209 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-21 14:03:20,211 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-21 14:03:20,213 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-21 14:03:20,215 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-21 14:03:20,216 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-21 14:03:20,217 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-21 14:03:20,219 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-21 14:03:20,219 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-21 14:03:20,220 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-21 14:03:20,222 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-21 14:03:20,223 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-21 14:03:20,224 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-21 14:03:20,226 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-21 14:03:20,228 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-21 14:03:20,231 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-21 14:03:20,233 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-21 14:03:20,235 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-21 14:03:20,236 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-21 14:03:20,237 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-21 14:03:20,242 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-21 14:03:20,243 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-21 14:03:20,243 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-21 14:03:20,244 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-21 14:03:20,245 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-21 14:03:20,246 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-21 14:03:20,246 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-21 14:03:20,247 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-21 14:03:20,249 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-21 14:03:20,249 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-21 14:03:20,251 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-21 14:03:20,251 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-21 14:03:20,252 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-21 14:03:20,253 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-21 14:03:20,253 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-21 14:03:20,254 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-21 14:03:20,255 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-21 14:03:20,256 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-21 14:03:20,283 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-21 14:03:20,284 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-21 14:03:20,284 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-21 14:03:20,285 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-21 14:03:20,285 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-21 14:03:20,286 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-21 14:03:20,287 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-21 14:03:20,287 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-21 14:03:20,288 INFO L138 SettingsManager]: * Use SBE=true [2022-11-21 14:03:20,288 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-21 14:03:20,288 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-21 14:03:20,289 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-21 14:03:20,289 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-21 14:03:20,289 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-21 14:03:20,290 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-21 14:03:20,290 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-21 14:03:20,290 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-21 14:03:20,291 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-21 14:03:20,291 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-21 14:03:20,291 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-21 14:03:20,292 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-21 14:03:20,292 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-21 14:03:20,292 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-21 14:03:20,293 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-21 14:03:20,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 14:03:20,294 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-21 14:03:20,294 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-21 14:03:20,294 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-21 14:03:20,295 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-21 14:03:20,295 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-21 14:03:20,295 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-21 14:03:20,296 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-21 14:03:20,296 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-21 14:03:20,296 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_b59727c5-07ef-42fd-ad66-8af29c9c2136/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_b59727c5-07ef-42fd-ad66-8af29c9c2136/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 -> 5bf746ef76f8c8352051d8eb5f02d7a475e14d238622e290fcb51135a3348206 [2022-11-21 14:03:20,701 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-21 14:03:20,754 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-21 14:03:20,757 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-21 14:03:20,759 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-21 14:03:20,759 INFO L275 PluginConnector]: CDTParser initialized [2022-11-21 14:03:20,761 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/../../sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c [2022-11-21 14:03:24,398 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-21 14:03:24,622 INFO L351 CDTParser]: Found 1 translation units. [2022-11-21 14:03:24,622 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c [2022-11-21 14:03:24,631 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/data/d2864ea53/87e9ab04b176497c82c183135984794e/FLAG366852df9 [2022-11-21 14:03:24,650 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/data/d2864ea53/87e9ab04b176497c82c183135984794e [2022-11-21 14:03:24,653 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-21 14:03:24,655 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-21 14:03:24,657 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-21 14:03:24,657 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-21 14:03:24,662 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-21 14:03:24,663 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 02:03:24" (1/1) ... [2022-11-21 14:03:24,664 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c139223 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:24, skipping insertion in model container [2022-11-21 14:03:24,665 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 02:03:24" (1/1) ... [2022-11-21 14:03:24,675 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-21 14:03:24,702 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-21 14:03:25,028 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_b59727c5-07ef-42fd-ad66-8af29c9c2136/sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c[6687,6700] [2022-11-21 14:03:25,038 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 14:03:25,050 INFO L203 MainTranslator]: Completed pre-run [2022-11-21 14:03:25,094 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_b59727c5-07ef-42fd-ad66-8af29c9c2136/sv-benchmarks/c/weaver/popl20-bad-commit-2.wvr-bad.c[6687,6700] [2022-11-21 14:03:25,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-21 14:03:25,124 INFO L208 MainTranslator]: Completed translation [2022-11-21 14:03:25,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25 WrapperNode [2022-11-21 14:03:25,125 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-21 14:03:25,126 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-21 14:03:25,126 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-21 14:03:25,127 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-21 14:03:25,136 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,169 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,218 INFO L138 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 460 [2022-11-21 14:03:25,218 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-21 14:03:25,219 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-21 14:03:25,220 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-21 14:03:25,220 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-21 14:03:25,234 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,235 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,241 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,241 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,256 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,264 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,268 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,271 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,277 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-21 14:03:25,278 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-21 14:03:25,278 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-21 14:03:25,279 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-21 14:03:25,280 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (1/1) ... [2022-11-21 14:03:25,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-21 14:03:25,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:03:25,356 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-21 14:03:25,386 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-21 14:03:25,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-21 14:03:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-21 14:03:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-21 14:03:25,416 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-21 14:03:25,417 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-21 14:03:25,418 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-21 14:03:25,419 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-21 14:03:25,421 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-21 14:03:25,422 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-21 14:03:25,422 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-21 14:03:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-11-21 14:03:25,423 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-11-21 14:03:25,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-21 14:03:25,424 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-21 14:03:25,424 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-21 14:03:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-21 14:03:25,425 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-21 14:03:25,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-21 14:03:25,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-21 14:03:25,429 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 14:03:25,684 INFO L235 CfgBuilder]: Building ICFG [2022-11-21 14:03:25,687 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-21 14:03:26,719 INFO L276 CfgBuilder]: Performing block encoding [2022-11-21 14:03:27,151 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-21 14:03:27,151 INFO L300 CfgBuilder]: Removed 8 assume(true) statements. [2022-11-21 14:03:27,156 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 02:03:27 BoogieIcfgContainer [2022-11-21 14:03:27,156 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-21 14:03:27,164 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-21 14:03:27,164 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-21 14:03:27,168 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-21 14:03:27,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 02:03:24" (1/3) ... [2022-11-21 14:03:27,170 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10406267 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 02:03:27, skipping insertion in model container [2022-11-21 14:03:27,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 02:03:25" (2/3) ... [2022-11-21 14:03:27,173 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10406267 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 02:03:27, skipping insertion in model container [2022-11-21 14:03:27,174 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 02:03:27" (3/3) ... [2022-11-21 14:03:27,176 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-commit-2.wvr-bad.c [2022-11-21 14:03:27,189 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-21 14:03:27,204 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-21 14:03:27,204 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-21 14:03:27,204 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-21 14:03:27,348 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-11-21 14:03:27,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 332 places, 356 transitions, 744 flow [2022-11-21 14:03:27,582 INFO L130 PetriNetUnfolder]: 37/352 cut-off events. [2022-11-21 14:03:27,583 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-21 14:03:27,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369 conditions, 352 events. 37/352 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 238 event pairs, 0 based on Foata normal form. 0/314 useless extension candidates. Maximal degree in co-relation 308. Up to 8 conditions per place. [2022-11-21 14:03:27,593 INFO L82 GeneralOperation]: Start removeDead. Operand has 332 places, 356 transitions, 744 flow [2022-11-21 14:03:27,603 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 315 places, 339 transitions, 702 flow [2022-11-21 14:03:27,616 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-21 14:03:27,624 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;@11ef5c8d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-21 14:03:27,624 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-11-21 14:03:27,731 INFO L130 PetriNetUnfolder]: 37/338 cut-off events. [2022-11-21 14:03:27,732 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-21 14:03:27,732 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:03:27,734 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] [2022-11-21 14:03:27,735 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:03:27,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:27,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1685088002, now seen corresponding path program 1 times [2022-11-21 14:03:27,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:27,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867694940] [2022-11-21 14:03:27,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:27,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:28,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:28,405 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 14:03:28,406 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:28,406 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867694940] [2022-11-21 14:03:28,407 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867694940] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:03:28,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:03:28,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-21 14:03:28,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060776705] [2022-11-21 14:03:28,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:03:28,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-21 14:03:28,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:28,473 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-21 14:03:28,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-21 14:03:28,480 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 318 out of 356 [2022-11-21 14:03:28,487 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 339 transitions, 702 flow. Second operand has 2 states, 2 states have (on average 326.0) internal successors, (652), 2 states have internal predecessors, (652), 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 14:03:28,488 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:03:28,488 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 318 of 356 [2022-11-21 14:03:28,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:03:28,672 INFO L130 PetriNetUnfolder]: 56/358 cut-off events. [2022-11-21 14:03:28,673 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-21 14:03:28,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 432 conditions, 358 events. 56/358 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 257 event pairs, 0 based on Foata normal form. 29/355 useless extension candidates. Maximal degree in co-relation 334. Up to 57 conditions per place. [2022-11-21 14:03:28,681 INFO L137 encePairwiseOnDemand]: 339/356 looper letters, 20 selfloop transitions, 0 changer transitions 9/322 dead transitions. [2022-11-21 14:03:28,682 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 322 transitions, 708 flow [2022-11-21 14:03:28,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-21 14:03:28,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-21 14:03:28,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 673 transitions. [2022-11-21 14:03:28,709 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9452247191011236 [2022-11-21 14:03:28,710 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 673 transitions. [2022-11-21 14:03:28,711 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 673 transitions. [2022-11-21 14:03:28,717 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:03:28,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 673 transitions. [2022-11-21 14:03:28,727 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 336.5) internal successors, (673), 2 states have internal predecessors, (673), 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 14:03:28,739 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 356.0) internal successors, (1068), 3 states have internal predecessors, (1068), 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 14:03:28,740 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 356.0) internal successors, (1068), 3 states have internal predecessors, (1068), 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 14:03:28,742 INFO L175 Difference]: Start difference. First operand has 315 places, 339 transitions, 702 flow. Second operand 2 states and 673 transitions. [2022-11-21 14:03:28,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 322 transitions, 708 flow [2022-11-21 14:03:28,752 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 322 transitions, 692 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-11-21 14:03:28,762 INFO L231 Difference]: Finished difference. Result has 308 places, 313 transitions, 634 flow [2022-11-21 14:03:28,765 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=652, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=322, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=634, PETRI_PLACES=308, PETRI_TRANSITIONS=313} [2022-11-21 14:03:28,769 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, -7 predicate places. [2022-11-21 14:03:28,770 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 313 transitions, 634 flow [2022-11-21 14:03:28,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 326.0) internal successors, (652), 2 states have internal predecessors, (652), 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 14:03:28,771 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:03:28,772 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] [2022-11-21 14:03:28,772 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-21 14:03:28,773 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:03:28,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:28,774 INFO L85 PathProgramCache]: Analyzing trace with hash 130691898, now seen corresponding path program 1 times [2022-11-21 14:03:28,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:28,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1146837008] [2022-11-21 14:03:28,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:28,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:29,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:29,954 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 14:03:29,955 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:29,959 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1146837008] [2022-11-21 14:03:29,959 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1146837008] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:03:29,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:03:29,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-21 14:03:29,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1899352996] [2022-11-21 14:03:29,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:03:29,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-21 14:03:29,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:29,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-21 14:03:29,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-21 14:03:29,973 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 271 out of 356 [2022-11-21 14:03:29,975 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 313 transitions, 634 flow. Second operand has 5 states, 5 states have (on average 280.2) internal successors, (1401), 5 states have internal predecessors, (1401), 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 14:03:29,975 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:03:29,976 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 271 of 356 [2022-11-21 14:03:29,976 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:03:30,349 INFO L130 PetriNetUnfolder]: 107/476 cut-off events. [2022-11-21 14:03:30,349 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-21 14:03:30,353 INFO L83 FinitePrefix]: Finished finitePrefix Result has 638 conditions, 476 events. 107/476 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 698 event pairs, 0 based on Foata normal form. 1/435 useless extension candidates. Maximal degree in co-relation 635. Up to 85 conditions per place. [2022-11-21 14:03:30,358 INFO L137 encePairwiseOnDemand]: 346/356 looper letters, 69 selfloop transitions, 7 changer transitions 4/335 dead transitions. [2022-11-21 14:03:30,358 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 303 places, 335 transitions, 845 flow [2022-11-21 14:03:30,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-21 14:03:30,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-21 14:03:30,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1436 transitions. [2022-11-21 14:03:30,364 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8067415730337079 [2022-11-21 14:03:30,365 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1436 transitions. [2022-11-21 14:03:30,365 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1436 transitions. [2022-11-21 14:03:30,366 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:03:30,366 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1436 transitions. [2022-11-21 14:03:30,371 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 287.2) internal successors, (1436), 5 states have internal predecessors, (1436), 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 14:03:30,376 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 356.0) internal successors, (2136), 6 states have internal predecessors, (2136), 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 14:03:30,378 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 356.0) internal successors, (2136), 6 states have internal predecessors, (2136), 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 14:03:30,378 INFO L175 Difference]: Start difference. First operand has 308 places, 313 transitions, 634 flow. Second operand 5 states and 1436 transitions. [2022-11-21 14:03:30,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 303 places, 335 transitions, 845 flow [2022-11-21 14:03:30,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 335 transitions, 845 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-21 14:03:30,391 INFO L231 Difference]: Finished difference. Result has 306 places, 319 transitions, 685 flow [2022-11-21 14:03:30,392 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=634, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=313, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=306, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=685, PETRI_PLACES=306, PETRI_TRANSITIONS=319} [2022-11-21 14:03:30,393 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, -9 predicate places. [2022-11-21 14:03:30,393 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 319 transitions, 685 flow [2022-11-21 14:03:30,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 280.2) internal successors, (1401), 5 states have internal predecessors, (1401), 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 14:03:30,395 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:03:30,395 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] [2022-11-21 14:03:30,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-21 14:03:30,395 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:03:30,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:30,398 INFO L85 PathProgramCache]: Analyzing trace with hash -739310667, now seen corresponding path program 1 times [2022-11-21 14:03:30,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:30,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311240189] [2022-11-21 14:03:30,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:30,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:30,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:31,034 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:03:31,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:31,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311240189] [2022-11-21 14:03:31,035 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311240189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:03:31,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:03:31,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:03:31,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217562938] [2022-11-21 14:03:31,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:03:31,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:03:31,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:31,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:03:31,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:03:31,041 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 314 out of 356 [2022-11-21 14:03:31,043 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 319 transitions, 685 flow. Second operand has 3 states, 3 states have (on average 318.3333333333333) internal successors, (955), 3 states have internal predecessors, (955), 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 14:03:31,043 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:03:31,043 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 314 of 356 [2022-11-21 14:03:31,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:03:31,324 INFO L130 PetriNetUnfolder]: 171/648 cut-off events. [2022-11-21 14:03:31,324 INFO L131 PetriNetUnfolder]: For 86/90 co-relation queries the response was YES. [2022-11-21 14:03:31,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 954 conditions, 648 events. 171/648 cut-off events. For 86/90 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 1470 event pairs, 3 based on Foata normal form. 19/590 useless extension candidates. Maximal degree in co-relation 947. Up to 124 conditions per place. [2022-11-21 14:03:31,334 INFO L137 encePairwiseOnDemand]: 349/356 looper letters, 44 selfloop transitions, 4 changer transitions 0/337 dead transitions. [2022-11-21 14:03:31,334 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 337 transitions, 838 flow [2022-11-21 14:03:31,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:03:31,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 14:03:31,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 984 transitions. [2022-11-21 14:03:31,338 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9213483146067416 [2022-11-21 14:03:31,338 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 984 transitions. [2022-11-21 14:03:31,338 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 984 transitions. [2022-11-21 14:03:31,339 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:03:31,339 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 984 transitions. [2022-11-21 14:03:31,342 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 328.0) internal successors, (984), 3 states have internal predecessors, (984), 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 14:03:31,344 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:03:31,345 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:03:31,346 INFO L175 Difference]: Start difference. First operand has 306 places, 319 transitions, 685 flow. Second operand 3 states and 984 transitions. [2022-11-21 14:03:31,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 337 transitions, 838 flow [2022-11-21 14:03:31,349 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 303 places, 337 transitions, 824 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-11-21 14:03:31,355 INFO L231 Difference]: Finished difference. Result has 304 places, 322 transitions, 710 flow [2022-11-21 14:03:31,355 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=674, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=315, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=710, PETRI_PLACES=304, PETRI_TRANSITIONS=322} [2022-11-21 14:03:31,356 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, -11 predicate places. [2022-11-21 14:03:31,357 INFO L495 AbstractCegarLoop]: Abstraction has has 304 places, 322 transitions, 710 flow [2022-11-21 14:03:31,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 318.3333333333333) internal successors, (955), 3 states have internal predecessors, (955), 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 14:03:31,358 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:03:31,358 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] [2022-11-21 14:03:31,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-21 14:03:31,359 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:03:31,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:31,359 INFO L85 PathProgramCache]: Analyzing trace with hash -827331275, now seen corresponding path program 1 times [2022-11-21 14:03:31,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:31,360 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396983267] [2022-11-21 14:03:31,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:31,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:31,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:31,934 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:03:31,935 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:31,935 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396983267] [2022-11-21 14:03:31,936 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396983267] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:03:31,937 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:03:31,937 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 14:03:31,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684050832] [2022-11-21 14:03:31,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:03:31,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 14:03:31,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:31,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 14:03:31,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-21 14:03:31,949 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 356 [2022-11-21 14:03:31,951 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 322 transitions, 710 flow. Second operand has 4 states, 4 states have (on average 315.0) internal successors, (1260), 4 states have internal predecessors, (1260), 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 14:03:31,952 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:03:31,952 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 356 [2022-11-21 14:03:31,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:03:32,434 INFO L130 PetriNetUnfolder]: 317/1067 cut-off events. [2022-11-21 14:03:32,434 INFO L131 PetriNetUnfolder]: For 273/285 co-relation queries the response was YES. [2022-11-21 14:03:32,442 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1734 conditions, 1067 events. 317/1067 cut-off events. For 273/285 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 4017 event pairs, 15 based on Foata normal form. 15/926 useless extension candidates. Maximal degree in co-relation 1728. Up to 193 conditions per place. [2022-11-21 14:03:32,452 INFO L137 encePairwiseOnDemand]: 349/356 looper letters, 56 selfloop transitions, 6 changer transitions 0/348 dead transitions. [2022-11-21 14:03:32,452 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 348 transitions, 940 flow [2022-11-21 14:03:32,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 14:03:32,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-21 14:03:32,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1290 transitions. [2022-11-21 14:03:32,461 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9058988764044944 [2022-11-21 14:03:32,461 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1290 transitions. [2022-11-21 14:03:32,461 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1290 transitions. [2022-11-21 14:03:32,462 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:03:32,462 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1290 transitions. [2022-11-21 14:03:32,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 322.5) internal successors, (1290), 4 states have internal predecessors, (1290), 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 14:03:32,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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 14:03:32,469 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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 14:03:32,470 INFO L175 Difference]: Start difference. First operand has 304 places, 322 transitions, 710 flow. Second operand 4 states and 1290 transitions. [2022-11-21 14:03:32,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 348 transitions, 940 flow [2022-11-21 14:03:32,475 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 348 transitions, 933 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-21 14:03:32,480 INFO L231 Difference]: Finished difference. Result has 307 places, 323 transitions, 728 flow [2022-11-21 14:03:32,481 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=706, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=728, PETRI_PLACES=307, PETRI_TRANSITIONS=323} [2022-11-21 14:03:32,483 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, -8 predicate places. [2022-11-21 14:03:32,483 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 323 transitions, 728 flow [2022-11-21 14:03:32,484 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 315.0) internal successors, (1260), 4 states have internal predecessors, (1260), 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 14:03:32,485 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:03:32,486 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] [2022-11-21 14:03:32,486 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-21 14:03:32,486 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:03:32,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:32,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1219934607, now seen corresponding path program 1 times [2022-11-21 14:03:32,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:32,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1123651821] [2022-11-21 14:03:32,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:32,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:32,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:32,969 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:03:32,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:32,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1123651821] [2022-11-21 14:03:32,970 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1123651821] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:03:32,970 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:03:32,970 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:03:32,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [723889023] [2022-11-21 14:03:32,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:03:32,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:03:32,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:32,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:03:32,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:03:32,974 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 314 out of 356 [2022-11-21 14:03:32,976 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 323 transitions, 728 flow. Second operand has 3 states, 3 states have (on average 318.3333333333333) internal successors, (955), 3 states have internal predecessors, (955), 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 14:03:32,976 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:03:32,976 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 314 of 356 [2022-11-21 14:03:32,977 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:03:33,665 INFO L130 PetriNetUnfolder]: 579/1866 cut-off events. [2022-11-21 14:03:33,665 INFO L131 PetriNetUnfolder]: For 684/700 co-relation queries the response was YES. [2022-11-21 14:03:33,681 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3123 conditions, 1866 events. 579/1866 cut-off events. For 684/700 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 10113 event pairs, 29 based on Foata normal form. 33/1569 useless extension candidates. Maximal degree in co-relation 3116. Up to 363 conditions per place. [2022-11-21 14:03:33,700 INFO L137 encePairwiseOnDemand]: 353/356 looper letters, 59 selfloop transitions, 2 changer transitions 0/350 dead transitions. [2022-11-21 14:03:33,700 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 309 places, 350 transitions, 964 flow [2022-11-21 14:03:33,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:03:33,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 14:03:33,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 985 transitions. [2022-11-21 14:03:33,703 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9222846441947565 [2022-11-21 14:03:33,703 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 985 transitions. [2022-11-21 14:03:33,704 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 985 transitions. [2022-11-21 14:03:33,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:03:33,705 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 985 transitions. [2022-11-21 14:03:33,707 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 328.3333333333333) internal successors, (985), 3 states have internal predecessors, (985), 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 14:03:33,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:03:33,712 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:03:33,712 INFO L175 Difference]: Start difference. First operand has 307 places, 323 transitions, 728 flow. Second operand 3 states and 985 transitions. [2022-11-21 14:03:33,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 309 places, 350 transitions, 964 flow [2022-11-21 14:03:33,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 307 places, 350 transitions, 953 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-21 14:03:33,722 INFO L231 Difference]: Finished difference. Result has 308 places, 324 transitions, 732 flow [2022-11-21 14:03:33,723 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=718, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=323, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=732, PETRI_PLACES=308, PETRI_TRANSITIONS=324} [2022-11-21 14:03:33,724 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, -7 predicate places. [2022-11-21 14:03:33,724 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 324 transitions, 732 flow [2022-11-21 14:03:33,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 318.3333333333333) internal successors, (955), 3 states have internal predecessors, (955), 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 14:03:33,725 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:03:33,725 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] [2022-11-21 14:03:33,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-21 14:03:33,726 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:03:33,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:33,727 INFO L85 PathProgramCache]: Analyzing trace with hash -472015202, now seen corresponding path program 1 times [2022-11-21 14:03:33,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:33,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827281861] [2022-11-21 14:03:33,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:33,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:33,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:33,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:03:33,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:33,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827281861] [2022-11-21 14:03:33,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827281861] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:03:33,919 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:03:33,919 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:03:33,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920711137] [2022-11-21 14:03:33,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:03:33,920 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:03:33,920 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:33,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:03:33,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:03:33,922 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 356 [2022-11-21 14:03:33,924 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 324 transitions, 732 flow. Second operand has 3 states, 3 states have (on average 317.0) internal successors, (951), 3 states have internal predecessors, (951), 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 14:03:33,924 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:03:33,924 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 356 [2022-11-21 14:03:33,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:03:34,932 INFO L130 PetriNetUnfolder]: 1212/3067 cut-off events. [2022-11-21 14:03:34,932 INFO L131 PetriNetUnfolder]: For 1598/1724 co-relation queries the response was YES. [2022-11-21 14:03:34,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5817 conditions, 3067 events. 1212/3067 cut-off events. For 1598/1724 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 18651 event pairs, 155 based on Foata normal form. 27/2526 useless extension candidates. Maximal degree in co-relation 5809. Up to 847 conditions per place. [2022-11-21 14:03:34,997 INFO L137 encePairwiseOnDemand]: 351/356 looper letters, 52 selfloop transitions, 6 changer transitions 0/346 dead transitions. [2022-11-21 14:03:34,998 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 346 transitions, 949 flow [2022-11-21 14:03:34,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:03:34,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 14:03:35,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 980 transitions. [2022-11-21 14:03:35,001 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9176029962546817 [2022-11-21 14:03:35,001 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 980 transitions. [2022-11-21 14:03:35,002 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 980 transitions. [2022-11-21 14:03:35,002 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:03:35,003 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 980 transitions. [2022-11-21 14:03:35,006 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 326.6666666666667) internal successors, (980), 3 states have internal predecessors, (980), 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 14:03:35,010 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:03:35,011 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:03:35,011 INFO L175 Difference]: Start difference. First operand has 308 places, 324 transitions, 732 flow. Second operand 3 states and 980 transitions. [2022-11-21 14:03:35,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 346 transitions, 949 flow [2022-11-21 14:03:35,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 309 places, 346 transitions, 946 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-21 14:03:35,028 INFO L231 Difference]: Finished difference. Result has 311 places, 325 transitions, 760 flow [2022-11-21 14:03:35,029 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=730, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=318, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=760, PETRI_PLACES=311, PETRI_TRANSITIONS=325} [2022-11-21 14:03:35,032 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, -4 predicate places. [2022-11-21 14:03:35,033 INFO L495 AbstractCegarLoop]: Abstraction has has 311 places, 325 transitions, 760 flow [2022-11-21 14:03:35,033 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 317.0) internal successors, (951), 3 states have internal predecessors, (951), 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 14:03:35,033 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:03:35,034 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] [2022-11-21 14:03:35,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-21 14:03:35,034 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:03:35,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:35,035 INFO L85 PathProgramCache]: Analyzing trace with hash -258579804, now seen corresponding path program 1 times [2022-11-21 14:03:35,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:35,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708666362] [2022-11-21 14:03:35,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:35,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:35,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:35,452 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 14:03:35,452 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:35,452 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708666362] [2022-11-21 14:03:35,452 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708666362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:03:35,453 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:03:35,453 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 14:03:35,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275405948] [2022-11-21 14:03:35,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:03:35,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 14:03:35,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:35,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 14:03:35,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 14:03:35,465 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 356 [2022-11-21 14:03:35,468 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 325 transitions, 760 flow. Second operand has 6 states, 6 states have (on average 275.3333333333333) internal successors, (1652), 6 states have internal predecessors, (1652), 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 14:03:35,468 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:03:35,468 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 356 [2022-11-21 14:03:35,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:03:36,618 INFO L130 PetriNetUnfolder]: 807/2922 cut-off events. [2022-11-21 14:03:36,619 INFO L131 PetriNetUnfolder]: For 1986/2175 co-relation queries the response was YES. [2022-11-21 14:03:36,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5132 conditions, 2922 events. 807/2922 cut-off events. For 1986/2175 co-relation queries the response was YES. Maximal size of possible extension queue 77. Compared 18556 event pairs, 117 based on Foata normal form. 95/2492 useless extension candidates. Maximal degree in co-relation 5123. Up to 794 conditions per place. [2022-11-21 14:03:36,675 INFO L137 encePairwiseOnDemand]: 344/356 looper letters, 128 selfloop transitions, 11 changer transitions 0/383 dead transitions. [2022-11-21 14:03:36,676 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 383 transitions, 1186 flow [2022-11-21 14:03:36,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 14:03:36,677 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-21 14:03:36,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2539 transitions. [2022-11-21 14:03:36,683 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7924469413233458 [2022-11-21 14:03:36,683 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2539 transitions. [2022-11-21 14:03:36,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2539 transitions. [2022-11-21 14:03:36,685 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:03:36,685 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2539 transitions. [2022-11-21 14:03:36,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 282.1111111111111) internal successors, (2539), 9 states have internal predecessors, (2539), 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 14:03:36,754 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 356.0) internal successors, (3560), 10 states have internal predecessors, (3560), 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 14:03:36,755 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 356.0) internal successors, (3560), 10 states have internal predecessors, (3560), 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 14:03:36,756 INFO L175 Difference]: Start difference. First operand has 311 places, 325 transitions, 760 flow. Second operand 9 states and 2539 transitions. [2022-11-21 14:03:36,756 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 383 transitions, 1186 flow [2022-11-21 14:03:36,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 383 transitions, 1174 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-21 14:03:36,767 INFO L231 Difference]: Finished difference. Result has 319 places, 329 transitions, 794 flow [2022-11-21 14:03:36,768 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=748, PETRI_DIFFERENCE_MINUEND_PLACES=309, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=794, PETRI_PLACES=319, PETRI_TRANSITIONS=329} [2022-11-21 14:03:36,769 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, 4 predicate places. [2022-11-21 14:03:36,769 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 329 transitions, 794 flow [2022-11-21 14:03:36,772 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 275.3333333333333) internal successors, (1652), 6 states have internal predecessors, (1652), 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 14:03:36,773 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:03:36,773 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] [2022-11-21 14:03:36,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-21 14:03:36,774 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:03:36,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:36,774 INFO L85 PathProgramCache]: Analyzing trace with hash -504175628, now seen corresponding path program 1 times [2022-11-21 14:03:36,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:36,775 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668785063] [2022-11-21 14:03:36,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:36,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:36,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:36,937 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:03:36,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:36,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668785063] [2022-11-21 14:03:36,938 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668785063] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:03:36,938 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:03:36,938 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:03:36,938 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46540810] [2022-11-21 14:03:36,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:03:36,939 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:03:36,939 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:36,940 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:03:36,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:03:36,942 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 356 [2022-11-21 14:03:36,943 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 329 transitions, 794 flow. Second operand has 3 states, 3 states have (on average 309.3333333333333) internal successors, (928), 3 states have internal predecessors, (928), 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 14:03:36,943 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:03:36,944 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 356 [2022-11-21 14:03:36,944 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:03:37,878 INFO L130 PetriNetUnfolder]: 1134/2460 cut-off events. [2022-11-21 14:03:37,878 INFO L131 PetriNetUnfolder]: For 2040/2207 co-relation queries the response was YES. [2022-11-21 14:03:37,906 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5571 conditions, 2460 events. 1134/2460 cut-off events. For 2040/2207 co-relation queries the response was YES. Maximal size of possible extension queue 71. Compared 10137 event pairs, 43 based on Foata normal form. 2/2251 useless extension candidates. Maximal degree in co-relation 5560. Up to 1047 conditions per place. [2022-11-21 14:03:37,937 INFO L137 encePairwiseOnDemand]: 351/356 looper letters, 48 selfloop transitions, 5 changer transitions 3/338 dead transitions. [2022-11-21 14:03:37,937 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 338 transitions, 928 flow [2022-11-21 14:03:37,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:03:37,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 14:03:37,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 962 transitions. [2022-11-21 14:03:37,942 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.900749063670412 [2022-11-21 14:03:37,947 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 962 transitions. [2022-11-21 14:03:37,947 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 962 transitions. [2022-11-21 14:03:37,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:03:37,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 962 transitions. [2022-11-21 14:03:37,952 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 320.6666666666667) internal successors, (962), 3 states have internal predecessors, (962), 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 14:03:37,955 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:03:37,956 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:03:37,956 INFO L175 Difference]: Start difference. First operand has 319 places, 329 transitions, 794 flow. Second operand 3 states and 962 transitions. [2022-11-21 14:03:37,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 338 transitions, 928 flow [2022-11-21 14:03:37,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 338 transitions, 919 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-21 14:03:37,968 INFO L231 Difference]: Finished difference. Result has 320 places, 323 transitions, 774 flow [2022-11-21 14:03:37,969 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=761, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=325, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=320, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=774, PETRI_PLACES=320, PETRI_TRANSITIONS=323} [2022-11-21 14:03:37,973 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, 5 predicate places. [2022-11-21 14:03:37,974 INFO L495 AbstractCegarLoop]: Abstraction has has 320 places, 323 transitions, 774 flow [2022-11-21 14:03:37,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 309.3333333333333) internal successors, (928), 3 states have internal predecessors, (928), 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 14:03:37,975 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:03:37,975 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] [2022-11-21 14:03:37,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-21 14:03:37,976 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:03:37,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:03:37,977 INFO L85 PathProgramCache]: Analyzing trace with hash -1101377145, now seen corresponding path program 1 times [2022-11-21 14:03:37,977 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:03:37,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368884357] [2022-11-21 14:03:37,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:37,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:03:38,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:40,713 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:03:40,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:03:40,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368884357] [2022-11-21 14:03:40,714 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1368884357] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 14:03:40,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481712752] [2022-11-21 14:03:40,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:03:40,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:03:40,715 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:03:40,719 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:03:40,738 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-21 14:03:41,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:03:41,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 59 conjunts are in the unsatisfiable core [2022-11-21 14:03:41,030 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:03:41,212 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 14:03:41,311 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-21 14:03:41,311 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-11-21 14:03:41,400 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-11-21 14:03:41,401 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 16 treesize of output 22 [2022-11-21 14:03:42,842 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-21 14:03:42,842 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 18 [2022-11-21 14:03:43,299 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-21 14:03:46,440 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 14:03:46,608 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 14:03:46,782 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 14:03:46,968 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 14:03:47,310 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:03:47,311 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:03:50,922 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 14:03:50,923 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 56 [2022-11-21 14:03:50,965 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-21 14:03:50,966 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 798 treesize of output 773 [2022-11-21 14:03:50,992 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-21 14:03:50,993 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 766 treesize of output 574 [2022-11-21 14:03:51,013 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-21 14:03:51,013 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 574 treesize of output 478 [2022-11-21 14:03:51,032 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-21 14:03:51,033 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 478 treesize of output 430 [2022-11-21 14:03:51,057 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-21 14:03:51,058 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 226 treesize of output 202 [2022-11-21 14:03:52,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-21 14:03:52,919 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481712752] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-21 14:03:52,919 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-21 14:03:52,920 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 30, 25] total 66 [2022-11-21 14:03:52,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450838074] [2022-11-21 14:03:52,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-21 14:03:52,922 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 66 states [2022-11-21 14:03:52,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:03:52,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 66 interpolants. [2022-11-21 14:03:52,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=733, Invalid=3511, Unknown=46, NotChecked=0, Total=4290 [2022-11-21 14:03:52,937 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 356 [2022-11-21 14:03:52,950 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 320 places, 323 transitions, 774 flow. Second operand has 66 states, 66 states have (on average 174.1818181818182) internal successors, (11496), 66 states have internal predecessors, (11496), 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 14:03:52,951 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:03:52,951 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 356 [2022-11-21 14:03:52,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:04:05,917 INFO L130 PetriNetUnfolder]: 3876/10556 cut-off events. [2022-11-21 14:04:05,918 INFO L131 PetriNetUnfolder]: For 8231/9017 co-relation queries the response was YES. [2022-11-21 14:04:06,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22356 conditions, 10556 events. 3876/10556 cut-off events. For 8231/9017 co-relation queries the response was YES. Maximal size of possible extension queue 266. Compared 91061 event pairs, 22 based on Foata normal form. 48/9244 useless extension candidates. Maximal degree in co-relation 22344. Up to 2223 conditions per place. [2022-11-21 14:04:06,148 INFO L137 encePairwiseOnDemand]: 312/356 looper letters, 377 selfloop transitions, 85 changer transitions 16/641 dead transitions. [2022-11-21 14:04:06,148 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 641 transitions, 2793 flow [2022-11-21 14:04:06,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-11-21 14:04:06,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-11-21 14:04:06,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 8914 transitions. [2022-11-21 14:04:06,174 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5007865168539326 [2022-11-21 14:04:06,175 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 8914 transitions. [2022-11-21 14:04:06,175 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 8914 transitions. [2022-11-21 14:04:06,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:04:06,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 8914 transitions. [2022-11-21 14:04:06,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 178.28) internal successors, (8914), 50 states have internal predecessors, (8914), 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 14:04:06,247 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 356.0) internal successors, (18156), 51 states have internal predecessors, (18156), 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 14:04:06,255 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 356.0) internal successors, (18156), 51 states have internal predecessors, (18156), 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 14:04:06,255 INFO L175 Difference]: Start difference. First operand has 320 places, 323 transitions, 774 flow. Second operand 50 states and 8914 transitions. [2022-11-21 14:04:06,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 641 transitions, 2793 flow [2022-11-21 14:04:06,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 641 transitions, 2728 flow, removed 6 selfloop flow, removed 5 redundant places. [2022-11-21 14:04:06,279 INFO L231 Difference]: Finished difference. Result has 383 places, 383 transitions, 1413 flow [2022-11-21 14:04:06,280 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=750, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=323, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=31, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=276, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=1413, PETRI_PLACES=383, PETRI_TRANSITIONS=383} [2022-11-21 14:04:06,282 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, 68 predicate places. [2022-11-21 14:04:06,283 INFO L495 AbstractCegarLoop]: Abstraction has has 383 places, 383 transitions, 1413 flow [2022-11-21 14:04:06,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 66 states, 66 states have (on average 174.1818181818182) internal successors, (11496), 66 states have internal predecessors, (11496), 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 14:04:06,287 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:04:06,288 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] [2022-11-21 14:04:06,310 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-21 14:04:06,511 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:04:06,513 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:04:06,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:04:06,515 INFO L85 PathProgramCache]: Analyzing trace with hash 772266204, now seen corresponding path program 1 times [2022-11-21 14:04:06,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:04:06,516 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911723135] [2022-11-21 14:04:06,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:04:06,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:04:06,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:04:06,685 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 14:04:06,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:04:06,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911723135] [2022-11-21 14:04:06,686 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911723135] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:04:06,686 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:04:06,686 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:04:06,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942579505] [2022-11-21 14:04:06,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:04:06,687 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:04:06,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:04:06,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:04:06,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:04:06,690 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 356 [2022-11-21 14:04:06,691 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 383 places, 383 transitions, 1413 flow. Second operand has 3 states, 3 states have (on average 317.3333333333333) internal successors, (952), 3 states have internal predecessors, (952), 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 14:04:06,691 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:04:06,692 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 356 [2022-11-21 14:04:06,692 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:04:10,852 INFO L130 PetriNetUnfolder]: 4120/11145 cut-off events. [2022-11-21 14:04:10,853 INFO L131 PetriNetUnfolder]: For 36177/37989 co-relation queries the response was YES. [2022-11-21 14:04:10,981 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31385 conditions, 11145 events. 4120/11145 cut-off events. For 36177/37989 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 101701 event pairs, 547 based on Foata normal form. 63/9598 useless extension candidates. Maximal degree in co-relation 31353. Up to 3185 conditions per place. [2022-11-21 14:04:11,142 INFO L137 encePairwiseOnDemand]: 351/356 looper letters, 97 selfloop transitions, 8 changer transitions 0/408 dead transitions. [2022-11-21 14:04:11,142 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 379 places, 408 transitions, 1811 flow [2022-11-21 14:04:11,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:04:11,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 14:04:11,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 981 transitions. [2022-11-21 14:04:11,147 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9185393258426966 [2022-11-21 14:04:11,147 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 981 transitions. [2022-11-21 14:04:11,147 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 981 transitions. [2022-11-21 14:04:11,148 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:04:11,149 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 981 transitions. [2022-11-21 14:04:11,152 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 327.0) internal successors, (981), 3 states have internal predecessors, (981), 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 14:04:11,155 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:04:11,155 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:04:11,156 INFO L175 Difference]: Start difference. First operand has 383 places, 383 transitions, 1413 flow. Second operand 3 states and 981 transitions. [2022-11-21 14:04:11,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 379 places, 408 transitions, 1811 flow [2022-11-21 14:04:11,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 354 places, 408 transitions, 1707 flow, removed 31 selfloop flow, removed 25 redundant places. [2022-11-21 14:04:11,314 INFO L231 Difference]: Finished difference. Result has 356 places, 379 transitions, 1320 flow [2022-11-21 14:04:11,316 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=1282, PETRI_DIFFERENCE_MINUEND_PLACES=352, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=378, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=370, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1320, PETRI_PLACES=356, PETRI_TRANSITIONS=379} [2022-11-21 14:04:11,317 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, 41 predicate places. [2022-11-21 14:04:11,318 INFO L495 AbstractCegarLoop]: Abstraction has has 356 places, 379 transitions, 1320 flow [2022-11-21 14:04:11,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 317.3333333333333) internal successors, (952), 3 states have internal predecessors, (952), 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 14:04:11,319 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:04:11,319 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] [2022-11-21 14:04:11,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-21 14:04:11,320 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:04:11,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:04:11,321 INFO L85 PathProgramCache]: Analyzing trace with hash 1930095965, now seen corresponding path program 1 times [2022-11-21 14:04:11,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:04:11,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436607059] [2022-11-21 14:04:11,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:04:11,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:04:11,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:04:11,512 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-21 14:04:11,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:04:11,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436607059] [2022-11-21 14:04:11,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436607059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:04:11,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:04:11,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:04:11,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32089628] [2022-11-21 14:04:11,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:04:11,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:04:11,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:04:11,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:04:11,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:04:11,517 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 356 [2022-11-21 14:04:11,519 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 356 places, 379 transitions, 1320 flow. Second operand has 3 states, 3 states have (on average 317.3333333333333) internal successors, (952), 3 states have internal predecessors, (952), 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 14:04:11,519 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:04:11,520 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 356 [2022-11-21 14:04:11,520 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:04:15,830 INFO L130 PetriNetUnfolder]: 5140/14798 cut-off events. [2022-11-21 14:04:15,830 INFO L131 PetriNetUnfolder]: For 51667/55017 co-relation queries the response was YES. [2022-11-21 14:04:15,967 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40690 conditions, 14798 events. 5140/14798 cut-off events. For 51667/55017 co-relation queries the response was YES. Maximal size of possible extension queue 521. Compared 151274 event pairs, 898 based on Foata normal form. 48/12919 useless extension candidates. Maximal degree in co-relation 40663. Up to 3930 conditions per place. [2022-11-21 14:04:16,099 INFO L137 encePairwiseOnDemand]: 351/356 looper letters, 88 selfloop transitions, 8 changer transitions 0/400 dead transitions. [2022-11-21 14:04:16,099 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 358 places, 400 transitions, 1681 flow [2022-11-21 14:04:16,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:04:16,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 14:04:16,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 980 transitions. [2022-11-21 14:04:16,103 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9176029962546817 [2022-11-21 14:04:16,104 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 980 transitions. [2022-11-21 14:04:16,104 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 980 transitions. [2022-11-21 14:04:16,105 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:04:16,105 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 980 transitions. [2022-11-21 14:04:16,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 326.6666666666667) internal successors, (980), 3 states have internal predecessors, (980), 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 14:04:16,111 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:04:16,111 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:04:16,112 INFO L175 Difference]: Start difference. First operand has 356 places, 379 transitions, 1320 flow. Second operand 3 states and 980 transitions. [2022-11-21 14:04:16,112 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 358 places, 400 transitions, 1681 flow [2022-11-21 14:04:16,290 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 400 transitions, 1623 flow, removed 17 selfloop flow, removed 2 redundant places. [2022-11-21 14:04:16,295 INFO L231 Difference]: Finished difference. Result has 358 places, 372 transitions, 1259 flow [2022-11-21 14:04:16,296 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=1221, PETRI_DIFFERENCE_MINUEND_PLACES=354, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1259, PETRI_PLACES=358, PETRI_TRANSITIONS=372} [2022-11-21 14:04:16,297 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, 43 predicate places. [2022-11-21 14:04:16,297 INFO L495 AbstractCegarLoop]: Abstraction has has 358 places, 372 transitions, 1259 flow [2022-11-21 14:04:16,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 317.3333333333333) internal successors, (952), 3 states have internal predecessors, (952), 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 14:04:16,298 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:04:16,298 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:16,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-21 14:04:16,299 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:04:16,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:04:16,299 INFO L85 PathProgramCache]: Analyzing trace with hash -1348671864, now seen corresponding path program 1 times [2022-11-21 14:04:16,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:04:16,300 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1755164855] [2022-11-21 14:04:16,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:04:16,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:04:16,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:04:16,723 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 14:04:16,724 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:04:16,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1755164855] [2022-11-21 14:04:16,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1755164855] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:04:16,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:04:16,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-21 14:04:16,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903482064] [2022-11-21 14:04:16,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:04:16,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-21 14:04:16,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:04:16,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-21 14:04:16,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-21 14:04:16,727 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 311 out of 356 [2022-11-21 14:04:16,729 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 372 transitions, 1259 flow. Second operand has 4 states, 4 states have (on average 315.25) internal successors, (1261), 4 states have internal predecessors, (1261), 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 14:04:16,729 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:04:16,729 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 311 of 356 [2022-11-21 14:04:16,729 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:04:19,282 INFO L130 PetriNetUnfolder]: 2800/10024 cut-off events. [2022-11-21 14:04:19,282 INFO L131 PetriNetUnfolder]: For 38966/40498 co-relation queries the response was YES. [2022-11-21 14:04:19,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27325 conditions, 10024 events. 2800/10024 cut-off events. For 38966/40498 co-relation queries the response was YES. Maximal size of possible extension queue 290. Compared 99074 event pairs, 271 based on Foata normal form. 189/9087 useless extension candidates. Maximal degree in co-relation 27297. Up to 2732 conditions per place. [2022-11-21 14:04:19,412 INFO L137 encePairwiseOnDemand]: 349/356 looper letters, 96 selfloop transitions, 6 changer transitions 0/404 dead transitions. [2022-11-21 14:04:19,412 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 404 transitions, 1727 flow [2022-11-21 14:04:19,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-21 14:04:19,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-21 14:04:19,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1287 transitions. [2022-11-21 14:04:19,417 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9037921348314607 [2022-11-21 14:04:19,417 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1287 transitions. [2022-11-21 14:04:19,417 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1287 transitions. [2022-11-21 14:04:19,418 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:04:19,418 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1287 transitions. [2022-11-21 14:04:19,421 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 321.75) internal successors, (1287), 4 states have internal predecessors, (1287), 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 14:04:19,424 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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 14:04:19,425 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 356.0) internal successors, (1780), 5 states have internal predecessors, (1780), 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 14:04:19,425 INFO L175 Difference]: Start difference. First operand has 358 places, 372 transitions, 1259 flow. Second operand 4 states and 1287 transitions. [2022-11-21 14:04:19,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 404 transitions, 1727 flow [2022-11-21 14:04:19,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 356 places, 404 transitions, 1687 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-11-21 14:04:19,472 INFO L231 Difference]: Finished difference. Result has 357 places, 367 transitions, 1210 flow [2022-11-21 14:04:19,473 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=1182, PETRI_DIFFERENCE_MINUEND_PLACES=353, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=366, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=360, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1210, PETRI_PLACES=357, PETRI_TRANSITIONS=367} [2022-11-21 14:04:19,473 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, 42 predicate places. [2022-11-21 14:04:19,473 INFO L495 AbstractCegarLoop]: Abstraction has has 357 places, 367 transitions, 1210 flow [2022-11-21 14:04:19,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 315.25) internal successors, (1261), 4 states have internal predecessors, (1261), 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 14:04:19,474 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:04:19,475 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:19,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-21 14:04:19,475 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:04:19,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:04:19,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1321785876, now seen corresponding path program 2 times [2022-11-21 14:04:19,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:04:19,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667968916] [2022-11-21 14:04:19,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:04:19,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:04:19,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:04:19,587 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 14:04:19,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:04:19,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667968916] [2022-11-21 14:04:19,587 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667968916] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:04:19,588 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:04:19,588 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:04:19,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181741573] [2022-11-21 14:04:19,588 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:04:19,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:04:19,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:04:19,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:04:19,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:04:19,591 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 356 [2022-11-21 14:04:19,592 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 357 places, 367 transitions, 1210 flow. Second operand has 3 states, 3 states have (on average 309.6666666666667) internal successors, (929), 3 states have internal predecessors, (929), 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 14:04:19,592 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:04:19,593 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 356 [2022-11-21 14:04:19,593 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:04:23,904 INFO L130 PetriNetUnfolder]: 6449/15924 cut-off events. [2022-11-21 14:04:23,904 INFO L131 PetriNetUnfolder]: For 82067/85034 co-relation queries the response was YES. [2022-11-21 14:04:24,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54719 conditions, 15924 events. 6449/15924 cut-off events. For 82067/85034 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 145728 event pairs, 649 based on Foata normal form. 12/14048 useless extension candidates. Maximal degree in co-relation 54691. Up to 6079 conditions per place. [2022-11-21 14:04:24,180 INFO L137 encePairwiseOnDemand]: 351/356 looper letters, 82 selfloop transitions, 12 changer transitions 0/390 dead transitions. [2022-11-21 14:04:24,180 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 359 places, 390 transitions, 1592 flow [2022-11-21 14:04:24,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:04:24,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 14:04:24,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 962 transitions. [2022-11-21 14:04:24,183 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.900749063670412 [2022-11-21 14:04:24,183 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 962 transitions. [2022-11-21 14:04:24,183 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 962 transitions. [2022-11-21 14:04:24,183 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:04:24,183 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 962 transitions. [2022-11-21 14:04:24,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 320.6666666666667) internal successors, (962), 3 states have internal predecessors, (962), 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 14:04:24,186 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:04:24,186 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:04:24,187 INFO L175 Difference]: Start difference. First operand has 357 places, 367 transitions, 1210 flow. Second operand 3 states and 962 transitions. [2022-11-21 14:04:24,187 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 359 places, 390 transitions, 1592 flow [2022-11-21 14:04:24,223 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 357 places, 390 transitions, 1582 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-21 14:04:24,227 INFO L231 Difference]: Finished difference. Result has 359 places, 368 transitions, 1256 flow [2022-11-21 14:04:24,228 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=1200, PETRI_DIFFERENCE_MINUEND_PLACES=355, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=367, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=355, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1256, PETRI_PLACES=359, PETRI_TRANSITIONS=368} [2022-11-21 14:04:24,228 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, 44 predicate places. [2022-11-21 14:04:24,229 INFO L495 AbstractCegarLoop]: Abstraction has has 359 places, 368 transitions, 1256 flow [2022-11-21 14:04:24,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 309.6666666666667) internal successors, (929), 3 states have internal predecessors, (929), 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 14:04:24,229 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:04:24,230 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:24,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-21 14:04:24,230 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:04:24,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:04:24,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1681524415, now seen corresponding path program 1 times [2022-11-21 14:04:24,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:04:24,231 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930085791] [2022-11-21 14:04:24,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:04:24,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:04:24,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:04:24,332 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-21 14:04:24,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:04:24,333 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930085791] [2022-11-21 14:04:24,333 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [930085791] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:04:24,333 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:04:24,333 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-21 14:04:24,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934159891] [2022-11-21 14:04:24,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:04:24,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-21 14:04:24,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:04:24,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-21 14:04:24,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-21 14:04:24,336 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 305 out of 356 [2022-11-21 14:04:24,337 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 359 places, 368 transitions, 1256 flow. Second operand has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 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 14:04:24,337 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:04:24,337 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 305 of 356 [2022-11-21 14:04:24,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:04:28,112 INFO L130 PetriNetUnfolder]: 6024/14711 cut-off events. [2022-11-21 14:04:28,113 INFO L131 PetriNetUnfolder]: For 79532/82338 co-relation queries the response was YES. [2022-11-21 14:04:28,247 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51991 conditions, 14711 events. 6024/14711 cut-off events. For 79532/82338 co-relation queries the response was YES. Maximal size of possible extension queue 372. Compared 128466 event pairs, 675 based on Foata normal form. 116/13413 useless extension candidates. Maximal degree in co-relation 51962. Up to 5600 conditions per place. [2022-11-21 14:04:28,353 INFO L137 encePairwiseOnDemand]: 350/356 looper letters, 91 selfloop transitions, 5 changer transitions 0/392 dead transitions. [2022-11-21 14:04:28,353 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 361 places, 392 transitions, 1646 flow [2022-11-21 14:04:28,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-21 14:04:28,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-21 14:04:28,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 964 transitions. [2022-11-21 14:04:28,356 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9026217228464419 [2022-11-21 14:04:28,357 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 964 transitions. [2022-11-21 14:04:28,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 964 transitions. [2022-11-21 14:04:28,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:04:28,358 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 964 transitions. [2022-11-21 14:04:28,360 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 321.3333333333333) internal successors, (964), 3 states have internal predecessors, (964), 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 14:04:28,363 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:04:28,363 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 356.0) internal successors, (1424), 4 states have internal predecessors, (1424), 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 14:04:28,363 INFO L175 Difference]: Start difference. First operand has 359 places, 368 transitions, 1256 flow. Second operand 3 states and 964 transitions. [2022-11-21 14:04:28,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 361 places, 392 transitions, 1646 flow [2022-11-21 14:04:28,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 359 places, 392 transitions, 1622 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-21 14:04:28,407 INFO L231 Difference]: Finished difference. Result has 361 places, 369 transitions, 1262 flow [2022-11-21 14:04:28,407 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=1232, PETRI_DIFFERENCE_MINUEND_PLACES=357, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=368, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=363, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1262, PETRI_PLACES=361, PETRI_TRANSITIONS=369} [2022-11-21 14:04:28,408 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, 46 predicate places. [2022-11-21 14:04:28,408 INFO L495 AbstractCegarLoop]: Abstraction has has 361 places, 369 transitions, 1262 flow [2022-11-21 14:04:28,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 310.6666666666667) internal successors, (932), 3 states have internal predecessors, (932), 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 14:04:28,409 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:04:28,409 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:28,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-21 14:04:28,409 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:04:28,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:04:28,410 INFO L85 PathProgramCache]: Analyzing trace with hash 2035225793, now seen corresponding path program 1 times [2022-11-21 14:04:28,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:04:28,410 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276773029] [2022-11-21 14:04:28,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:04:28,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:04:28,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:04:28,851 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-21 14:04:28,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:04:28,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276773029] [2022-11-21 14:04:28,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276773029] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-21 14:04:28,852 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-21 14:04:28,852 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-21 14:04:28,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1731067854] [2022-11-21 14:04:28,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-21 14:04:28,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-21 14:04:28,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-21 14:04:28,856 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-21 14:04:28,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-21 14:04:28,858 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 268 out of 356 [2022-11-21 14:04:28,860 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 361 places, 369 transitions, 1262 flow. Second operand has 6 states, 6 states have (on average 276.3333333333333) internal successors, (1658), 6 states have internal predecessors, (1658), 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 14:04:28,860 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-21 14:04:28,861 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 268 of 356 [2022-11-21 14:04:28,861 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-21 14:04:31,879 INFO L130 PetriNetUnfolder]: 2938/10745 cut-off events. [2022-11-21 14:04:31,879 INFO L131 PetriNetUnfolder]: For 33634/35191 co-relation queries the response was YES. [2022-11-21 14:04:31,959 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29152 conditions, 10745 events. 2938/10745 cut-off events. For 33634/35191 co-relation queries the response was YES. Maximal size of possible extension queue 294. Compared 104271 event pairs, 437 based on Foata normal form. 3/9535 useless extension candidates. Maximal degree in co-relation 29122. Up to 3534 conditions per place. [2022-11-21 14:04:32,044 INFO L137 encePairwiseOnDemand]: 346/356 looper letters, 110 selfloop transitions, 8 changer transitions 29/402 dead transitions. [2022-11-21 14:04:32,044 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 369 places, 402 transitions, 1696 flow [2022-11-21 14:04:32,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-21 14:04:32,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-21 14:04:32,051 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2510 transitions. [2022-11-21 14:04:32,052 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7833957553058677 [2022-11-21 14:04:32,052 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2510 transitions. [2022-11-21 14:04:32,053 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2510 transitions. [2022-11-21 14:04:32,055 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-21 14:04:32,055 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2510 transitions. [2022-11-21 14:04:32,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 278.8888888888889) internal successors, (2510), 9 states have internal predecessors, (2510), 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 14:04:32,068 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 356.0) internal successors, (3560), 10 states have internal predecessors, (3560), 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 14:04:32,069 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 356.0) internal successors, (3560), 10 states have internal predecessors, (3560), 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 14:04:32,070 INFO L175 Difference]: Start difference. First operand has 361 places, 369 transitions, 1262 flow. Second operand 9 states and 2510 transitions. [2022-11-21 14:04:32,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 369 places, 402 transitions, 1696 flow [2022-11-21 14:04:32,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 367 places, 402 transitions, 1686 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-21 14:04:32,109 INFO L231 Difference]: Finished difference. Result has 369 places, 370 transitions, 1280 flow [2022-11-21 14:04:32,110 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=356, PETRI_DIFFERENCE_MINUEND_FLOW=1252, PETRI_DIFFERENCE_MINUEND_PLACES=359, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=369, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=361, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1280, PETRI_PLACES=369, PETRI_TRANSITIONS=370} [2022-11-21 14:04:32,113 INFO L288 CegarLoopForPetriNet]: 315 programPoint places, 54 predicate places. [2022-11-21 14:04:32,113 INFO L495 AbstractCegarLoop]: Abstraction has has 369 places, 370 transitions, 1280 flow [2022-11-21 14:04:32,114 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 276.3333333333333) internal successors, (1658), 6 states have internal predecessors, (1658), 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 14:04:32,114 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-21 14:04:32,114 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:04:32,114 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-21 14:04:32,115 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-11-21 14:04:32,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-21 14:04:32,116 INFO L85 PathProgramCache]: Analyzing trace with hash 300550884, now seen corresponding path program 1 times [2022-11-21 14:04:32,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-21 14:04:32,117 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617605141] [2022-11-21 14:04:32,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:04:32,117 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-21 14:04:32,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:04:34,544 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 14:04:34,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-21 14:04:34,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617605141] [2022-11-21 14:04:34,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617605141] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-21 14:04:34,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399845679] [2022-11-21 14:04:34,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-21 14:04:34,545 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-21 14:04:34,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 [2022-11-21 14:04:34,547 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-21 14:04:34,570 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b59727c5-07ef-42fd-ad66-8af29c9c2136/bin/uautomizer-vX5HgA9Q3a/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-21 14:04:34,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-21 14:04:34,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 46 conjunts are in the unsatisfiable core [2022-11-21 14:04:34,944 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-21 14:04:36,894 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-11-21 14:04:38,436 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 14:04:38,613 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 14:04:38,790 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 14:04:38,890 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-21 14:04:39,155 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-21 14:04:39,156 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-21 14:04:41,458 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-21 14:04:41,458 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 56 [2022-11-21 14:04:41,490 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-21 14:04:41,492 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 12918 treesize of output 12413 [2022-11-21 14:04:41,736 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-21 14:04:41,737 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 12406 treesize of output 9334 [2022-11-21 14:04:41,878 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-21 14:04:41,879 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 9334 treesize of output 7798 [2022-11-21 14:04:41,988 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-21 14:04:41,990 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 4091 treesize of output 3707 [2022-11-21 14:04:42,121 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-21 14:04:42,122 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 7414 treesize of output 6646