./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN --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 b699de581afb3d801299d89a35eee78f9e3cb86ad1a23fab537b92eb394c5e62 --- 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-6b4ec56 [2022-11-20 10:37:42,192 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:37:42,194 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:37:42,214 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:37:42,215 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:37:42,216 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:37:42,217 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:37:42,219 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:37:42,221 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:37:42,222 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:37:42,223 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:37:42,225 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:37:42,225 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:37:42,226 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:37:42,227 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:37:42,228 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:37:42,229 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:37:42,230 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:37:42,232 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:37:42,234 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:37:42,236 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:37:42,237 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:37:42,238 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:37:42,239 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:37:42,243 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:37:42,243 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:37:42,244 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:37:42,245 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:37:42,246 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:37:42,247 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:37:42,247 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:37:42,248 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:37:42,256 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:37:42,257 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:37:42,258 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:37:42,259 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:37:42,260 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:37:42,260 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:37:42,260 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:37:42,261 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:37:42,262 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:37:42,265 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-20 10:37:42,316 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:37:42,316 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:37:42,316 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:37:42,317 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:37:42,317 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:37:42,318 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:37:42,318 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:37:42,319 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:37:42,319 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:37:42,319 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:37:42,319 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-20 10:37:42,319 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:37:42,320 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-20 10:37:42,320 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:37:42,320 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:37:42,320 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:37:42,321 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:37:42,321 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-20 10:37:42,321 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:37:42,321 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:37:42,321 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:37:42,322 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:37:42,322 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:37:42,322 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:37:42,322 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:37:42,325 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:37:42,325 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:37:42,325 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:37:42,326 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:37:42,326 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:37:42,327 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:37:42,327 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:37:42,327 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:37:42,327 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_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/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_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN 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 -> b699de581afb3d801299d89a35eee78f9e3cb86ad1a23fab537b92eb394c5e62 [2022-11-20 10:37:42,614 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:37:42,647 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:37:42,650 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:37:42,652 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:37:42,653 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:37:42,654 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2022-11-20 10:37:45,826 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:37:46,122 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:37:46,123 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2022-11-20 10:37:46,131 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/data/759366467/c29a18285315418fbb9fc2f7cdd3abc4/FLAGc55934cc8 [2022-11-20 10:37:46,149 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/data/759366467/c29a18285315418fbb9fc2f7cdd3abc4 [2022-11-20 10:37:46,152 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:37:46,154 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:37:46,156 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:37:46,156 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:37:46,167 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:37:46,168 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,169 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68ca2db3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46, skipping insertion in model container [2022-11-20 10:37:46,170 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,180 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:37:46,207 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:37:46,386 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_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c[2856,2869] [2022-11-20 10:37:46,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:37:46,403 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:37:46,442 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_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c[2856,2869] [2022-11-20 10:37:46,445 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:37:46,465 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:37:46,466 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46 WrapperNode [2022-11-20 10:37:46,466 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:37:46,467 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:37:46,468 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:37:46,468 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:37:46,477 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,499 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,519 INFO L138 Inliner]: procedures = 22, calls = 37, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 71 [2022-11-20 10:37:46,520 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:37:46,521 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:37:46,521 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:37:46,521 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:37:46,530 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,530 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,533 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,534 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,540 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,545 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,547 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,549 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,551 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:37:46,552 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:37:46,553 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:37:46,553 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:37:46,554 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (1/1) ... [2022-11-20 10:37:46,579 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:37:46,592 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:37:46,610 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:37:46,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:37:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:37:46,648 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-20 10:37:46,648 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-20 10:37:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-20 10:37:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-20 10:37:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-20 10:37:46,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-20 10:37:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-20 10:37:46,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:37:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-20 10:37:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-20 10:37:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-20 10:37:46,650 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:37:46,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:37:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-20 10:37:46,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:37:46,652 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-20 10:37:46,758 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:37:46,761 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:37:47,215 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:37:47,242 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:37:47,242 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-20 10:37:47,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:37:47 BoogieIcfgContainer [2022-11-20 10:37:47,245 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:37:47,248 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:37:47,248 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:37:47,251 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:37:47,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:37:46" (1/3) ... [2022-11-20 10:37:47,254 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@319a6b5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:37:47, skipping insertion in model container [2022-11-20 10:37:47,254 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:46" (2/3) ... [2022-11-20 10:37:47,255 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@319a6b5d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:37:47, skipping insertion in model container [2022-11-20 10:37:47,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:37:47" (3/3) ... [2022-11-20 10:37:47,257 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2022-11-20 10:37:47,267 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-20 10:37:47,278 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:37:47,278 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 10:37:47,278 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-20 10:37:47,377 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-20 10:37:47,450 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 123 places, 129 transitions, 282 flow [2022-11-20 10:37:47,534 INFO L130 PetriNetUnfolder]: 16/126 cut-off events. [2022-11-20 10:37:47,534 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-20 10:37:47,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 139 conditions, 126 events. 16/126 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 125 event pairs, 0 based on Foata normal form. 0/109 useless extension candidates. Maximal degree in co-relation 81. Up to 4 conditions per place. [2022-11-20 10:37:47,542 INFO L82 GeneralOperation]: Start removeDead. Operand has 123 places, 129 transitions, 282 flow [2022-11-20 10:37:47,556 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 109 places, 115 transitions, 248 flow [2022-11-20 10:37:47,573 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:37:47,581 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;@5abcef41, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:37:47,581 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-20 10:37:47,645 INFO L130 PetriNetUnfolder]: 16/114 cut-off events. [2022-11-20 10:37:47,653 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-20 10:37:47,653 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:47,654 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] [2022-11-20 10:37:47,655 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 1 more)] === [2022-11-20 10:37:47,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:47,665 INFO L85 PathProgramCache]: Analyzing trace with hash -564292826, now seen corresponding path program 1 times [2022-11-20 10:37:47,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:47,677 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664326533] [2022-11-20 10:37:47,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:47,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:47,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:48,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:37:48,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:48,046 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664326533] [2022-11-20 10:37:48,047 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664326533] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:37:48,047 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:37:48,047 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 10:37:48,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387917523] [2022-11-20 10:37:48,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:37:48,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 10:37:48,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:48,105 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 10:37:48,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 10:37:48,114 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 129 [2022-11-20 10:37:48,117 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 115 transitions, 248 flow. Second operand has 2 states, 2 states have (on average 120.5) internal successors, (241), 2 states have internal predecessors, (241), 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-20 10:37:48,118 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:48,118 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 129 [2022-11-20 10:37:48,119 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:48,203 INFO L130 PetriNetUnfolder]: 22/133 cut-off events. [2022-11-20 10:37:48,211 INFO L131 PetriNetUnfolder]: For 14/15 co-relation queries the response was YES. [2022-11-20 10:37:48,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 165 conditions, 133 events. 22/133 cut-off events. For 14/15 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 215 event pairs, 2 based on Foata normal form. 13/127 useless extension candidates. Maximal degree in co-relation 103. Up to 15 conditions per place. [2022-11-20 10:37:48,217 INFO L137 encePairwiseOnDemand]: 125/129 looper letters, 8 selfloop transitions, 0 changer transitions 1/111 dead transitions. [2022-11-20 10:37:48,219 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 111 transitions, 256 flow [2022-11-20 10:37:48,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 10:37:48,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-20 10:37:48,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 244 transitions. [2022-11-20 10:37:48,234 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9457364341085271 [2022-11-20 10:37:48,235 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 244 transitions. [2022-11-20 10:37:48,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 244 transitions. [2022-11-20 10:37:48,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:48,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 244 transitions. [2022-11-20 10:37:48,243 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 122.0) internal successors, (244), 2 states have internal predecessors, (244), 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-20 10:37:48,248 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 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-20 10:37:48,249 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 129.0) internal successors, (387), 3 states have internal predecessors, (387), 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-20 10:37:48,251 INFO L175 Difference]: Start difference. First operand has 109 places, 115 transitions, 248 flow. Second operand 2 states and 244 transitions. [2022-11-20 10:37:48,252 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 111 transitions, 256 flow [2022-11-20 10:37:48,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 111 transitions, 244 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-20 10:37:48,260 INFO L231 Difference]: Finished difference. Result has 104 places, 110 transitions, 226 flow [2022-11-20 10:37:48,263 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=226, PETRI_PLACES=104, PETRI_TRANSITIONS=110} [2022-11-20 10:37:48,274 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, -5 predicate places. [2022-11-20 10:37:48,275 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 110 transitions, 226 flow [2022-11-20 10:37:48,275 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 120.5) internal successors, (241), 2 states have internal predecessors, (241), 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-20 10:37:48,275 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:48,276 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] [2022-11-20 10:37:48,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-20 10:37:48,276 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 1 more)] === [2022-11-20 10:37:48,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:48,277 INFO L85 PathProgramCache]: Analyzing trace with hash 759950951, now seen corresponding path program 1 times [2022-11-20 10:37:48,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:48,278 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620249968] [2022-11-20 10:37:48,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:48,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:48,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:48,738 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-20 10:37:48,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:48,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620249968] [2022-11-20 10:37:48,739 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620249968] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:37:48,739 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:37:48,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:37:48,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128300307] [2022-11-20 10:37:48,740 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:37:48,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:37:48,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:48,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:37:48,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:37:48,760 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-11-20 10:37:48,761 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 110 transitions, 226 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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-20 10:37:48,761 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:48,761 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-11-20 10:37:48,761 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:48,888 INFO L130 PetriNetUnfolder]: 81/289 cut-off events. [2022-11-20 10:37:48,888 INFO L131 PetriNetUnfolder]: For 7/8 co-relation queries the response was YES. [2022-11-20 10:37:48,891 INFO L83 FinitePrefix]: Finished finitePrefix Result has 374 conditions, 289 events. 81/289 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 983 event pairs, 7 based on Foata normal form. 0/237 useless extension candidates. Maximal degree in co-relation 371. Up to 45 conditions per place. [2022-11-20 10:37:48,893 INFO L137 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/116 dead transitions. [2022-11-20 10:37:48,893 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 116 transitions, 278 flow [2022-11-20 10:37:48,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:37:48,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 10:37:48,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-11-20 10:37:48,903 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-11-20 10:37:48,904 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-11-20 10:37:48,904 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-11-20 10:37:48,905 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:48,905 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-11-20 10:37:48,907 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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-20 10:37:48,909 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:37:48,909 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:37:48,910 INFO L175 Difference]: Start difference. First operand has 104 places, 110 transitions, 226 flow. Second operand 3 states and 353 transitions. [2022-11-20 10:37:48,910 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 116 transitions, 278 flow [2022-11-20 10:37:48,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 116 transitions, 278 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-20 10:37:48,922 INFO L231 Difference]: Finished difference. Result has 106 places, 111 transitions, 238 flow [2022-11-20 10:37:48,922 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=226, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=110, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=238, PETRI_PLACES=106, PETRI_TRANSITIONS=111} [2022-11-20 10:37:48,923 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, -3 predicate places. [2022-11-20 10:37:48,923 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 111 transitions, 238 flow [2022-11-20 10:37:48,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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-20 10:37:48,925 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:48,925 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] [2022-11-20 10:37:48,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-20 10:37:48,926 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 1 more)] === [2022-11-20 10:37:48,928 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:48,928 INFO L85 PathProgramCache]: Analyzing trace with hash -636922921, now seen corresponding path program 1 times [2022-11-20 10:37:48,928 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:48,928 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239176815] [2022-11-20 10:37:48,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:48,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:48,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:49,133 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:37:49,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:49,134 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239176815] [2022-11-20 10:37:49,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239176815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:37:49,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:37:49,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:37:49,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573720755] [2022-11-20 10:37:49,135 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:37:49,135 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:37:49,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:49,136 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:37:49,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:37:49,137 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-11-20 10:37:49,138 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 111 transitions, 238 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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-20 10:37:49,138 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:49,138 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-11-20 10:37:49,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:49,217 INFO L130 PetriNetUnfolder]: 44/206 cut-off events. [2022-11-20 10:37:49,217 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-11-20 10:37:49,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 278 conditions, 206 events. 44/206 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 628 event pairs, 4 based on Foata normal form. 0/171 useless extension candidates. Maximal degree in co-relation 273. Up to 31 conditions per place. [2022-11-20 10:37:49,222 INFO L137 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/117 dead transitions. [2022-11-20 10:37:49,222 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 117 transitions, 290 flow [2022-11-20 10:37:49,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:37:49,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 10:37:49,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-11-20 10:37:49,225 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-11-20 10:37:49,225 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-11-20 10:37:49,225 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-11-20 10:37:49,225 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:49,226 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-11-20 10:37:49,227 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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-20 10:37:49,229 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:37:49,229 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:37:49,229 INFO L175 Difference]: Start difference. First operand has 106 places, 111 transitions, 238 flow. Second operand 3 states and 353 transitions. [2022-11-20 10:37:49,230 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 117 transitions, 290 flow [2022-11-20 10:37:49,231 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 117 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:37:49,233 INFO L231 Difference]: Finished difference. Result has 108 places, 112 transitions, 248 flow [2022-11-20 10:37:49,233 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=111, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=248, PETRI_PLACES=108, PETRI_TRANSITIONS=112} [2022-11-20 10:37:49,234 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, -1 predicate places. [2022-11-20 10:37:49,234 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 112 transitions, 248 flow [2022-11-20 10:37:49,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 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-20 10:37:49,235 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:49,235 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] [2022-11-20 10:37:49,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-20 10:37:49,236 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 1 more)] === [2022-11-20 10:37:49,236 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:49,237 INFO L85 PathProgramCache]: Analyzing trace with hash 36756025, now seen corresponding path program 1 times [2022-11-20 10:37:49,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:49,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838286078] [2022-11-20 10:37:49,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:49,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:49,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:49,417 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:37:49,417 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:49,417 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838286078] [2022-11-20 10:37:49,418 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838286078] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:37:49,418 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:37:49,418 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:37:49,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399955461] [2022-11-20 10:37:49,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:37:49,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:37:49,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:49,420 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:37:49,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:37:49,421 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-11-20 10:37:49,421 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 112 transitions, 248 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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-20 10:37:49,421 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:49,422 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-11-20 10:37:49,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:49,506 INFO L130 PetriNetUnfolder]: 91/345 cut-off events. [2022-11-20 10:37:49,506 INFO L131 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2022-11-20 10:37:49,509 INFO L83 FinitePrefix]: Finished finitePrefix Result has 448 conditions, 345 events. 91/345 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1187 event pairs, 8 based on Foata normal form. 0/282 useless extension candidates. Maximal degree in co-relation 442. Up to 41 conditions per place. [2022-11-20 10:37:49,512 INFO L137 encePairwiseOnDemand]: 126/129 looper letters, 17 selfloop transitions, 2 changer transitions 0/118 dead transitions. [2022-11-20 10:37:49,512 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 118 transitions, 300 flow [2022-11-20 10:37:49,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:37:49,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 10:37:49,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 353 transitions. [2022-11-20 10:37:49,514 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9121447028423773 [2022-11-20 10:37:49,514 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 353 transitions. [2022-11-20 10:37:49,515 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 353 transitions. [2022-11-20 10:37:49,515 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:49,515 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 353 transitions. [2022-11-20 10:37:49,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.66666666666667) internal successors, (353), 3 states have internal predecessors, (353), 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-20 10:37:49,518 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:37:49,519 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:37:49,519 INFO L175 Difference]: Start difference. First operand has 108 places, 112 transitions, 248 flow. Second operand 3 states and 353 transitions. [2022-11-20 10:37:49,519 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 118 transitions, 300 flow [2022-11-20 10:37:49,521 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 118 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:37:49,523 INFO L231 Difference]: Finished difference. Result has 110 places, 113 transitions, 258 flow [2022-11-20 10:37:49,523 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=258, PETRI_PLACES=110, PETRI_TRANSITIONS=113} [2022-11-20 10:37:49,524 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 1 predicate places. [2022-11-20 10:37:49,524 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 113 transitions, 258 flow [2022-11-20 10:37:49,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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-20 10:37:49,525 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:49,525 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] [2022-11-20 10:37:49,525 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-20 10:37:49,526 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 1 more)] === [2022-11-20 10:37:49,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:49,526 INFO L85 PathProgramCache]: Analyzing trace with hash -1079434339, now seen corresponding path program 1 times [2022-11-20 10:37:49,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:49,527 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647495010] [2022-11-20 10:37:49,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:49,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:49,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:49,943 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-20 10:37:49,943 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:49,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1647495010] [2022-11-20 10:37:49,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1647495010] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:37:49,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:37:49,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:37:49,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796369257] [2022-11-20 10:37:49,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:37:49,947 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:37:49,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:49,948 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:37:49,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:37:49,951 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-11-20 10:37:49,952 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 113 transitions, 258 flow. Second operand has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 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-20 10:37:49,952 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:49,952 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-11-20 10:37:49,952 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:50,221 INFO L130 PetriNetUnfolder]: 207/620 cut-off events. [2022-11-20 10:37:50,221 INFO L131 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2022-11-20 10:37:50,227 INFO L83 FinitePrefix]: Finished finitePrefix Result has 974 conditions, 620 events. 207/620 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3152 event pairs, 52 based on Foata normal form. 0/554 useless extension candidates. Maximal degree in co-relation 967. Up to 137 conditions per place. [2022-11-20 10:37:50,234 INFO L137 encePairwiseOnDemand]: 122/129 looper letters, 18 selfloop transitions, 4 changer transitions 0/120 dead transitions. [2022-11-20 10:37:50,235 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 120 transitions, 320 flow [2022-11-20 10:37:50,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 10:37:50,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 10:37:50,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 462 transitions. [2022-11-20 10:37:50,239 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8953488372093024 [2022-11-20 10:37:50,239 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 462 transitions. [2022-11-20 10:37:50,239 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 462 transitions. [2022-11-20 10:37:50,240 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:50,240 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 462 transitions. [2022-11-20 10:37:50,242 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.5) internal successors, (462), 4 states have internal predecessors, (462), 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-20 10:37:50,245 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:37:50,246 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:37:50,246 INFO L175 Difference]: Start difference. First operand has 110 places, 113 transitions, 258 flow. Second operand 4 states and 462 transitions. [2022-11-20 10:37:50,246 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 120 transitions, 320 flow [2022-11-20 10:37:50,250 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 120 transitions, 318 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:37:50,253 INFO L231 Difference]: Finished difference. Result has 114 places, 114 transitions, 281 flow [2022-11-20 10:37:50,253 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=281, PETRI_PLACES=114, PETRI_TRANSITIONS=114} [2022-11-20 10:37:50,258 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 5 predicate places. [2022-11-20 10:37:50,258 INFO L495 AbstractCegarLoop]: Abstraction has has 114 places, 114 transitions, 281 flow [2022-11-20 10:37:50,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 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-20 10:37:50,259 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:50,260 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] [2022-11-20 10:37:50,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-20 10:37:50,260 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 1 more)] === [2022-11-20 10:37:50,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:50,266 INFO L85 PathProgramCache]: Analyzing trace with hash 2071779837, now seen corresponding path program 1 times [2022-11-20 10:37:50,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:50,267 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067955006] [2022-11-20 10:37:50,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:50,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:50,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:50,598 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-20 10:37:50,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:50,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067955006] [2022-11-20 10:37:50,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067955006] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:37:50,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:37:50,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:37:50,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268308202] [2022-11-20 10:37:50,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:37:50,603 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:37:50,603 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:50,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:37:50,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:37:50,605 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-11-20 10:37:50,606 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 114 transitions, 281 flow. Second operand has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 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-20 10:37:50,606 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:50,606 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-11-20 10:37:50,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:50,778 INFO L130 PetriNetUnfolder]: 100/555 cut-off events. [2022-11-20 10:37:50,778 INFO L131 PetriNetUnfolder]: For 20/20 co-relation queries the response was YES. [2022-11-20 10:37:50,784 INFO L83 FinitePrefix]: Finished finitePrefix Result has 773 conditions, 555 events. 100/555 cut-off events. For 20/20 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 2809 event pairs, 19 based on Foata normal form. 0/490 useless extension candidates. Maximal degree in co-relation 764. Up to 65 conditions per place. [2022-11-20 10:37:50,787 INFO L137 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 4 changer transitions 0/120 dead transitions. [2022-11-20 10:37:50,788 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 120 transitions, 340 flow [2022-11-20 10:37:50,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 10:37:50,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 10:37:50,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 461 transitions. [2022-11-20 10:37:50,790 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8934108527131783 [2022-11-20 10:37:50,790 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 461 transitions. [2022-11-20 10:37:50,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 461 transitions. [2022-11-20 10:37:50,790 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:50,790 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 461 transitions. [2022-11-20 10:37:50,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.25) internal successors, (461), 4 states have internal predecessors, (461), 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-20 10:37:50,793 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:37:50,795 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:37:50,795 INFO L175 Difference]: Start difference. First operand has 114 places, 114 transitions, 281 flow. Second operand 4 states and 461 transitions. [2022-11-20 10:37:50,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 120 transitions, 340 flow [2022-11-20 10:37:50,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 120 transitions, 339 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:37:50,800 INFO L231 Difference]: Finished difference. Result has 118 places, 115 transitions, 305 flow [2022-11-20 10:37:50,801 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=280, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=305, PETRI_PLACES=118, PETRI_TRANSITIONS=115} [2022-11-20 10:37:50,803 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 9 predicate places. [2022-11-20 10:37:50,803 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 115 transitions, 305 flow [2022-11-20 10:37:50,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.0) internal successors, (448), 4 states have internal predecessors, (448), 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-20 10:37:50,804 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:50,804 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] [2022-11-20 10:37:50,804 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-20 10:37:50,805 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 1 more)] === [2022-11-20 10:37:50,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:50,806 INFO L85 PathProgramCache]: Analyzing trace with hash 522802298, now seen corresponding path program 1 times [2022-11-20 10:37:50,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:50,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336179166] [2022-11-20 10:37:50,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:50,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:50,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:51,099 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-20 10:37:51,099 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:51,099 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336179166] [2022-11-20 10:37:51,100 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1336179166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:37:51,100 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:37:51,100 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:37:51,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213698361] [2022-11-20 10:37:51,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:37:51,101 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 10:37:51,101 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:51,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 10:37:51,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 10:37:51,103 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 109 out of 129 [2022-11-20 10:37:51,104 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 115 transitions, 305 flow. Second operand has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 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-20 10:37:51,104 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:51,104 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 109 of 129 [2022-11-20 10:37:51,104 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:51,326 INFO L130 PetriNetUnfolder]: 179/865 cut-off events. [2022-11-20 10:37:51,326 INFO L131 PetriNetUnfolder]: For 113/113 co-relation queries the response was YES. [2022-11-20 10:37:51,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1347 conditions, 865 events. 179/865 cut-off events. For 113/113 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 5716 event pairs, 68 based on Foata normal form. 0/787 useless extension candidates. Maximal degree in co-relation 1336. Up to 160 conditions per place. [2022-11-20 10:37:51,340 INFO L137 encePairwiseOnDemand]: 122/129 looper letters, 17 selfloop transitions, 4 changer transitions 0/121 dead transitions. [2022-11-20 10:37:51,341 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 121 transitions, 362 flow [2022-11-20 10:37:51,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 10:37:51,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-20 10:37:51,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 461 transitions. [2022-11-20 10:37:51,344 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8934108527131783 [2022-11-20 10:37:51,344 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 461 transitions. [2022-11-20 10:37:51,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 461 transitions. [2022-11-20 10:37:51,345 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:51,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 461 transitions. [2022-11-20 10:37:51,346 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 115.25) internal successors, (461), 4 states have internal predecessors, (461), 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-20 10:37:51,348 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:37:51,348 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 129.0) internal successors, (645), 5 states have internal predecessors, (645), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-20 10:37:51,348 INFO L175 Difference]: Start difference. First operand has 118 places, 115 transitions, 305 flow. Second operand 4 states and 461 transitions. [2022-11-20 10:37:51,348 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 121 transitions, 362 flow [2022-11-20 10:37:51,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 121 transitions, 361 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:37:51,356 INFO L231 Difference]: Finished difference. Result has 122 places, 116 transitions, 329 flow [2022-11-20 10:37:51,356 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=329, PETRI_PLACES=122, PETRI_TRANSITIONS=116} [2022-11-20 10:37:51,357 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 13 predicate places. [2022-11-20 10:37:51,357 INFO L495 AbstractCegarLoop]: Abstraction has has 122 places, 116 transitions, 329 flow [2022-11-20 10:37:51,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 112.25) internal successors, (449), 4 states have internal predecessors, (449), 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-20 10:37:51,358 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:51,358 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2022-11-20 10:37:51,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-20 10:37:51,358 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 1 more)] === [2022-11-20 10:37:51,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:51,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1786457895, now seen corresponding path program 1 times [2022-11-20 10:37:51,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:51,361 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2025653176] [2022-11-20 10:37:51,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:51,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:51,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:51,822 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 10:37:51,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:51,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2025653176] [2022-11-20 10:37:51,823 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2025653176] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:37:51,823 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [519282458] [2022-11-20 10:37:51,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:51,824 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:37:51,824 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:37:51,831 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:37:51,856 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-20 10:37:51,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:51,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-20 10:37:51,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:37:52,268 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 10:37:52,269 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:37:52,536 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 10:37:52,537 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [519282458] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:37:52,537 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:37:52,537 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2022-11-20 10:37:52,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12287562] [2022-11-20 10:37:52,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:37:52,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 10:37:52,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:52,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 10:37:52,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:37:52,540 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-11-20 10:37:52,542 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 116 transitions, 329 flow. Second operand has 7 states, 7 states have (on average 108.42857142857143) internal successors, (759), 7 states have internal predecessors, (759), 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-20 10:37:52,542 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:52,542 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-11-20 10:37:52,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:53,389 INFO L130 PetriNetUnfolder]: 680/3173 cut-off events. [2022-11-20 10:37:53,390 INFO L131 PetriNetUnfolder]: For 374/374 co-relation queries the response was YES. [2022-11-20 10:37:53,418 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5352 conditions, 3173 events. 680/3173 cut-off events. For 374/374 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 28148 event pairs, 117 based on Foata normal form. 1/3003 useless extension candidates. Maximal degree in co-relation 5339. Up to 646 conditions per place. [2022-11-20 10:37:53,435 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 36 selfloop transitions, 12 changer transitions 4/151 dead transitions. [2022-11-20 10:37:53,435 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 151 transitions, 516 flow [2022-11-20 10:37:53,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 10:37:53,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-20 10:37:53,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 795 transitions. [2022-11-20 10:37:53,438 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8803986710963455 [2022-11-20 10:37:53,438 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 795 transitions. [2022-11-20 10:37:53,439 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 795 transitions. [2022-11-20 10:37:53,439 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:53,439 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 795 transitions. [2022-11-20 10:37:53,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 113.57142857142857) internal successors, (795), 7 states have internal predecessors, (795), 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-20 10:37:53,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 129.0) internal successors, (1032), 8 states have internal predecessors, (1032), 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-20 10:37:53,444 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 129.0) internal successors, (1032), 8 states have internal predecessors, (1032), 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-20 10:37:53,444 INFO L175 Difference]: Start difference. First operand has 122 places, 116 transitions, 329 flow. Second operand 7 states and 795 transitions. [2022-11-20 10:37:53,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 151 transitions, 516 flow [2022-11-20 10:37:53,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 151 transitions, 515 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-20 10:37:53,450 INFO L231 Difference]: Finished difference. Result has 132 places, 127 transitions, 410 flow [2022-11-20 10:37:53,450 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=410, PETRI_PLACES=132, PETRI_TRANSITIONS=127} [2022-11-20 10:37:53,451 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 23 predicate places. [2022-11-20 10:37:53,451 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 127 transitions, 410 flow [2022-11-20 10:37:53,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 108.42857142857143) internal successors, (759), 7 states have internal predecessors, (759), 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-20 10:37:53,452 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:53,452 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2022-11-20 10:37:53,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-20 10:37:53,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:37:53,658 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 1 more)] === [2022-11-20 10:37:53,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:53,658 INFO L85 PathProgramCache]: Analyzing trace with hash 98552081, now seen corresponding path program 2 times [2022-11-20 10:37:53,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:53,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494722069] [2022-11-20 10:37:53,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:53,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:53,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:54,092 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:37:54,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:54,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494722069] [2022-11-20 10:37:54,093 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494722069] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:37:54,093 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224141985] [2022-11-20 10:37:54,094 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:37:54,095 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:37:54,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:37:54,096 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:37:54,133 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-20 10:37:54,240 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-20 10:37:54,241 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:37:54,244 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-20 10:37:54,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:37:54,556 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:37:54,556 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:37:54,868 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:37:54,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224141985] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:37:54,869 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:37:54,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-11-20 10:37:54,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1939949307] [2022-11-20 10:37:54,876 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:37:54,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 10:37:54,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:54,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 10:37:54,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:37:54,882 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-11-20 10:37:54,884 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 127 transitions, 410 flow. Second operand has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 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-20 10:37:54,884 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:54,884 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-11-20 10:37:54,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:55,999 INFO L130 PetriNetUnfolder]: 811/3930 cut-off events. [2022-11-20 10:37:55,999 INFO L131 PetriNetUnfolder]: For 1396/1486 co-relation queries the response was YES. [2022-11-20 10:37:56,033 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7818 conditions, 3930 events. 811/3930 cut-off events. For 1396/1486 co-relation queries the response was YES. Maximal size of possible extension queue 142. Compared 36898 event pairs, 116 based on Foata normal form. 67/3789 useless extension candidates. Maximal degree in co-relation 7800. Up to 623 conditions per place. [2022-11-20 10:37:56,054 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 43 selfloop transitions, 26 changer transitions 4/172 dead transitions. [2022-11-20 10:37:56,054 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 172 transitions, 712 flow [2022-11-20 10:37:56,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 10:37:56,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-20 10:37:56,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 911 transitions. [2022-11-20 10:37:56,057 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8827519379844961 [2022-11-20 10:37:56,057 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 911 transitions. [2022-11-20 10:37:56,058 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 911 transitions. [2022-11-20 10:37:56,058 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:56,059 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 911 transitions. [2022-11-20 10:37:56,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 113.875) internal successors, (911), 8 states have internal predecessors, (911), 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-20 10:37:56,063 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 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-20 10:37:56,064 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 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-20 10:37:56,064 INFO L175 Difference]: Start difference. First operand has 132 places, 127 transitions, 410 flow. Second operand 8 states and 911 transitions. [2022-11-20 10:37:56,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 172 transitions, 712 flow [2022-11-20 10:37:56,069 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 135 places, 172 transitions, 694 flow, removed 9 selfloop flow, removed 2 redundant places. [2022-11-20 10:37:56,072 INFO L231 Difference]: Finished difference. Result has 139 places, 141 transitions, 553 flow [2022-11-20 10:37:56,073 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=406, PETRI_DIFFERENCE_MINUEND_PLACES=128, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=127, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=553, PETRI_PLACES=139, PETRI_TRANSITIONS=141} [2022-11-20 10:37:56,073 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 30 predicate places. [2022-11-20 10:37:56,073 INFO L495 AbstractCegarLoop]: Abstraction has has 139 places, 141 transitions, 553 flow [2022-11-20 10:37:56,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 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-20 10:37:56,074 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:56,074 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2022-11-20 10:37:56,091 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-20 10:37:56,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:37:56,280 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 1 more)] === [2022-11-20 10:37:56,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:56,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1613753533, now seen corresponding path program 3 times [2022-11-20 10:37:56,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:56,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056082103] [2022-11-20 10:37:56,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:56,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:56,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:56,721 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:37:56,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:56,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056082103] [2022-11-20 10:37:56,722 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056082103] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:37:56,722 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437715725] [2022-11-20 10:37:56,722 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-20 10:37:56,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:37:56,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:37:56,727 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:37:56,757 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-20 10:37:56,893 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-11-20 10:37:56,893 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:37:56,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-20 10:37:56,898 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:37:57,162 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:37:57,162 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:37:57,426 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-20 10:37:57,426 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437715725] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:37:57,426 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:37:57,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 8 [2022-11-20 10:37:57,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533974008] [2022-11-20 10:37:57,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:37:57,428 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 10:37:57,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:37:57,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 10:37:57,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:37:57,430 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-11-20 10:37:57,432 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 141 transitions, 553 flow. Second operand has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 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-20 10:37:57,432 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:37:57,432 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-11-20 10:37:57,433 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:37:58,751 INFO L130 PetriNetUnfolder]: 1053/5062 cut-off events. [2022-11-20 10:37:58,752 INFO L131 PetriNetUnfolder]: For 3811/4079 co-relation queries the response was YES. [2022-11-20 10:37:58,811 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11207 conditions, 5062 events. 1053/5062 cut-off events. For 3811/4079 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 50838 event pairs, 106 based on Foata normal form. 115/4869 useless extension candidates. Maximal degree in co-relation 11186. Up to 700 conditions per place. [2022-11-20 10:37:58,842 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 57 selfloop transitions, 28 changer transitions 4/188 dead transitions. [2022-11-20 10:37:58,843 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 144 places, 188 transitions, 935 flow [2022-11-20 10:37:58,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 10:37:58,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-20 10:37:58,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 913 transitions. [2022-11-20 10:37:58,847 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8846899224806202 [2022-11-20 10:37:58,847 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 913 transitions. [2022-11-20 10:37:58,847 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 913 transitions. [2022-11-20 10:37:58,848 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:37:58,849 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 913 transitions. [2022-11-20 10:37:58,851 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 114.125) internal successors, (913), 8 states have internal predecessors, (913), 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-20 10:37:58,855 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 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-20 10:37:58,856 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 129.0) internal successors, (1161), 9 states have internal predecessors, (1161), 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-20 10:37:58,857 INFO L175 Difference]: Start difference. First operand has 139 places, 141 transitions, 553 flow. Second operand 8 states and 913 transitions. [2022-11-20 10:37:58,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 144 places, 188 transitions, 935 flow [2022-11-20 10:37:58,868 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 188 transitions, 850 flow, removed 39 selfloop flow, removed 3 redundant places. [2022-11-20 10:37:58,872 INFO L231 Difference]: Finished difference. Result has 144 places, 157 transitions, 673 flow [2022-11-20 10:37:58,873 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=673, PETRI_PLACES=144, PETRI_TRANSITIONS=157} [2022-11-20 10:37:58,874 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 35 predicate places. [2022-11-20 10:37:58,874 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 157 transitions, 673 flow [2022-11-20 10:37:58,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 108.125) internal successors, (865), 8 states have internal predecessors, (865), 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-20 10:37:58,875 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:37:58,876 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2022-11-20 10:37:58,887 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-20 10:37:59,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-20 10:37:59,082 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 1 more)] === [2022-11-20 10:37:59,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:37:59,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1452954089, now seen corresponding path program 4 times [2022-11-20 10:37:59,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:37:59,084 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904333933] [2022-11-20 10:37:59,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:37:59,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:37:59,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:37:59,604 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:37:59,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:37:59,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904333933] [2022-11-20 10:37:59,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904333933] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:37:59,605 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213248947] [2022-11-20 10:37:59,606 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-11-20 10:37:59,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:37:59,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:37:59,608 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:37:59,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-20 10:37:59,731 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-11-20 10:37:59,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:37:59,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-20 10:37:59,744 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:38:00,092 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:38:00,092 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:38:00,368 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-20 10:38:00,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213248947] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:38:00,371 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:38:00,371 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2022-11-20 10:38:00,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121011259] [2022-11-20 10:38:00,375 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:38:00,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-20 10:38:00,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:38:00,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-20 10:38:00,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-20 10:38:00,379 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-11-20 10:38:00,381 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 157 transitions, 673 flow. Second operand has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 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-20 10:38:00,381 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:38:00,381 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-11-20 10:38:00,381 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:38:01,956 INFO L130 PetriNetUnfolder]: 1320/6203 cut-off events. [2022-11-20 10:38:01,956 INFO L131 PetriNetUnfolder]: For 5112/5631 co-relation queries the response was YES. [2022-11-20 10:38:02,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13966 conditions, 6203 events. 1320/6203 cut-off events. For 5112/5631 co-relation queries the response was YES. Maximal size of possible extension queue 227. Compared 64988 event pairs, 150 based on Foata normal form. 175/5960 useless extension candidates. Maximal degree in co-relation 13944. Up to 863 conditions per place. [2022-11-20 10:38:02,060 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 50 selfloop transitions, 61 changer transitions 4/214 dead transitions. [2022-11-20 10:38:02,061 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 214 transitions, 1150 flow [2022-11-20 10:38:02,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 10:38:02,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 10:38:02,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1029 transitions. [2022-11-20 10:38:02,064 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8863049095607235 [2022-11-20 10:38:02,065 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1029 transitions. [2022-11-20 10:38:02,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1029 transitions. [2022-11-20 10:38:02,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:38:02,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1029 transitions. [2022-11-20 10:38:02,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 114.33333333333333) internal successors, (1029), 9 states have internal predecessors, (1029), 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-20 10:38:02,072 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 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-20 10:38:02,073 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 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-20 10:38:02,073 INFO L175 Difference]: Start difference. First operand has 144 places, 157 transitions, 673 flow. Second operand 9 states and 1029 transitions. [2022-11-20 10:38:02,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 150 places, 214 transitions, 1150 flow [2022-11-20 10:38:02,083 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 214 transitions, 1118 flow, removed 16 selfloop flow, removed 2 redundant places. [2022-11-20 10:38:02,087 INFO L231 Difference]: Finished difference. Result has 151 places, 176 transitions, 938 flow [2022-11-20 10:38:02,087 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=659, PETRI_DIFFERENCE_MINUEND_PLACES=140, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=938, PETRI_PLACES=151, PETRI_TRANSITIONS=176} [2022-11-20 10:38:02,088 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 42 predicate places. [2022-11-20 10:38:02,088 INFO L495 AbstractCegarLoop]: Abstraction has has 151 places, 176 transitions, 938 flow [2022-11-20 10:38:02,089 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 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-20 10:38:02,089 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:38:02,089 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2022-11-20 10:38:02,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-20 10:38:02,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:38:02,296 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 1 more)] === [2022-11-20 10:38:02,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:38:02,296 INFO L85 PathProgramCache]: Analyzing trace with hash -263047111, now seen corresponding path program 5 times [2022-11-20 10:38:02,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:38:02,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30902279] [2022-11-20 10:38:02,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:38:02,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:38:02,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:38:02,763 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:38:02,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:38:02,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30902279] [2022-11-20 10:38:02,764 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30902279] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:38:02,765 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613061556] [2022-11-20 10:38:02,765 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-11-20 10:38:02,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:38:02,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:38:02,767 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:38:02,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-20 10:38:02,902 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-11-20 10:38:02,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:38:02,905 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-20 10:38:02,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:38:03,178 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:38:03,178 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:38:03,466 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:38:03,467 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613061556] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:38:03,467 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:38:03,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 9 [2022-11-20 10:38:03,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846006907] [2022-11-20 10:38:03,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:38:03,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-20 10:38:03,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:38:03,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-20 10:38:03,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-20 10:38:03,474 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-11-20 10:38:03,475 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 151 places, 176 transitions, 938 flow. Second operand has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 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-20 10:38:03,476 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:38:03,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-11-20 10:38:03,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:38:05,433 INFO L130 PetriNetUnfolder]: 1602/7536 cut-off events. [2022-11-20 10:38:05,433 INFO L131 PetriNetUnfolder]: For 9896/10816 co-relation queries the response was YES. [2022-11-20 10:38:05,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18400 conditions, 7536 events. 1602/7536 cut-off events. For 9896/10816 co-relation queries the response was YES. Maximal size of possible extension queue 274. Compared 82206 event pairs, 132 based on Foata normal form. 139/7154 useless extension candidates. Maximal degree in co-relation 18376. Up to 1043 conditions per place. [2022-11-20 10:38:05,569 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 83 selfloop transitions, 47 changer transitions 4/233 dead transitions. [2022-11-20 10:38:05,570 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 233 transitions, 1501 flow [2022-11-20 10:38:05,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 10:38:05,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-20 10:38:05,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1029 transitions. [2022-11-20 10:38:05,574 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8863049095607235 [2022-11-20 10:38:05,574 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1029 transitions. [2022-11-20 10:38:05,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1029 transitions. [2022-11-20 10:38:05,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:38:05,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1029 transitions. [2022-11-20 10:38:05,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 114.33333333333333) internal successors, (1029), 9 states have internal predecessors, (1029), 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-20 10:38:05,583 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 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-20 10:38:05,584 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 129.0) internal successors, (1290), 10 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-20 10:38:05,584 INFO L175 Difference]: Start difference. First operand has 151 places, 176 transitions, 938 flow. Second operand 9 states and 1029 transitions. [2022-11-20 10:38:05,584 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 233 transitions, 1501 flow [2022-11-20 10:38:05,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 233 transitions, 1313 flow, removed 81 selfloop flow, removed 4 redundant places. [2022-11-20 10:38:05,613 INFO L231 Difference]: Finished difference. Result has 156 places, 195 transitions, 1071 flow [2022-11-20 10:38:05,614 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=864, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=176, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1071, PETRI_PLACES=156, PETRI_TRANSITIONS=195} [2022-11-20 10:38:05,616 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 47 predicate places. [2022-11-20 10:38:05,617 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 195 transitions, 1071 flow [2022-11-20 10:38:05,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 107.88888888888889) internal successors, (971), 9 states have internal predecessors, (971), 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-20 10:38:05,618 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:38:05,618 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 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] [2022-11-20 10:38:05,625 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-11-20 10:38:05,824 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:38:05,824 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 1 more)] === [2022-11-20 10:38:05,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:38:05,825 INFO L85 PathProgramCache]: Analyzing trace with hash 1803049603, now seen corresponding path program 6 times [2022-11-20 10:38:05,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:38:05,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821992008] [2022-11-20 10:38:05,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:38:05,826 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:38:05,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:38:06,188 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:38:06,189 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:38:06,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821992008] [2022-11-20 10:38:06,189 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821992008] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 10:38:06,189 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46107579] [2022-11-20 10:38:06,190 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-11-20 10:38:06,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 10:38:06,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:38:06,191 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 10:38:06,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-20 10:38:06,323 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-11-20 10:38:06,323 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:38:06,325 INFO L263 TraceCheckSpWp]: Trace formula consists of 253 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-20 10:38:06,327 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:38:06,621 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:38:06,621 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:38:07,082 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 10:38:07,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46107579] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:38:07,083 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-20 10:38:07,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 10 [2022-11-20 10:38:07,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238687349] [2022-11-20 10:38:07,084 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-20 10:38:07,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 10:38:07,086 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:38:07,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 10:38:07,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2022-11-20 10:38:07,088 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 129 [2022-11-20 10:38:07,089 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 156 places, 195 transitions, 1071 flow. Second operand has 10 states, 10 states have (on average 107.7) internal successors, (1077), 10 states have internal predecessors, (1077), 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-20 10:38:07,089 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:38:07,089 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 129 [2022-11-20 10:38:07,090 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:38:08,984 INFO L130 PetriNetUnfolder]: 1506/6990 cut-off events. [2022-11-20 10:38:08,984 INFO L131 PetriNetUnfolder]: For 9834/10909 co-relation queries the response was YES. [2022-11-20 10:38:09,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17193 conditions, 6990 events. 1506/6990 cut-off events. For 9834/10909 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 75085 event pairs, 76 based on Foata normal form. 527/7075 useless extension candidates. Maximal degree in co-relation 17169. Up to 586 conditions per place. [2022-11-20 10:38:09,120 INFO L137 encePairwiseOnDemand]: 119/129 looper letters, 44 selfloop transitions, 102 changer transitions 4/249 dead transitions. [2022-11-20 10:38:09,121 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 249 transitions, 1600 flow [2022-11-20 10:38:09,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 10:38:09,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-20 10:38:09,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1132 transitions. [2022-11-20 10:38:09,125 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8775193798449612 [2022-11-20 10:38:09,125 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1132 transitions. [2022-11-20 10:38:09,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1132 transitions. [2022-11-20 10:38:09,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:38:09,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1132 transitions. [2022-11-20 10:38:09,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 113.2) internal successors, (1132), 10 states have internal predecessors, (1132), 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-20 10:38:09,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 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-20 10:38:09,134 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 129.0) internal successors, (1419), 11 states have internal predecessors, (1419), 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-20 10:38:09,134 INFO L175 Difference]: Start difference. First operand has 156 places, 195 transitions, 1071 flow. Second operand 10 states and 1132 transitions. [2022-11-20 10:38:09,134 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 249 transitions, 1600 flow [2022-11-20 10:38:09,152 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 249 transitions, 1572 flow, removed 14 selfloop flow, removed 2 redundant places. [2022-11-20 10:38:09,159 INFO L231 Difference]: Finished difference. Result has 164 places, 211 transitions, 1404 flow [2022-11-20 10:38:09,159 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1061, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=195, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1404, PETRI_PLACES=164, PETRI_TRANSITIONS=211} [2022-11-20 10:38:09,160 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 55 predicate places. [2022-11-20 10:38:09,160 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 211 transitions, 1404 flow [2022-11-20 10:38:09,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 107.7) internal successors, (1077), 10 states have internal predecessors, (1077), 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-20 10:38:09,161 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:38:09,162 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 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] [2022-11-20 10:38:09,172 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-20 10:38:09,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-20 10:38:09,368 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 1 more)] === [2022-11-20 10:38:09,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:38:09,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1881302978, now seen corresponding path program 7 times [2022-11-20 10:38:09,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:38:09,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [752619444] [2022-11-20 10:38:09,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:38:09,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:38:09,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:38:09,441 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-20 10:38:09,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:38:09,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [752619444] [2022-11-20 10:38:09,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [752619444] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:38:09,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:38:09,443 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:38:09,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047081344] [2022-11-20 10:38:09,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:38:09,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:38:09,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:38:09,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:38:09,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:38:09,445 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-11-20 10:38:09,446 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 211 transitions, 1404 flow. Second operand has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 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-20 10:38:09,446 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:38:09,446 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-11-20 10:38:09,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:38:10,466 INFO L130 PetriNetUnfolder]: 1043/5127 cut-off events. [2022-11-20 10:38:10,466 INFO L131 PetriNetUnfolder]: For 9944/10972 co-relation queries the response was YES. [2022-11-20 10:38:10,513 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13529 conditions, 5127 events. 1043/5127 cut-off events. For 9944/10972 co-relation queries the response was YES. Maximal size of possible extension queue 201. Compared 52274 event pairs, 64 based on Foata normal form. 192/4987 useless extension candidates. Maximal degree in co-relation 13503. Up to 573 conditions per place. [2022-11-20 10:38:10,656 INFO L137 encePairwiseOnDemand]: 125/129 looper letters, 38 selfloop transitions, 4 changer transitions 0/214 dead transitions. [2022-11-20 10:38:10,656 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 214 transitions, 1496 flow [2022-11-20 10:38:10,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:38:10,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 10:38:10,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 350 transitions. [2022-11-20 10:38:10,659 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9043927648578811 [2022-11-20 10:38:10,659 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 350 transitions. [2022-11-20 10:38:10,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 350 transitions. [2022-11-20 10:38:10,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:38:10,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 350 transitions. [2022-11-20 10:38:10,662 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 116.66666666666667) internal successors, (350), 3 states have internal predecessors, (350), 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-20 10:38:10,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:38:10,664 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:38:10,664 INFO L175 Difference]: Start difference. First operand has 164 places, 211 transitions, 1404 flow. Second operand 3 states and 350 transitions. [2022-11-20 10:38:10,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 214 transitions, 1496 flow [2022-11-20 10:38:10,690 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 214 transitions, 1431 flow, removed 10 selfloop flow, removed 5 redundant places. [2022-11-20 10:38:10,694 INFO L231 Difference]: Finished difference. Result has 161 places, 212 transitions, 1361 flow [2022-11-20 10:38:10,695 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1339, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=211, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1361, PETRI_PLACES=161, PETRI_TRANSITIONS=212} [2022-11-20 10:38:10,696 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 52 predicate places. [2022-11-20 10:38:10,696 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 212 transitions, 1361 flow [2022-11-20 10:38:10,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 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-20 10:38:10,697 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:38:10,697 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 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] [2022-11-20 10:38:10,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-20 10:38:10,698 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 1 more)] === [2022-11-20 10:38:10,698 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:38:10,699 INFO L85 PathProgramCache]: Analyzing trace with hash -503166829, now seen corresponding path program 8 times [2022-11-20 10:38:10,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:38:10,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721752607] [2022-11-20 10:38:10,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:38:10,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:38:10,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:38:10,769 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-20 10:38:10,769 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:38:10,769 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721752607] [2022-11-20 10:38:10,770 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721752607] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:38:10,770 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:38:10,770 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:38:10,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184222932] [2022-11-20 10:38:10,771 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:38:10,771 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:38:10,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:38:10,772 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:38:10,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:38:10,773 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-11-20 10:38:10,774 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 212 transitions, 1361 flow. Second operand has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 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-20 10:38:10,774 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:38:10,774 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-11-20 10:38:10,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:38:12,594 INFO L130 PetriNetUnfolder]: 2350/9181 cut-off events. [2022-11-20 10:38:12,594 INFO L131 PetriNetUnfolder]: For 18997/19878 co-relation queries the response was YES. [2022-11-20 10:38:12,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25691 conditions, 9181 events. 2350/9181 cut-off events. For 18997/19878 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 103889 event pairs, 284 based on Foata normal form. 237/8640 useless extension candidates. Maximal degree in co-relation 25668. Up to 1401 conditions per place. [2022-11-20 10:38:12,854 INFO L137 encePairwiseOnDemand]: 125/129 looper letters, 60 selfloop transitions, 4 changer transitions 0/237 dead transitions. [2022-11-20 10:38:12,855 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 237 transitions, 1736 flow [2022-11-20 10:38:12,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:38:12,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 10:38:12,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2022-11-20 10:38:12,857 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9095607235142119 [2022-11-20 10:38:12,857 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 352 transitions. [2022-11-20 10:38:12,857 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 352 transitions. [2022-11-20 10:38:12,858 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:38:12,858 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 352 transitions. [2022-11-20 10:38:12,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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-20 10:38:12,860 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:38:12,861 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:38:12,861 INFO L175 Difference]: Start difference. First operand has 161 places, 212 transitions, 1361 flow. Second operand 3 states and 352 transitions. [2022-11-20 10:38:12,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 237 transitions, 1736 flow [2022-11-20 10:38:12,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 237 transitions, 1726 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-11-20 10:38:12,898 INFO L231 Difference]: Finished difference. Result has 163 places, 213 transitions, 1373 flow [2022-11-20 10:38:12,899 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1351, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=212, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=208, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1373, PETRI_PLACES=163, PETRI_TRANSITIONS=213} [2022-11-20 10:38:12,900 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 54 predicate places. [2022-11-20 10:38:12,900 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 213 transitions, 1373 flow [2022-11-20 10:38:12,901 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 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-20 10:38:12,901 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-20 10:38:12,901 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 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] [2022-11-20 10:38:12,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-20 10:38:12,902 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 1 more)] === [2022-11-20 10:38:12,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:38:12,903 INFO L85 PathProgramCache]: Analyzing trace with hash -312848402, now seen corresponding path program 9 times [2022-11-20 10:38:12,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-20 10:38:12,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727283687] [2022-11-20 10:38:12,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:38:12,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-20 10:38:12,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:38:12,959 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-20 10:38:12,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-20 10:38:12,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727283687] [2022-11-20 10:38:12,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727283687] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:38:12,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:38:12,960 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:38:12,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148936423] [2022-11-20 10:38:12,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:38:12,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:38:12,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-20 10:38:12,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:38:12,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:38:12,962 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 111 out of 129 [2022-11-20 10:38:12,963 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 213 transitions, 1373 flow. Second operand has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 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-20 10:38:12,963 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-20 10:38:12,963 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 111 of 129 [2022-11-20 10:38:12,963 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-20 10:38:14,385 INFO L381 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([333] L44-->L50: Formula: (= v_~pos~0_23 (+ v_~pos~0_24 1)) InVars {~pos~0=v_~pos~0_24} OutVars{thread1Thread1of1ForFork0_#t~post1=|v_thread1Thread1of1ForFork0_#t~post1_1|, ~pos~0=v_~pos~0_23} AuxVars[] AssignedVars[thread1Thread1of1ForFork0_#t~post1, ~pos~0][113], [Black: 169#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 168#(and (<= 2 ~pos~0) (<= ~pos~0 2)), Black: 131#(= ~g2~0 1), Black: 136#(= ~g1~0 1), 1511#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 153#(not (= (* 256 (div ~d1~0 256)) ~d1~0)), 2851#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 147#(<= ~d2~0 (* (div ~d2~0 256) 256)), Black: 146#(not (= (* (div ~d2~0 256) 256) ~d2~0)), 2180#(and (<= ~pos~0 1) (<= 1 ~pos~0)), 4205#(not (= (* (div ~g3~0 256) 256) ~g3~0)), 165#true, 58#L50true, Black: 154#(and (not (<= (+ (div ~d1~0 256) 1) 0)) (<= ~d1~0 (* 256 (div ~d1~0 256)))), 68#L121-4true, 126#true, 3522#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 3521#(= ~pos~0 0), Black: 839#(and (<= ~pos~0 1) (<= 1 ~pos~0)), Black: 161#(<= ~d3~0 (* (div ~d3~0 256) 256)), Black: 4191#true, 70#L72true, Black: 4197#true, 52#L87true, 141#(= ~g3~0 1), 836#true, 160#(not (= (* (div ~d3~0 256) 256) ~d3~0)), 4199#(not (= ~g2~0 (* 256 (div ~g2~0 256))))]) [2022-11-20 10:38:14,385 INFO L383 tUnfolder$Statistics]: this new event has 94 ancestors and is cut-off event [2022-11-20 10:38:14,386 INFO L386 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2022-11-20 10:38:14,386 INFO L386 tUnfolder$Statistics]: existing Event has 94 ancestors and is cut-off event [2022-11-20 10:38:14,386 INFO L386 tUnfolder$Statistics]: existing Event has 82 ancestors and is cut-off event [2022-11-20 10:38:14,803 INFO L130 PetriNetUnfolder]: 2179/8120 cut-off events. [2022-11-20 10:38:14,804 INFO L131 PetriNetUnfolder]: For 17085/17729 co-relation queries the response was YES. [2022-11-20 10:38:14,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23538 conditions, 8120 events. 2179/8120 cut-off events. For 17085/17729 co-relation queries the response was YES. Maximal size of possible extension queue 371. Compared 89617 event pairs, 281 based on Foata normal form. 250/7620 useless extension candidates. Maximal degree in co-relation 23514. Up to 1458 conditions per place. [2022-11-20 10:38:14,860 INFO L137 encePairwiseOnDemand]: 125/129 looper letters, 0 selfloop transitions, 0 changer transitions 232/232 dead transitions. [2022-11-20 10:38:14,861 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 232 transitions, 1734 flow [2022-11-20 10:38:14,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:38:14,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-20 10:38:14,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 352 transitions. [2022-11-20 10:38:14,863 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9095607235142119 [2022-11-20 10:38:14,863 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 352 transitions. [2022-11-20 10:38:14,863 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 352 transitions. [2022-11-20 10:38:14,864 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-20 10:38:14,864 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 352 transitions. [2022-11-20 10:38:14,865 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 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-20 10:38:14,866 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:38:14,867 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 129.0) internal successors, (516), 4 states have internal predecessors, (516), 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-20 10:38:14,867 INFO L175 Difference]: Start difference. First operand has 163 places, 213 transitions, 1373 flow. Second operand 3 states and 352 transitions. [2022-11-20 10:38:14,867 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 232 transitions, 1734 flow [2022-11-20 10:38:14,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 156 places, 232 transitions, 1675 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-11-20 10:38:14,903 INFO L231 Difference]: Finished difference. Result has 156 places, 0 transitions, 0 flow [2022-11-20 10:38:14,903 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=129, PETRI_DIFFERENCE_MINUEND_FLOW=1312, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=207, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=156, PETRI_TRANSITIONS=0} [2022-11-20 10:38:14,904 INFO L288 CegarLoopForPetriNet]: 109 programPoint places, 47 predicate places. [2022-11-20 10:38:14,904 INFO L495 AbstractCegarLoop]: Abstraction has has 156 places, 0 transitions, 0 flow [2022-11-20 10:38:14,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.66666666666667) internal successors, (347), 3 states have internal predecessors, (347), 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-20 10:38:14,907 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-11-20 10:38:14,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2022-11-20 10:38:14,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2022-11-20 10:38:14,908 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2022-11-20 10:38:14,908 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-20 10:38:14,909 INFO L444 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:38:14,913 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-11-20 10:38:14,914 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-20 10:38:14,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.11 10:38:14 BasicIcfg [2022-11-20 10:38:14,919 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-20 10:38:14,919 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-20 10:38:14,920 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-20 10:38:14,920 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-20 10:38:14,920 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:37:47" (3/4) ... [2022-11-20 10:38:14,924 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-11-20 10:38:14,931 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2022-11-20 10:38:14,931 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2022-11-20 10:38:14,931 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2022-11-20 10:38:14,938 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2022-11-20 10:38:14,938 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-11-20 10:38:14,939 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2022-11-20 10:38:14,939 INFO L915 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-11-20 10:38:14,991 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/witness.graphml [2022-11-20 10:38:14,991 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-20 10:38:14,992 INFO L158 Benchmark]: Toolchain (without parser) took 28837.62ms. Allocated memory was 186.6MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 152.5MB in the beginning and 5.1GB in the end (delta: -4.9GB). Peak memory consumption was 514.8MB. Max. memory is 16.1GB. [2022-11-20 10:38:14,992 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 146.8MB. Free memory is still 86.9MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:38:14,992 INFO L158 Benchmark]: CACSL2BoogieTranslator took 310.60ms. Allocated memory is still 186.6MB. Free memory was 152.3MB in the beginning and 140.2MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-11-20 10:38:14,993 INFO L158 Benchmark]: Boogie Procedure Inliner took 52.46ms. Allocated memory is still 186.6MB. Free memory was 140.2MB in the beginning and 138.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 10:38:14,993 INFO L158 Benchmark]: Boogie Preprocessor took 31.04ms. Allocated memory is still 186.6MB. Free memory was 138.9MB in the beginning and 137.7MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:38:14,993 INFO L158 Benchmark]: RCFGBuilder took 693.13ms. Allocated memory is still 186.6MB. Free memory was 137.7MB in the beginning and 121.3MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2022-11-20 10:38:14,994 INFO L158 Benchmark]: TraceAbstraction took 27671.21ms. Allocated memory was 186.6MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 121.3MB in the beginning and 5.1GB in the end (delta: -5.0GB). Peak memory consumption was 697.3MB. Max. memory is 16.1GB. [2022-11-20 10:38:14,994 INFO L158 Benchmark]: Witness Printer took 71.59ms. Allocated memory is still 5.6GB. Free memory was 5.1GB in the beginning and 5.1GB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-11-20 10:38:14,996 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 146.8MB. Free memory is still 86.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 310.60ms. Allocated memory is still 186.6MB. Free memory was 152.3MB in the beginning and 140.2MB in the end (delta: 12.1MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 52.46ms. Allocated memory is still 186.6MB. Free memory was 140.2MB in the beginning and 138.9MB in the end (delta: 1.3MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 31.04ms. Allocated memory is still 186.6MB. Free memory was 138.9MB in the beginning and 137.7MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 693.13ms. Allocated memory is still 186.6MB. Free memory was 137.7MB in the beginning and 121.3MB in the end (delta: 16.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * TraceAbstraction took 27671.21ms. Allocated memory was 186.6MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 121.3MB in the beginning and 5.1GB in the end (delta: -5.0GB). Peak memory consumption was 697.3MB. Max. memory is 16.1GB. * Witness Printer took 71.59ms. Allocated memory is still 5.6GB. Free memory was 5.1GB in the beginning and 5.1GB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 127]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 156 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 27.5s, OverallIterations: 16, TraceHistogramMax: 3, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 16.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 266 SdHoareTripleChecker+Valid, 1.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 266 mSDsluCounter, 475 SdHoareTripleChecker+Invalid, 1.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 362 mSDsCounter, 67 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2140 IncrementalHoareTripleChecker+Invalid, 2207 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 67 mSolverCounterUnsat, 113 mSDtfsCounter, 2140 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1418 GetRequests, 1305 SyntacticMatches, 50 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1404occurred in iteration=13, InterpolantAutomatonStates: 83, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 7.8s InterpolantComputationTime, 2273 NumberOfCodeBlocks, 2238 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 2905 ConstructedInterpolants, 0 QuantifiedInterpolants, 9830 SizeOfPredicates, 12 NumberOfNonLiveVariables, 1449 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 28 InterpolantComputations, 10 PerfectInterpolantSequences, 132/435 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-11-20 10:38:15,026 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1d311df-2a08-4dfc-b18d-c3ff819f36e1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE