./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/unroll-cond-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/unroll-cond-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro --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 95e3bac7f28ae020b684175cea363a5866905518c289fbd40a07a7a3764acade --- 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-8393723 [2022-11-18 19:46:41,102 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:46:41,105 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:46:41,148 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:46:41,150 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:46:41,154 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:46:41,158 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:46:41,163 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:46:41,166 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:46:41,172 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:46:41,174 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:46:41,177 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:46:41,177 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:46:41,180 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:46:41,182 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:46:41,184 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:46:41,186 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:46:41,187 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:46:41,189 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:46:41,199 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:46:41,201 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:46:41,203 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:46:41,206 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:46:41,207 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:46:41,217 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:46:41,218 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:46:41,218 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:46:41,220 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:46:41,221 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:46:41,222 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:46:41,222 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:46:41,224 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:46:41,226 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:46:41,227 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:46:41,230 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:46:41,230 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:46:41,231 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:46:41,231 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:46:41,232 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:46:41,233 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:46:41,233 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:46:41,235 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 19:46:41,281 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:46:41,281 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:46:41,282 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:46:41,282 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:46:41,283 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:46:41,284 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:46:41,284 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:46:41,285 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:46:41,285 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:46:41,285 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:46:41,287 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:46:41,287 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:46:41,287 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:46:41,287 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:46:41,288 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:46:41,288 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:46:41,288 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:46:41,288 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:46:41,289 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:46:41,289 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:46:41,289 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:46:41,290 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:46:41,290 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:46:41,290 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:46:41,290 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:46:41,291 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:46:41,292 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:46:41,293 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:46:41,293 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:46:41,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:46:41,293 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:46:41,294 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:46:41,294 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:46:41,294 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_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/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_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro 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 -> 95e3bac7f28ae020b684175cea363a5866905518c289fbd40a07a7a3764acade [2022-11-18 19:46:41,635 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:46:41,657 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:46:41,660 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:46:41,681 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:46:41,683 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:46:41,685 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/weaver/unroll-cond-3.wvr.c [2022-11-18 19:46:41,764 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/data/e70062839/1a82842e9e2f49598584790a6efd13ca/FLAG74a0fa444 [2022-11-18 19:46:42,350 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:46:42,351 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/sv-benchmarks/c/weaver/unroll-cond-3.wvr.c [2022-11-18 19:46:42,358 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/data/e70062839/1a82842e9e2f49598584790a6efd13ca/FLAG74a0fa444 [2022-11-18 19:46:42,685 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/data/e70062839/1a82842e9e2f49598584790a6efd13ca [2022-11-18 19:46:42,688 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:46:42,689 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:46:42,692 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:46:42,692 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:46:42,696 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:46:42,697 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:46:42" (1/1) ... [2022-11-18 19:46:42,698 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b003dcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:42, skipping insertion in model container [2022-11-18 19:46:42,699 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:46:42" (1/1) ... [2022-11-18 19:46:42,707 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:46:42,725 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:46:42,941 WARN L234 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_c1db89a1-489f-4a0b-8514-0850170885a6/sv-benchmarks/c/weaver/unroll-cond-3.wvr.c[2641,2654] [2022-11-18 19:46:42,952 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:46:42,961 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:46:42,985 WARN L234 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_c1db89a1-489f-4a0b-8514-0850170885a6/sv-benchmarks/c/weaver/unroll-cond-3.wvr.c[2641,2654] [2022-11-18 19:46:42,989 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:46:43,002 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:46:43,002 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43 WrapperNode [2022-11-18 19:46:43,003 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:46:43,004 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:46:43,004 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:46:43,004 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:46:43,018 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,027 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,060 INFO L138 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 162 [2022-11-18 19:46:43,061 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:46:43,062 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:46:43,062 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:46:43,062 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:46:43,075 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,075 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,079 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,081 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,091 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,118 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,120 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,121 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,124 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:46:43,135 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:46:43,136 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:46:43,136 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:46:43,137 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (1/1) ... [2022-11-18 19:46:43,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:46:43,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:43,178 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:46:43,210 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:46:43,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:46:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-18 19:46:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-18 19:46:43,226 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-18 19:46:43,226 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-18 19:46:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:46:43,227 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:46:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:46:43,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:46:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:46:43,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:46:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:46:43,230 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:46:43,232 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-18 19:46:43,336 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:46:43,338 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:46:43,716 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:46:43,727 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:46:43,737 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-18 19:46:43,740 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:46:43 BoogieIcfgContainer [2022-11-18 19:46:43,741 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:46:43,753 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:46:43,753 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:46:43,758 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:46:43,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:46:42" (1/3) ... [2022-11-18 19:46:43,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ed5dde3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:46:43, skipping insertion in model container [2022-11-18 19:46:43,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:46:43" (2/3) ... [2022-11-18 19:46:43,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ed5dde3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:46:43, skipping insertion in model container [2022-11-18 19:46:43,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:46:43" (3/3) ... [2022-11-18 19:46:43,762 INFO L112 eAbstractionObserver]: Analyzing ICFG unroll-cond-3.wvr.c [2022-11-18 19:46:43,772 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 19:46:43,784 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:46:43,784 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 19:46:43,785 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 19:46:44,055 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-11-18 19:46:44,142 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 198 places, 209 transitions, 434 flow [2022-11-18 19:46:44,268 INFO L130 PetriNetUnfolder]: 18/207 cut-off events. [2022-11-18 19:46:44,268 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-18 19:46:44,278 INFO L83 FinitePrefix]: Finished finitePrefix Result has 216 conditions, 207 events. 18/207 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 314 event pairs, 0 based on Foata normal form. 0/188 useless extension candidates. Maximal degree in co-relation 111. Up to 2 conditions per place. [2022-11-18 19:46:44,278 INFO L82 GeneralOperation]: Start removeDead. Operand has 198 places, 209 transitions, 434 flow [2022-11-18 19:46:44,292 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 187 places, 198 transitions, 408 flow [2022-11-18 19:46:44,314 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:46:44,321 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;@6ce1d967, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:46:44,321 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-11-18 19:46:44,411 INFO L130 PetriNetUnfolder]: 16/182 cut-off events. [2022-11-18 19:46:44,411 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-18 19:46:44,411 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:44,412 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] [2022-11-18 19:46:44,413 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:44,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:44,420 INFO L85 PathProgramCache]: Analyzing trace with hash 313801955, now seen corresponding path program 1 times [2022-11-18 19:46:44,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:44,430 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1598963306] [2022-11-18 19:46:44,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:44,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:44,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:44,788 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-18 19:46:44,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:44,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1598963306] [2022-11-18 19:46:44,790 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1598963306] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:44,790 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:44,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 19:46:44,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780899291] [2022-11-18 19:46:44,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:44,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-18 19:46:44,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:44,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-18 19:46:44,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 19:46:44,866 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 191 out of 209 [2022-11-18 19:46:44,900 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 187 places, 198 transitions, 408 flow. Second operand has 2 states, 2 states have (on average 194.5) internal successors, (389), 2 states have internal predecessors, (389), 0 states have call successors, (0), 0 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-18 19:46:44,900 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:44,900 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 191 of 209 [2022-11-18 19:46:44,901 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:44,988 INFO L130 PetriNetUnfolder]: 5/185 cut-off events. [2022-11-18 19:46:44,989 INFO L131 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-11-18 19:46:44,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199 conditions, 185 events. 5/185 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 282 event pairs, 0 based on Foata normal form. 16/186 useless extension candidates. Maximal degree in co-relation 104. Up to 5 conditions per place. [2022-11-18 19:46:44,995 INFO L137 encePairwiseOnDemand]: 196/209 looper letters, 4 selfloop transitions, 0 changer transitions 4/185 dead transitions. [2022-11-18 19:46:44,996 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 188 places, 185 transitions, 390 flow [2022-11-18 19:46:44,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 19:46:45,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-18 19:46:45,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 399 transitions. [2022-11-18 19:46:45,011 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9545454545454546 [2022-11-18 19:46:45,012 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 399 transitions. [2022-11-18 19:46:45,013 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 399 transitions. [2022-11-18 19:46:45,014 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:45,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 399 transitions. [2022-11-18 19:46:45,021 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 199.5) internal successors, (399), 2 states have internal predecessors, (399), 0 states have call successors, (0), 0 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-18 19:46:45,027 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 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-18 19:46:45,028 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 209.0) internal successors, (627), 3 states have internal predecessors, (627), 0 states have call successors, (0), 0 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-18 19:46:45,030 INFO L175 Difference]: Start difference. First operand has 187 places, 198 transitions, 408 flow. Second operand 2 states and 399 transitions. [2022-11-18 19:46:45,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 188 places, 185 transitions, 390 flow [2022-11-18 19:46:45,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 184 places, 185 transitions, 382 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-18 19:46:45,047 INFO L231 Difference]: Finished difference. Result has 184 places, 181 transitions, 366 flow [2022-11-18 19:46:45,050 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=374, PETRI_DIFFERENCE_MINUEND_PLACES=183, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=366, PETRI_PLACES=184, PETRI_TRANSITIONS=181} [2022-11-18 19:46:45,056 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, -3 predicate places. [2022-11-18 19:46:45,056 INFO L495 AbstractCegarLoop]: Abstraction has has 184 places, 181 transitions, 366 flow [2022-11-18 19:46:45,056 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 194.5) internal successors, (389), 2 states have internal predecessors, (389), 0 states have call successors, (0), 0 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-18 19:46:45,057 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:45,057 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] [2022-11-18 19:46:45,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:46:45,058 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:45,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:45,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1283536290, now seen corresponding path program 1 times [2022-11-18 19:46:45,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:45,060 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492686378] [2022-11-18 19:46:45,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:45,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:45,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:45,706 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-18 19:46:45,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:45,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492686378] [2022-11-18 19:46:45,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492686378] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:45,708 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:45,708 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:46:45,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159662608] [2022-11-18 19:46:45,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:45,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:46:45,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:45,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:46:45,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:46:45,718 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 170 out of 209 [2022-11-18 19:46:45,720 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 184 places, 181 transitions, 366 flow. Second operand has 4 states, 4 states have (on average 172.75) internal successors, (691), 4 states have internal predecessors, (691), 0 states have call successors, (0), 0 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-18 19:46:45,721 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:45,722 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 170 of 209 [2022-11-18 19:46:45,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:45,995 INFO L130 PetriNetUnfolder]: 158/765 cut-off events. [2022-11-18 19:46:45,995 INFO L131 PetriNetUnfolder]: For 29/29 co-relation queries the response was YES. [2022-11-18 19:46:46,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1039 conditions, 765 events. 158/765 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 3836 event pairs, 36 based on Foata normal form. 0/644 useless extension candidates. Maximal degree in co-relation 1036. Up to 169 conditions per place. [2022-11-18 19:46:46,006 INFO L137 encePairwiseOnDemand]: 202/209 looper letters, 39 selfloop transitions, 7 changer transitions 0/202 dead transitions. [2022-11-18 19:46:46,006 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 183 places, 202 transitions, 502 flow [2022-11-18 19:46:46,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-18 19:46:46,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-18 19:46:46,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 727 transitions. [2022-11-18 19:46:46,014 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8696172248803827 [2022-11-18 19:46:46,014 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 727 transitions. [2022-11-18 19:46:46,015 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 727 transitions. [2022-11-18 19:46:46,016 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:46,016 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 727 transitions. [2022-11-18 19:46:46,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 181.75) internal successors, (727), 4 states have internal predecessors, (727), 0 states have call successors, (0), 0 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-18 19:46:46,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 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-18 19:46:46,025 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 209.0) internal successors, (1045), 5 states have internal predecessors, (1045), 0 states have call successors, (0), 0 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-18 19:46:46,026 INFO L175 Difference]: Start difference. First operand has 184 places, 181 transitions, 366 flow. Second operand 4 states and 727 transitions. [2022-11-18 19:46:46,026 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 183 places, 202 transitions, 502 flow [2022-11-18 19:46:46,029 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 183 places, 202 transitions, 502 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:46:46,034 INFO L231 Difference]: Finished difference. Result has 185 places, 187 transitions, 413 flow [2022-11-18 19:46:46,035 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=180, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=175, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=413, PETRI_PLACES=185, PETRI_TRANSITIONS=187} [2022-11-18 19:46:46,035 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, -2 predicate places. [2022-11-18 19:46:46,036 INFO L495 AbstractCegarLoop]: Abstraction has has 185 places, 187 transitions, 413 flow [2022-11-18 19:46:46,036 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 172.75) internal successors, (691), 4 states have internal predecessors, (691), 0 states have call successors, (0), 0 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-18 19:46:46,037 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:46,037 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:46,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:46:46,038 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:46,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:46,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1537509158, now seen corresponding path program 1 times [2022-11-18 19:46:46,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:46,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43764296] [2022-11-18 19:46:46,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:46,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:46,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:46,491 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-18 19:46:46,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:46,492 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43764296] [2022-11-18 19:46:46,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43764296] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:46,492 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:46,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:46:46,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729760748] [2022-11-18 19:46:46,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:46,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:46:46,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:46,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:46:46,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:46:46,496 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 209 [2022-11-18 19:46:46,497 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 187 transitions, 413 flow. Second operand has 5 states, 5 states have (on average 169.8) internal successors, (849), 5 states have internal predecessors, (849), 0 states have call successors, (0), 0 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-18 19:46:46,497 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:46,497 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 209 [2022-11-18 19:46:46,498 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:47,036 INFO L130 PetriNetUnfolder]: 366/1796 cut-off events. [2022-11-18 19:46:47,036 INFO L131 PetriNetUnfolder]: For 193/195 co-relation queries the response was YES. [2022-11-18 19:46:47,043 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2737 conditions, 1796 events. 366/1796 cut-off events. For 193/195 co-relation queries the response was YES. Maximal size of possible extension queue 55. Compared 13112 event pairs, 130 based on Foata normal form. 2/1652 useless extension candidates. Maximal degree in co-relation 2731. Up to 371 conditions per place. [2022-11-18 19:46:47,052 INFO L137 encePairwiseOnDemand]: 201/209 looper letters, 83 selfloop transitions, 7 changer transitions 0/243 dead transitions. [2022-11-18 19:46:47,052 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 190 places, 243 transitions, 774 flow [2022-11-18 19:46:47,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:46:47,053 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:46:47,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1077 transitions. [2022-11-18 19:46:47,055 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8588516746411483 [2022-11-18 19:46:47,055 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1077 transitions. [2022-11-18 19:46:47,056 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1077 transitions. [2022-11-18 19:46:47,056 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:47,057 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1077 transitions. [2022-11-18 19:46:47,061 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 179.5) internal successors, (1077), 6 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-18 19:46:47,064 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 0 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-18 19:46:47,065 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 0 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-18 19:46:47,065 INFO L175 Difference]: Start difference. First operand has 185 places, 187 transitions, 413 flow. Second operand 6 states and 1077 transitions. [2022-11-18 19:46:47,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 190 places, 243 transitions, 774 flow [2022-11-18 19:46:47,070 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 190 places, 243 transitions, 774 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:46:47,077 INFO L231 Difference]: Finished difference. Result has 193 places, 191 transitions, 459 flow [2022-11-18 19:46:47,077 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=413, PETRI_DIFFERENCE_MINUEND_PLACES=185, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=459, PETRI_PLACES=193, PETRI_TRANSITIONS=191} [2022-11-18 19:46:47,080 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 6 predicate places. [2022-11-18 19:46:47,080 INFO L495 AbstractCegarLoop]: Abstraction has has 193 places, 191 transitions, 459 flow [2022-11-18 19:46:47,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 169.8) internal successors, (849), 5 states have internal predecessors, (849), 0 states have call successors, (0), 0 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-18 19:46:47,081 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:47,081 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:47,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:46:47,082 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:47,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:47,083 INFO L85 PathProgramCache]: Analyzing trace with hash 444061912, now seen corresponding path program 2 times [2022-11-18 19:46:47,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:47,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28047246] [2022-11-18 19:46:47,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:47,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:47,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:47,588 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-18 19:46:47,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:47,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28047246] [2022-11-18 19:46:47,589 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28047246] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:47,589 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:47,589 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:46:47,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691701563] [2022-11-18 19:46:47,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:47,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:46:47,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:47,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:46:47,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:46:47,593 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 209 [2022-11-18 19:46:47,595 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 193 places, 191 transitions, 459 flow. Second operand has 6 states, 6 states have (on average 169.33333333333334) internal successors, (1016), 6 states have internal predecessors, (1016), 0 states have call successors, (0), 0 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-18 19:46:47,595 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:47,595 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 209 [2022-11-18 19:46:47,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:48,143 INFO L130 PetriNetUnfolder]: 407/2024 cut-off events. [2022-11-18 19:46:48,143 INFO L131 PetriNetUnfolder]: For 546/548 co-relation queries the response was YES. [2022-11-18 19:46:48,152 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3326 conditions, 2024 events. 407/2024 cut-off events. For 546/548 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 15244 event pairs, 184 based on Foata normal form. 10/1900 useless extension candidates. Maximal degree in co-relation 3316. Up to 407 conditions per place. [2022-11-18 19:46:48,160 INFO L137 encePairwiseOnDemand]: 201/209 looper letters, 71 selfloop transitions, 13 changer transitions 0/237 dead transitions. [2022-11-18 19:46:48,160 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 199 places, 237 transitions, 791 flow [2022-11-18 19:46:48,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:46:48,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:46:48,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1244 transitions. [2022-11-18 19:46:48,164 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8503075871496925 [2022-11-18 19:46:48,164 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1244 transitions. [2022-11-18 19:46:48,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1244 transitions. [2022-11-18 19:46:48,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:48,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1244 transitions. [2022-11-18 19:46:48,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 177.71428571428572) internal successors, (1244), 7 states have internal predecessors, (1244), 0 states have call successors, (0), 0 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-18 19:46:48,173 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 209.0) internal successors, (1672), 8 states have internal predecessors, (1672), 0 states have call successors, (0), 0 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-18 19:46:48,174 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 209.0) internal successors, (1672), 8 states have internal predecessors, (1672), 0 states have call successors, (0), 0 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-18 19:46:48,174 INFO L175 Difference]: Start difference. First operand has 193 places, 191 transitions, 459 flow. Second operand 7 states and 1244 transitions. [2022-11-18 19:46:48,175 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 199 places, 237 transitions, 791 flow [2022-11-18 19:46:48,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 237 transitions, 765 flow, removed 6 selfloop flow, removed 2 redundant places. [2022-11-18 19:46:48,184 INFO L231 Difference]: Finished difference. Result has 202 places, 196 transitions, 534 flow [2022-11-18 19:46:48,184 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=444, PETRI_DIFFERENCE_MINUEND_PLACES=191, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=180, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=534, PETRI_PLACES=202, PETRI_TRANSITIONS=196} [2022-11-18 19:46:48,185 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 15 predicate places. [2022-11-18 19:46:48,185 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 196 transitions, 534 flow [2022-11-18 19:46:48,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 169.33333333333334) internal successors, (1016), 6 states have internal predecessors, (1016), 0 states have call successors, (0), 0 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-18 19:46:48,187 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:48,187 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:48,187 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:46:48,187 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:48,188 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:48,188 INFO L85 PathProgramCache]: Analyzing trace with hash -284387594, now seen corresponding path program 3 times [2022-11-18 19:46:48,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:48,189 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270903624] [2022-11-18 19:46:48,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:48,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:48,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:48,482 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-18 19:46:48,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:48,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270903624] [2022-11-18 19:46:48,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270903624] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:48,483 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:48,483 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:46:48,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436408671] [2022-11-18 19:46:48,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:48,485 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:46:48,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:48,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:46:48,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:46:48,488 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 209 [2022-11-18 19:46:48,490 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 196 transitions, 534 flow. Second operand has 5 states, 5 states have (on average 169.8) internal successors, (849), 5 states have internal predecessors, (849), 0 states have call successors, (0), 0 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-18 19:46:48,490 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:48,490 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 209 [2022-11-18 19:46:48,491 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:49,041 INFO L130 PetriNetUnfolder]: 440/2219 cut-off events. [2022-11-18 19:46:49,041 INFO L131 PetriNetUnfolder]: For 1416/1428 co-relation queries the response was YES. [2022-11-18 19:46:49,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3946 conditions, 2219 events. 440/2219 cut-off events. For 1416/1428 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 17254 event pairs, 226 based on Foata normal form. 3/2051 useless extension candidates. Maximal degree in co-relation 3931. Up to 404 conditions per place. [2022-11-18 19:46:49,061 INFO L137 encePairwiseOnDemand]: 202/209 looper letters, 77 selfloop transitions, 16 changer transitions 0/246 dead transitions. [2022-11-18 19:46:49,061 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 206 places, 246 transitions, 960 flow [2022-11-18 19:46:49,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:49,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:49,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 907 transitions. [2022-11-18 19:46:49,064 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8679425837320575 [2022-11-18 19:46:49,064 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 907 transitions. [2022-11-18 19:46:49,064 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 907 transitions. [2022-11-18 19:46:49,065 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:49,065 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 907 transitions. [2022-11-18 19:46:49,067 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 181.4) internal successors, (907), 5 states have internal predecessors, (907), 0 states have call successors, (0), 0 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-18 19:46:49,069 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 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-18 19:46:49,070 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 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-18 19:46:49,070 INFO L175 Difference]: Start difference. First operand has 202 places, 196 transitions, 534 flow. Second operand 5 states and 907 transitions. [2022-11-18 19:46:49,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 206 places, 246 transitions, 960 flow [2022-11-18 19:46:49,077 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 246 transitions, 949 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-18 19:46:49,082 INFO L231 Difference]: Finished difference. Result has 208 places, 204 transitions, 672 flow [2022-11-18 19:46:49,083 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=529, PETRI_DIFFERENCE_MINUEND_PLACES=201, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=196, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=183, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=672, PETRI_PLACES=208, PETRI_TRANSITIONS=204} [2022-11-18 19:46:49,086 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 21 predicate places. [2022-11-18 19:46:49,086 INFO L495 AbstractCegarLoop]: Abstraction has has 208 places, 204 transitions, 672 flow [2022-11-18 19:46:49,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 169.8) internal successors, (849), 5 states have internal predecessors, (849), 0 states have call successors, (0), 0 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-18 19:46:49,087 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:49,087 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:49,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 19:46:49,088 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:49,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:49,089 INFO L85 PathProgramCache]: Analyzing trace with hash -1517327604, now seen corresponding path program 4 times [2022-11-18 19:46:49,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:49,090 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161545719] [2022-11-18 19:46:49,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:49,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:49,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:49,517 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-18 19:46:49,517 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:49,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161545719] [2022-11-18 19:46:49,517 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161545719] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:49,518 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:49,518 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:46:49,518 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566301485] [2022-11-18 19:46:49,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:49,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:46:49,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:49,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:46:49,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:46:49,520 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 209 [2022-11-18 19:46:49,522 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 208 places, 204 transitions, 672 flow. Second operand has 6 states, 6 states have (on average 169.33333333333334) internal successors, (1016), 6 states have internal predecessors, (1016), 0 states have call successors, (0), 0 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-18 19:46:49,522 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:49,522 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 209 [2022-11-18 19:46:49,522 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:50,064 INFO L130 PetriNetUnfolder]: 439/2238 cut-off events. [2022-11-18 19:46:50,064 INFO L131 PetriNetUnfolder]: For 2173/2175 co-relation queries the response was YES. [2022-11-18 19:46:50,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4223 conditions, 2238 events. 439/2238 cut-off events. For 2173/2175 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 17534 event pairs, 185 based on Foata normal form. 8/2067 useless extension candidates. Maximal degree in co-relation 4205. Up to 409 conditions per place. [2022-11-18 19:46:50,081 INFO L137 encePairwiseOnDemand]: 202/209 looper letters, 78 selfloop transitions, 18 changer transitions 0/249 dead transitions. [2022-11-18 19:46:50,082 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 249 transitions, 1056 flow [2022-11-18 19:46:50,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:46:50,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:46:50,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1078 transitions. [2022-11-18 19:46:50,085 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8596491228070176 [2022-11-18 19:46:50,085 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1078 transitions. [2022-11-18 19:46:50,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1078 transitions. [2022-11-18 19:46:50,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:50,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1078 transitions. [2022-11-18 19:46:50,142 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 179.66666666666666) internal successors, (1078), 6 states have internal predecessors, (1078), 0 states have call successors, (0), 0 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-18 19:46:50,145 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 0 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-18 19:46:50,145 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 0 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-18 19:46:50,146 INFO L175 Difference]: Start difference. First operand has 208 places, 204 transitions, 672 flow. Second operand 6 states and 1078 transitions. [2022-11-18 19:46:50,146 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 249 transitions, 1056 flow [2022-11-18 19:46:50,154 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 212 places, 249 transitions, 1029 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-11-18 19:46:50,158 INFO L231 Difference]: Finished difference. Result has 215 places, 207 transitions, 737 flow [2022-11-18 19:46:50,158 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=640, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=203, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=187, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=737, PETRI_PLACES=215, PETRI_TRANSITIONS=207} [2022-11-18 19:46:50,160 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 28 predicate places. [2022-11-18 19:46:50,161 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 207 transitions, 737 flow [2022-11-18 19:46:50,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 169.33333333333334) internal successors, (1016), 6 states have internal predecessors, (1016), 0 states have call successors, (0), 0 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-18 19:46:50,161 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:50,162 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:50,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-18 19:46:50,162 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:50,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:50,162 INFO L85 PathProgramCache]: Analyzing trace with hash -1653598814, now seen corresponding path program 5 times [2022-11-18 19:46:50,163 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:50,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1993873652] [2022-11-18 19:46:50,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:50,163 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:50,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:50,399 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-18 19:46:50,399 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:50,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1993873652] [2022-11-18 19:46:50,400 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1993873652] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:50,400 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:50,400 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:46:50,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777578411] [2022-11-18 19:46:50,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:50,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:46:50,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:50,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:46:50,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:46:50,403 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 209 [2022-11-18 19:46:50,404 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 207 transitions, 737 flow. Second operand has 5 states, 5 states have (on average 169.8) internal successors, (849), 5 states have internal predecessors, (849), 0 states have call successors, (0), 0 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-18 19:46:50,404 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:50,404 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 209 [2022-11-18 19:46:50,404 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:50,883 INFO L130 PetriNetUnfolder]: 447/2236 cut-off events. [2022-11-18 19:46:50,884 INFO L131 PetriNetUnfolder]: For 2679/2681 co-relation queries the response was YES. [2022-11-18 19:46:50,893 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4301 conditions, 2236 events. 447/2236 cut-off events. For 2679/2681 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 17432 event pairs, 238 based on Foata normal form. 4/2066 useless extension candidates. Maximal degree in co-relation 4280. Up to 584 conditions per place. [2022-11-18 19:46:50,902 INFO L137 encePairwiseOnDemand]: 202/209 looper letters, 63 selfloop transitions, 22 changer transitions 0/238 dead transitions. [2022-11-18 19:46:50,903 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 219 places, 238 transitions, 1084 flow [2022-11-18 19:46:50,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:46:50,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:46:50,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 895 transitions. [2022-11-18 19:46:50,906 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8564593301435407 [2022-11-18 19:46:50,906 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 895 transitions. [2022-11-18 19:46:50,906 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 895 transitions. [2022-11-18 19:46:50,907 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:50,907 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 895 transitions. [2022-11-18 19:46:50,909 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 179.0) internal successors, (895), 5 states have internal predecessors, (895), 0 states have call successors, (0), 0 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-18 19:46:50,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 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-18 19:46:50,912 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 209.0) internal successors, (1254), 6 states have internal predecessors, (1254), 0 states have call successors, (0), 0 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-18 19:46:50,912 INFO L175 Difference]: Start difference. First operand has 215 places, 207 transitions, 737 flow. Second operand 5 states and 895 transitions. [2022-11-18 19:46:50,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 219 places, 238 transitions, 1084 flow [2022-11-18 19:46:50,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 217 places, 238 transitions, 1053 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-11-18 19:46:50,926 INFO L231 Difference]: Finished difference. Result has 220 places, 215 transitions, 880 flow [2022-11-18 19:46:50,927 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=710, PETRI_DIFFERENCE_MINUEND_PLACES=213, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=190, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=880, PETRI_PLACES=220, PETRI_TRANSITIONS=215} [2022-11-18 19:46:50,927 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 33 predicate places. [2022-11-18 19:46:50,928 INFO L495 AbstractCegarLoop]: Abstraction has has 220 places, 215 transitions, 880 flow [2022-11-18 19:46:50,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 169.8) internal successors, (849), 5 states have internal predecessors, (849), 0 states have call successors, (0), 0 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-18 19:46:50,928 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:50,929 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:50,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-18 19:46:50,929 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:50,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:50,930 INFO L85 PathProgramCache]: Analyzing trace with hash 181410408, now seen corresponding path program 6 times [2022-11-18 19:46:50,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:50,930 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542504211] [2022-11-18 19:46:50,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:50,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:50,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:51,404 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-18 19:46:51,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:51,405 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542504211] [2022-11-18 19:46:51,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542504211] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:46:51,406 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:46:51,406 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:46:51,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [294412447] [2022-11-18 19:46:51,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:46:51,407 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:46:51,407 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:51,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:46:51,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:46:51,410 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 209 [2022-11-18 19:46:51,411 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 220 places, 215 transitions, 880 flow. Second operand has 6 states, 6 states have (on average 169.33333333333334) internal successors, (1016), 6 states have internal predecessors, (1016), 0 states have call successors, (0), 0 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-18 19:46:51,412 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:51,412 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 209 [2022-11-18 19:46:51,412 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:46:52,057 INFO L130 PetriNetUnfolder]: 431/2153 cut-off events. [2022-11-18 19:46:52,057 INFO L131 PetriNetUnfolder]: For 3142/3144 co-relation queries the response was YES. [2022-11-18 19:46:52,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4223 conditions, 2153 events. 431/2153 cut-off events. For 3142/3144 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 16527 event pairs, 225 based on Foata normal form. 10/2001 useless extension candidates. Maximal degree in co-relation 4199. Up to 538 conditions per place. [2022-11-18 19:46:52,079 INFO L137 encePairwiseOnDemand]: 202/209 looper letters, 68 selfloop transitions, 24 changer transitions 0/245 dead transitions. [2022-11-18 19:46:52,079 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 225 places, 245 transitions, 1176 flow [2022-11-18 19:46:52,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:46:52,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:46:52,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1070 transitions. [2022-11-18 19:46:52,083 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8532695374800638 [2022-11-18 19:46:52,084 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1070 transitions. [2022-11-18 19:46:52,084 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1070 transitions. [2022-11-18 19:46:52,085 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:46:52,085 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1070 transitions. [2022-11-18 19:46:52,088 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 178.33333333333334) internal successors, (1070), 6 states have internal predecessors, (1070), 0 states have call successors, (0), 0 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-18 19:46:52,091 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 0 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-18 19:46:52,092 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 209.0) internal successors, (1463), 7 states have internal predecessors, (1463), 0 states have call successors, (0), 0 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-18 19:46:52,093 INFO L175 Difference]: Start difference. First operand has 220 places, 215 transitions, 880 flow. Second operand 6 states and 1070 transitions. [2022-11-18 19:46:52,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 225 places, 245 transitions, 1176 flow [2022-11-18 19:46:52,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 224 places, 245 transitions, 1136 flow, removed 12 selfloop flow, removed 1 redundant places. [2022-11-18 19:46:52,112 INFO L231 Difference]: Finished difference. Result has 227 places, 218 transitions, 954 flow [2022-11-18 19:46:52,113 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=828, PETRI_DIFFERENCE_MINUEND_PLACES=219, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=214, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=954, PETRI_PLACES=227, PETRI_TRANSITIONS=218} [2022-11-18 19:46:52,115 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 40 predicate places. [2022-11-18 19:46:52,115 INFO L495 AbstractCegarLoop]: Abstraction has has 227 places, 218 transitions, 954 flow [2022-11-18 19:46:52,116 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 169.33333333333334) internal successors, (1016), 6 states have internal predecessors, (1016), 0 states have call successors, (0), 0 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-18 19:46:52,116 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:46:52,116 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:46:52,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-18 19:46:52,117 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:46:52,118 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:46:52,118 INFO L85 PathProgramCache]: Analyzing trace with hash -362829365, now seen corresponding path program 1 times [2022-11-18 19:46:52,118 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:46:52,118 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1848231162] [2022-11-18 19:46:52,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:52,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:46:52,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:52,656 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:52,656 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:46:52,656 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1848231162] [2022-11-18 19:46:52,657 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1848231162] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:46:52,657 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709096807] [2022-11-18 19:46:52,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:46:52,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:46:52,658 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:46:52,664 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:46:52,688 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:46:52,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:46:52,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-18 19:46:52,807 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:46:53,522 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-18 19:46:53,634 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:53,634 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:46:53,792 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-18 19:46:53,793 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-11-18 19:46:53,956 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:46:53,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709096807] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:46:53,957 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:46:53,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 15, 9] total 23 [2022-11-18 19:46:53,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031575799] [2022-11-18 19:46:53,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:46:53,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-18 19:46:53,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:46:53,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-18 19:46:53,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=442, Unknown=0, NotChecked=0, Total=506 [2022-11-18 19:46:53,963 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 209 [2022-11-18 19:46:53,966 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 227 places, 218 transitions, 954 flow. Second operand has 23 states, 23 states have (on average 113.17391304347827) internal successors, (2603), 23 states have internal predecessors, (2603), 0 states have call successors, (0), 0 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-18 19:46:53,967 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:46:53,967 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 209 [2022-11-18 19:46:53,967 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:01,668 INFO L130 PetriNetUnfolder]: 7206/16911 cut-off events. [2022-11-18 19:47:01,669 INFO L131 PetriNetUnfolder]: For 21280/21280 co-relation queries the response was YES. [2022-11-18 19:47:01,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36755 conditions, 16911 events. 7206/16911 cut-off events. For 21280/21280 co-relation queries the response was YES. Maximal size of possible extension queue 347. Compared 158143 event pairs, 392 based on Foata normal form. 33/16078 useless extension candidates. Maximal degree in co-relation 36728. Up to 3162 conditions per place. [2022-11-18 19:47:01,809 INFO L137 encePairwiseOnDemand]: 177/209 looper letters, 673 selfloop transitions, 139 changer transitions 8/916 dead transitions. [2022-11-18 19:47:01,809 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 278 places, 916 transitions, 5579 flow [2022-11-18 19:47:01,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-11-18 19:47:01,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2022-11-18 19:47:01,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 6235 transitions. [2022-11-18 19:47:01,829 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5737026131762973 [2022-11-18 19:47:01,829 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 6235 transitions. [2022-11-18 19:47:01,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 6235 transitions. [2022-11-18 19:47:01,834 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:01,834 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 6235 transitions. [2022-11-18 19:47:01,850 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 119.90384615384616) internal successors, (6235), 52 states have internal predecessors, (6235), 0 states have call successors, (0), 0 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-18 19:47:01,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 209.0) internal successors, (11077), 53 states have internal predecessors, (11077), 0 states have call successors, (0), 0 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-18 19:47:01,878 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 209.0) internal successors, (11077), 53 states have internal predecessors, (11077), 0 states have call successors, (0), 0 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-18 19:47:01,879 INFO L175 Difference]: Start difference. First operand has 227 places, 218 transitions, 954 flow. Second operand 52 states and 6235 transitions. [2022-11-18 19:47:01,879 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 278 places, 916 transitions, 5579 flow [2022-11-18 19:47:01,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 276 places, 916 transitions, 5384 flow, removed 29 selfloop flow, removed 2 redundant places. [2022-11-18 19:47:02,001 INFO L231 Difference]: Finished difference. Result has 307 places, 361 transitions, 2051 flow [2022-11-18 19:47:02,001 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=900, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=218, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=2051, PETRI_PLACES=307, PETRI_TRANSITIONS=361} [2022-11-18 19:47:02,002 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 120 predicate places. [2022-11-18 19:47:02,002 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 361 transitions, 2051 flow [2022-11-18 19:47:02,004 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 113.17391304347827) internal successors, (2603), 23 states have internal predecessors, (2603), 0 states have call successors, (0), 0 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-18 19:47:02,004 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:02,005 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:02,023 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 19:47:02,211 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:02,212 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:02,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:02,212 INFO L85 PathProgramCache]: Analyzing trace with hash -1988780881, now seen corresponding path program 2 times [2022-11-18 19:47:02,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:02,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023202879] [2022-11-18 19:47:02,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:02,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:02,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:02,910 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:47:02,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:02,910 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023202879] [2022-11-18 19:47:02,911 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2023202879] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:02,911 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69302604] [2022-11-18 19:47:02,911 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:47:02,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:02,912 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:02,913 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:02,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 19:47:03,046 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-18 19:47:03,046 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:47:03,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-18 19:47:03,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:03,477 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-18 19:47:03,478 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:47:03,478 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69302604] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:47:03,478 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:47:03,479 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 14 [2022-11-18 19:47:03,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917259031] [2022-11-18 19:47:03,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:47:03,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 19:47:03,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:03,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 19:47:03,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2022-11-18 19:47:03,484 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 209 [2022-11-18 19:47:03,486 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 361 transitions, 2051 flow. Second operand has 9 states, 9 states have (on average 140.66666666666666) internal successors, (1266), 9 states have internal predecessors, (1266), 0 states have call successors, (0), 0 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-18 19:47:03,487 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:03,487 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 209 [2022-11-18 19:47:03,487 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:05,249 INFO L130 PetriNetUnfolder]: 1094/5658 cut-off events. [2022-11-18 19:47:05,250 INFO L131 PetriNetUnfolder]: For 9719/9887 co-relation queries the response was YES. [2022-11-18 19:47:05,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13063 conditions, 5658 events. 1094/5658 cut-off events. For 9719/9887 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 57207 event pairs, 265 based on Foata normal form. 35/5324 useless extension candidates. Maximal degree in co-relation 13005. Up to 1424 conditions per place. [2022-11-18 19:47:05,287 INFO L137 encePairwiseOnDemand]: 190/209 looper letters, 96 selfloop transitions, 52 changer transitions 19/412 dead transitions. [2022-11-18 19:47:05,287 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 315 places, 412 transitions, 2531 flow [2022-11-18 19:47:05,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 19:47:05,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-18 19:47:05,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1618 transitions. [2022-11-18 19:47:05,292 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7037842540234884 [2022-11-18 19:47:05,292 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1618 transitions. [2022-11-18 19:47:05,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1618 transitions. [2022-11-18 19:47:05,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:05,294 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1618 transitions. [2022-11-18 19:47:05,297 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 147.0909090909091) internal successors, (1618), 11 states have internal predecessors, (1618), 0 states have call successors, (0), 0 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-18 19:47:05,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 209.0) internal successors, (2508), 12 states have internal predecessors, (2508), 0 states have call successors, (0), 0 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-18 19:47:05,303 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 209.0) internal successors, (2508), 12 states have internal predecessors, (2508), 0 states have call successors, (0), 0 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-18 19:47:05,303 INFO L175 Difference]: Start difference. First operand has 307 places, 361 transitions, 2051 flow. Second operand 11 states and 1618 transitions. [2022-11-18 19:47:05,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 315 places, 412 transitions, 2531 flow [2022-11-18 19:47:05,388 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 412 transitions, 2436 flow, removed 22 selfloop flow, removed 10 redundant places. [2022-11-18 19:47:05,395 INFO L231 Difference]: Finished difference. Result has 310 places, 376 transitions, 2201 flow [2022-11-18 19:47:05,396 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=1956, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=361, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=311, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2201, PETRI_PLACES=310, PETRI_TRANSITIONS=376} [2022-11-18 19:47:05,396 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 123 predicate places. [2022-11-18 19:47:05,396 INFO L495 AbstractCegarLoop]: Abstraction has has 310 places, 376 transitions, 2201 flow [2022-11-18 19:47:05,397 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 140.66666666666666) internal successors, (1266), 9 states have internal predecessors, (1266), 0 states have call successors, (0), 0 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-18 19:47:05,397 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:05,398 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:05,409 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 19:47:05,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-18 19:47:05,605 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:05,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:05,606 INFO L85 PathProgramCache]: Analyzing trace with hash 1864971758, now seen corresponding path program 1 times [2022-11-18 19:47:05,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:05,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091310325] [2022-11-18 19:47:05,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:05,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:05,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:06,296 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:06,297 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:06,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091310325] [2022-11-18 19:47:06,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2091310325] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:06,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1945556191] [2022-11-18 19:47:06,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:06,298 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:06,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:06,299 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:06,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 19:47:06,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:06,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-18 19:47:06,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:07,039 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-18 19:47:07,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:07,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:47:07,291 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-18 19:47:07,291 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-11-18 19:47:07,484 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:07,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1945556191] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:47:07,485 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:47:07,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 15, 9] total 22 [2022-11-18 19:47:07,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258208282] [2022-11-18 19:47:07,486 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:47:07,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-11-18 19:47:07,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:07,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-11-18 19:47:07,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2022-11-18 19:47:07,491 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 209 [2022-11-18 19:47:07,494 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 310 places, 376 transitions, 2201 flow. Second operand has 22 states, 22 states have (on average 113.27272727272727) internal successors, (2492), 22 states have internal predecessors, (2492), 0 states have call successors, (0), 0 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-18 19:47:07,494 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:07,494 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 209 [2022-11-18 19:47:07,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:14,426 INFO L130 PetriNetUnfolder]: 8374/19268 cut-off events. [2022-11-18 19:47:14,427 INFO L131 PetriNetUnfolder]: For 51716/51890 co-relation queries the response was YES. [2022-11-18 19:47:14,542 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57268 conditions, 19268 events. 8374/19268 cut-off events. For 51716/51890 co-relation queries the response was YES. Maximal size of possible extension queue 480. Compared 182326 event pairs, 1712 based on Foata normal form. 83/18977 useless extension candidates. Maximal degree in co-relation 57207. Up to 7605 conditions per place. [2022-11-18 19:47:14,613 INFO L137 encePairwiseOnDemand]: 178/209 looper letters, 595 selfloop transitions, 207 changer transitions 4/905 dead transitions. [2022-11-18 19:47:14,614 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 367 places, 905 transitions, 7125 flow [2022-11-18 19:47:14,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-11-18 19:47:14,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2022-11-18 19:47:14,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 7014 transitions. [2022-11-18 19:47:14,633 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.550160796925249 [2022-11-18 19:47:14,634 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 7014 transitions. [2022-11-18 19:47:14,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 7014 transitions. [2022-11-18 19:47:14,640 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:14,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 7014 transitions. [2022-11-18 19:47:14,656 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 114.98360655737704) internal successors, (7014), 61 states have internal predecessors, (7014), 0 states have call successors, (0), 0 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-18 19:47:14,678 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 209.0) internal successors, (12958), 62 states have internal predecessors, (12958), 0 states have call successors, (0), 0 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-18 19:47:14,684 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 209.0) internal successors, (12958), 62 states have internal predecessors, (12958), 0 states have call successors, (0), 0 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-18 19:47:14,684 INFO L175 Difference]: Start difference. First operand has 310 places, 376 transitions, 2201 flow. Second operand 61 states and 7014 transitions. [2022-11-18 19:47:14,684 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 367 places, 905 transitions, 7125 flow [2022-11-18 19:47:14,978 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 362 places, 905 transitions, 7067 flow, removed 27 selfloop flow, removed 5 redundant places. [2022-11-18 19:47:14,992 INFO L231 Difference]: Finished difference. Result has 393 places, 538 transitions, 4631 flow [2022-11-18 19:47:14,993 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=2185, PETRI_DIFFERENCE_MINUEND_PLACES=302, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=376, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=4631, PETRI_PLACES=393, PETRI_TRANSITIONS=538} [2022-11-18 19:47:14,994 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 206 predicate places. [2022-11-18 19:47:14,994 INFO L495 AbstractCegarLoop]: Abstraction has has 393 places, 538 transitions, 4631 flow [2022-11-18 19:47:14,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 113.27272727272727) internal successors, (2492), 22 states have internal predecessors, (2492), 0 states have call successors, (0), 0 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-18 19:47:14,995 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:14,996 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:15,002 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 19:47:15,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-18 19:47:15,201 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:15,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:15,202 INFO L85 PathProgramCache]: Analyzing trace with hash 401110844, now seen corresponding path program 2 times [2022-11-18 19:47:15,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:15,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176664700] [2022-11-18 19:47:15,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:15,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:15,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:15,848 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:15,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:15,848 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176664700] [2022-11-18 19:47:15,848 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176664700] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:47:15,848 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:47:15,848 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 19:47:15,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972314732] [2022-11-18 19:47:15,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:47:15,849 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 19:47:15,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:15,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 19:47:15,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:47:15,851 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 209 [2022-11-18 19:47:15,852 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 393 places, 538 transitions, 4631 flow. Second operand has 8 states, 8 states have (on average 168.25) internal successors, (1346), 8 states have internal predecessors, (1346), 0 states have call successors, (0), 0 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-18 19:47:15,852 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:15,852 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 209 [2022-11-18 19:47:15,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:17,442 INFO L130 PetriNetUnfolder]: 1312/5871 cut-off events. [2022-11-18 19:47:17,442 INFO L131 PetriNetUnfolder]: For 25541/25629 co-relation queries the response was YES. [2022-11-18 19:47:17,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17910 conditions, 5871 events. 1312/5871 cut-off events. For 25541/25629 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 55267 event pairs, 419 based on Foata normal form. 29/5729 useless extension candidates. Maximal degree in co-relation 17820. Up to 1308 conditions per place. [2022-11-18 19:47:17,505 INFO L137 encePairwiseOnDemand]: 197/209 looper letters, 147 selfloop transitions, 99 changer transitions 0/608 dead transitions. [2022-11-18 19:47:17,505 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 399 places, 608 transitions, 5516 flow [2022-11-18 19:47:17,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:47:17,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 19:47:17,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1592 transitions. [2022-11-18 19:47:17,512 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8463583200425305 [2022-11-18 19:47:17,512 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1592 transitions. [2022-11-18 19:47:17,512 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1592 transitions. [2022-11-18 19:47:17,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:17,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1592 transitions. [2022-11-18 19:47:17,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 176.88888888888889) internal successors, (1592), 9 states have internal predecessors, (1592), 0 states have call successors, (0), 0 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-18 19:47:17,521 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 209.0) internal successors, (2090), 10 states have internal predecessors, (2090), 0 states have call successors, (0), 0 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-18 19:47:17,522 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 209.0) internal successors, (2090), 10 states have internal predecessors, (2090), 0 states have call successors, (0), 0 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-18 19:47:17,522 INFO L175 Difference]: Start difference. First operand has 393 places, 538 transitions, 4631 flow. Second operand 9 states and 1592 transitions. [2022-11-18 19:47:17,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 399 places, 608 transitions, 5516 flow [2022-11-18 19:47:17,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 390 places, 608 transitions, 5022 flow, removed 240 selfloop flow, removed 9 redundant places. [2022-11-18 19:47:17,948 INFO L231 Difference]: Finished difference. Result has 393 places, 552 transitions, 4512 flow [2022-11-18 19:47:17,949 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=4137, PETRI_DIFFERENCE_MINUEND_PLACES=382, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=538, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=85, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=450, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4512, PETRI_PLACES=393, PETRI_TRANSITIONS=552} [2022-11-18 19:47:17,949 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 206 predicate places. [2022-11-18 19:47:17,950 INFO L495 AbstractCegarLoop]: Abstraction has has 393 places, 552 transitions, 4512 flow [2022-11-18 19:47:17,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 168.25) internal successors, (1346), 8 states have internal predecessors, (1346), 0 states have call successors, (0), 0 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-18 19:47:17,950 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:17,950 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:17,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-18 19:47:17,951 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:17,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:17,951 INFO L85 PathProgramCache]: Analyzing trace with hash 911134544, now seen corresponding path program 3 times [2022-11-18 19:47:17,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:17,952 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009860569] [2022-11-18 19:47:17,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:17,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:17,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:18,429 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:18,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:18,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009860569] [2022-11-18 19:47:18,430 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2009860569] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:18,430 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467054563] [2022-11-18 19:47:18,430 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-18 19:47:18,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:18,430 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:18,432 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:18,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 19:47:18,544 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-11-18 19:47:18,544 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:47:18,546 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 27 conjunts are in the unsatisfiable core [2022-11-18 19:47:18,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:19,103 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-18 19:47:19,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:19,239 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:47:19,387 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-18 19:47:19,388 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 11 [2022-11-18 19:47:19,529 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-18 19:47:19,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [467054563] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:19,529 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 19:47:19,529 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [9, 15] total 23 [2022-11-18 19:47:19,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138914277] [2022-11-18 19:47:19,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:47:19,536 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 19:47:19,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:19,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 19:47:19,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2022-11-18 19:47:19,540 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 140 out of 209 [2022-11-18 19:47:19,541 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 393 places, 552 transitions, 4512 flow. Second operand has 9 states, 9 states have (on average 144.33333333333334) internal successors, (1299), 9 states have internal predecessors, (1299), 0 states have call successors, (0), 0 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-18 19:47:19,542 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:19,542 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 140 of 209 [2022-11-18 19:47:19,542 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:23,163 INFO L130 PetriNetUnfolder]: 3883/13680 cut-off events. [2022-11-18 19:47:23,163 INFO L131 PetriNetUnfolder]: For 48578/48678 co-relation queries the response was YES. [2022-11-18 19:47:23,452 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40247 conditions, 13680 events. 3883/13680 cut-off events. For 48578/48678 co-relation queries the response was YES. Maximal size of possible extension queue 406. Compared 148823 event pairs, 824 based on Foata normal form. 18/13317 useless extension candidates. Maximal degree in co-relation 40155. Up to 4072 conditions per place. [2022-11-18 19:47:23,487 INFO L137 encePairwiseOnDemand]: 195/209 looper letters, 261 selfloop transitions, 99 changer transitions 4/673 dead transitions. [2022-11-18 19:47:23,487 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 412 places, 673 transitions, 5930 flow [2022-11-18 19:47:23,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-18 19:47:23,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-11-18 19:47:23,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 2975 transitions. [2022-11-18 19:47:23,491 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7117224880382775 [2022-11-18 19:47:23,491 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 2975 transitions. [2022-11-18 19:47:23,491 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 2975 transitions. [2022-11-18 19:47:23,493 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:23,493 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 2975 transitions. [2022-11-18 19:47:23,498 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 148.75) internal successors, (2975), 20 states have internal predecessors, (2975), 0 states have call successors, (0), 0 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-18 19:47:23,505 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 209.0) internal successors, (4389), 21 states have internal predecessors, (4389), 0 states have call successors, (0), 0 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-18 19:47:23,506 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 209.0) internal successors, (4389), 21 states have internal predecessors, (4389), 0 states have call successors, (0), 0 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-18 19:47:23,507 INFO L175 Difference]: Start difference. First operand has 393 places, 552 transitions, 4512 flow. Second operand 20 states and 2975 transitions. [2022-11-18 19:47:23,507 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 412 places, 673 transitions, 5930 flow [2022-11-18 19:47:23,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 409 places, 673 transitions, 5828 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-18 19:47:23,841 INFO L231 Difference]: Finished difference. Result has 417 places, 601 transitions, 5213 flow [2022-11-18 19:47:23,842 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=4410, PETRI_DIFFERENCE_MINUEND_PLACES=390, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=552, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=64, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=481, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=5213, PETRI_PLACES=417, PETRI_TRANSITIONS=601} [2022-11-18 19:47:23,843 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 230 predicate places. [2022-11-18 19:47:23,843 INFO L495 AbstractCegarLoop]: Abstraction has has 417 places, 601 transitions, 5213 flow [2022-11-18 19:47:23,843 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 144.33333333333334) internal successors, (1299), 9 states have internal predecessors, (1299), 0 states have call successors, (0), 0 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-18 19:47:23,844 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:23,844 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:23,848 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 19:47:24,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-18 19:47:24,044 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:24,045 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:24,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1249600744, now seen corresponding path program 4 times [2022-11-18 19:47:24,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:24,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [810530890] [2022-11-18 19:47:24,046 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:24,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:24,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:24,497 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:24,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:24,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [810530890] [2022-11-18 19:47:24,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [810530890] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:47:24,497 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:47:24,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 19:47:24,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955295275] [2022-11-18 19:47:24,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:47:24,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 19:47:24,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:24,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 19:47:24,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:47:24,500 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 209 [2022-11-18 19:47:24,502 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 601 transitions, 5213 flow. Second operand has 9 states, 9 states have (on average 168.0) internal successors, (1512), 9 states have internal predecessors, (1512), 0 states have call successors, (0), 0 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-18 19:47:24,502 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:24,502 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 209 [2022-11-18 19:47:24,502 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:26,885 INFO L130 PetriNetUnfolder]: 1606/7123 cut-off events. [2022-11-18 19:47:26,885 INFO L131 PetriNetUnfolder]: For 33431/33547 co-relation queries the response was YES. [2022-11-18 19:47:26,940 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22721 conditions, 7123 events. 1606/7123 cut-off events. For 33431/33547 co-relation queries the response was YES. Maximal size of possible extension queue 241. Compared 71080 event pairs, 476 based on Foata normal form. 51/6943 useless extension candidates. Maximal degree in co-relation 22621. Up to 1334 conditions per place. [2022-11-18 19:47:26,959 INFO L137 encePairwiseOnDemand]: 197/209 looper letters, 163 selfloop transitions, 105 changer transitions 0/679 dead transitions. [2022-11-18 19:47:26,959 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 424 places, 679 transitions, 6153 flow [2022-11-18 19:47:26,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:47:26,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 19:47:26,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1770 transitions. [2022-11-18 19:47:26,963 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.84688995215311 [2022-11-18 19:47:26,963 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1770 transitions. [2022-11-18 19:47:26,963 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1770 transitions. [2022-11-18 19:47:26,964 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:26,964 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1770 transitions. [2022-11-18 19:47:26,968 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 177.0) internal successors, (1770), 10 states have internal predecessors, (1770), 0 states have call successors, (0), 0 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-18 19:47:26,971 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 209.0) internal successors, (2299), 11 states have internal predecessors, (2299), 0 states have call successors, (0), 0 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-18 19:47:26,972 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 209.0) internal successors, (2299), 11 states have internal predecessors, (2299), 0 states have call successors, (0), 0 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-18 19:47:26,973 INFO L175 Difference]: Start difference. First operand has 417 places, 601 transitions, 5213 flow. Second operand 10 states and 1770 transitions. [2022-11-18 19:47:26,973 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 424 places, 679 transitions, 6153 flow [2022-11-18 19:47:27,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 416 places, 679 transitions, 5810 flow, removed 143 selfloop flow, removed 8 redundant places. [2022-11-18 19:47:27,235 INFO L231 Difference]: Finished difference. Result has 417 places, 603 transitions, 5136 flow [2022-11-18 19:47:27,236 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=4870, PETRI_DIFFERENCE_MINUEND_PLACES=407, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=601, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=103, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=496, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=5136, PETRI_PLACES=417, PETRI_TRANSITIONS=603} [2022-11-18 19:47:27,236 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 230 predicate places. [2022-11-18 19:47:27,236 INFO L495 AbstractCegarLoop]: Abstraction has has 417 places, 603 transitions, 5136 flow [2022-11-18 19:47:27,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 168.0) internal successors, (1512), 9 states have internal predecessors, (1512), 0 states have call successors, (0), 0 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-18 19:47:27,237 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:27,237 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:27,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-18 19:47:27,238 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:27,238 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:27,238 INFO L85 PathProgramCache]: Analyzing trace with hash -515682160, now seen corresponding path program 5 times [2022-11-18 19:47:27,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:27,239 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134090135] [2022-11-18 19:47:27,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:27,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:27,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:27,940 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:27,940 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:27,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134090135] [2022-11-18 19:47:27,941 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134090135] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:27,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [58170180] [2022-11-18 19:47:27,941 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-11-18 19:47:27,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:27,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:27,952 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:27,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 19:47:28,073 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-18 19:47:28,073 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:47:28,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 44 conjunts are in the unsatisfiable core [2022-11-18 19:47:28,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:28,562 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-18 19:47:28,817 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-18 19:47:28,922 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-18 19:47:29,076 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-18 19:47:29,212 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:47:29,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:47:33,849 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:47:33,850 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 44 [2022-11-18 19:47:33,864 INFO L321 Elim1Store]: treesize reduction 5, result has 58.3 percent of original size [2022-11-18 19:47:33,864 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 198 treesize of output 173 [2022-11-18 19:47:33,876 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-18 19:47:33,876 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 166 treesize of output 142 [2022-11-18 19:47:33,886 INFO L321 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2022-11-18 19:47:33,886 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 142 treesize of output 94 [2022-11-18 19:47:34,041 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:47:34,041 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [58170180] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:47:34,041 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:47:34,042 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 20, 15] total 34 [2022-11-18 19:47:34,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1133383542] [2022-11-18 19:47:34,042 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:47:34,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-11-18 19:47:34,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:34,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-11-18 19:47:34,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=184, Invalid=923, Unknown=15, NotChecked=0, Total=1122 [2022-11-18 19:47:34,047 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 209 [2022-11-18 19:47:34,050 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 417 places, 603 transitions, 5136 flow. Second operand has 34 states, 34 states have (on average 99.3529411764706) internal successors, (3378), 34 states have internal predecessors, (3378), 0 states have call successors, (0), 0 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-18 19:47:34,051 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:34,051 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 209 [2022-11-18 19:47:34,051 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:48,453 INFO L130 PetriNetUnfolder]: 13839/32087 cut-off events. [2022-11-18 19:47:48,453 INFO L131 PetriNetUnfolder]: For 167252/167612 co-relation queries the response was YES. [2022-11-18 19:47:48,812 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114386 conditions, 32087 events. 13839/32087 cut-off events. For 167252/167612 co-relation queries the response was YES. Maximal size of possible extension queue 1051. Compared 339853 event pairs, 2848 based on Foata normal form. 153/31627 useless extension candidates. Maximal degree in co-relation 114289. Up to 11004 conditions per place. [2022-11-18 19:47:48,932 INFO L137 encePairwiseOnDemand]: 172/209 looper letters, 887 selfloop transitions, 364 changer transitions 4/1346 dead transitions. [2022-11-18 19:47:48,932 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 496 places, 1346 transitions, 13410 flow [2022-11-18 19:47:48,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2022-11-18 19:47:48,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2022-11-18 19:47:48,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 8256 transitions. [2022-11-18 19:47:48,951 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4937799043062201 [2022-11-18 19:47:48,951 INFO L72 ComplementDD]: Start complementDD. Operand 80 states and 8256 transitions. [2022-11-18 19:47:48,951 INFO L73 IsDeterministic]: Start isDeterministic. Operand 80 states and 8256 transitions. [2022-11-18 19:47:48,956 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:48,956 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 80 states and 8256 transitions. [2022-11-18 19:47:48,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 81 states, 80 states have (on average 103.2) internal successors, (8256), 80 states have internal predecessors, (8256), 0 states have call successors, (0), 0 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-18 19:47:49,003 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 81 states, 81 states have (on average 209.0) internal successors, (16929), 81 states have internal predecessors, (16929), 0 states have call successors, (0), 0 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-18 19:47:49,008 INFO L81 ComplementDD]: Finished complementDD. Result has 81 states, 81 states have (on average 209.0) internal successors, (16929), 81 states have internal predecessors, (16929), 0 states have call successors, (0), 0 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-18 19:47:49,008 INFO L175 Difference]: Start difference. First operand has 417 places, 603 transitions, 5136 flow. Second operand 80 states and 8256 transitions. [2022-11-18 19:47:49,009 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 496 places, 1346 transitions, 13410 flow [2022-11-18 19:47:51,016 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 489 places, 1346 transitions, 13111 flow, removed 2 selfloop flow, removed 7 redundant places. [2022-11-18 19:47:51,035 INFO L231 Difference]: Finished difference. Result has 514 places, 780 transitions, 8485 flow [2022-11-18 19:47:51,036 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=4964, PETRI_DIFFERENCE_MINUEND_PLACES=410, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=603, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=198, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=390, PETRI_DIFFERENCE_SUBTRAHEND_STATES=80, PETRI_FLOW=8485, PETRI_PLACES=514, PETRI_TRANSITIONS=780} [2022-11-18 19:47:51,036 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 327 predicate places. [2022-11-18 19:47:51,037 INFO L495 AbstractCegarLoop]: Abstraction has has 514 places, 780 transitions, 8485 flow [2022-11-18 19:47:51,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 99.3529411764706) internal successors, (3378), 34 states have internal predecessors, (3378), 0 states have call successors, (0), 0 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-18 19:47:51,038 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:51,038 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:51,044 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 19:47:51,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-11-18 19:47:51,244 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:51,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:51,244 INFO L85 PathProgramCache]: Analyzing trace with hash 75422300, now seen corresponding path program 6 times [2022-11-18 19:47:51,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:51,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [116940811] [2022-11-18 19:47:51,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:51,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:51,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:52,570 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:52,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:52,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [116940811] [2022-11-18 19:47:52,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [116940811] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:47:52,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:47:52,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:47:52,570 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538429569] [2022-11-18 19:47:52,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:47:52,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:47:52,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:52,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:47:52,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:47:52,573 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 209 [2022-11-18 19:47:52,574 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 514 places, 780 transitions, 8485 flow. Second operand has 7 states, 7 states have (on average 168.57142857142858) internal successors, (1180), 7 states have internal predecessors, (1180), 0 states have call successors, (0), 0 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-18 19:47:52,574 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:52,574 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 209 [2022-11-18 19:47:52,574 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:47:55,779 INFO L130 PetriNetUnfolder]: 2388/10445 cut-off events. [2022-11-18 19:47:55,780 INFO L131 PetriNetUnfolder]: For 65572/65838 co-relation queries the response was YES. [2022-11-18 19:47:55,888 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36595 conditions, 10445 events. 2388/10445 cut-off events. For 65572/65838 co-relation queries the response was YES. Maximal size of possible extension queue 425. Compared 116599 event pairs, 594 based on Foata normal form. 116/10186 useless extension candidates. Maximal degree in co-relation 36473. Up to 1593 conditions per place. [2022-11-18 19:47:55,916 INFO L137 encePairwiseOnDemand]: 199/209 looper letters, 169 selfloop transitions, 200 changer transitions 0/883 dead transitions. [2022-11-18 19:47:55,916 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 520 places, 883 transitions, 10148 flow [2022-11-18 19:47:56,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:47:56,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 19:47:56,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1590 transitions. [2022-11-18 19:47:56,153 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8452950558213717 [2022-11-18 19:47:56,153 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1590 transitions. [2022-11-18 19:47:56,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1590 transitions. [2022-11-18 19:47:56,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:47:56,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1590 transitions. [2022-11-18 19:47:56,156 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 176.66666666666666) internal successors, (1590), 9 states have internal predecessors, (1590), 0 states have call successors, (0), 0 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-18 19:47:56,158 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 209.0) internal successors, (2090), 10 states have internal predecessors, (2090), 0 states have call successors, (0), 0 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-18 19:47:56,158 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 209.0) internal successors, (2090), 10 states have internal predecessors, (2090), 0 states have call successors, (0), 0 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-18 19:47:56,159 INFO L175 Difference]: Start difference. First operand has 514 places, 780 transitions, 8485 flow. Second operand 9 states and 1590 transitions. [2022-11-18 19:47:56,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 520 places, 883 transitions, 10148 flow [2022-11-18 19:47:56,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 501 places, 883 transitions, 9382 flow, removed 337 selfloop flow, removed 19 redundant places. [2022-11-18 19:47:56,704 INFO L231 Difference]: Finished difference. Result has 505 places, 804 transitions, 8649 flow [2022-11-18 19:47:56,705 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=7741, PETRI_DIFFERENCE_MINUEND_PLACES=493, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=780, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=176, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=599, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=8649, PETRI_PLACES=505, PETRI_TRANSITIONS=804} [2022-11-18 19:47:56,705 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 318 predicate places. [2022-11-18 19:47:56,705 INFO L495 AbstractCegarLoop]: Abstraction has has 505 places, 804 transitions, 8649 flow [2022-11-18 19:47:56,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 168.57142857142858) internal successors, (1180), 7 states have internal predecessors, (1180), 0 states have call successors, (0), 0 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-18 19:47:56,706 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:47:56,706 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:47:56,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-18 19:47:56,706 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:47:56,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:47:56,707 INFO L85 PathProgramCache]: Analyzing trace with hash 1788148958, now seen corresponding path program 7 times [2022-11-18 19:47:56,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:47:56,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386553255] [2022-11-18 19:47:56,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:47:56,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:47:56,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:57,257 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:57,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:47:57,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386553255] [2022-11-18 19:47:57,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386553255] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:47:57,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165547655] [2022-11-18 19:47:57,258 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-11-18 19:47:57,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:47:57,258 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:47:57,260 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:47:57,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 19:47:57,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:47:57,371 INFO L263 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 41 conjunts are in the unsatisfiable core [2022-11-18 19:47:57,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:47:57,446 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-18 19:47:57,681 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-18 19:47:57,681 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-18 19:47:58,307 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-18 19:47:58,425 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-18 19:47:58,567 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:58,567 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:47:58,871 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-11-18 19:47:58,871 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 34 [2022-11-18 19:47:58,883 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 7 [2022-11-18 19:47:59,629 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:47:59,630 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165547655] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 19:47:59,630 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 19:47:59,630 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 17, 16] total 33 [2022-11-18 19:47:59,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808114655] [2022-11-18 19:47:59,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 19:47:59,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-11-18 19:47:59,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:47:59,633 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-11-18 19:47:59,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=102, Invalid=943, Unknown=11, NotChecked=0, Total=1056 [2022-11-18 19:47:59,637 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 209 [2022-11-18 19:47:59,639 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 505 places, 804 transitions, 8649 flow. Second operand has 33 states, 33 states have (on average 103.27272727272727) internal successors, (3408), 33 states have internal predecessors, (3408), 0 states have call successors, (0), 0 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-18 19:47:59,640 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:47:59,640 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 209 [2022-11-18 19:47:59,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:48:31,340 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse3 (div c_~n~0 4294967296)) (.cse4 (div (+ 4294967294 c_~n~0) 4294967296))) (let ((.cse0 (* .cse4 4294967296)) (.cse1 (<= |c_thread1Thread1of1ForFork0_~i~0#1| 1)) (.cse2 (<= (+ 1 .cse3) (+ (div |c_thread1Thread1of1ForFork0_~i~0#1| 4294967296) .cse4)))) (and (= |c_thread2Thread1of1ForFork1_~i~1#1| 0) (forall ((v_ArrVal_258 (Array Int Int))) (= c_~x1~0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_258) c_~f~0.base) (+ (* c_~x2~0 4) c_~f~0.offset)))) (<= (+ .cse0 |c_thread1Thread1of1ForFork0_~i~0#1|) (+ 4294967295 c_~n~0)) (or (<= (+ .cse0 1) (+ (* (div |c_thread2Thread1of1ForFork1_~i~1#1| 4294967296) 4294967296) c_~n~0)) (and .cse1 .cse2)) (or .cse1 (not .cse2)) .cse2 (or (<= (+ (* 4294967296 .cse3) 1) (+ (* (div (+ (- 1) c_~n~0) 4294967296) 4294967296) |c_thread1Thread1of1ForFork0_~i~0#1|)) .cse2)))) is different from false [2022-11-18 19:48:40,341 INFO L130 PetriNetUnfolder]: 17897/40647 cut-off events. [2022-11-18 19:48:40,341 INFO L131 PetriNetUnfolder]: For 251325/251739 co-relation queries the response was YES. [2022-11-18 19:48:40,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 155510 conditions, 40647 events. 17897/40647 cut-off events. For 251325/251739 co-relation queries the response was YES. Maximal size of possible extension queue 1315. Compared 444669 event pairs, 845 based on Foata normal form. 508/40422 useless extension candidates. Maximal degree in co-relation 155385. Up to 6258 conditions per place. [2022-11-18 19:48:41,057 INFO L137 encePairwiseOnDemand]: 174/209 looper letters, 1173 selfloop transitions, 660 changer transitions 3/1932 dead transitions. [2022-11-18 19:48:41,058 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 614 places, 1932 transitions, 21068 flow [2022-11-18 19:48:41,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2022-11-18 19:48:41,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 110 states. [2022-11-18 19:48:41,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 110 states to 110 states and 11878 transitions. [2022-11-18 19:48:41,075 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.516659417137886 [2022-11-18 19:48:41,075 INFO L72 ComplementDD]: Start complementDD. Operand 110 states and 11878 transitions. [2022-11-18 19:48:41,075 INFO L73 IsDeterministic]: Start isDeterministic. Operand 110 states and 11878 transitions. [2022-11-18 19:48:41,081 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:48:41,081 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 110 states and 11878 transitions. [2022-11-18 19:48:41,099 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 111 states, 110 states have (on average 107.98181818181818) internal successors, (11878), 110 states have internal predecessors, (11878), 0 states have call successors, (0), 0 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-18 19:48:41,126 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 111 states, 111 states have (on average 209.0) internal successors, (23199), 111 states have internal predecessors, (23199), 0 states have call successors, (0), 0 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-18 19:48:41,131 INFO L81 ComplementDD]: Finished complementDD. Result has 111 states, 111 states have (on average 209.0) internal successors, (23199), 111 states have internal predecessors, (23199), 0 states have call successors, (0), 0 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-18 19:48:41,131 INFO L175 Difference]: Start difference. First operand has 505 places, 804 transitions, 8649 flow. Second operand 110 states and 11878 transitions. [2022-11-18 19:48:41,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 614 places, 1932 transitions, 21068 flow [2022-11-18 19:48:44,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 611 places, 1932 transitions, 20699 flow, removed 55 selfloop flow, removed 3 redundant places. [2022-11-18 19:48:44,484 INFO L231 Difference]: Finished difference. Result has 652 places, 1091 transitions, 13978 flow [2022-11-18 19:48:44,485 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=209, PETRI_DIFFERENCE_MINUEND_FLOW=8452, PETRI_DIFFERENCE_MINUEND_PLACES=502, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=803, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=399, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=369, PETRI_DIFFERENCE_SUBTRAHEND_STATES=110, PETRI_FLOW=13978, PETRI_PLACES=652, PETRI_TRANSITIONS=1091} [2022-11-18 19:48:44,485 INFO L288 CegarLoopForPetriNet]: 187 programPoint places, 465 predicate places. [2022-11-18 19:48:44,485 INFO L495 AbstractCegarLoop]: Abstraction has has 652 places, 1091 transitions, 13978 flow [2022-11-18 19:48:44,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 103.27272727272727) internal successors, (3408), 33 states have internal predecessors, (3408), 0 states have call successors, (0), 0 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-18 19:48:44,486 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:48:44,486 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:48:44,490 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-11-18 19:48:44,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1db89a1-489f-4a0b-8514-0850170885a6/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-11-18 19:48:44,687 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-11-18 19:48:44,687 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:48:44,687 INFO L85 PathProgramCache]: Analyzing trace with hash 658205464, now seen corresponding path program 8 times [2022-11-18 19:48:44,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:48:44,687 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194667516] [2022-11-18 19:48:44,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:48:44,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:48:44,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:48:45,342 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-18 19:48:45,342 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:48:45,342 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194667516] [2022-11-18 19:48:45,343 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194667516] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:48:45,343 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:48:45,343 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 19:48:45,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779697095] [2022-11-18 19:48:45,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:48:45,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 19:48:45,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:48:45,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 19:48:45,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2022-11-18 19:48:45,345 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 166 out of 209 [2022-11-18 19:48:45,346 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 652 places, 1091 transitions, 13978 flow. Second operand has 8 states, 8 states have (on average 168.25) internal successors, (1346), 8 states have internal predecessors, (1346), 0 states have call successors, (0), 0 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-18 19:48:45,347 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:48:45,347 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 166 of 209 [2022-11-18 19:48:45,347 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:48:55,340 INFO L130 PetriNetUnfolder]: 7795/24357 cut-off events. [2022-11-18 19:48:55,341 INFO L131 PetriNetUnfolder]: For 273126/276035 co-relation queries the response was YES. [2022-11-18 19:48:55,808 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115860 conditions, 24357 events. 7795/24357 cut-off events. For 273126/276035 co-relation queries the response was YES. Maximal size of possible extension queue 1034. Compared 293101 event pairs, 3076 based on Foata normal form. 717/23290 useless extension candidates. Maximal degree in co-relation 115694. Up to 6058 conditions per place. [2022-11-18 19:48:55,895 INFO L137 encePairwiseOnDemand]: 199/209 looper letters, 362 selfloop transitions, 239 changer transitions 0/1281 dead transitions. [2022-11-18 19:48:55,895 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 661 places, 1281 transitions, 17458 flow [2022-11-18 19:48:55,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-18 19:48:55,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-11-18 19:48:55,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1761 transitions. [2022-11-18 19:48:55,898 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8425837320574162 [2022-11-18 19:48:55,898 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1761 transitions. [2022-11-18 19:48:55,898 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1761 transitions. [2022-11-18 19:48:55,898 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:48:55,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1761 transitions. [2022-11-18 19:48:55,900 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 176.1) internal successors, (1761), 10 states have internal predecessors, (1761), 0 states have call successors, (0), 0 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-18 19:48:55,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 209.0) internal successors, (2299), 11 states have internal predecessors, (2299), 0 states have call successors, (0), 0 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-18 19:48:55,902 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 209.0) internal successors, (2299), 11 states have internal predecessors, (2299), 0 states have call successors, (0), 0 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-18 19:48:55,902 INFO L175 Difference]: Start difference. First operand has 652 places, 1091 transitions, 13978 flow. Second operand 10 states and 1761 transitions. [2022-11-18 19:48:55,902 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 661 places, 1281 transitions, 17458 flow