./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.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_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/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_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/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_621926f7-af81-4b16-a564-1a57eccf96de/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 e280ea7002eb926faba3195da50aa743246f3289123bb9a1b445dc9aaf8e8f3d --- 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:53:19,411 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 19:53:19,418 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 19:53:19,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 19:53:19,475 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 19:53:19,476 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 19:53:19,478 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 19:53:19,481 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 19:53:19,492 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 19:53:19,499 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 19:53:19,500 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 19:53:19,502 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 19:53:19,502 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 19:53:19,504 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 19:53:19,505 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 19:53:19,507 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 19:53:19,508 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 19:53:19,510 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 19:53:19,512 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 19:53:19,514 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 19:53:19,517 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 19:53:19,521 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 19:53:19,523 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 19:53:19,525 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 19:53:19,529 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 19:53:19,530 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 19:53:19,530 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 19:53:19,532 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 19:53:19,532 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 19:53:19,534 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 19:53:19,540 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 19:53:19,542 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 19:53:19,545 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 19:53:19,546 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 19:53:19,550 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 19:53:19,550 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 19:53:19,551 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 19:53:19,552 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 19:53:19,552 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 19:53:19,553 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 19:53:19,555 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 19:53:19,556 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-11-18 19:53:19,611 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 19:53:19,611 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 19:53:19,612 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 19:53:19,612 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 19:53:19,614 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 19:53:19,614 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 19:53:19,615 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 19:53:19,616 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 19:53:19,616 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 19:53:19,617 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 19:53:19,618 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-18 19:53:19,618 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 19:53:19,619 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-18 19:53:19,619 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 19:53:19,619 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 19:53:19,620 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 19:53:19,620 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 19:53:19,620 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-18 19:53:19,621 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 19:53:19,621 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 19:53:19,621 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 19:53:19,622 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 19:53:19,622 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 19:53:19,622 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 19:53:19,623 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:53:19,623 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 19:53:19,623 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 19:53:19,624 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 19:53:19,624 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 19:53:19,624 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 19:53:19,625 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 19:53:19,625 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 19:53:19,626 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 19:53:19,626 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_621926f7-af81-4b16-a564-1a57eccf96de/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_621926f7-af81-4b16-a564-1a57eccf96de/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 -> e280ea7002eb926faba3195da50aa743246f3289123bb9a1b445dc9aaf8e8f3d [2022-11-18 19:53:20,073 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 19:53:20,152 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 19:53:20,156 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 19:53:20,158 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 19:53:20,159 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 19:53:20,161 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2022-11-18 19:53:20,273 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/data/2a43e0656/3e892e8860a84c5c873175f6d4bb9180/FLAGdf40d7577 [2022-11-18 19:53:20,880 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 19:53:20,881 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c [2022-11-18 19:53:20,891 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/data/2a43e0656/3e892e8860a84c5c873175f6d4bb9180/FLAGdf40d7577 [2022-11-18 19:53:21,235 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/data/2a43e0656/3e892e8860a84c5c873175f6d4bb9180 [2022-11-18 19:53:21,239 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 19:53:21,244 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 19:53:21,251 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 19:53:21,251 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 19:53:21,257 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 19:53:21,258 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,260 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d2b5353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21, skipping insertion in model container [2022-11-18 19:53:21,260 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,271 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 19:53:21,315 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 19:53:21,686 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_621926f7-af81-4b16-a564-1a57eccf96de/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c[3182,3195] [2022-11-18 19:53:21,700 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:53:21,712 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 19:53:21,751 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_621926f7-af81-4b16-a564-1a57eccf96de/sv-benchmarks/c/weaver/popl20-bad-dot-product-alt.wvr.c[3182,3195] [2022-11-18 19:53:21,757 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 19:53:21,778 INFO L208 MainTranslator]: Completed translation [2022-11-18 19:53:21,778 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21 WrapperNode [2022-11-18 19:53:21,779 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 19:53:21,780 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 19:53:21,781 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 19:53:21,781 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 19:53:21,791 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:53:21" (1/1) ... [2022-11-18 19:53:21,805 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:53:21" (1/1) ... [2022-11-18 19:53:21,848 INFO L138 Inliner]: procedures = 28, calls = 74, calls flagged for inlining = 18, calls inlined = 26, statements flattened = 362 [2022-11-18 19:53:21,849 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 19:53:21,850 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 19:53:21,850 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 19:53:21,850 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 19:53:21,863 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,863 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,870 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,871 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,893 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,901 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,904 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,907 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,913 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 19:53:21,914 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 19:53:21,915 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 19:53:21,915 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 19:53:21,916 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (1/1) ... [2022-11-18 19:53:21,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 19:53:21,959 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:53:21,985 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 19:53:22,002 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 19:53:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 19:53:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 19:53:22,058 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 19:53:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 19:53:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 19:53:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 19:53:22,059 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-11-18 19:53:22,061 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-11-18 19:53:22,062 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-11-18 19:53:22,063 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-11-18 19:53:22,063 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-11-18 19:53:22,063 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-11-18 19:53:22,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 19:53:22,064 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-18 19:53:22,064 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-18 19:53:22,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 19:53:22,064 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 19:53:22,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 19:53:22,065 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 19:53:22,067 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:53:22,240 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 19:53:22,243 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 19:53:23,333 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 19:53:23,589 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 19:53:23,590 INFO L300 CfgBuilder]: Removed 7 assume(true) statements. [2022-11-18 19:53:23,593 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:53:23 BoogieIcfgContainer [2022-11-18 19:53:23,593 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 19:53:23,624 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 19:53:23,624 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 19:53:23,633 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 19:53:23,633 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 07:53:21" (1/3) ... [2022-11-18 19:53:23,634 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@174cc03e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:53:23, skipping insertion in model container [2022-11-18 19:53:23,635 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 07:53:21" (2/3) ... [2022-11-18 19:53:23,636 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@174cc03e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 07:53:23, skipping insertion in model container [2022-11-18 19:53:23,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 07:53:23" (3/3) ... [2022-11-18 19:53:23,638 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-dot-product-alt.wvr.c [2022-11-18 19:53:23,652 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-11-18 19:53:23,666 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 19:53:23,667 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 19:53:23,667 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-18 19:53:23,849 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-11-18 19:53:23,932 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 327 places, 352 transitions, 728 flow [2022-11-18 19:53:24,200 INFO L130 PetriNetUnfolder]: 35/349 cut-off events. [2022-11-18 19:53:24,200 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-18 19:53:24,213 INFO L83 FinitePrefix]: Finished finitePrefix Result has 362 conditions, 349 events. 35/349 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 668 event pairs, 0 based on Foata normal form. 0/313 useless extension candidates. Maximal degree in co-relation 280. Up to 2 conditions per place. [2022-11-18 19:53:24,213 INFO L82 GeneralOperation]: Start removeDead. Operand has 327 places, 352 transitions, 728 flow [2022-11-18 19:53:24,229 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 313 places, 338 transitions, 694 flow [2022-11-18 19:53:24,252 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 19:53:24,264 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;@5c5098f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 19:53:24,265 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-11-18 19:53:24,416 INFO L130 PetriNetUnfolder]: 35/337 cut-off events. [2022-11-18 19:53:24,416 INFO L131 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-11-18 19:53:24,416 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:24,418 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:24,420 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:53:24,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:24,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1760372727, now seen corresponding path program 1 times [2022-11-18 19:53:24,442 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:24,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1317738020] [2022-11-18 19:53:24,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:24,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:24,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:24,911 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:53:24,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:24,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1317738020] [2022-11-18 19:53:24,914 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1317738020] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:24,914 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:24,914 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-18 19:53:24,916 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17023738] [2022-11-18 19:53:24,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:24,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-18 19:53:24,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:24,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-18 19:53:24,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-18 19:53:24,996 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 323 out of 352 [2022-11-18 19:53:25,002 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 313 places, 338 transitions, 694 flow. Second operand has 2 states, 2 states have (on average 329.0) internal successors, (658), 2 states have internal predecessors, (658), 0 states have call successors, (0), 0 states 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:53:25,002 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:25,002 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 323 of 352 [2022-11-18 19:53:25,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:53:25,207 INFO L130 PetriNetUnfolder]: 47/520 cut-off events. [2022-11-18 19:53:25,208 INFO L131 PetriNetUnfolder]: For 28/28 co-relation queries the response was YES. [2022-11-18 19:53:25,217 INFO L83 FinitePrefix]: Finished finitePrefix Result has 582 conditions, 520 events. 47/520 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 1713 event pairs, 15 based on Foata normal form. 50/514 useless extension candidates. Maximal degree in co-relation 351. Up to 37 conditions per place. [2022-11-18 19:53:25,221 INFO L137 encePairwiseOnDemand]: 333/352 looper letters, 9 selfloop transitions, 0 changer transitions 9/319 dead transitions. [2022-11-18 19:53:25,221 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 319 transitions, 674 flow [2022-11-18 19:53:25,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-18 19:53:25,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-18 19:53:25,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 674 transitions. [2022-11-18 19:53:25,256 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9573863636363636 [2022-11-18 19:53:25,257 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 674 transitions. [2022-11-18 19:53:25,258 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 674 transitions. [2022-11-18 19:53:25,263 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:53:25,267 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 674 transitions. [2022-11-18 19:53:25,275 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 337.0) internal successors, (674), 2 states have internal predecessors, (674), 0 states have call successors, (0), 0 states 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:53:25,288 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 352.0) internal successors, (1056), 3 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states 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:53:25,290 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 352.0) internal successors, (1056), 3 states have internal predecessors, (1056), 0 states have call successors, (0), 0 states 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:53:25,293 INFO L175 Difference]: Start difference. First operand has 313 places, 338 transitions, 694 flow. Second operand 2 states and 674 transitions. [2022-11-18 19:53:25,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 319 transitions, 674 flow [2022-11-18 19:53:25,304 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 319 transitions, 662 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-18 19:53:25,315 INFO L231 Difference]: Finished difference. Result has 308 places, 310 transitions, 626 flow [2022-11-18 19:53:25,318 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=644, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=319, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=319, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=626, PETRI_PLACES=308, PETRI_TRANSITIONS=310} [2022-11-18 19:53:25,327 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, -5 predicate places. [2022-11-18 19:53:25,328 INFO L495 AbstractCegarLoop]: Abstraction has has 308 places, 310 transitions, 626 flow [2022-11-18 19:53:25,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 329.0) internal successors, (658), 2 states have internal predecessors, (658), 0 states have call successors, (0), 0 states 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:53:25,330 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:25,331 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:25,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 19:53:25,332 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:53:25,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:25,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1761397245, now seen corresponding path program 1 times [2022-11-18 19:53:25,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:25,334 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014613227] [2022-11-18 19:53:25,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:25,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:25,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:26,183 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:53:26,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:26,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014613227] [2022-11-18 19:53:26,188 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014613227] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:26,188 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:26,188 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 19:53:26,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008813239] [2022-11-18 19:53:26,189 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:26,191 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:53:26,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:26,192 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:53:26,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 19:53:26,197 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 276 out of 352 [2022-11-18 19:53:26,201 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 308 places, 310 transitions, 626 flow. Second operand has 6 states, 6 states have (on average 282.0) internal successors, (1692), 6 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states 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:53:26,201 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:26,201 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 276 of 352 [2022-11-18 19:53:26,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:53:26,838 INFO L130 PetriNetUnfolder]: 114/992 cut-off events. [2022-11-18 19:53:26,839 INFO L131 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2022-11-18 19:53:26,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1130 conditions, 992 events. 114/992 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 4773 event pairs, 6 based on Foata normal form. 1/879 useless extension candidates. Maximal degree in co-relation 1127. Up to 52 conditions per place. [2022-11-18 19:53:26,862 INFO L137 encePairwiseOnDemand]: 344/352 looper letters, 59 selfloop transitions, 6 changer transitions 4/332 dead transitions. [2022-11-18 19:53:26,863 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 332 transitions, 817 flow [2022-11-18 19:53:26,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:53:26,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:53:26,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1726 transitions. [2022-11-18 19:53:26,871 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8172348484848485 [2022-11-18 19:53:26,871 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1726 transitions. [2022-11-18 19:53:26,871 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1726 transitions. [2022-11-18 19:53:26,873 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:53:26,873 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1726 transitions. [2022-11-18 19:53:26,879 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 287.6666666666667) internal successors, (1726), 6 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states 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:53:26,886 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states 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:53:26,889 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states 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:53:26,889 INFO L175 Difference]: Start difference. First operand has 308 places, 310 transitions, 626 flow. Second operand 6 states and 1726 transitions. [2022-11-18 19:53:26,890 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 332 transitions, 817 flow [2022-11-18 19:53:26,894 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 332 transitions, 817 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:53:26,932 INFO L231 Difference]: Finished difference. Result has 307 places, 314 transitions, 662 flow [2022-11-18 19:53:26,936 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=626, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=310, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=305, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=662, PETRI_PLACES=307, PETRI_TRANSITIONS=314} [2022-11-18 19:53:26,937 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, -6 predicate places. [2022-11-18 19:53:26,938 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 314 transitions, 662 flow [2022-11-18 19:53:26,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 282.0) internal successors, (1692), 6 states have internal predecessors, (1692), 0 states have call successors, (0), 0 states 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:53:26,940 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:26,940 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:26,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 19:53:26,941 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:53:26,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:26,942 INFO L85 PathProgramCache]: Analyzing trace with hash 497075190, now seen corresponding path program 1 times [2022-11-18 19:53:26,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:26,942 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089610656] [2022-11-18 19:53:26,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:26,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:27,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:27,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:53:27,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:27,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089610656] [2022-11-18 19:53:27,431 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089610656] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:27,432 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:27,433 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 19:53:27,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045961221] [2022-11-18 19:53:27,434 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:27,436 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:53:27,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:27,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:53:27,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 19:53:27,441 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 273 out of 352 [2022-11-18 19:53:27,445 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 314 transitions, 662 flow. Second operand has 7 states, 7 states have (on average 277.7142857142857) internal successors, (1944), 7 states have internal predecessors, (1944), 0 states have call successors, (0), 0 states 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:53:27,445 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:27,445 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 273 of 352 [2022-11-18 19:53:27,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:53:30,910 INFO L130 PetriNetUnfolder]: 1663/7948 cut-off events. [2022-11-18 19:53:30,912 INFO L131 PetriNetUnfolder]: For 804/844 co-relation queries the response was YES. [2022-11-18 19:53:31,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10928 conditions, 7948 events. 1663/7948 cut-off events. For 804/844 co-relation queries the response was YES. Maximal size of possible extension queue 180. Compared 76255 event pairs, 523 based on Foata normal form. 0/6672 useless extension candidates. Maximal degree in co-relation 10921. Up to 716 conditions per place. [2022-11-18 19:53:31,144 INFO L137 encePairwiseOnDemand]: 336/352 looper letters, 177 selfloop transitions, 25 changer transitions 0/453 dead transitions. [2022-11-18 19:53:31,145 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 453 transitions, 1451 flow [2022-11-18 19:53:31,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-18 19:53:31,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-11-18 19:53:31,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 4280 transitions. [2022-11-18 19:53:31,159 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8106060606060606 [2022-11-18 19:53:31,159 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 4280 transitions. [2022-11-18 19:53:31,159 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 4280 transitions. [2022-11-18 19:53:31,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:53:31,163 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 4280 transitions. [2022-11-18 19:53:31,175 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 285.3333333333333) internal successors, (4280), 15 states have internal predecessors, (4280), 0 states have call successors, (0), 0 states 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:53:31,189 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 352.0) internal successors, (5632), 16 states have internal predecessors, (5632), 0 states have call successors, (0), 0 states 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:53:31,194 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 352.0) internal successors, (5632), 16 states have internal predecessors, (5632), 0 states have call successors, (0), 0 states 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:53:31,194 INFO L175 Difference]: Start difference. First operand has 307 places, 314 transitions, 662 flow. Second operand 15 states and 4280 transitions. [2022-11-18 19:53:31,194 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 453 transitions, 1451 flow [2022-11-18 19:53:31,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 453 transitions, 1447 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-11-18 19:53:31,207 INFO L231 Difference]: Finished difference. Result has 322 places, 334 transitions, 792 flow [2022-11-18 19:53:31,208 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=658, PETRI_DIFFERENCE_MINUEND_PLACES=303, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=314, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=299, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=792, PETRI_PLACES=322, PETRI_TRANSITIONS=334} [2022-11-18 19:53:31,209 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, 9 predicate places. [2022-11-18 19:53:31,210 INFO L495 AbstractCegarLoop]: Abstraction has has 322 places, 334 transitions, 792 flow [2022-11-18 19:53:31,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 277.7142857142857) internal successors, (1944), 7 states have internal predecessors, (1944), 0 states have call successors, (0), 0 states 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:53:31,212 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:31,212 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:31,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 19:53:31,213 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:53:31,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:31,213 INFO L85 PathProgramCache]: Analyzing trace with hash -861711133, now seen corresponding path program 1 times [2022-11-18 19:53:31,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:31,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388536318] [2022-11-18 19:53:31,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:31,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:31,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:31,485 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:53:31,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:31,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388536318] [2022-11-18 19:53:31,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388536318] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:31,486 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:31,486 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:53:31,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430926888] [2022-11-18 19:53:31,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:31,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:53:31,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:31,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:53:31,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:53:31,491 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 352 [2022-11-18 19:53:31,494 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 334 transitions, 792 flow. Second operand has 5 states, 5 states have (on average 315.8) internal successors, (1579), 5 states have internal predecessors, (1579), 0 states have call successors, (0), 0 states 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:53:31,494 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:31,494 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 352 [2022-11-18 19:53:31,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:53:34,015 INFO L130 PetriNetUnfolder]: 1607/6098 cut-off events. [2022-11-18 19:53:34,015 INFO L131 PetriNetUnfolder]: For 1293/1433 co-relation queries the response was YES. [2022-11-18 19:53:34,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9761 conditions, 6098 events. 1607/6098 cut-off events. For 1293/1433 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 53171 event pairs, 411 based on Foata normal form. 20/5274 useless extension candidates. Maximal degree in co-relation 9750. Up to 1355 conditions per place. [2022-11-18 19:53:34,164 INFO L137 encePairwiseOnDemand]: 347/352 looper letters, 51 selfloop transitions, 4 changer transitions 0/366 dead transitions. [2022-11-18 19:53:34,164 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 327 places, 366 transitions, 1022 flow [2022-11-18 19:53:34,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:53:34,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:53:34,172 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1918 transitions. [2022-11-18 19:53:34,176 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9081439393939394 [2022-11-18 19:53:34,179 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1918 transitions. [2022-11-18 19:53:34,179 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1918 transitions. [2022-11-18 19:53:34,181 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:53:34,181 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1918 transitions. [2022-11-18 19:53:34,188 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 319.6666666666667) internal successors, (1918), 6 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states 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:53:34,194 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states 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:53:34,197 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states 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:53:34,197 INFO L175 Difference]: Start difference. First operand has 322 places, 334 transitions, 792 flow. Second operand 6 states and 1918 transitions. [2022-11-18 19:53:34,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 327 places, 366 transitions, 1022 flow [2022-11-18 19:53:34,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 366 transitions, 1022 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:53:34,223 INFO L231 Difference]: Finished difference. Result has 331 places, 337 transitions, 821 flow [2022-11-18 19:53:34,224 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=792, PETRI_DIFFERENCE_MINUEND_PLACES=322, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=330, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=821, PETRI_PLACES=331, PETRI_TRANSITIONS=337} [2022-11-18 19:53:34,227 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, 18 predicate places. [2022-11-18 19:53:34,227 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 337 transitions, 821 flow [2022-11-18 19:53:34,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 315.8) internal successors, (1579), 5 states have internal predecessors, (1579), 0 states have call successors, (0), 0 states 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:53:34,229 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:34,229 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:34,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 19:53:34,230 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:53:34,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:34,230 INFO L85 PathProgramCache]: Analyzing trace with hash -610252050, now seen corresponding path program 1 times [2022-11-18 19:53:34,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:34,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643078417] [2022-11-18 19:53:34,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:34,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:34,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:35,211 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-18 19:53:35,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:35,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643078417] [2022-11-18 19:53:35,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [643078417] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:35,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:35,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-18 19:53:35,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [620723045] [2022-11-18 19:53:35,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:35,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 19:53:35,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:35,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 19:53:35,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-18 19:53:35,217 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 352 [2022-11-18 19:53:35,221 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 337 transitions, 821 flow. Second operand has 9 states, 9 states have (on average 237.55555555555554) internal successors, (2138), 9 states have internal predecessors, (2138), 0 states have call successors, (0), 0 states 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:53:35,221 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:35,221 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 352 [2022-11-18 19:53:35,222 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:53:38,326 INFO L130 PetriNetUnfolder]: 2519/8145 cut-off events. [2022-11-18 19:53:38,326 INFO L131 PetriNetUnfolder]: For 2395/2395 co-relation queries the response was YES. [2022-11-18 19:53:38,414 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13288 conditions, 8145 events. 2519/8145 cut-off events. For 2395/2395 co-relation queries the response was YES. Maximal size of possible extension queue 197. Compared 74329 event pairs, 1390 based on Foata normal form. 3/6757 useless extension candidates. Maximal degree in co-relation 13273. Up to 1575 conditions per place. [2022-11-18 19:53:38,472 INFO L137 encePairwiseOnDemand]: 335/352 looper letters, 128 selfloop transitions, 12 changer transitions 50/412 dead transitions. [2022-11-18 19:53:38,473 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 336 places, 412 transitions, 1378 flow [2022-11-18 19:53:38,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-18 19:53:38,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-11-18 19:53:38,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2257 transitions. [2022-11-18 19:53:38,482 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7124368686868687 [2022-11-18 19:53:38,482 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2257 transitions. [2022-11-18 19:53:38,483 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2257 transitions. [2022-11-18 19:53:38,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:53:38,485 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2257 transitions. [2022-11-18 19:53:38,493 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 250.77777777777777) internal successors, (2257), 9 states have internal predecessors, (2257), 0 states have call successors, (0), 0 states 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:53:38,501 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 352.0) internal successors, (3520), 10 states have internal predecessors, (3520), 0 states have call successors, (0), 0 states 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:53:38,504 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 352.0) internal successors, (3520), 10 states have internal predecessors, (3520), 0 states have call successors, (0), 0 states 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:53:38,504 INFO L175 Difference]: Start difference. First operand has 331 places, 337 transitions, 821 flow. Second operand 9 states and 2257 transitions. [2022-11-18 19:53:38,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 336 places, 412 transitions, 1378 flow [2022-11-18 19:53:38,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 333 places, 412 transitions, 1366 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-11-18 19:53:38,521 INFO L231 Difference]: Finished difference. Result has 336 places, 322 transitions, 775 flow [2022-11-18 19:53:38,522 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=799, PETRI_DIFFERENCE_MINUEND_PLACES=325, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=322, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=775, PETRI_PLACES=336, PETRI_TRANSITIONS=322} [2022-11-18 19:53:38,524 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, 23 predicate places. [2022-11-18 19:53:38,524 INFO L495 AbstractCegarLoop]: Abstraction has has 336 places, 322 transitions, 775 flow [2022-11-18 19:53:38,525 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 237.55555555555554) internal successors, (2138), 9 states have internal predecessors, (2138), 0 states have call successors, (0), 0 states 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:53:38,526 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:38,526 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:38,527 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-18 19:53:38,527 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:53:38,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:38,528 INFO L85 PathProgramCache]: Analyzing trace with hash -162167175, now seen corresponding path program 1 times [2022-11-18 19:53:38,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:38,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217183938] [2022-11-18 19:53:38,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:38,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:38,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:39,063 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:53:39,064 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:39,064 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217183938] [2022-11-18 19:53:39,065 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217183938] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:53:39,065 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46387634] [2022-11-18 19:53:39,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:39,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:53:39,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:53:39,074 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:53:39,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 19:53:39,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:39,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-18 19:53:39,353 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:53:39,949 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:53:39,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:53:40,605 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:53:40,605 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46387634] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 19:53:40,605 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 19:53:40,606 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 18 [2022-11-18 19:53:40,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506893788] [2022-11-18 19:53:40,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:40,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-18 19:53:40,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:40,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-18 19:53:40,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2022-11-18 19:53:40,612 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 262 out of 352 [2022-11-18 19:53:40,616 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 322 transitions, 775 flow. Second operand has 9 states, 9 states have (on average 266.6666666666667) internal successors, (2400), 9 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states 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:53:40,616 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:40,616 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 262 of 352 [2022-11-18 19:53:40,617 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:53:47,972 INFO L130 PetriNetUnfolder]: 9276/26559 cut-off events. [2022-11-18 19:53:47,972 INFO L131 PetriNetUnfolder]: For 3146/3146 co-relation queries the response was YES. [2022-11-18 19:53:48,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42073 conditions, 26559 events. 9276/26559 cut-off events. For 3146/3146 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 293724 event pairs, 1582 based on Foata normal form. 0/22370 useless extension candidates. Maximal degree in co-relation 42057. Up to 3504 conditions per place. [2022-11-18 19:53:48,308 INFO L137 encePairwiseOnDemand]: 341/352 looper letters, 150 selfloop transitions, 17 changer transitions 0/411 dead transitions. [2022-11-18 19:53:48,308 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 411 transitions, 1352 flow [2022-11-18 19:53:48,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 19:53:48,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-18 19:53:48,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 3029 transitions. [2022-11-18 19:53:48,317 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7822830578512396 [2022-11-18 19:53:48,317 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 3029 transitions. [2022-11-18 19:53:48,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 3029 transitions. [2022-11-18 19:53:48,320 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:53:48,320 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 3029 transitions. [2022-11-18 19:53:48,328 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 275.3636363636364) internal successors, (3029), 11 states have internal predecessors, (3029), 0 states have call successors, (0), 0 states 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:53:48,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 352.0) internal successors, (4224), 12 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states 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:53:48,340 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 352.0) internal successors, (4224), 12 states have internal predecessors, (4224), 0 states have call successors, (0), 0 states 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:53:48,340 INFO L175 Difference]: Start difference. First operand has 336 places, 322 transitions, 775 flow. Second operand 11 states and 3029 transitions. [2022-11-18 19:53:48,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 411 transitions, 1352 flow [2022-11-18 19:53:48,362 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 411 transitions, 1312 flow, removed 4 selfloop flow, removed 12 redundant places. [2022-11-18 19:53:48,369 INFO L231 Difference]: Finished difference. Result has 332 places, 334 transitions, 829 flow [2022-11-18 19:53:48,370 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=735, PETRI_DIFFERENCE_MINUEND_PLACES=317, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=312, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=829, PETRI_PLACES=332, PETRI_TRANSITIONS=334} [2022-11-18 19:53:48,371 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, 19 predicate places. [2022-11-18 19:53:48,371 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 334 transitions, 829 flow [2022-11-18 19:53:48,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 266.6666666666667) internal successors, (2400), 9 states have internal predecessors, (2400), 0 states have call successors, (0), 0 states 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:53:48,373 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:48,374 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:48,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 19:53:48,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-18 19:53:48,583 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:53:48,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:48,584 INFO L85 PathProgramCache]: Analyzing trace with hash 159324595, now seen corresponding path program 2 times [2022-11-18 19:53:48,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:48,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1686484979] [2022-11-18 19:53:48,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:48,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:48,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:49,089 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:53:49,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:49,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1686484979] [2022-11-18 19:53:49,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1686484979] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:53:49,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1186407965] [2022-11-18 19:53:49,090 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-18 19:53:49,091 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:53:49,091 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:53:49,092 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:53:49,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 19:53:49,321 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-18 19:53:49,321 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-18 19:53:49,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 19:53:49,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:53:49,839 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 19:53:49,840 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 19:53:49,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1186407965] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:49,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 19:53:49,841 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2022-11-18 19:53:49,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536239795] [2022-11-18 19:53:49,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:49,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 19:53:49,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:49,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 19:53:49,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2022-11-18 19:53:49,845 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 259 out of 352 [2022-11-18 19:53:49,850 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 334 transitions, 829 flow. Second operand has 6 states, 6 states have (on average 266.6666666666667) internal successors, (1600), 6 states have internal predecessors, (1600), 0 states have call successors, (0), 0 states 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:53:49,850 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:49,850 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 259 of 352 [2022-11-18 19:53:49,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:53:53,758 INFO L130 PetriNetUnfolder]: 4032/14205 cut-off events. [2022-11-18 19:53:53,759 INFO L131 PetriNetUnfolder]: For 3781/3855 co-relation queries the response was YES. [2022-11-18 19:53:53,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23471 conditions, 14205 events. 4032/14205 cut-off events. For 3781/3855 co-relation queries the response was YES. Maximal size of possible extension queue 337. Compared 148561 event pairs, 564 based on Foata normal form. 194/12570 useless extension candidates. Maximal degree in co-relation 23454. Up to 3788 conditions per place. [2022-11-18 19:53:53,944 INFO L137 encePairwiseOnDemand]: 343/352 looper letters, 78 selfloop transitions, 13 changer transitions 0/349 dead transitions. [2022-11-18 19:53:53,944 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 349 transitions, 1073 flow [2022-11-18 19:53:53,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-18 19:53:53,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-18 19:53:53,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 2146 transitions. [2022-11-18 19:53:53,951 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.7620738636363636 [2022-11-18 19:53:53,952 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 2146 transitions. [2022-11-18 19:53:53,952 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 2146 transitions. [2022-11-18 19:53:53,953 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:53:53,954 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 2146 transitions. [2022-11-18 19:53:53,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 268.25) internal successors, (2146), 8 states have internal predecessors, (2146), 0 states have call successors, (0), 0 states 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:53:53,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 352.0) internal successors, (3168), 9 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states 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:53:53,967 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 352.0) internal successors, (3168), 9 states have internal predecessors, (3168), 0 states have call successors, (0), 0 states 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:53:53,968 INFO L175 Difference]: Start difference. First operand has 332 places, 334 transitions, 829 flow. Second operand 8 states and 2146 transitions. [2022-11-18 19:53:53,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 349 transitions, 1073 flow [2022-11-18 19:53:53,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 349 transitions, 1066 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-11-18 19:53:53,996 INFO L231 Difference]: Finished difference. Result has 338 places, 337 transitions, 890 flow [2022-11-18 19:53:53,997 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=822, PETRI_DIFFERENCE_MINUEND_PLACES=329, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=334, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=321, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=890, PETRI_PLACES=338, PETRI_TRANSITIONS=337} [2022-11-18 19:53:53,998 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, 25 predicate places. [2022-11-18 19:53:53,998 INFO L495 AbstractCegarLoop]: Abstraction has has 338 places, 337 transitions, 890 flow [2022-11-18 19:53:53,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 266.6666666666667) internal successors, (1600), 6 states have internal predecessors, (1600), 0 states have call successors, (0), 0 states 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:53:54,000 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:54,000 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:54,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 19:53:54,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:53:54,213 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:53:54,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:54,214 INFO L85 PathProgramCache]: Analyzing trace with hash -317413857, now seen corresponding path program 1 times [2022-11-18 19:53:54,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:54,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1826630512] [2022-11-18 19:53:54,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:54,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:54,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:54,555 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:53:54,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:54,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1826630512] [2022-11-18 19:53:54,556 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1826630512] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 19:53:54,556 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [619073815] [2022-11-18 19:53:54,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:54,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:53:54,557 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 19:53:54,558 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 19:53:54,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 19:53:54,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:54,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-18 19:53:54,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 19:53:55,120 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:53:55,120 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 19:53:55,477 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:53:55,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [619073815] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-18 19:53:55,477 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-18 19:53:55,478 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2022-11-18 19:53:55,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685370267] [2022-11-18 19:53:55,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:55,479 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 19:53:55,479 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:55,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 19:53:55,480 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2022-11-18 19:53:55,482 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 273 out of 352 [2022-11-18 19:53:55,485 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 338 places, 337 transitions, 890 flow. Second operand has 7 states, 7 states have (on average 278.42857142857144) internal successors, (1949), 7 states have internal predecessors, (1949), 0 states have call successors, (0), 0 states 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:53:55,485 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:55,486 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 273 of 352 [2022-11-18 19:53:55,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:53:58,208 INFO L130 PetriNetUnfolder]: 2116/9867 cut-off events. [2022-11-18 19:53:58,208 INFO L131 PetriNetUnfolder]: For 6162/7045 co-relation queries the response was YES. [2022-11-18 19:53:58,334 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17165 conditions, 9867 events. 2116/9867 cut-off events. For 6162/7045 co-relation queries the response was YES. Maximal size of possible extension queue 235. Compared 103436 event pairs, 383 based on Foata normal form. 364/9288 useless extension candidates. Maximal degree in co-relation 17146. Up to 1814 conditions per place. [2022-11-18 19:53:58,651 INFO L137 encePairwiseOnDemand]: 344/352 looper letters, 82 selfloop transitions, 8 changer transitions 0/352 dead transitions. [2022-11-18 19:53:58,651 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 344 places, 352 transitions, 1156 flow [2022-11-18 19:53:58,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-18 19:53:58,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-11-18 19:53:58,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1979 transitions. [2022-11-18 19:53:58,657 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.8031655844155844 [2022-11-18 19:53:58,657 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1979 transitions. [2022-11-18 19:53:58,658 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1979 transitions. [2022-11-18 19:53:58,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:53:58,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1979 transitions. [2022-11-18 19:53:58,664 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 282.7142857142857) internal successors, (1979), 7 states have internal predecessors, (1979), 0 states have call successors, (0), 0 states 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:53:58,670 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 0 states have call successors, (0), 0 states 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:53:58,671 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 352.0) internal successors, (2816), 8 states have internal predecessors, (2816), 0 states have call successors, (0), 0 states 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:53:58,672 INFO L175 Difference]: Start difference. First operand has 338 places, 337 transitions, 890 flow. Second operand 7 states and 1979 transitions. [2022-11-18 19:53:58,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 344 places, 352 transitions, 1156 flow [2022-11-18 19:53:58,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 339 places, 352 transitions, 1134 flow, removed 2 selfloop flow, removed 5 redundant places. [2022-11-18 19:53:58,707 INFO L231 Difference]: Finished difference. Result has 341 places, 338 transitions, 904 flow [2022-11-18 19:53:58,708 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=873, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=337, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=329, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=904, PETRI_PLACES=341, PETRI_TRANSITIONS=338} [2022-11-18 19:53:58,709 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, 28 predicate places. [2022-11-18 19:53:58,710 INFO L495 AbstractCegarLoop]: Abstraction has has 341 places, 338 transitions, 904 flow [2022-11-18 19:53:58,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 278.42857142857144) internal successors, (1949), 7 states have internal predecessors, (1949), 0 states have call successors, (0), 0 states 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:53:58,711 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:53:58,711 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:53:58,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 19:53:58,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_621926f7-af81-4b16-a564-1a57eccf96de/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 19:53:58,920 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:53:58,920 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:53:58,920 INFO L85 PathProgramCache]: Analyzing trace with hash 755052754, now seen corresponding path program 1 times [2022-11-18 19:53:58,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:53:58,921 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315474845] [2022-11-18 19:53:58,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:53:58,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:53:59,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:53:59,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:53:59,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:53:59,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1315474845] [2022-11-18 19:53:59,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1315474845] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:53:59,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:53:59,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-18 19:53:59,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626284405] [2022-11-18 19:53:59,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:53:59,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-18 19:53:59,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:53:59,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-18 19:53:59,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-18 19:53:59,255 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 313 out of 352 [2022-11-18 19:53:59,257 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 341 places, 338 transitions, 904 flow. Second operand has 5 states, 5 states have (on average 316.0) internal successors, (1580), 5 states have internal predecessors, (1580), 0 states have call successors, (0), 0 states 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:53:59,257 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:53:59,257 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 313 of 352 [2022-11-18 19:53:59,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:02,594 INFO L130 PetriNetUnfolder]: 2218/12015 cut-off events. [2022-11-18 19:54:02,594 INFO L131 PetriNetUnfolder]: For 2760/3178 co-relation queries the response was YES. [2022-11-18 19:54:02,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19065 conditions, 12015 events. 2218/12015 cut-off events. For 2760/3178 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 134400 event pairs, 572 based on Foata normal form. 84/10904 useless extension candidates. Maximal degree in co-relation 19044. Up to 1321 conditions per place. [2022-11-18 19:54:02,799 INFO L137 encePairwiseOnDemand]: 347/352 looper letters, 47 selfloop transitions, 4 changer transitions 0/366 dead transitions. [2022-11-18 19:54:02,800 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 346 places, 366 transitions, 1110 flow [2022-11-18 19:54:02,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-18 19:54:02,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-11-18 19:54:02,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1918 transitions. [2022-11-18 19:54:02,806 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9081439393939394 [2022-11-18 19:54:02,806 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1918 transitions. [2022-11-18 19:54:02,806 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1918 transitions. [2022-11-18 19:54:02,808 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:02,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1918 transitions. [2022-11-18 19:54:02,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 319.6666666666667) internal successors, (1918), 6 states have internal predecessors, (1918), 0 states have call successors, (0), 0 states 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:54:02,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states 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:54:02,821 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 352.0) internal successors, (2464), 7 states have internal predecessors, (2464), 0 states have call successors, (0), 0 states 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:54:02,821 INFO L175 Difference]: Start difference. First operand has 341 places, 338 transitions, 904 flow. Second operand 6 states and 1918 transitions. [2022-11-18 19:54:02,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 346 places, 366 transitions, 1110 flow [2022-11-18 19:54:02,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 340 places, 366 transitions, 1094 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-11-18 19:54:02,862 INFO L231 Difference]: Finished difference. Result has 344 places, 341 transitions, 917 flow [2022-11-18 19:54:02,863 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=888, PETRI_DIFFERENCE_MINUEND_PLACES=335, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=338, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=334, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=917, PETRI_PLACES=344, PETRI_TRANSITIONS=341} [2022-11-18 19:54:02,864 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, 31 predicate places. [2022-11-18 19:54:02,865 INFO L495 AbstractCegarLoop]: Abstraction has has 344 places, 341 transitions, 917 flow [2022-11-18 19:54:02,866 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 316.0) internal successors, (1580), 5 states have internal predecessors, (1580), 0 states have call successors, (0), 0 states 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:54:02,866 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:02,866 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:54:02,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-18 19:54:02,867 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:54:02,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:02,868 INFO L85 PathProgramCache]: Analyzing trace with hash 775088213, now seen corresponding path program 1 times [2022-11-18 19:54:02,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:02,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228087134] [2022-11-18 19:54:02,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:02,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:02,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:03,038 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 19:54:03,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:03,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228087134] [2022-11-18 19:54:03,040 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228087134] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:03,040 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:03,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:54:03,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873319299] [2022-11-18 19:54:03,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:03,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:54:03,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:03,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:54:03,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:54:03,045 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 352 [2022-11-18 19:54:03,046 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 344 places, 341 transitions, 917 flow. Second operand has 4 states, 4 states have (on average 316.0) internal successors, (1264), 4 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states 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:54:03,047 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:03,047 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 352 [2022-11-18 19:54:03,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:07,313 INFO L130 PetriNetUnfolder]: 2508/14663 cut-off events. [2022-11-18 19:54:07,313 INFO L131 PetriNetUnfolder]: For 3804/4222 co-relation queries the response was YES. [2022-11-18 19:54:07,473 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23726 conditions, 14663 events. 2508/14663 cut-off events. For 3804/4222 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 172118 event pairs, 638 based on Foata normal form. 146/13488 useless extension candidates. Maximal degree in co-relation 23703. Up to 1457 conditions per place. [2022-11-18 19:54:07,522 INFO L137 encePairwiseOnDemand]: 348/352 looper letters, 43 selfloop transitions, 3 changer transitions 0/362 dead transitions. [2022-11-18 19:54:07,522 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 348 places, 362 transitions, 1095 flow [2022-11-18 19:54:07,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:54:07,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:54:07,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1597 transitions. [2022-11-18 19:54:07,528 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9073863636363636 [2022-11-18 19:54:07,529 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1597 transitions. [2022-11-18 19:54:07,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1597 transitions. [2022-11-18 19:54:07,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:07,531 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1597 transitions. [2022-11-18 19:54:07,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 319.4) internal successors, (1597), 5 states have internal predecessors, (1597), 0 states have call successors, (0), 0 states 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:54:07,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 352.0) internal successors, (2112), 6 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states 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:54:07,540 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 352.0) internal successors, (2112), 6 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states 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:54:07,540 INFO L175 Difference]: Start difference. First operand has 344 places, 341 transitions, 917 flow. Second operand 5 states and 1597 transitions. [2022-11-18 19:54:07,540 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 348 places, 362 transitions, 1095 flow [2022-11-18 19:54:07,593 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 348 places, 362 transitions, 1095 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:54:07,599 INFO L231 Difference]: Finished difference. Result has 351 places, 343 transitions, 942 flow [2022-11-18 19:54:07,600 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=917, PETRI_DIFFERENCE_MINUEND_PLACES=344, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=341, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=338, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=942, PETRI_PLACES=351, PETRI_TRANSITIONS=343} [2022-11-18 19:54:07,601 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, 38 predicate places. [2022-11-18 19:54:07,601 INFO L495 AbstractCegarLoop]: Abstraction has has 351 places, 343 transitions, 942 flow [2022-11-18 19:54:07,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 316.0) internal successors, (1264), 4 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states 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:54:07,602 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:07,602 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:54:07,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 19:54:07,603 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:54:07,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:07,604 INFO L85 PathProgramCache]: Analyzing trace with hash -360617222, now seen corresponding path program 1 times [2022-11-18 19:54:07,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:07,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1061008703] [2022-11-18 19:54:07,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:07,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:07,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:07,776 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-18 19:54:07,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:07,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1061008703] [2022-11-18 19:54:07,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1061008703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:07,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:07,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 19:54:07,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767189549] [2022-11-18 19:54:07,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:07,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 19:54:07,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:07,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 19:54:07,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 19:54:07,781 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 312 out of 352 [2022-11-18 19:54:07,783 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 351 places, 343 transitions, 942 flow. Second operand has 4 states, 4 states have (on average 316.0) internal successors, (1264), 4 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states 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:54:07,783 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:07,784 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 312 of 352 [2022-11-18 19:54:07,784 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-18 19:54:12,469 INFO L130 PetriNetUnfolder]: 2590/15767 cut-off events. [2022-11-18 19:54:12,469 INFO L131 PetriNetUnfolder]: For 4276/4546 co-relation queries the response was YES. [2022-11-18 19:54:12,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25945 conditions, 15767 events. 2590/15767 cut-off events. For 4276/4546 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 189331 event pairs, 714 based on Foata normal form. 128/14547 useless extension candidates. Maximal degree in co-relation 25919. Up to 1457 conditions per place. [2022-11-18 19:54:12,722 INFO L137 encePairwiseOnDemand]: 348/352 looper letters, 43 selfloop transitions, 3 changer transitions 0/364 dead transitions. [2022-11-18 19:54:12,722 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 355 places, 364 transitions, 1120 flow [2022-11-18 19:54:12,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 19:54:12,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-18 19:54:12,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1597 transitions. [2022-11-18 19:54:12,732 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.9073863636363636 [2022-11-18 19:54:12,732 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1597 transitions. [2022-11-18 19:54:12,732 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1597 transitions. [2022-11-18 19:54:12,734 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-18 19:54:12,734 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1597 transitions. [2022-11-18 19:54:12,738 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 319.4) internal successors, (1597), 5 states have internal predecessors, (1597), 0 states have call successors, (0), 0 states 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:54:12,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 352.0) internal successors, (2112), 6 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states 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:54:12,745 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 352.0) internal successors, (2112), 6 states have internal predecessors, (2112), 0 states have call successors, (0), 0 states 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:54:12,745 INFO L175 Difference]: Start difference. First operand has 351 places, 343 transitions, 942 flow. Second operand 5 states and 1597 transitions. [2022-11-18 19:54:12,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 355 places, 364 transitions, 1120 flow [2022-11-18 19:54:12,811 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 355 places, 364 transitions, 1120 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-18 19:54:12,815 INFO L231 Difference]: Finished difference. Result has 358 places, 345 transitions, 967 flow [2022-11-18 19:54:12,816 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=352, PETRI_DIFFERENCE_MINUEND_FLOW=942, PETRI_DIFFERENCE_MINUEND_PLACES=351, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=343, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=340, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=967, PETRI_PLACES=358, PETRI_TRANSITIONS=345} [2022-11-18 19:54:12,816 INFO L288 CegarLoopForPetriNet]: 313 programPoint places, 45 predicate places. [2022-11-18 19:54:12,817 INFO L495 AbstractCegarLoop]: Abstraction has has 358 places, 345 transitions, 967 flow [2022-11-18 19:54:12,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 316.0) internal successors, (1264), 4 states have internal predecessors, (1264), 0 states have call successors, (0), 0 states 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:54:12,817 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-18 19:54:12,818 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 19:54:12,818 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 19:54:12,818 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-11-18 19:54:12,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 19:54:12,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1147359979, now seen corresponding path program 1 times [2022-11-18 19:54:12,819 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 19:54:12,820 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149069542] [2022-11-18 19:54:12,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 19:54:12,820 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 19:54:12,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 19:54:14,625 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-18 19:54:14,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 19:54:14,626 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149069542] [2022-11-18 19:54:14,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149069542] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 19:54:14,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 19:54:14,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-11-18 19:54:14,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [77967701] [2022-11-18 19:54:14,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 19:54:14,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-11-18 19:54:14,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 19:54:14,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-11-18 19:54:14,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2022-11-18 19:54:14,632 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 237 out of 352 [2022-11-18 19:54:14,637 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 358 places, 345 transitions, 967 flow. Second operand has 18 states, 18 states have (on average 240.72222222222223) internal successors, (4333), 18 states have internal predecessors, (4333), 0 states have call successors, (0), 0 states 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:54:14,638 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-18 19:54:14,638 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 237 of 352 [2022-11-18 19:54:14,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand