./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 2329fc70 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8 --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 c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 --- 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-2329fc7 [2022-12-13 16:12:22,472 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 16:12:22,474 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 16:12:22,487 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 16:12:22,488 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 16:12:22,488 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 16:12:22,489 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 16:12:22,490 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 16:12:22,491 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 16:12:22,492 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 16:12:22,493 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 16:12:22,493 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 16:12:22,494 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 16:12:22,494 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 16:12:22,495 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 16:12:22,496 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 16:12:22,496 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 16:12:22,497 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 16:12:22,498 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 16:12:22,499 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 16:12:22,500 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 16:12:22,501 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 16:12:22,502 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 16:12:22,503 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 16:12:22,505 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 16:12:22,505 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 16:12:22,505 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 16:12:22,506 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 16:12:22,506 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 16:12:22,507 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 16:12:22,507 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 16:12:22,508 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 16:12:22,508 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 16:12:22,509 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 16:12:22,509 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 16:12:22,510 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 16:12:22,510 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 16:12:22,510 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 16:12:22,510 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 16:12:22,511 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 16:12:22,511 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 16:12:22,512 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-12-13 16:12:22,527 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 16:12:22,527 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 16:12:22,527 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 16:12:22,528 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 16:12:22,528 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 16:12:22,528 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 16:12:22,529 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 16:12:22,529 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 16:12:22,529 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 16:12:22,529 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 16:12:22,529 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 16:12:22,529 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 16:12:22,529 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 16:12:22,529 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 16:12:22,530 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-13 16:12:22,530 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 16:12:22,530 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-13 16:12:22,530 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 16:12:22,530 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-13 16:12:22,530 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 16:12:22,530 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-13 16:12:22,531 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 16:12:22,531 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 16:12:22,531 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 16:12:22,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 16:12:22,531 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 16:12:22,531 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 16:12:22,531 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-13 16:12:22,531 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 16:12:22,531 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 16:12:22,532 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 16:12:22,532 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-12-13 16:12:22,532 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 16:12:22,532 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 16:12:22,532 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 16:12:22,532 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/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_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8 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 -> c0b350b5c7953744a22c8334b20c4dc8efdff09f1ecb36de8b1744d1e20f0260 [2022-12-13 16:12:22,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 16:12:22,719 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 16:12:22,721 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 16:12:22,721 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 16:12:22,722 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 16:12:22,723 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2022-12-13 16:12:25,259 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 16:12:25,420 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 16:12:25,420 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c [2022-12-13 16:12:25,425 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/data/196c268de/e2b32a3826174fb0b21d4b2e3f990ed9/FLAG68787f393 [2022-12-13 16:12:25,839 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/data/196c268de/e2b32a3826174fb0b21d4b2e3f990ed9 [2022-12-13 16:12:25,841 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 16:12:25,842 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 16:12:25,842 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 16:12:25,843 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 16:12:25,845 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 16:12:25,846 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 04:12:25" (1/1) ... [2022-12-13 16:12:25,847 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b70f335 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:25, skipping insertion in model container [2022-12-13 16:12:25,847 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 04:12:25" (1/1) ... [2022-12-13 16:12:25,852 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 16:12:25,868 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 16:12:25,972 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,973 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,974 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,974 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,977 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,977 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,977 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,978 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,982 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,982 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,983 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,983 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,984 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,984 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,985 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,985 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,985 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,986 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,988 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:25,988 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:25,992 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-12-13 16:12:26,000 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 16:12:26,007 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 16:12:26,016 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,016 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,017 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,017 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,017 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,018 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,018 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,018 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,020 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,021 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,021 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,021 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,022 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,022 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,022 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,023 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,023 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,023 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,025 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 16:12:26,025 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 16:12:26,029 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/sv-benchmarks/c/weaver/parallel-parallel-sum-2.wvr.c[4225,4238] [2022-12-13 16:12:26,031 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 16:12:26,041 INFO L208 MainTranslator]: Completed translation [2022-12-13 16:12:26,042 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26 WrapperNode [2022-12-13 16:12:26,042 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 16:12:26,042 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 16:12:26,042 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 16:12:26,043 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 16:12:26,047 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,054 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,077 INFO L138 Inliner]: procedures = 29, calls = 88, calls flagged for inlining = 22, calls inlined = 32, statements flattened = 386 [2022-12-13 16:12:26,078 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 16:12:26,078 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 16:12:26,078 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 16:12:26,078 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 16:12:26,085 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,085 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,088 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,088 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,095 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,099 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,101 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,104 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,107 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 16:12:26,107 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 16:12:26,107 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 16:12:26,108 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 16:12:26,108 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (1/1) ... [2022-12-13 16:12:26,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 16:12:26,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:12:26,137 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 16:12:26,138 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 16:12:26,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 16:12:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 16:12:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 16:12:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 16:12:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 16:12:26,172 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 16:12:26,172 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 16:12:26,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 16:12:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-13 16:12:26,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-13 16:12:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-13 16:12:26,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-13 16:12:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 16:12:26,173 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-12-13 16:12:26,173 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-12-13 16:12:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-12-13 16:12:26,174 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-12-13 16:12:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 16:12:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 16:12:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-12-13 16:12:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 16:12:26,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 16:12:26,174 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 16:12:26,176 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-12-13 16:12:26,267 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 16:12:26,268 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 16:12:26,664 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 16:12:26,796 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 16:12:26,796 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-12-13 16:12:26,797 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 04:12:26 BoogieIcfgContainer [2022-12-13 16:12:26,798 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 16:12:26,799 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 16:12:26,799 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 16:12:26,802 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 16:12:26,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 04:12:25" (1/3) ... [2022-12-13 16:12:26,802 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b836d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 04:12:26, skipping insertion in model container [2022-12-13 16:12:26,802 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 04:12:26" (2/3) ... [2022-12-13 16:12:26,803 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54b836d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 04:12:26, skipping insertion in model container [2022-12-13 16:12:26,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 04:12:26" (3/3) ... [2022-12-13 16:12:26,804 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-parallel-sum-2.wvr.c [2022-12-13 16:12:26,810 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-12-13 16:12:26,818 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 16:12:26,818 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-13 16:12:26,818 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 16:12:26,902 INFO L144 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2022-12-13 16:12:26,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 307 places, 311 transitions, 694 flow [2022-12-13 16:12:27,039 INFO L130 PetriNetUnfolder]: 21/265 cut-off events. [2022-12-13 16:12:27,039 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-13 16:12:27,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 294 conditions, 265 events. 21/265 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 286 event pairs, 0 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 225. Up to 3 conditions per place. [2022-12-13 16:12:27,046 INFO L82 GeneralOperation]: Start removeDead. Operand has 307 places, 311 transitions, 694 flow [2022-12-13 16:12:27,052 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 256 transitions, 560 flow [2022-12-13 16:12:27,056 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 16:12:27,066 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 254 places, 256 transitions, 560 flow [2022-12-13 16:12:27,069 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 254 places, 256 transitions, 560 flow [2022-12-13 16:12:27,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 254 places, 256 transitions, 560 flow [2022-12-13 16:12:27,114 INFO L130 PetriNetUnfolder]: 21/256 cut-off events. [2022-12-13 16:12:27,115 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-13 16:12:27,116 INFO L83 FinitePrefix]: Finished finitePrefix Result has 285 conditions, 256 events. 21/256 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 285 event pairs, 0 based on Foata normal form. 0/235 useless extension candidates. Maximal degree in co-relation 225. Up to 3 conditions per place. [2022-12-13 16:12:27,120 INFO L119 LiptonReduction]: Number of co-enabled transitions 8600 [2022-12-13 16:12:33,909 INFO L134 LiptonReduction]: Checked pairs total: 32532 [2022-12-13 16:12:33,909 INFO L136 LiptonReduction]: Total number of compositions: 242 [2022-12-13 16:12:33,919 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 16:12:33,923 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;@78476ff5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 16:12:33,923 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-12-13 16:12:33,932 INFO L130 PetriNetUnfolder]: 9/60 cut-off events. [2022-12-13 16:12:33,932 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-13 16:12:33,932 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:12:33,933 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] [2022-12-13 16:12:33,933 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:12:33,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:12:33,937 INFO L85 PathProgramCache]: Analyzing trace with hash -499460704, now seen corresponding path program 1 times [2022-12-13 16:12:33,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:12:33,943 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113511726] [2022-12-13 16:12:33,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:33,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:12:34,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:34,512 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:34,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:12:34,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113511726] [2022-12-13 16:12:34,513 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113511726] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 16:12:34,513 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 16:12:34,513 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-12-13 16:12:34,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531808812] [2022-12-13 16:12:34,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 16:12:34,522 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 16:12:34,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:12:34,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 16:12:34,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-12-13 16:12:34,610 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 557 [2022-12-13 16:12:34,614 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 61 transitions, 170 flow. Second operand has 4 states, 4 states have (on average 262.5) internal successors, (1050), 4 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:34,614 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:12:34,614 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 557 [2022-12-13 16:12:34,615 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:12:35,359 INFO L130 PetriNetUnfolder]: 4669/6761 cut-off events. [2022-12-13 16:12:35,359 INFO L131 PetriNetUnfolder]: For 1533/1533 co-relation queries the response was YES. [2022-12-13 16:12:35,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14695 conditions, 6761 events. 4669/6761 cut-off events. For 1533/1533 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 32126 event pairs, 3014 based on Foata normal form. 36/5012 useless extension candidates. Maximal degree in co-relation 7801. Up to 3571 conditions per place. [2022-12-13 16:12:35,385 INFO L137 encePairwiseOnDemand]: 550/557 looper letters, 58 selfloop transitions, 4 changer transitions 9/93 dead transitions. [2022-12-13 16:12:35,385 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 93 transitions, 421 flow [2022-12-13 16:12:35,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 16:12:35,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 16:12:35,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1094 transitions. [2022-12-13 16:12:35,405 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4910233393177738 [2022-12-13 16:12:35,405 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1094 transitions. [2022-12-13 16:12:35,406 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1094 transitions. [2022-12-13 16:12:35,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:12:35,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1094 transitions. [2022-12-13 16:12:35,415 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 273.5) internal successors, (1094), 4 states have internal predecessors, (1094), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:35,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 557.0) internal successors, (2785), 5 states have internal predecessors, (2785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:35,424 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 557.0) internal successors, (2785), 5 states have internal predecessors, (2785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:35,425 INFO L175 Difference]: Start difference. First operand has 71 places, 61 transitions, 170 flow. Second operand 4 states and 1094 transitions. [2022-12-13 16:12:35,426 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 93 transitions, 421 flow [2022-12-13 16:12:35,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 93 transitions, 359 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-12-13 16:12:35,451 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 169 flow [2022-12-13 16:12:35,452 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=169, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2022-12-13 16:12:35,455 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, -7 predicate places. [2022-12-13 16:12:35,455 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 169 flow [2022-12-13 16:12:35,456 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 262.5) internal successors, (1050), 4 states have internal predecessors, (1050), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:35,456 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:12:35,456 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] [2022-12-13 16:12:35,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 16:12:35,457 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:12:35,457 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:12:35,457 INFO L85 PathProgramCache]: Analyzing trace with hash 1850974848, now seen corresponding path program 1 times [2022-12-13 16:12:35,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:12:35,458 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971893976] [2022-12-13 16:12:35,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:35,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:12:35,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:36,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:36,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:12:36,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971893976] [2022-12-13 16:12:36,008 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971893976] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:12:36,008 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1616823629] [2022-12-13 16:12:36,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:36,008 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:36,009 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:12:36,010 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:12:36,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 16:12:36,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:36,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 36 conjunts are in the unsatisfiable core [2022-12-13 16:12:36,144 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:12:36,489 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 16:12:36,489 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 16:12:36,489 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1616823629] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 16:12:36,489 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 16:12:36,489 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 9 [2022-12-13 16:12:36,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137255188] [2022-12-13 16:12:36,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 16:12:36,491 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 16:12:36,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:12:36,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 16:12:36,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-12-13 16:12:36,525 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 557 [2022-12-13 16:12:36,527 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 169 flow. Second operand has 6 states, 6 states have (on average 261.1666666666667) internal successors, (1567), 6 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:36,527 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:12:36,527 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 557 [2022-12-13 16:12:36,527 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:12:37,915 INFO L130 PetriNetUnfolder]: 11294/15559 cut-off events. [2022-12-13 16:12:37,915 INFO L131 PetriNetUnfolder]: For 2601/2657 co-relation queries the response was YES. [2022-12-13 16:12:37,934 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33768 conditions, 15559 events. 11294/15559 cut-off events. For 2601/2657 co-relation queries the response was YES. Maximal size of possible extension queue 427. Compared 78597 event pairs, 2980 based on Foata normal form. 23/13406 useless extension candidates. Maximal degree in co-relation 25152. Up to 6100 conditions per place. [2022-12-13 16:12:37,981 INFO L137 encePairwiseOnDemand]: 548/557 looper letters, 112 selfloop transitions, 12 changer transitions 9/155 dead transitions. [2022-12-13 16:12:37,981 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 155 transitions, 679 flow [2022-12-13 16:12:37,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 16:12:37,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 16:12:37,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1666 transitions. [2022-12-13 16:12:37,985 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4985038898862956 [2022-12-13 16:12:37,985 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1666 transitions. [2022-12-13 16:12:37,985 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1666 transitions. [2022-12-13 16:12:37,986 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:12:37,986 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1666 transitions. [2022-12-13 16:12:37,989 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 277.6666666666667) internal successors, (1666), 6 states have internal predecessors, (1666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:37,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 557.0) internal successors, (3899), 7 states have internal predecessors, (3899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:37,995 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 557.0) internal successors, (3899), 7 states have internal predecessors, (3899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:37,996 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 169 flow. Second operand 6 states and 1666 transitions. [2022-12-13 16:12:37,996 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 155 transitions, 679 flow [2022-12-13 16:12:37,998 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 155 transitions, 673 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 16:12:37,999 INFO L231 Difference]: Finished difference. Result has 71 places, 73 transitions, 249 flow [2022-12-13 16:12:37,999 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=249, PETRI_PLACES=71, PETRI_TRANSITIONS=73} [2022-12-13 16:12:38,000 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 0 predicate places. [2022-12-13 16:12:38,000 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 73 transitions, 249 flow [2022-12-13 16:12:38,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 261.1666666666667) internal successors, (1567), 6 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:38,001 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:12:38,001 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] [2022-12-13 16:12:38,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 16:12:38,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:38,202 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:12:38,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:12:38,203 INFO L85 PathProgramCache]: Analyzing trace with hash -927612165, now seen corresponding path program 1 times [2022-12-13 16:12:38,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:12:38,203 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490991681] [2022-12-13 16:12:38,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:38,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:12:38,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:38,630 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:38,630 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:12:38,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [490991681] [2022-12-13 16:12:38,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [490991681] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:12:38,631 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146327358] [2022-12-13 16:12:38,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:38,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:38,632 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:12:38,633 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:12:38,634 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 16:12:38,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:38,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 443 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 16:12:38,792 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:12:38,939 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 16:12:38,940 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-12-13 16:12:38,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1146327358] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 16:12:38,940 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-12-13 16:12:38,940 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2022-12-13 16:12:38,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474462697] [2022-12-13 16:12:38,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 16:12:38,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 16:12:38,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:12:38,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 16:12:38,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2022-12-13 16:12:38,977 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 557 [2022-12-13 16:12:38,979 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 73 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 265.75) internal successors, (1063), 4 states have internal predecessors, (1063), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:38,979 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:12:38,979 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 557 [2022-12-13 16:12:38,979 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:12:40,538 INFO L130 PetriNetUnfolder]: 13238/18964 cut-off events. [2022-12-13 16:12:40,538 INFO L131 PetriNetUnfolder]: For 11973/11973 co-relation queries the response was YES. [2022-12-13 16:12:40,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45268 conditions, 18964 events. 13238/18964 cut-off events. For 11973/11973 co-relation queries the response was YES. Maximal size of possible extension queue 537. Compared 105231 event pairs, 9217 based on Foata normal form. 430/17799 useless extension candidates. Maximal degree in co-relation 45251. Up to 9798 conditions per place. [2022-12-13 16:12:40,581 INFO L137 encePairwiseOnDemand]: 551/557 looper letters, 46 selfloop transitions, 2 changer transitions 35/105 dead transitions. [2022-12-13 16:12:40,581 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 105 transitions, 509 flow [2022-12-13 16:12:40,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-12-13 16:12:40,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-12-13 16:12:40,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1106 transitions. [2022-12-13 16:12:40,586 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4964093357271095 [2022-12-13 16:12:40,586 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1106 transitions. [2022-12-13 16:12:40,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1106 transitions. [2022-12-13 16:12:40,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:12:40,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1106 transitions. [2022-12-13 16:12:40,588 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 276.5) internal successors, (1106), 4 states have internal predecessors, (1106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:40,590 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 557.0) internal successors, (2785), 5 states have internal predecessors, (2785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:40,591 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 557.0) internal successors, (2785), 5 states have internal predecessors, (2785), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:40,591 INFO L175 Difference]: Start difference. First operand has 71 places, 73 transitions, 249 flow. Second operand 4 states and 1106 transitions. [2022-12-13 16:12:40,591 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 105 transitions, 509 flow [2022-12-13 16:12:40,595 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 105 transitions, 507 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-12-13 16:12:40,596 INFO L231 Difference]: Finished difference. Result has 73 places, 70 transitions, 235 flow [2022-12-13 16:12:40,597 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=235, PETRI_PLACES=73, PETRI_TRANSITIONS=70} [2022-12-13 16:12:40,597 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 2 predicate places. [2022-12-13 16:12:40,597 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 70 transitions, 235 flow [2022-12-13 16:12:40,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 265.75) internal successors, (1063), 4 states have internal predecessors, (1063), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:40,598 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:12:40,598 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] [2022-12-13 16:12:40,604 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 16:12:40,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:40,800 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:12:40,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:12:40,800 INFO L85 PathProgramCache]: Analyzing trace with hash -134778432, now seen corresponding path program 2 times [2022-12-13 16:12:40,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:12:40,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644933348] [2022-12-13 16:12:40,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:40,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:12:40,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:41,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 16:12:41,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:12:41,207 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644933348] [2022-12-13 16:12:41,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644933348] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 16:12:41,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 16:12:41,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-13 16:12:41,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402384346] [2022-12-13 16:12:41,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 16:12:41,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 16:12:41,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:12:41,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 16:12:41,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-13 16:12:41,241 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 557 [2022-12-13 16:12:41,242 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 70 transitions, 235 flow. Second operand has 6 states, 6 states have (on average 261.1666666666667) internal successors, (1567), 6 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:41,242 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:12:41,242 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 557 [2022-12-13 16:12:41,243 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:12:42,201 INFO L130 PetriNetUnfolder]: 7715/10488 cut-off events. [2022-12-13 16:12:42,201 INFO L131 PetriNetUnfolder]: For 7828/7848 co-relation queries the response was YES. [2022-12-13 16:12:42,209 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27615 conditions, 10488 events. 7715/10488 cut-off events. For 7828/7848 co-relation queries the response was YES. Maximal size of possible extension queue 280. Compared 49097 event pairs, 1575 based on Foata normal form. 15/9660 useless extension candidates. Maximal degree in co-relation 27598. Up to 3712 conditions per place. [2022-12-13 16:12:42,231 INFO L137 encePairwiseOnDemand]: 548/557 looper letters, 106 selfloop transitions, 12 changer transitions 9/149 dead transitions. [2022-12-13 16:12:42,231 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 149 transitions, 722 flow [2022-12-13 16:12:42,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 16:12:42,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 16:12:42,236 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1661 transitions. [2022-12-13 16:12:42,237 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.49700777977259125 [2022-12-13 16:12:42,237 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1661 transitions. [2022-12-13 16:12:42,237 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1661 transitions. [2022-12-13 16:12:42,237 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:12:42,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1661 transitions. [2022-12-13 16:12:42,239 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 276.8333333333333) internal successors, (1661), 6 states have internal predecessors, (1661), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:42,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 557.0) internal successors, (3899), 7 states have internal predecessors, (3899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:42,243 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 557.0) internal successors, (3899), 7 states have internal predecessors, (3899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:42,243 INFO L175 Difference]: Start difference. First operand has 73 places, 70 transitions, 235 flow. Second operand 6 states and 1661 transitions. [2022-12-13 16:12:42,244 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 149 transitions, 722 flow [2022-12-13 16:12:42,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 149 transitions, 702 flow, removed 8 selfloop flow, removed 3 redundant places. [2022-12-13 16:12:42,306 INFO L231 Difference]: Finished difference. Result has 76 places, 73 transitions, 280 flow [2022-12-13 16:12:42,307 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=280, PETRI_PLACES=76, PETRI_TRANSITIONS=73} [2022-12-13 16:12:42,307 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 5 predicate places. [2022-12-13 16:12:42,307 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 73 transitions, 280 flow [2022-12-13 16:12:42,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 261.1666666666667) internal successors, (1567), 6 states have internal predecessors, (1567), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:42,308 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:12:42,308 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] [2022-12-13 16:12:42,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 16:12:42,308 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:12:42,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:12:42,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1516273996, now seen corresponding path program 1 times [2022-12-13 16:12:42,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:12:42,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545476117] [2022-12-13 16:12:42,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:42,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:12:42,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:42,533 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:42,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:12:42,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545476117] [2022-12-13 16:12:42,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545476117] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:12:42,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140042846] [2022-12-13 16:12:42,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:42,534 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:42,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:12:42,536 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:12:42,537 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 16:12:42,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:42,662 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 16:12:42,664 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:12:42,787 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:42,788 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:12:42,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:42,868 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140042846] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:12:42,868 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 16:12:42,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2022-12-13 16:12:42,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914381995] [2022-12-13 16:12:42,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 16:12:42,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-13 16:12:42,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:12:42,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-13 16:12:42,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-12-13 16:12:43,080 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 557 [2022-12-13 16:12:43,083 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 73 transitions, 280 flow. Second operand has 11 states, 11 states have (on average 257.54545454545456) internal successors, (2833), 11 states have internal predecessors, (2833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:43,083 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:12:43,083 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 557 [2022-12-13 16:12:43,083 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:12:45,005 INFO L130 PetriNetUnfolder]: 13636/19147 cut-off events. [2022-12-13 16:12:45,005 INFO L131 PetriNetUnfolder]: For 19386/19422 co-relation queries the response was YES. [2022-12-13 16:12:45,027 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50427 conditions, 19147 events. 13636/19147 cut-off events. For 19386/19422 co-relation queries the response was YES. Maximal size of possible extension queue 530. Compared 103337 event pairs, 7297 based on Foata normal form. 1088/18685 useless extension candidates. Maximal degree in co-relation 50404. Up to 8662 conditions per place. [2022-12-13 16:12:45,070 INFO L137 encePairwiseOnDemand]: 550/557 looper letters, 131 selfloop transitions, 9 changer transitions 1/163 dead transitions. [2022-12-13 16:12:45,071 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 163 transitions, 894 flow [2022-12-13 16:12:45,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 16:12:45,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 16:12:45,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1884 transitions. [2022-12-13 16:12:45,074 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48320082072326237 [2022-12-13 16:12:45,074 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1884 transitions. [2022-12-13 16:12:45,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1884 transitions. [2022-12-13 16:12:45,075 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:12:45,075 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1884 transitions. [2022-12-13 16:12:45,077 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 269.14285714285717) internal successors, (1884), 7 states have internal predecessors, (1884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:45,080 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 557.0) internal successors, (4456), 8 states have internal predecessors, (4456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:45,081 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 557.0) internal successors, (4456), 8 states have internal predecessors, (4456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:45,081 INFO L175 Difference]: Start difference. First operand has 76 places, 73 transitions, 280 flow. Second operand 7 states and 1884 transitions. [2022-12-13 16:12:45,081 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 163 transitions, 894 flow [2022-12-13 16:12:45,117 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 163 transitions, 850 flow, removed 11 selfloop flow, removed 3 redundant places. [2022-12-13 16:12:45,119 INFO L231 Difference]: Finished difference. Result has 82 places, 80 transitions, 362 flow [2022-12-13 16:12:45,119 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=255, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=362, PETRI_PLACES=82, PETRI_TRANSITIONS=80} [2022-12-13 16:12:45,119 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 11 predicate places. [2022-12-13 16:12:45,119 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 80 transitions, 362 flow [2022-12-13 16:12:45,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 257.54545454545456) internal successors, (2833), 11 states have internal predecessors, (2833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:45,120 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:12:45,120 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] [2022-12-13 16:12:45,126 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 16:12:45,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:45,322 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:12:45,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:12:45,323 INFO L85 PathProgramCache]: Analyzing trace with hash 665292961, now seen corresponding path program 1 times [2022-12-13 16:12:45,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:12:45,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867019946] [2022-12-13 16:12:45,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:45,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:12:45,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:45,564 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:45,564 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:12:45,564 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867019946] [2022-12-13 16:12:45,564 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867019946] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:12:45,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1956693344] [2022-12-13 16:12:45,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:45,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:45,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:12:45,566 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:12:45,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 16:12:45,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:45,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 452 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 16:12:45,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:12:45,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:45,819 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:12:45,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:45,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1956693344] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:12:45,881 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 16:12:45,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2022-12-13 16:12:45,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767216509] [2022-12-13 16:12:45,882 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 16:12:45,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-13 16:12:45,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:12:45,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-13 16:12:45,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-12-13 16:12:46,043 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 557 [2022-12-13 16:12:46,045 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 80 transitions, 362 flow. Second operand has 11 states, 11 states have (on average 257.54545454545456) internal successors, (2833), 11 states have internal predecessors, (2833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:46,045 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:12:46,046 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 557 [2022-12-13 16:12:46,046 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:12:47,248 INFO L130 PetriNetUnfolder]: 9494/13687 cut-off events. [2022-12-13 16:12:47,248 INFO L131 PetriNetUnfolder]: For 19389/19389 co-relation queries the response was YES. [2022-12-13 16:12:47,268 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36063 conditions, 13687 events. 9494/13687 cut-off events. For 19389/19389 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 72992 event pairs, 6113 based on Foata normal form. 418/13005 useless extension candidates. Maximal degree in co-relation 32870. Up to 8982 conditions per place. [2022-12-13 16:12:47,297 INFO L137 encePairwiseOnDemand]: 551/557 looper letters, 64 selfloop transitions, 5 changer transitions 31/122 dead transitions. [2022-12-13 16:12:47,297 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 122 transitions, 663 flow [2022-12-13 16:12:47,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 16:12:47,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 16:12:47,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1597 transitions. [2022-12-13 16:12:47,302 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47785757031717535 [2022-12-13 16:12:47,302 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1597 transitions. [2022-12-13 16:12:47,302 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1597 transitions. [2022-12-13 16:12:47,303 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:12:47,303 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1597 transitions. [2022-12-13 16:12:47,306 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 266.1666666666667) internal successors, (1597), 6 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-12-13 16:12:47,310 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 557.0) internal successors, (3899), 7 states have internal predecessors, (3899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:47,311 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 557.0) internal successors, (3899), 7 states have internal predecessors, (3899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:47,312 INFO L175 Difference]: Start difference. First operand has 82 places, 80 transitions, 362 flow. Second operand 6 states and 1597 transitions. [2022-12-13 16:12:47,312 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 122 transitions, 663 flow [2022-12-13 16:12:47,354 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 122 transitions, 647 flow, removed 7 selfloop flow, removed 2 redundant places. [2022-12-13 16:12:47,355 INFO L231 Difference]: Finished difference. Result has 85 places, 74 transitions, 305 flow [2022-12-13 16:12:47,355 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=305, PETRI_PLACES=85, PETRI_TRANSITIONS=74} [2022-12-13 16:12:47,355 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 14 predicate places. [2022-12-13 16:12:47,355 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 74 transitions, 305 flow [2022-12-13 16:12:47,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 257.54545454545456) internal successors, (2833), 11 states have internal predecessors, (2833), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:47,356 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:12:47,356 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:12:47,362 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 16:12:47,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:47,559 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:12:47,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:12:47,560 INFO L85 PathProgramCache]: Analyzing trace with hash 34487299, now seen corresponding path program 1 times [2022-12-13 16:12:47,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:12:47,561 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811913330] [2022-12-13 16:12:47,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:47,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:12:47,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:47,887 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:47,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:12:47,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811913330] [2022-12-13 16:12:47,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811913330] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:12:47,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [850293406] [2022-12-13 16:12:47,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:47,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:47,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:12:47,889 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:12:47,890 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 16:12:47,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:48,000 INFO L263 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 16:12:48,002 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:12:48,143 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 16:12:48,143 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:12:48,249 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 16:12:48,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [850293406] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 16:12:48,250 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 16:12:48,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 14 [2022-12-13 16:12:48,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047701975] [2022-12-13 16:12:48,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 16:12:48,250 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 16:12:48,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:12:48,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 16:12:48,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2022-12-13 16:12:48,326 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 557 [2022-12-13 16:12:48,328 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 74 transitions, 305 flow. Second operand has 6 states, 6 states have (on average 258.5) internal successors, (1551), 6 states have internal predecessors, (1551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:48,332 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:12:48,332 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 557 [2022-12-13 16:12:48,333 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:12:49,412 INFO L130 PetriNetUnfolder]: 9182/12413 cut-off events. [2022-12-13 16:12:49,412 INFO L131 PetriNetUnfolder]: For 16280/16368 co-relation queries the response was YES. [2022-12-13 16:12:49,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 34505 conditions, 12413 events. 9182/12413 cut-off events. For 16280/16368 co-relation queries the response was YES. Maximal size of possible extension queue 335. Compared 57140 event pairs, 3417 based on Foata normal form. 114/11522 useless extension candidates. Maximal degree in co-relation 34467. Up to 5238 conditions per place. [2022-12-13 16:12:49,463 INFO L137 encePairwiseOnDemand]: 551/557 looper letters, 93 selfloop transitions, 11 changer transitions 2/128 dead transitions. [2022-12-13 16:12:49,463 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 128 transitions, 683 flow [2022-12-13 16:12:49,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-13 16:12:49,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-13 16:12:49,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1618 transitions. [2022-12-13 16:12:49,466 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4841412327947337 [2022-12-13 16:12:49,466 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1618 transitions. [2022-12-13 16:12:49,466 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1618 transitions. [2022-12-13 16:12:49,467 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:12:49,467 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1618 transitions. [2022-12-13 16:12:49,468 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 269.6666666666667) internal successors, (1618), 6 states have internal predecessors, (1618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:49,471 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 557.0) internal successors, (3899), 7 states have internal predecessors, (3899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:49,471 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 557.0) internal successors, (3899), 7 states have internal predecessors, (3899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:49,471 INFO L175 Difference]: Start difference. First operand has 85 places, 74 transitions, 305 flow. Second operand 6 states and 1618 transitions. [2022-12-13 16:12:49,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 128 transitions, 683 flow [2022-12-13 16:12:49,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 128 transitions, 642 flow, removed 7 selfloop flow, removed 8 redundant places. [2022-12-13 16:12:49,496 INFO L231 Difference]: Finished difference. Result has 80 places, 73 transitions, 290 flow [2022-12-13 16:12:49,496 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=290, PETRI_PLACES=80, PETRI_TRANSITIONS=73} [2022-12-13 16:12:49,496 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 9 predicate places. [2022-12-13 16:12:49,497 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 73 transitions, 290 flow [2022-12-13 16:12:49,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 258.5) internal successors, (1551), 6 states have internal predecessors, (1551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:49,497 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:12:49,498 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:12:49,502 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 16:12:49,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-12-13 16:12:49,700 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:12:49,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:12:49,701 INFO L85 PathProgramCache]: Analyzing trace with hash 615512140, now seen corresponding path program 1 times [2022-12-13 16:12:49,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:12:49,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393670272] [2022-12-13 16:12:49,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:49,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:12:49,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:49,941 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 16:12:49,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:12:49,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393670272] [2022-12-13 16:12:49,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393670272] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:12:49,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643479481] [2022-12-13 16:12:49,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:49,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:49,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:12:49,943 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:12:49,944 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 16:12:50,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:50,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 461 conjuncts, 12 conjunts are in the unsatisfiable core [2022-12-13 16:12:50,057 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:12:50,194 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 16:12:50,194 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:12:50,280 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 16:12:50,281 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643479481] provided 1 perfect and 1 imperfect interpolant sequences [2022-12-13 16:12:50,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-12-13 16:12:50,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 13 [2022-12-13 16:12:50,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191955578] [2022-12-13 16:12:50,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 16:12:50,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-13 16:12:50,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:12:50,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-13 16:12:50,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2022-12-13 16:12:50,337 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 253 out of 557 [2022-12-13 16:12:50,338 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 73 transitions, 290 flow. Second operand has 6 states, 6 states have (on average 258.5) internal successors, (1551), 6 states have internal predecessors, (1551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:50,338 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:12:50,338 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 253 of 557 [2022-12-13 16:12:50,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:12:51,650 INFO L130 PetriNetUnfolder]: 12674/16907 cut-off events. [2022-12-13 16:12:51,650 INFO L131 PetriNetUnfolder]: For 18023/18059 co-relation queries the response was YES. [2022-12-13 16:12:51,669 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48317 conditions, 16907 events. 12674/16907 cut-off events. For 18023/18059 co-relation queries the response was YES. Maximal size of possible extension queue 455. Compared 80520 event pairs, 2701 based on Foata normal form. 96/15666 useless extension candidates. Maximal degree in co-relation 48283. Up to 5581 conditions per place. [2022-12-13 16:12:51,705 INFO L137 encePairwiseOnDemand]: 550/557 looper letters, 114 selfloop transitions, 14 changer transitions 4/154 dead transitions. [2022-12-13 16:12:51,705 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 154 transitions, 828 flow [2022-12-13 16:12:51,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-13 16:12:51,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-13 16:12:51,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1899 transitions. [2022-12-13 16:12:51,709 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.487047961015645 [2022-12-13 16:12:51,709 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1899 transitions. [2022-12-13 16:12:51,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1899 transitions. [2022-12-13 16:12:51,709 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:12:51,709 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1899 transitions. [2022-12-13 16:12:51,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 271.2857142857143) internal successors, (1899), 7 states have internal predecessors, (1899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:51,716 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 557.0) internal successors, (4456), 8 states have internal predecessors, (4456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:51,717 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 557.0) internal successors, (4456), 8 states have internal predecessors, (4456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:51,717 INFO L175 Difference]: Start difference. First operand has 80 places, 73 transitions, 290 flow. Second operand 7 states and 1899 transitions. [2022-12-13 16:12:51,717 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 154 transitions, 828 flow [2022-12-13 16:12:51,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 154 transitions, 788 flow, removed 13 selfloop flow, removed 5 redundant places. [2022-12-13 16:12:51,808 INFO L231 Difference]: Finished difference. Result has 82 places, 75 transitions, 332 flow [2022-12-13 16:12:51,808 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=244, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=332, PETRI_PLACES=82, PETRI_TRANSITIONS=75} [2022-12-13 16:12:51,808 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 11 predicate places. [2022-12-13 16:12:51,808 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 75 transitions, 332 flow [2022-12-13 16:12:51,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 258.5) internal successors, (1551), 6 states have internal predecessors, (1551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:51,809 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:12:51,809 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:12:51,814 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 16:12:52,009 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:52,010 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:12:52,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:12:52,010 INFO L85 PathProgramCache]: Analyzing trace with hash -107971057, now seen corresponding path program 1 times [2022-12-13 16:12:52,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:12:52,011 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081080714] [2022-12-13 16:12:52,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:52,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:12:52,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:52,892 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:12:52,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:12:52,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081080714] [2022-12-13 16:12:52,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081080714] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:12:52,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611086996] [2022-12-13 16:12:52,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:12:52,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:12:52,894 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:12:52,894 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:12:52,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 16:12:53,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:12:53,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 74 conjunts are in the unsatisfiable core [2022-12-13 16:12:53,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:12:53,504 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-13 16:12:53,552 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 16:12:53,552 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:12:53,669 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 16:12:53,669 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 23 [2022-12-13 16:12:53,684 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-12-13 16:12:53,684 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 14 [2022-12-13 16:12:53,856 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 16:12:53,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611086996] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:12:53,856 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 16:12:53,856 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 17 [2022-12-13 16:12:53,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2110737689] [2022-12-13 16:12:53,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 16:12:53,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-13 16:12:53,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:12:53,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-13 16:12:53,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2022-12-13 16:12:54,962 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 231 out of 557 [2022-12-13 16:12:54,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 75 transitions, 332 flow. Second operand has 18 states, 18 states have (on average 236.66666666666666) internal successors, (4260), 18 states have internal predecessors, (4260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:12:54,964 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:12:54,964 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 231 of 557 [2022-12-13 16:12:54,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:12:59,842 INFO L130 PetriNetUnfolder]: 31294/41519 cut-off events. [2022-12-13 16:12:59,843 INFO L131 PetriNetUnfolder]: For 71119/71401 co-relation queries the response was YES. [2022-12-13 16:12:59,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126198 conditions, 41519 events. 31294/41519 cut-off events. For 71119/71401 co-relation queries the response was YES. Maximal size of possible extension queue 913. Compared 213754 event pairs, 2958 based on Foata normal form. 135/38873 useless extension candidates. Maximal degree in co-relation 126162. Up to 10005 conditions per place. [2022-12-13 16:13:00,013 INFO L137 encePairwiseOnDemand]: 542/557 looper letters, 266 selfloop transitions, 59 changer transitions 34/376 dead transitions. [2022-12-13 16:13:00,013 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 376 transitions, 2087 flow [2022-12-13 16:13:00,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-13 16:13:00,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-13 16:13:00,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 4279 transitions. [2022-12-13 16:13:00,018 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4518956595205407 [2022-12-13 16:13:00,018 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 4279 transitions. [2022-12-13 16:13:00,018 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 4279 transitions. [2022-12-13 16:13:00,020 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:13:00,020 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 4279 transitions. [2022-12-13 16:13:00,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 251.7058823529412) internal successors, (4279), 17 states have internal predecessors, (4279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:00,028 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 557.0) internal successors, (10026), 18 states have internal predecessors, (10026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:00,029 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 557.0) internal successors, (10026), 18 states have internal predecessors, (10026), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:00,029 INFO L175 Difference]: Start difference. First operand has 82 places, 75 transitions, 332 flow. Second operand 17 states and 4279 transitions. [2022-12-13 16:13:00,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 376 transitions, 2087 flow [2022-12-13 16:13:00,295 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 376 transitions, 2033 flow, removed 10 selfloop flow, removed 4 redundant places. [2022-12-13 16:13:00,297 INFO L231 Difference]: Finished difference. Result has 104 places, 130 transitions, 890 flow [2022-12-13 16:13:00,297 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=890, PETRI_PLACES=104, PETRI_TRANSITIONS=130} [2022-12-13 16:13:00,298 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 33 predicate places. [2022-12-13 16:13:00,298 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 130 transitions, 890 flow [2022-12-13 16:13:00,298 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 236.66666666666666) internal successors, (4260), 18 states have internal predecessors, (4260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:00,299 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:13:00,299 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:13:00,303 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 16:13:00,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:13:00,501 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:13:00,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:13:00,502 INFO L85 PathProgramCache]: Analyzing trace with hash 21266588, now seen corresponding path program 1 times [2022-12-13 16:13:00,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:13:00,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886069023] [2022-12-13 16:13:00,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:13:00,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:13:00,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:13:01,259 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:13:01,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:13:01,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886069023] [2022-12-13 16:13:01,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886069023] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:13:01,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557012000] [2022-12-13 16:13:01,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:13:01,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:13:01,261 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:13:01,261 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:13:01,262 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 16:13:01,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:13:01,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 74 conjunts are in the unsatisfiable core [2022-12-13 16:13:01,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:13:01,710 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 11 [2022-12-13 16:13:01,770 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 16:13:01,770 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:13:01,855 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 16:13:01,855 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 23 [2022-12-13 16:13:01,863 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-12-13 16:13:01,864 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 14 [2022-12-13 16:13:02,005 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 16:13:02,005 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557012000] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:13:02,005 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 16:13:02,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 18 [2022-12-13 16:13:02,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045859905] [2022-12-13 16:13:02,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 16:13:02,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-13 16:13:02,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:13:02,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-13 16:13:02,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2022-12-13 16:13:02,760 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 557 [2022-12-13 16:13:02,762 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 130 transitions, 890 flow. Second operand has 19 states, 19 states have (on average 238.42105263157896) internal successors, (4530), 19 states have internal predecessors, (4530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:02,762 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:13:02,763 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 557 [2022-12-13 16:13:02,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:13:14,356 INFO L130 PetriNetUnfolder]: 80410/106046 cut-off events. [2022-12-13 16:13:14,356 INFO L131 PetriNetUnfolder]: For 275504/276779 co-relation queries the response was YES. [2022-12-13 16:13:14,649 INFO L83 FinitePrefix]: Finished finitePrefix Result has 360347 conditions, 106046 events. 80410/106046 cut-off events. For 275504/276779 co-relation queries the response was YES. Maximal size of possible extension queue 2255. Compared 601835 event pairs, 6541 based on Foata normal form. 740/99425 useless extension candidates. Maximal degree in co-relation 360273. Up to 20314 conditions per place. [2022-12-13 16:13:14,931 INFO L137 encePairwiseOnDemand]: 542/557 looper letters, 597 selfloop transitions, 172 changer transitions 78/864 dead transitions. [2022-12-13 16:13:14,932 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 864 transitions, 5889 flow [2022-12-13 16:13:14,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-12-13 16:13:14,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2022-12-13 16:13:14,942 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 8924 transitions. [2022-12-13 16:13:14,944 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4577583995896384 [2022-12-13 16:13:14,944 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 8924 transitions. [2022-12-13 16:13:14,944 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 8924 transitions. [2022-12-13 16:13:14,947 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:13:14,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 8924 transitions. [2022-12-13 16:13:14,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 254.97142857142856) internal successors, (8924), 35 states have internal predecessors, (8924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:14,968 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 557.0) internal successors, (20052), 36 states have internal predecessors, (20052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:14,970 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 557.0) internal successors, (20052), 36 states have internal predecessors, (20052), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:14,970 INFO L175 Difference]: Start difference. First operand has 104 places, 130 transitions, 890 flow. Second operand 35 states and 8924 transitions. [2022-12-13 16:13:14,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 864 transitions, 5889 flow [2022-12-13 16:13:22,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 864 transitions, 5542 flow, removed 146 selfloop flow, removed 6 redundant places. [2022-12-13 16:13:22,748 INFO L231 Difference]: Finished difference. Result has 148 places, 265 transitions, 2586 flow [2022-12-13 16:13:22,748 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=748, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=130, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=2586, PETRI_PLACES=148, PETRI_TRANSITIONS=265} [2022-12-13 16:13:22,749 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 77 predicate places. [2022-12-13 16:13:22,749 INFO L495 AbstractCegarLoop]: Abstraction has has 148 places, 265 transitions, 2586 flow [2022-12-13 16:13:22,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 238.42105263157896) internal successors, (4530), 19 states have internal predecessors, (4530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:22,749 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:13:22,750 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:13:22,754 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 16:13:22,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 16:13:22,951 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:13:22,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:13:22,953 INFO L85 PathProgramCache]: Analyzing trace with hash 1520644206, now seen corresponding path program 1 times [2022-12-13 16:13:22,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:13:22,953 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296188481] [2022-12-13 16:13:22,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:13:22,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:13:23,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:13:23,842 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:13:23,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:13:23,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296188481] [2022-12-13 16:13:23,842 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296188481] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:13:23,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246974682] [2022-12-13 16:13:23,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:13:23,842 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:13:23,843 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:13:23,843 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:13:23,844 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 16:13:24,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:13:24,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 74 conjunts are in the unsatisfiable core [2022-12-13 16:13:24,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:13:24,420 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 9 [2022-12-13 16:13:24,490 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 16:13:24,490 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:13:24,604 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 16:13:24,604 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 27 treesize of output 22 [2022-12-13 16:13:24,615 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-12-13 16:13:24,615 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 15 [2022-12-13 16:13:24,792 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 16:13:24,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246974682] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:13:24,792 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 16:13:24,792 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 18 [2022-12-13 16:13:24,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1150285195] [2022-12-13 16:13:24,792 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 16:13:24,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-13 16:13:24,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:13:24,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-13 16:13:24,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=289, Unknown=0, NotChecked=0, Total=342 [2022-12-13 16:13:25,459 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 233 out of 557 [2022-12-13 16:13:25,462 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 148 places, 265 transitions, 2586 flow. Second operand has 19 states, 19 states have (on average 238.52631578947367) internal successors, (4532), 19 states have internal predecessors, (4532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:25,462 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:13:25,462 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 233 of 557 [2022-12-13 16:13:25,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:13:41,839 INFO L130 PetriNetUnfolder]: 99292/131273 cut-off events. [2022-12-13 16:13:41,839 INFO L131 PetriNetUnfolder]: For 531019/532217 co-relation queries the response was YES. [2022-12-13 16:13:42,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474413 conditions, 131273 events. 99292/131273 cut-off events. For 531019/532217 co-relation queries the response was YES. Maximal size of possible extension queue 2784. Compared 770957 event pairs, 10718 based on Foata normal form. 1134/123011 useless extension candidates. Maximal degree in co-relation 474159. Up to 31279 conditions per place. [2022-12-13 16:13:42,838 INFO L137 encePairwiseOnDemand]: 544/557 looper letters, 707 selfloop transitions, 158 changer transitions 82/964 dead transitions. [2022-12-13 16:13:42,839 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 177 places, 964 transitions, 8026 flow [2022-12-13 16:13:42,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-12-13 16:13:42,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36 states. [2022-12-13 16:13:42,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 9173 transitions. [2022-12-13 16:13:42,848 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4574606024336724 [2022-12-13 16:13:42,848 INFO L72 ComplementDD]: Start complementDD. Operand 36 states and 9173 transitions. [2022-12-13 16:13:42,848 INFO L73 IsDeterministic]: Start isDeterministic. Operand 36 states and 9173 transitions. [2022-12-13 16:13:42,851 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:13:42,851 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 36 states and 9173 transitions. [2022-12-13 16:13:42,859 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 37 states, 36 states have (on average 254.80555555555554) internal successors, (9173), 36 states have internal predecessors, (9173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:42,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 37 states, 37 states have (on average 557.0) internal successors, (20609), 37 states have internal predecessors, (20609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:42,872 INFO L81 ComplementDD]: Finished complementDD. Result has 37 states, 37 states have (on average 557.0) internal successors, (20609), 37 states have internal predecessors, (20609), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:42,872 INFO L175 Difference]: Start difference. First operand has 148 places, 265 transitions, 2586 flow. Second operand 36 states and 9173 transitions. [2022-12-13 16:13:42,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 177 places, 964 transitions, 8026 flow [2022-12-13 16:13:56,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 168 places, 964 transitions, 7362 flow, removed 319 selfloop flow, removed 9 redundant places. [2022-12-13 16:13:56,705 INFO L231 Difference]: Finished difference. Result has 191 places, 335 transitions, 3701 flow [2022-12-13 16:13:56,705 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=2164, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=97, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=148, PETRI_DIFFERENCE_SUBTRAHEND_STATES=36, PETRI_FLOW=3701, PETRI_PLACES=191, PETRI_TRANSITIONS=335} [2022-12-13 16:13:56,706 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 120 predicate places. [2022-12-13 16:13:56,706 INFO L495 AbstractCegarLoop]: Abstraction has has 191 places, 335 transitions, 3701 flow [2022-12-13 16:13:56,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 238.52631578947367) internal successors, (4532), 19 states have internal predecessors, (4532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:13:56,706 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:13:56,706 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:13:56,711 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 16:13:56,907 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:13:56,908 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:13:56,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:13:56,910 INFO L85 PathProgramCache]: Analyzing trace with hash -728160101, now seen corresponding path program 2 times [2022-12-13 16:13:56,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:13:56,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045111482] [2022-12-13 16:13:56,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:13:56,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:13:57,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:13:57,740 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:13:57,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:13:57,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045111482] [2022-12-13 16:13:57,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045111482] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:13:57,740 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125798179] [2022-12-13 16:13:57,740 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 16:13:57,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:13:57,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:13:57,741 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:13:57,742 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-12-13 16:13:57,883 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 16:13:57,883 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 16:13:57,886 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 95 conjunts are in the unsatisfiable core [2022-12-13 16:13:57,890 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:13:57,934 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2022-12-13 16:13:57,962 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 16:13:58,085 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 16:13:58,145 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 16:13:58,272 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 16:13:58,356 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 16:13:58,431 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-12-13 16:13:58,552 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2022-12-13 16:13:58,627 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:13:58,627 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:18:01,632 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 16:18:01,632 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125798179] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:18:01,632 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 16:18:01,633 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 17, 15] total 38 [2022-12-13 16:18:01,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1129718347] [2022-12-13 16:18:01,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 16:18:01,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-12-13 16:18:01,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:18:01,634 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-12-13 16:18:01,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=237, Invalid=1106, Unknown=139, NotChecked=0, Total=1482 [2022-12-13 16:18:03,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:05,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:07,679 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:09,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:11,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:13,710 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:15,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:17,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:19,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:21,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:23,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:25,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:27,828 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:29,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:31,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:33,912 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:35,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:37,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:39,955 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:41,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:43,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:46,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:48,025 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:50,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:52,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:54,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:56,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:18:58,161 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:00,170 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:02,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:04,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:06,211 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:08,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:10,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:12,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:14,280 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:16,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:18,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:20,314 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:22,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:24,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:26,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:28,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:30,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:32,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:34,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:36,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:38,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:40,423 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:42,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:44,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:46,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:48,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:50,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:52,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:54,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:56,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:58,614 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:19:58,615 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 557 [2022-12-13 16:19:58,620 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 191 places, 335 transitions, 3701 flow. Second operand has 39 states, 39 states have (on average 191.17948717948718) internal successors, (7456), 39 states have internal predecessors, (7456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:19:58,620 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:19:58,620 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 557 [2022-12-13 16:19:58,620 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:21:33,770 INFO L130 PetriNetUnfolder]: 147372/193250 cut-off events. [2022-12-13 16:21:33,770 INFO L131 PetriNetUnfolder]: For 994250/994497 co-relation queries the response was YES. [2022-12-13 16:21:35,245 INFO L83 FinitePrefix]: Finished finitePrefix Result has 719443 conditions, 193250 events. 147372/193250 cut-off events. For 994250/994497 co-relation queries the response was YES. Maximal size of possible extension queue 3737. Compared 1148365 event pairs, 14085 based on Foata normal form. 187/181335 useless extension candidates. Maximal degree in co-relation 719212. Up to 32202 conditions per place. [2022-12-13 16:21:35,937 INFO L137 encePairwiseOnDemand]: 538/557 looper letters, 623 selfloop transitions, 251 changer transitions 59/944 dead transitions. [2022-12-13 16:21:35,938 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 944 transitions, 8670 flow [2022-12-13 16:21:35,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-12-13 16:21:35,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2022-12-13 16:21:35,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 6306 transitions. [2022-12-13 16:21:35,949 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.37737881508078996 [2022-12-13 16:21:35,949 INFO L72 ComplementDD]: Start complementDD. Operand 30 states and 6306 transitions. [2022-12-13 16:21:35,949 INFO L73 IsDeterministic]: Start isDeterministic. Operand 30 states and 6306 transitions. [2022-12-13 16:21:35,951 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 16:21:35,951 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 30 states and 6306 transitions. [2022-12-13 16:21:35,960 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 31 states, 30 states have (on average 210.2) internal successors, (6306), 30 states have internal predecessors, (6306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:21:35,972 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 31 states, 31 states have (on average 557.0) internal successors, (17267), 31 states have internal predecessors, (17267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:21:35,973 INFO L81 ComplementDD]: Finished complementDD. Result has 31 states, 31 states have (on average 557.0) internal successors, (17267), 31 states have internal predecessors, (17267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:21:35,973 INFO L175 Difference]: Start difference. First operand has 191 places, 335 transitions, 3701 flow. Second operand 30 states and 6306 transitions. [2022-12-13 16:21:35,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 944 transitions, 8670 flow [2022-12-13 16:22:06,334 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 944 transitions, 8034 flow, removed 263 selfloop flow, removed 15 redundant places. [2022-12-13 16:22:06,341 INFO L231 Difference]: Finished difference. Result has 218 places, 415 transitions, 4989 flow [2022-12-13 16:22:06,341 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=557, PETRI_DIFFERENCE_MINUEND_FLOW=3183, PETRI_DIFFERENCE_MINUEND_PLACES=170, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=335, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=171, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=30, PETRI_FLOW=4989, PETRI_PLACES=218, PETRI_TRANSITIONS=415} [2022-12-13 16:22:06,341 INFO L288 CegarLoopForPetriNet]: 71 programPoint places, 147 predicate places. [2022-12-13 16:22:06,342 INFO L495 AbstractCegarLoop]: Abstraction has has 218 places, 415 transitions, 4989 flow [2022-12-13 16:22:06,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 191.17948717948718) internal successors, (7456), 39 states have internal predecessors, (7456), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:22:06,342 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 16:22:06,342 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 16:22:06,347 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-12-13 16:22:06,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:22:06,544 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err8INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-12-13 16:22:06,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 16:22:06,545 INFO L85 PathProgramCache]: Analyzing trace with hash -824395251, now seen corresponding path program 3 times [2022-12-13 16:22:06,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 16:22:06,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564096737] [2022-12-13 16:22:06,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 16:22:06,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 16:22:06,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 16:22:07,531 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 16:22:07,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 16:22:07,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564096737] [2022-12-13 16:22:07,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564096737] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 16:22:07,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784658553] [2022-12-13 16:22:07,531 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 16:22:07,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 16:22:07,532 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 16:22:07,532 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 16:22:07,533 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a9a7c9fe-0e11-498e-891f-9ecaee34ad31/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-12-13 16:22:07,682 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-12-13 16:22:07,682 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 16:22:07,685 INFO L263 TraceCheckSpWp]: Trace formula consists of 485 conjuncts, 83 conjunts are in the unsatisfiable core [2022-12-13 16:22:07,688 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 16:22:08,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 16:22:08,311 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 16:22:08,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-12-13 16:22:08,387 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 18 [2022-12-13 16:22:08,459 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-12-13 16:22:08,553 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-12-13 16:22:08,553 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 16:22:08,686 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse0 (+ c_~x~0.offset 4 (* c_~i2~0 4)))) (and (forall ((v_ArrVal_872 (Array Int Int))) (< (+ c_~s22~0 (select (select (store |c_#memory_int| |c_thread4Thread1of1ForFork3_~#t6~0#1.base| v_ArrVal_872) c_~x~0.base) .cse0) c_~s12~0) (+ c_~s11~0 c_~s21~0 1))) (forall ((v_ArrVal_872 (Array Int Int))) (<= (+ c_~s11~0 c_~s21~0) (+ c_~s22~0 (select (select (store |c_#memory_int| |c_thread4Thread1of1ForFork3_~#t6~0#1.base| v_ArrVal_872) c_~x~0.base) .cse0) c_~s12~0))))) is different from false [2022-12-13 16:22:08,848 WARN L837 $PredicateComparison]: unable to prove that (let ((.cse0 (+ c_~x~0.offset 4 (* c_~i2~0 4)))) (and (forall ((|v_thread4Thread1of1ForFork3_~#t6~0#1.base_37| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread4Thread1of1ForFork3_~#t6~0#1.base_37|)) (forall ((v_ArrVal_872 (Array Int Int)) (v_ArrVal_871 (Array Int Int))) (<= (+ c_~s11~0 c_~s21~0) (+ c_~s22~0 c_~s12~0 (select (select (store (store |c_#memory_int| |c_thread4Thread1of1ForFork3_~#t5~0#1.base| v_ArrVal_871) |v_thread4Thread1of1ForFork3_~#t6~0#1.base_37| v_ArrVal_872) c_~x~0.base) .cse0)))))) (forall ((|v_thread4Thread1of1ForFork3_~#t6~0#1.base_37| Int)) (or (not (< |c_#StackHeapBarrier| |v_thread4Thread1of1ForFork3_~#t6~0#1.base_37|)) (forall ((v_ArrVal_872 (Array Int Int)) (v_ArrVal_871 (Array Int Int))) (< (+ c_~s22~0 c_~s12~0 (select (select (store (store |c_#memory_int| |c_thread4Thread1of1ForFork3_~#t5~0#1.base| v_ArrVal_871) |v_thread4Thread1of1ForFork3_~#t6~0#1.base_37| v_ArrVal_872) c_~x~0.base) .cse0)) (+ c_~s11~0 c_~s21~0 1))))))) is different from false [2022-12-13 16:22:08,879 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-12-13 16:22:08,879 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 132 treesize of output 99 [2022-12-13 16:22:08,883 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 87 treesize of output 73 [2022-12-13 16:22:08,890 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 32 [2022-12-13 16:22:08,928 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-13 16:22:08,928 INFO L173 IndexEqualityManager]: detected equality via solver [2022-12-13 16:22:08,936 INFO L321 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-12-13 16:22:08,937 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 28 treesize of output 15 [2022-12-13 16:22:09,228 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 1 not checked. [2022-12-13 16:22:09,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [784658553] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 16:22:09,228 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 16:22:09,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10, 10] total 29 [2022-12-13 16:22:09,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108187319] [2022-12-13 16:22:09,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 16:22:09,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-12-13 16:22:09,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 16:22:09,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-12-13 16:22:09,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=712, Unknown=10, NotChecked=110, Total=930 [2022-12-13 16:22:09,349 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 557 [2022-12-13 16:22:09,351 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 218 places, 415 transitions, 4989 flow. Second operand has 31 states, 31 states have (on average 190.03225806451613) internal successors, (5891), 31 states have internal predecessors, (5891), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-12-13 16:22:09,351 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 16:22:09,352 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 557 [2022-12-13 16:22:09,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 16:22:59,827 WARN L233 SmtUtils]: Spent 48.87s on a formula simplification. DAG size of input: 95 DAG size of output: 60 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 16:23:01,569 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:02,932 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:04,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:05,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:06,736 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:08,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:09,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:10,925 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:12,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:13,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:15,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:16,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:21,820 WARN L233 SmtUtils]: Spent 5.23s on a formula simplification. DAG size of input: 69 DAG size of output: 65 (called from [L 361] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-12-13 16:23:24,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:25,510 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:26,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:28,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:29,253 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:30,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:32,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:33,814 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:35,194 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:36,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:37,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:39,372 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:40,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:42,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:44,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:45,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:46,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:47,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:49,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:50,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:51,868 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:53,134 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:54,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:55,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:56,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:23:59,992 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:05,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:06,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:08,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:09,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:10,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:12,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:21,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:22,261 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:23,270 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:24,283 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:25,292 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:26,312 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:29,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:31,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:32,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:33,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:35,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:36,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:37,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:39,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:40,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:41,684 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:42,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:44,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:56,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:58,078 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:24:59,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:25:00,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:25:02,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:25:03,699 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:25:05,006 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:25:06,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:25:07,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:25:09,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:25:10,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2022-12-13 16:25:11,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1]