./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-3.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) 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_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/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_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-3.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8e3c959108026afa89c4d07543133cda81a16d409ef9b7609f190c1caa51d799 --- 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 13:49:52,028 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-13 13:49:52,029 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-13 13:49:52,042 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-13 13:49:52,042 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-13 13:49:52,043 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-13 13:49:52,044 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-13 13:49:52,045 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-13 13:49:52,046 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-13 13:49:52,046 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-13 13:49:52,047 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-13 13:49:52,048 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-13 13:49:52,048 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-13 13:49:52,049 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-13 13:49:52,049 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-13 13:49:52,050 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-13 13:49:52,050 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-13 13:49:52,051 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-13 13:49:52,052 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-13 13:49:52,053 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-13 13:49:52,054 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-13 13:49:52,055 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-13 13:49:52,056 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-13 13:49:52,056 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-13 13:49:52,058 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-13 13:49:52,059 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-13 13:49:52,059 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-13 13:49:52,059 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-13 13:49:52,060 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-13 13:49:52,060 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-13 13:49:52,060 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-13 13:49:52,061 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-13 13:49:52,061 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-13 13:49:52,062 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-13 13:49:52,062 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-13 13:49:52,063 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-13 13:49:52,063 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-13 13:49:52,063 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-13 13:49:52,063 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-13 13:49:52,064 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-13 13:49:52,064 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-13 13:49:52,065 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-12-13 13:49:52,080 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-13 13:49:52,080 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-13 13:49:52,081 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-12-13 13:49:52,081 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-12-13 13:49:52,081 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-13 13:49:52,081 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-13 13:49:52,082 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-13 13:49:52,082 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-13 13:49:52,082 INFO L138 SettingsManager]: * Use SBE=true [2022-12-13 13:49:52,082 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-13 13:49:52,082 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-13 13:49:52,082 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-12-13 13:49:52,082 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-13 13:49:52,082 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-13 13:49:52,082 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-13 13:49:52,083 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-12-13 13:49:52,083 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-12-13 13:49:52,083 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-12-13 13:49:52,083 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-13 13:49:52,083 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-12-13 13:49:52,083 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-13 13:49:52,083 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-13 13:49:52,083 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-13 13:49:52,083 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-13 13:49:52,083 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-13 13:49:52,084 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 13:49:52,084 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-13 13:49:52,084 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-13 13:49:52,084 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-13 13:49:52,084 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-13 13:49:52,084 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-13 13:49:52,084 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-12-13 13:49:52,084 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-12-13 13:49:52,084 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2022-12-13 13:49:52,084 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_0c75b518-92af-40bd-b56f-1e3b7763f746/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_0c75b518-92af-40bd-b56f-1e3b7763f746/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 valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) 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 -> 8e3c959108026afa89c4d07543133cda81a16d409ef9b7609f190c1caa51d799 [2022-12-13 13:49:52,252 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-13 13:49:52,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-13 13:49:52,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-13 13:49:52,272 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-13 13:49:52,272 INFO L275 PluginConnector]: CDTParser initialized [2022-12-13 13:49:52,273 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/../../sv-benchmarks/c/weaver/parallel-misc-3.wvr.c [2022-12-13 13:49:54,771 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-13 13:49:54,921 INFO L351 CDTParser]: Found 1 translation units. [2022-12-13 13:49:54,922 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/sv-benchmarks/c/weaver/parallel-misc-3.wvr.c [2022-12-13 13:49:54,926 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/data/7dc645309/ba899ffb1a3e4e49a47edc5dca1dad7f/FLAG9a895140d [2022-12-13 13:49:55,328 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/data/7dc645309/ba899ffb1a3e4e49a47edc5dca1dad7f [2022-12-13 13:49:55,331 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-13 13:49:55,332 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-12-13 13:49:55,334 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-13 13:49:55,334 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-13 13:49:55,337 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-13 13:49:55,337 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,338 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36138ffc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55, skipping insertion in model container [2022-12-13 13:49:55,338 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,344 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-13 13:49:55,359 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-13 13:49:55,479 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 13:49:55,481 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 13:49:55,481 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 13:49:55,481 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 13:49:55,485 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 13:49:55,486 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 13:49:55,486 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 13:49:55,486 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 13:49:55,494 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_0c75b518-92af-40bd-b56f-1e3b7763f746/sv-benchmarks/c/weaver/parallel-misc-3.wvr.c[2410,2423] [2022-12-13 13:49:55,498 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 13:49:55,507 INFO L203 MainTranslator]: Completed pre-run [2022-12-13 13:49:55,518 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 13:49:55,518 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 13:49:55,519 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 13:49:55,519 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 13:49:55,520 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 13:49:55,521 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 13:49:55,521 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-13 13:49:55,522 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-13 13:49:55,526 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_0c75b518-92af-40bd-b56f-1e3b7763f746/sv-benchmarks/c/weaver/parallel-misc-3.wvr.c[2410,2423] [2022-12-13 13:49:55,527 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-13 13:49:55,540 INFO L208 MainTranslator]: Completed translation [2022-12-13 13:49:55,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55 WrapperNode [2022-12-13 13:49:55,540 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-13 13:49:55,541 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-13 13:49:55,541 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-13 13:49:55,541 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-13 13:49:55,547 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,554 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,569 INFO L138 Inliner]: procedures = 21, calls = 27, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 53 [2022-12-13 13:49:55,570 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-13 13:49:55,570 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-13 13:49:55,570 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-13 13:49:55,571 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-13 13:49:55,578 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,580 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,581 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,585 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,589 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,591 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,592 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,594 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-13 13:49:55,595 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-13 13:49:55,595 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-13 13:49:55,595 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-13 13:49:55,596 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (1/1) ... [2022-12-13 13:49:55,602 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-13 13:49:55,612 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:49:55,623 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-12-13 13:49:55,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-12-13 13:49:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-13 13:49:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-13 13:49:55,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-13 13:49:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-13 13:49:55,659 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-13 13:49:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-13 13:49:55,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-13 13:49:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-13 13:49:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-13 13:49:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-13 13:49:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-13 13:49:55,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-13 13:49:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-13 13:49:55,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-13 13:49:55,661 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 13:49:55,738 INFO L235 CfgBuilder]: Building ICFG [2022-12-13 13:49:55,739 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-13 13:49:55,919 INFO L276 CfgBuilder]: Performing block encoding [2022-12-13 13:49:55,948 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-13 13:49:55,949 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-12-13 13:49:55,951 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 01:49:55 BoogieIcfgContainer [2022-12-13 13:49:55,951 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-13 13:49:55,953 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-13 13:49:55,953 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-13 13:49:55,956 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-13 13:49:55,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.12 01:49:55" (1/3) ... [2022-12-13 13:49:55,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31559d83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 01:49:55, skipping insertion in model container [2022-12-13 13:49:55,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.12 01:49:55" (2/3) ... [2022-12-13 13:49:55,957 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@31559d83 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.12 01:49:55, skipping insertion in model container [2022-12-13 13:49:55,957 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 01:49:55" (3/3) ... [2022-12-13 13:49:55,958 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3.wvr.c [2022-12-13 13:49:55,973 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-13 13:49:55,973 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 10 error locations. [2022-12-13 13:49:55,973 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-13 13:49:56,039 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-13 13:49:56,074 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 107 transitions, 230 flow [2022-12-13 13:49:56,123 INFO L130 PetriNetUnfolder]: 11/105 cut-off events. [2022-12-13 13:49:56,123 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-13 13:49:56,128 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114 conditions, 105 events. 11/105 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 118 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 56. Up to 4 conditions per place. [2022-12-13 13:49:56,128 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 107 transitions, 230 flow [2022-12-13 13:49:56,132 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 96 places, 100 transitions, 212 flow [2022-12-13 13:49:56,136 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-12-13 13:49:56,147 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 100 transitions, 212 flow [2022-12-13 13:49:56,149 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 100 transitions, 212 flow [2022-12-13 13:49:56,150 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 96 places, 100 transitions, 212 flow [2022-12-13 13:49:56,177 INFO L130 PetriNetUnfolder]: 11/100 cut-off events. [2022-12-13 13:49:56,177 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-13 13:49:56,178 INFO L83 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 100 events. 11/100 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 117 event pairs, 0 based on Foata normal form. 0/80 useless extension candidates. Maximal degree in co-relation 56. Up to 4 conditions per place. [2022-12-13 13:49:56,180 INFO L119 LiptonReduction]: Number of co-enabled transitions 1360 [2022-12-13 13:49:58,758 INFO L134 LiptonReduction]: Checked pairs total: 1505 [2022-12-13 13:49:58,759 INFO L136 LiptonReduction]: Total number of compositions: 109 [2022-12-13 13:49:58,770 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-13 13:49:58,775 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, 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;@1ee99d9a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2022-12-13 13:49:58,775 INFO L358 AbstractCegarLoop]: Starting to check reachability of 12 error locations. [2022-12-13 13:49:58,776 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2022-12-13 13:49:58,776 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 13:49:58,776 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:49:58,777 INFO L209 CegarLoopForPetriNet]: trace histogram [1] [2022-12-13 13:49:58,777 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:49:58,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:49:58,781 INFO L85 PathProgramCache]: Analyzing trace with hash 443, now seen corresponding path program 1 times [2022-12-13 13:49:58,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:49:58,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662871730] [2022-12-13 13:49:58,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:49:58,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:49:58,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:49:58,852 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 13:49:58,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:49:58,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662871730] [2022-12-13 13:49:58,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662871730] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:49:58,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:49:58,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-12-13 13:49:58,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169849966] [2022-12-13 13:49:58,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:49:58,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-12-13 13:49:58,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:49:58,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-12-13 13:49:58,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-12-13 13:49:58,877 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 216 [2022-12-13 13:49:58,878 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 22 transitions, 56 flow. Second operand has 2 states, 2 states have (on average 97.5) internal successors, (195), 2 states have internal predecessors, (195), 0 states have call successors, (0), 0 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 13:49:58,878 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:49:58,878 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 216 [2022-12-13 13:49:58,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:49:58,923 INFO L130 PetriNetUnfolder]: 45/80 cut-off events. [2022-12-13 13:49:58,923 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-13 13:49:58,923 INFO L83 FinitePrefix]: Finished finitePrefix Result has 173 conditions, 80 events. 45/80 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 147 event pairs, 21 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 124. Up to 81 conditions per place. [2022-12-13 13:49:58,925 INFO L137 encePairwiseOnDemand]: 213/216 looper letters, 19 selfloop transitions, 0 changer transitions 0/19 dead transitions. [2022-12-13 13:49:58,925 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 19 transitions, 88 flow [2022-12-13 13:49:58,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-12-13 13:49:58,927 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-12-13 13:49:58,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 216 transitions. [2022-12-13 13:49:58,935 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5 [2022-12-13 13:49:58,936 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 216 transitions. [2022-12-13 13:49:58,936 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 216 transitions. [2022-12-13 13:49:58,937 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:49:58,939 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 216 transitions. [2022-12-13 13:49:58,941 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 108.0) internal successors, (216), 2 states have internal predecessors, (216), 0 states have call successors, (0), 0 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 13:49:58,946 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 0 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 13:49:58,947 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 0 states have call successors, (0), 0 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 13:49:58,949 INFO L175 Difference]: Start difference. First operand has 27 places, 22 transitions, 56 flow. Second operand 2 states and 216 transitions. [2022-12-13 13:49:58,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 19 transitions, 88 flow [2022-12-13 13:49:58,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 19 transitions, 80 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-13 13:49:58,952 INFO L231 Difference]: Finished difference. Result has 21 places, 19 transitions, 42 flow [2022-12-13 13:49:58,954 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=42, PETRI_DIFFERENCE_MINUEND_PLACES=20, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=42, PETRI_PLACES=21, PETRI_TRANSITIONS=19} [2022-12-13 13:49:58,957 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, -6 predicate places. [2022-12-13 13:49:58,957 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 19 transitions, 42 flow [2022-12-13 13:49:58,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 97.5) internal successors, (195), 2 states have internal predecessors, (195), 0 states have call successors, (0), 0 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 13:49:58,958 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:49:58,958 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 13:49:58,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-13 13:49:58,959 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:49:58,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:49:58,959 INFO L85 PathProgramCache]: Analyzing trace with hash 433524, now seen corresponding path program 1 times [2022-12-13 13:49:58,959 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:49:58,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265630046] [2022-12-13 13:49:58,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:49:58,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:49:58,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:49:59,067 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 13:49:59,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:49:59,067 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265630046] [2022-12-13 13:49:59,067 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265630046] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:49:59,067 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:49:59,067 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 13:49:59,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1842379332] [2022-12-13 13:49:59,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:49:59,068 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 13:49:59,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:49:59,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 13:49:59,069 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 13:49:59,102 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 88 out of 216 [2022-12-13 13:49:59,103 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 19 transitions, 42 flow. Second operand has 3 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 0 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 13:49:59,103 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:49:59,103 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 88 of 216 [2022-12-13 13:49:59,103 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:49:59,140 INFO L130 PetriNetUnfolder]: 41/72 cut-off events. [2022-12-13 13:49:59,140 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 13:49:59,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 150 conditions, 72 events. 41/72 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 128 event pairs, 19 based on Foata normal form. 0/38 useless extension candidates. Maximal degree in co-relation 147. Up to 72 conditions per place. [2022-12-13 13:49:59,141 INFO L137 encePairwiseOnDemand]: 213/216 looper letters, 16 selfloop transitions, 1 changer transitions 0/17 dead transitions. [2022-12-13 13:49:59,141 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 17 transitions, 72 flow [2022-12-13 13:49:59,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 13:49:59,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 13:49:59,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 283 transitions. [2022-12-13 13:49:59,143 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4367283950617284 [2022-12-13 13:49:59,144 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 283 transitions. [2022-12-13 13:49:59,144 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 283 transitions. [2022-12-13 13:49:59,144 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:49:59,145 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 283 transitions. [2022-12-13 13:49:59,146 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 94.33333333333333) internal successors, (283), 3 states have internal predecessors, (283), 0 states have call successors, (0), 0 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 13:49:59,148 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,149 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,149 INFO L175 Difference]: Start difference. First operand has 21 places, 19 transitions, 42 flow. Second operand 3 states and 283 transitions. [2022-12-13 13:49:59,149 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 17 transitions, 72 flow [2022-12-13 13:49:59,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 17 transitions, 72 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-13 13:49:59,149 INFO L231 Difference]: Finished difference. Result has 21 places, 17 transitions, 40 flow [2022-12-13 13:49:59,150 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=40, PETRI_PLACES=21, PETRI_TRANSITIONS=17} [2022-12-13 13:49:59,150 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, -6 predicate places. [2022-12-13 13:49:59,150 INFO L495 AbstractCegarLoop]: Abstraction has has 21 places, 17 transitions, 40 flow [2022-12-13 13:49:59,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 0 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 13:49:59,151 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:49:59,151 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-12-13 13:49:59,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-13 13:49:59,151 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:49:59,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:49:59,152 INFO L85 PathProgramCache]: Analyzing trace with hash 433523, now seen corresponding path program 1 times [2022-12-13 13:49:59,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:49:59,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788085792] [2022-12-13 13:49:59,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:49:59,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:49:59,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:49:59,262 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 13:49:59,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:49:59,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788085792] [2022-12-13 13:49:59,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788085792] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:49:59,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:49:59,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 13:49:59,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368538760] [2022-12-13 13:49:59,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:49:59,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 13:49:59,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:49:59,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 13:49:59,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 13:49:59,290 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 216 [2022-12-13 13:49:59,290 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 21 places, 17 transitions, 40 flow. Second operand has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 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 13:49:59,290 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:49:59,290 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 216 [2022-12-13 13:49:59,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:49:59,322 INFO L130 PetriNetUnfolder]: 37/64 cut-off events. [2022-12-13 13:49:59,322 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 13:49:59,323 INFO L83 FinitePrefix]: Finished finitePrefix Result has 136 conditions, 64 events. 37/64 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 111 event pairs, 17 based on Foata normal form. 0/36 useless extension candidates. Maximal degree in co-relation 132. Up to 64 conditions per place. [2022-12-13 13:49:59,323 INFO L137 encePairwiseOnDemand]: 213/216 looper letters, 14 selfloop transitions, 1 changer transitions 0/15 dead transitions. [2022-12-13 13:49:59,323 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 15 transitions, 66 flow [2022-12-13 13:49:59,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 13:49:59,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 13:49:59,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 293 transitions. [2022-12-13 13:49:59,325 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4521604938271605 [2022-12-13 13:49:59,325 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 293 transitions. [2022-12-13 13:49:59,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 293 transitions. [2022-12-13 13:49:59,326 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:49:59,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 293 transitions. [2022-12-13 13:49:59,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 97.66666666666667) internal successors, (293), 3 states have internal predecessors, (293), 0 states have call successors, (0), 0 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 13:49:59,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,329 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,329 INFO L175 Difference]: Start difference. First operand has 21 places, 17 transitions, 40 flow. Second operand 3 states and 293 transitions. [2022-12-13 13:49:59,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 15 transitions, 66 flow [2022-12-13 13:49:59,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 15 transitions, 65 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 13:49:59,330 INFO L231 Difference]: Finished difference. Result has 20 places, 15 transitions, 37 flow [2022-12-13 13:49:59,330 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=35, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=37, PETRI_PLACES=20, PETRI_TRANSITIONS=15} [2022-12-13 13:49:59,331 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, -7 predicate places. [2022-12-13 13:49:59,331 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 15 transitions, 37 flow [2022-12-13 13:49:59,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 93.0) internal successors, (279), 3 states have internal predecessors, (279), 0 states have call successors, (0), 0 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 13:49:59,331 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:49:59,331 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 13:49:59,332 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-13 13:49:59,332 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:49:59,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:49:59,332 INFO L85 PathProgramCache]: Analyzing trace with hash 416624285, now seen corresponding path program 1 times [2022-12-13 13:49:59,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:49:59,333 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786130556] [2022-12-13 13:49:59,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:49:59,333 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:49:59,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:49:59,419 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 13:49:59,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:49:59,419 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786130556] [2022-12-13 13:49:59,419 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786130556] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:49:59,420 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:49:59,420 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 13:49:59,420 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027494838] [2022-12-13 13:49:59,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:49:59,420 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-12-13 13:49:59,420 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:49:59,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-12-13 13:49:59,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-12-13 13:49:59,464 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 216 [2022-12-13 13:49:59,465 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 37 flow. Second operand has 4 states, 4 states have (on average 85.25) internal successors, (341), 4 states have internal predecessors, (341), 0 states have call successors, (0), 0 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 13:49:59,465 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:49:59,465 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 216 [2022-12-13 13:49:59,465 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:49:59,493 INFO L130 PetriNetUnfolder]: 29/52 cut-off events. [2022-12-13 13:49:59,493 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 13:49:59,493 INFO L83 FinitePrefix]: Finished finitePrefix Result has 113 conditions, 52 events. 29/52 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 76 event pairs, 13 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 109. Up to 52 conditions per place. [2022-12-13 13:49:59,494 INFO L137 encePairwiseOnDemand]: 214/216 looper letters, 13 selfloop transitions, 1 changer transitions 0/14 dead transitions. [2022-12-13 13:49:59,494 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 14 transitions, 63 flow [2022-12-13 13:49:59,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 13:49:59,494 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 13:49:59,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 267 transitions. [2022-12-13 13:49:59,495 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.41203703703703703 [2022-12-13 13:49:59,495 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 267 transitions. [2022-12-13 13:49:59,495 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 267 transitions. [2022-12-13 13:49:59,496 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:49:59,496 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 267 transitions. [2022-12-13 13:49:59,497 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 89.0) internal successors, (267), 3 states have internal predecessors, (267), 0 states have call successors, (0), 0 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 13:49:59,498 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,499 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,499 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 37 flow. Second operand 3 states and 267 transitions. [2022-12-13 13:49:59,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 14 transitions, 63 flow [2022-12-13 13:49:59,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 14 transitions, 62 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 13:49:59,500 INFO L231 Difference]: Finished difference. Result has 20 places, 14 transitions, 36 flow [2022-12-13 13:49:59,500 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=36, PETRI_PLACES=20, PETRI_TRANSITIONS=14} [2022-12-13 13:49:59,501 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, -7 predicate places. [2022-12-13 13:49:59,501 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 14 transitions, 36 flow [2022-12-13 13:49:59,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 85.25) internal successors, (341), 4 states have internal predecessors, (341), 0 states have call successors, (0), 0 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 13:49:59,501 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:49:59,501 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2022-12-13 13:49:59,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-13 13:49:59,502 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:49:59,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:49:59,502 INFO L85 PathProgramCache]: Analyzing trace with hash 416624286, now seen corresponding path program 1 times [2022-12-13 13:49:59,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:49:59,503 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687944187] [2022-12-13 13:49:59,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:49:59,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:49:59,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:49:59,539 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 13:49:59,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:49:59,540 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687944187] [2022-12-13 13:49:59,540 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687944187] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:49:59,540 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:49:59,540 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-12-13 13:49:59,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857024246] [2022-12-13 13:49:59,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:49:59,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 13:49:59,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:49:59,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 13:49:59,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 13:49:59,563 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 216 [2022-12-13 13:49:59,563 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 14 transitions, 36 flow. Second operand has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 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 13:49:59,564 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:49:59,564 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 216 [2022-12-13 13:49:59,564 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:49:59,585 INFO L130 PetriNetUnfolder]: 21/40 cut-off events. [2022-12-13 13:49:59,585 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 13:49:59,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 40 events. 21/40 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 44 event pairs, 9 based on Foata normal form. 0/28 useless extension candidates. Maximal degree in co-relation 86. Up to 40 conditions per place. [2022-12-13 13:49:59,585 INFO L137 encePairwiseOnDemand]: 214/216 looper letters, 12 selfloop transitions, 1 changer transitions 0/13 dead transitions. [2022-12-13 13:49:59,585 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 13 transitions, 60 flow [2022-12-13 13:49:59,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 13:49:59,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 13:49:59,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 281 transitions. [2022-12-13 13:49:59,586 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.43364197530864196 [2022-12-13 13:49:59,586 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 281 transitions. [2022-12-13 13:49:59,586 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 281 transitions. [2022-12-13 13:49:59,586 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:49:59,587 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 281 transitions. [2022-12-13 13:49:59,587 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 93.66666666666667) internal successors, (281), 3 states have internal predecessors, (281), 0 states have call successors, (0), 0 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 13:49:59,588 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,588 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,588 INFO L175 Difference]: Start difference. First operand has 20 places, 14 transitions, 36 flow. Second operand 3 states and 281 transitions. [2022-12-13 13:49:59,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 13 transitions, 60 flow [2022-12-13 13:49:59,588 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 13 transitions, 59 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 13:49:59,589 INFO L231 Difference]: Finished difference. Result has 20 places, 13 transitions, 35 flow [2022-12-13 13:49:59,589 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=33, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=35, PETRI_PLACES=20, PETRI_TRANSITIONS=13} [2022-12-13 13:49:59,589 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, -7 predicate places. [2022-12-13 13:49:59,589 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 13 transitions, 35 flow [2022-12-13 13:49:59,590 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 90.66666666666667) internal successors, (272), 3 states have internal predecessors, (272), 0 states have call successors, (0), 0 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 13:49:59,590 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:49:59,590 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:49:59,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-13 13:49:59,590 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:49:59,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:49:59,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1935810829, now seen corresponding path program 1 times [2022-12-13 13:49:59,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:49:59,590 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701617167] [2022-12-13 13:49:59,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:49:59,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:49:59,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:49:59,641 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 13:49:59,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:49:59,641 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701617167] [2022-12-13 13:49:59,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701617167] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:49:59,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:49:59,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 13:49:59,642 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338353790] [2022-12-13 13:49:59,642 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:49:59,642 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 13:49:59,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:49:59,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 13:49:59,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 13:49:59,648 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 216 [2022-12-13 13:49:59,649 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 13 transitions, 35 flow. Second operand has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 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 13:49:59,649 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:49:59,649 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 216 [2022-12-13 13:49:59,649 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:49:59,681 INFO L130 PetriNetUnfolder]: 29/54 cut-off events. [2022-12-13 13:49:59,682 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-13 13:49:59,682 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120 conditions, 54 events. 29/54 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 90 event pairs, 1 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 116. Up to 45 conditions per place. [2022-12-13 13:49:59,683 INFO L137 encePairwiseOnDemand]: 213/216 looper letters, 17 selfloop transitions, 2 changer transitions 0/19 dead transitions. [2022-12-13 13:49:59,683 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 19 transitions, 86 flow [2022-12-13 13:49:59,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 13:49:59,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 13:49:59,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 299 transitions. [2022-12-13 13:49:59,684 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46141975308641975 [2022-12-13 13:49:59,684 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 299 transitions. [2022-12-13 13:49:59,684 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 299 transitions. [2022-12-13 13:49:59,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:49:59,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 299 transitions. [2022-12-13 13:49:59,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 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 13:49:59,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,686 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,686 INFO L175 Difference]: Start difference. First operand has 20 places, 13 transitions, 35 flow. Second operand 3 states and 299 transitions. [2022-12-13 13:49:59,686 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 19 transitions, 86 flow [2022-12-13 13:49:59,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 21 places, 19 transitions, 85 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 13:49:59,687 INFO L231 Difference]: Finished difference. Result has 22 places, 14 transitions, 46 flow [2022-12-13 13:49:59,687 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=13, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=11, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=46, PETRI_PLACES=22, PETRI_TRANSITIONS=14} [2022-12-13 13:49:59,687 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, -5 predicate places. [2022-12-13 13:49:59,688 INFO L495 AbstractCegarLoop]: Abstraction has has 22 places, 14 transitions, 46 flow [2022-12-13 13:49:59,688 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.66666666666667) internal successors, (290), 3 states have internal predecessors, (290), 0 states have call successors, (0), 0 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 13:49:59,688 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:49:59,688 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:49:59,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-13 13:49:59,688 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:49:59,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:49:59,688 INFO L85 PathProgramCache]: Analyzing trace with hash 2082939402, now seen corresponding path program 1 times [2022-12-13 13:49:59,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:49:59,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307110614] [2022-12-13 13:49:59,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:49:59,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:49:59,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:49:59,734 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 13:49:59,734 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:49:59,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307110614] [2022-12-13 13:49:59,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307110614] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-13 13:49:59,735 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-13 13:49:59,735 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-13 13:49:59,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1814104658] [2022-12-13 13:49:59,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-13 13:49:59,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-13 13:49:59,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:49:59,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-13 13:49:59,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-13 13:49:59,741 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 216 [2022-12-13 13:49:59,742 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 22 places, 14 transitions, 46 flow. Second operand has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 0 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 13:49:59,742 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:49:59,742 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 216 [2022-12-13 13:49:59,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:49:59,776 INFO L130 PetriNetUnfolder]: 40/73 cut-off events. [2022-12-13 13:49:59,776 INFO L131 PetriNetUnfolder]: For 15/15 co-relation queries the response was YES. [2022-12-13 13:49:59,776 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192 conditions, 73 events. 40/73 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 141 event pairs, 6 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 187. Up to 49 conditions per place. [2022-12-13 13:49:59,777 INFO L137 encePairwiseOnDemand]: 213/216 looper letters, 19 selfloop transitions, 2 changer transitions 0/21 dead transitions. [2022-12-13 13:49:59,777 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 24 places, 21 transitions, 110 flow [2022-12-13 13:49:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-13 13:49:59,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-13 13:49:59,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 299 transitions. [2022-12-13 13:49:59,778 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46141975308641975 [2022-12-13 13:49:59,778 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 299 transitions. [2022-12-13 13:49:59,778 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 299 transitions. [2022-12-13 13:49:59,778 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:49:59,778 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 299 transitions. [2022-12-13 13:49:59,778 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 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 13:49:59,779 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,779 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 216.0) internal successors, (864), 4 states have internal predecessors, (864), 0 states have call successors, (0), 0 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 13:49:59,779 INFO L175 Difference]: Start difference. First operand has 22 places, 14 transitions, 46 flow. Second operand 3 states and 299 transitions. [2022-12-13 13:49:59,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 24 places, 21 transitions, 110 flow [2022-12-13 13:49:59,780 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 23 places, 21 transitions, 107 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 13:49:59,780 INFO L231 Difference]: Finished difference. Result has 24 places, 15 transitions, 56 flow [2022-12-13 13:49:59,780 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=56, PETRI_PLACES=24, PETRI_TRANSITIONS=15} [2022-12-13 13:49:59,780 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, -3 predicate places. [2022-12-13 13:49:59,781 INFO L495 AbstractCegarLoop]: Abstraction has has 24 places, 15 transitions, 56 flow [2022-12-13 13:49:59,781 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.0) internal successors, (291), 3 states have internal predecessors, (291), 0 states have call successors, (0), 0 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 13:49:59,781 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:49:59,781 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:49:59,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-13 13:49:59,781 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:49:59,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:49:59,781 INFO L85 PathProgramCache]: Analyzing trace with hash 557645475, now seen corresponding path program 1 times [2022-12-13 13:49:59,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:49:59,782 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1455368041] [2022-12-13 13:49:59,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:49:59,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:49:59,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:49:59,917 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 13:49:59,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:49:59,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1455368041] [2022-12-13 13:49:59,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1455368041] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:49:59,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161325466] [2022-12-13 13:49:59,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:49:59,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:49:59,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:49:59,919 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:49:59,920 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-12-13 13:49:59,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:49:59,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 13:49:59,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:50:00,090 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:00,091 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:50:00,405 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 13:50:00,405 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161325466] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:50:00,405 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:50:00,405 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 4, 4] total 9 [2022-12-13 13:50:00,405 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [249939999] [2022-12-13 13:50:00,405 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:50:00,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-12-13 13:50:00,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:50:00,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-12-13 13:50:00,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2022-12-13 13:50:00,443 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 216 [2022-12-13 13:50:00,444 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 24 places, 15 transitions, 56 flow. Second operand has 10 states, 10 states have (on average 78.5) internal successors, (785), 10 states have internal predecessors, (785), 0 states have call successors, (0), 0 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 13:50:00,444 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:50:00,444 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 216 [2022-12-13 13:50:00,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:50:00,596 INFO L130 PetriNetUnfolder]: 75/134 cut-off events. [2022-12-13 13:50:00,596 INFO L131 PetriNetUnfolder]: For 41/41 co-relation queries the response was YES. [2022-12-13 13:50:00,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 387 conditions, 134 events. 75/134 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 326 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 381. Up to 53 conditions per place. [2022-12-13 13:50:00,597 INFO L137 encePairwiseOnDemand]: 211/216 looper letters, 44 selfloop transitions, 23 changer transitions 0/67 dead transitions. [2022-12-13 13:50:00,598 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 67 transitions, 353 flow [2022-12-13 13:50:00,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-13 13:50:00,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-13 13:50:00,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 1200 transitions. [2022-12-13 13:50:00,601 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.37037037037037035 [2022-12-13 13:50:00,601 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 1200 transitions. [2022-12-13 13:50:00,601 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 1200 transitions. [2022-12-13 13:50:00,601 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:50:00,601 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 1200 transitions. [2022-12-13 13:50:00,603 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 80.0) internal successors, (1200), 15 states have internal predecessors, (1200), 0 states have call successors, (0), 0 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 13:50:00,607 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 216.0) internal successors, (3456), 16 states have internal predecessors, (3456), 0 states have call successors, (0), 0 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 13:50:00,607 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 216.0) internal successors, (3456), 16 states have internal predecessors, (3456), 0 states have call successors, (0), 0 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 13:50:00,607 INFO L175 Difference]: Start difference. First operand has 24 places, 15 transitions, 56 flow. Second operand 15 states and 1200 transitions. [2022-12-13 13:50:00,607 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 67 transitions, 353 flow [2022-12-13 13:50:00,608 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 67 transitions, 349 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-12-13 13:50:00,609 INFO L231 Difference]: Finished difference. Result has 43 places, 36 transitions, 235 flow [2022-12-13 13:50:00,610 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=235, PETRI_PLACES=43, PETRI_TRANSITIONS=36} [2022-12-13 13:50:00,610 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, 16 predicate places. [2022-12-13 13:50:00,610 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 36 transitions, 235 flow [2022-12-13 13:50:00,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 78.5) internal successors, (785), 10 states have internal predecessors, (785), 0 states have call successors, (0), 0 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 13:50:00,611 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:50:00,611 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:50:00,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-12-13 13:50:00,812 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:00,813 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:50:00,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:50:00,814 INFO L85 PathProgramCache]: Analyzing trace with hash 146461021, now seen corresponding path program 2 times [2022-12-13 13:50:00,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:50:00,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260741745] [2022-12-13 13:50:00,816 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:50:00,817 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:50:00,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:50:01,513 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:01,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:50:01,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260741745] [2022-12-13 13:50:01,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260741745] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:50:01,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1563814029] [2022-12-13 13:50:01,514 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 13:50:01,514 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:01,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:50:01,515 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:50:01,516 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-12-13 13:50:01,573 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 13:50:01,574 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 13:50:01,575 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-13 13:50:01,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:50:01,780 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:01,780 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:50:02,255 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 13:50:02,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1563814029] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:50:02,255 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:50:02,255 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 5] total 15 [2022-12-13 13:50:02,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724014106] [2022-12-13 13:50:02,255 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:50:02,256 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-12-13 13:50:02,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:50:02,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-12-13 13:50:02,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2022-12-13 13:50:02,404 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 216 [2022-12-13 13:50:02,406 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 36 transitions, 235 flow. Second operand has 17 states, 17 states have (on average 72.3529411764706) internal successors, (1230), 17 states have internal predecessors, (1230), 0 states have call successors, (0), 0 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 13:50:02,406 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:50:02,406 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 216 [2022-12-13 13:50:02,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:50:03,397 INFO L130 PetriNetUnfolder]: 205/377 cut-off events. [2022-12-13 13:50:03,397 INFO L131 PetriNetUnfolder]: For 888/888 co-relation queries the response was YES. [2022-12-13 13:50:03,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1613 conditions, 377 events. 205/377 cut-off events. For 888/888 co-relation queries the response was YES. Maximal size of possible extension queue 31. Compared 1447 event pairs, 2 based on Foata normal form. 11/360 useless extension candidates. Maximal degree in co-relation 1602. Up to 145 conditions per place. [2022-12-13 13:50:03,399 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 52 selfloop transitions, 63 changer transitions 46/161 dead transitions. [2022-12-13 13:50:03,399 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 161 transitions, 1285 flow [2022-12-13 13:50:03,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-12-13 13:50:03,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-12-13 13:50:03,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1812 transitions. [2022-12-13 13:50:03,402 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.34953703703703703 [2022-12-13 13:50:03,402 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1812 transitions. [2022-12-13 13:50:03,402 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1812 transitions. [2022-12-13 13:50:03,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:50:03,403 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1812 transitions. [2022-12-13 13:50:03,405 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 75.5) internal successors, (1812), 24 states have internal predecessors, (1812), 0 states have call successors, (0), 0 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 13:50:03,410 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 216.0) internal successors, (5400), 25 states have internal predecessors, (5400), 0 states have call successors, (0), 0 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 13:50:03,411 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 216.0) internal successors, (5400), 25 states have internal predecessors, (5400), 0 states have call successors, (0), 0 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 13:50:03,411 INFO L175 Difference]: Start difference. First operand has 43 places, 36 transitions, 235 flow. Second operand 24 states and 1812 transitions. [2022-12-13 13:50:03,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 161 transitions, 1285 flow [2022-12-13 13:50:03,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 161 transitions, 1113 flow, removed 78 selfloop flow, removed 3 redundant places. [2022-12-13 13:50:03,417 INFO L231 Difference]: Finished difference. Result has 67 places, 77 transitions, 635 flow [2022-12-13 13:50:03,417 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=162, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=635, PETRI_PLACES=67, PETRI_TRANSITIONS=77} [2022-12-13 13:50:03,417 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, 40 predicate places. [2022-12-13 13:50:03,418 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 77 transitions, 635 flow [2022-12-13 13:50:03,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 72.3529411764706) internal successors, (1230), 17 states have internal predecessors, (1230), 0 states have call successors, (0), 0 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 13:50:03,418 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:50:03,418 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:50:03,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-12-13 13:50:03,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-12-13 13:50:03,619 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:50:03,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:50:03,620 INFO L85 PathProgramCache]: Analyzing trace with hash -738443851, now seen corresponding path program 3 times [2022-12-13 13:50:03,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:50:03,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239849152] [2022-12-13 13:50:03,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:50:03,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:50:03,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:50:04,110 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:04,110 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:50:04,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239849152] [2022-12-13 13:50:04,110 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239849152] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:50:04,110 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509620066] [2022-12-13 13:50:04,110 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 13:50:04,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:04,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:50:04,111 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:50:04,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-12-13 13:50:04,164 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-12-13 13:50:04,164 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 13:50:04,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 19 conjunts are in the unsatisfiable core [2022-12-13 13:50:04,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:50:04,413 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:04,413 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:50:04,846 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:04,846 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [509620066] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:50:04,846 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:50:04,846 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 19 [2022-12-13 13:50:04,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926624895] [2022-12-13 13:50:04,846 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:50:04,847 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-13 13:50:04,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:50:04,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-13 13:50:04,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2022-12-13 13:50:04,939 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 216 [2022-12-13 13:50:04,940 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 77 transitions, 635 flow. Second operand has 21 states, 21 states have (on average 71.76190476190476) internal successors, (1507), 21 states have internal predecessors, (1507), 0 states have call successors, (0), 0 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 13:50:04,940 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:50:04,941 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 216 [2022-12-13 13:50:04,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:50:06,174 INFO L130 PetriNetUnfolder]: 370/627 cut-off events. [2022-12-13 13:50:06,174 INFO L131 PetriNetUnfolder]: For 1907/1907 co-relation queries the response was YES. [2022-12-13 13:50:06,175 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3093 conditions, 627 events. 370/627 cut-off events. For 1907/1907 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 2586 event pairs, 6 based on Foata normal form. 12/599 useless extension candidates. Maximal degree in co-relation 3078. Up to 219 conditions per place. [2022-12-13 13:50:06,177 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 83 selfloop transitions, 151 changer transitions 18/252 dead transitions. [2022-12-13 13:50:06,177 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 252 transitions, 2500 flow [2022-12-13 13:50:06,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-12-13 13:50:06,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-12-13 13:50:06,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 2325 transitions. [2022-12-13 13:50:06,181 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3472222222222222 [2022-12-13 13:50:06,181 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 2325 transitions. [2022-12-13 13:50:06,181 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 2325 transitions. [2022-12-13 13:50:06,182 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:50:06,182 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 2325 transitions. [2022-12-13 13:50:06,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 75.0) internal successors, (2325), 31 states have internal predecessors, (2325), 0 states have call successors, (0), 0 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 13:50:06,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 216.0) internal successors, (6912), 32 states have internal predecessors, (6912), 0 states have call successors, (0), 0 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 13:50:06,191 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 216.0) internal successors, (6912), 32 states have internal predecessors, (6912), 0 states have call successors, (0), 0 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 13:50:06,191 INFO L175 Difference]: Start difference. First operand has 67 places, 77 transitions, 635 flow. Second operand 31 states and 2325 transitions. [2022-12-13 13:50:06,191 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 252 transitions, 2500 flow [2022-12-13 13:50:06,200 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 252 transitions, 1808 flow, removed 343 selfloop flow, removed 4 redundant places. [2022-12-13 13:50:06,202 INFO L231 Difference]: Finished difference. Result has 91 places, 184 transitions, 1485 flow [2022-12-13 13:50:06,203 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=425, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=1485, PETRI_PLACES=91, PETRI_TRANSITIONS=184} [2022-12-13 13:50:06,203 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, 64 predicate places. [2022-12-13 13:50:06,203 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 184 transitions, 1485 flow [2022-12-13 13:50:06,204 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 71.76190476190476) internal successors, (1507), 21 states have internal predecessors, (1507), 0 states have call successors, (0), 0 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 13:50:06,204 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:50:06,204 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:50:06,209 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-12-13 13:50:06,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-12-13 13:50:06,405 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:50:06,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:50:06,406 INFO L85 PathProgramCache]: Analyzing trace with hash 60019519, now seen corresponding path program 4 times [2022-12-13 13:50:06,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:50:06,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1534795670] [2022-12-13 13:50:06,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:50:06,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:50:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:50:06,924 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:06,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:50:06,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1534795670] [2022-12-13 13:50:06,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1534795670] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:50:06,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1746430537] [2022-12-13 13:50:06,924 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-12-13 13:50:06,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:06,924 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:50:06,925 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:50:06,926 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-12-13 13:50:06,979 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-12-13 13:50:06,979 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 13:50:06,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 18 conjunts are in the unsatisfiable core [2022-12-13 13:50:06,982 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:50:07,175 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:07,175 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:50:07,702 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:07,702 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1746430537] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:50:07,702 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:50:07,702 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2022-12-13 13:50:07,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532903051] [2022-12-13 13:50:07,703 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:50:07,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-12-13 13:50:07,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:50:07,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-12-13 13:50:07,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=234, Unknown=0, NotChecked=0, Total=306 [2022-12-13 13:50:07,821 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 216 [2022-12-13 13:50:07,822 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 184 transitions, 1485 flow. Second operand has 18 states, 18 states have (on average 72.0) internal successors, (1296), 18 states have internal predecessors, (1296), 0 states have call successors, (0), 0 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 13:50:07,822 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:50:07,822 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 216 [2022-12-13 13:50:07,822 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:50:09,790 INFO L130 PetriNetUnfolder]: 985/1604 cut-off events. [2022-12-13 13:50:09,790 INFO L131 PetriNetUnfolder]: For 1209/1209 co-relation queries the response was YES. [2022-12-13 13:50:09,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7238 conditions, 1604 events. 985/1604 cut-off events. For 1209/1209 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 7835 event pairs, 4 based on Foata normal form. 30/1510 useless extension candidates. Maximal degree in co-relation 7220. Up to 511 conditions per place. [2022-12-13 13:50:09,798 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 137 selfloop transitions, 395 changer transitions 51/583 dead transitions. [2022-12-13 13:50:09,798 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 583 transitions, 5578 flow [2022-12-13 13:50:09,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2022-12-13 13:50:09,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2022-12-13 13:50:09,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 2938 transitions. [2022-12-13 13:50:09,804 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3487654320987654 [2022-12-13 13:50:09,804 INFO L72 ComplementDD]: Start complementDD. Operand 39 states and 2938 transitions. [2022-12-13 13:50:09,804 INFO L73 IsDeterministic]: Start isDeterministic. Operand 39 states and 2938 transitions. [2022-12-13 13:50:09,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:50:09,805 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 39 states and 2938 transitions. [2022-12-13 13:50:09,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 40 states, 39 states have (on average 75.33333333333333) internal successors, (2938), 39 states have internal predecessors, (2938), 0 states have call successors, (0), 0 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 13:50:09,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 40 states, 40 states have (on average 216.0) internal successors, (8640), 40 states have internal predecessors, (8640), 0 states have call successors, (0), 0 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 13:50:09,818 INFO L81 ComplementDD]: Finished complementDD. Result has 40 states, 40 states have (on average 216.0) internal successors, (8640), 40 states have internal predecessors, (8640), 0 states have call successors, (0), 0 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 13:50:09,819 INFO L175 Difference]: Start difference. First operand has 91 places, 184 transitions, 1485 flow. Second operand 39 states and 2938 transitions. [2022-12-13 13:50:09,819 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 583 transitions, 5578 flow [2022-12-13 13:50:09,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 583 transitions, 5133 flow, removed 197 selfloop flow, removed 6 redundant places. [2022-12-13 13:50:09,846 INFO L231 Difference]: Finished difference. Result has 134 places, 455 transitions, 4594 flow [2022-12-13 13:50:09,846 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=1210, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=170, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=39, PETRI_FLOW=4594, PETRI_PLACES=134, PETRI_TRANSITIONS=455} [2022-12-13 13:50:09,846 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, 107 predicate places. [2022-12-13 13:50:09,846 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 455 transitions, 4594 flow [2022-12-13 13:50:09,847 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 72.0) internal successors, (1296), 18 states have internal predecessors, (1296), 0 states have call successors, (0), 0 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 13:50:09,847 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:50:09,847 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:50:09,852 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-12-13 13:50:10,047 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:10,048 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:50:10,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:50:10,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1819147934, now seen corresponding path program 5 times [2022-12-13 13:50:10,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:50:10,049 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078918923] [2022-12-13 13:50:10,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:50:10,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:50:10,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:50:10,352 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 13:50:10,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:50:10,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078918923] [2022-12-13 13:50:10,352 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078918923] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:50:10,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447666985] [2022-12-13 13:50:10,353 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-12-13 13:50:10,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:10,353 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:50:10,353 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:50:10,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-12-13 13:50:10,411 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-12-13 13:50:10,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 13:50:10,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 11 conjunts are in the unsatisfiable core [2022-12-13 13:50:10,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:50:10,561 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 13:50:10,561 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:50:10,772 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-12-13 13:50:10,772 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447666985] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:50:10,772 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:50:10,772 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 4] total 12 [2022-12-13 13:50:10,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869637354] [2022-12-13 13:50:10,772 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:50:10,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-13 13:50:10,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:50:10,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-13 13:50:10,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2022-12-13 13:50:10,808 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 216 [2022-12-13 13:50:10,808 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 455 transitions, 4594 flow. Second operand has 13 states, 13 states have (on average 82.6923076923077) internal successors, (1075), 13 states have internal predecessors, (1075), 0 states have call successors, (0), 0 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 13:50:10,809 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:50:10,809 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 216 [2022-12-13 13:50:10,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:50:11,092 INFO L130 PetriNetUnfolder]: 834/1365 cut-off events. [2022-12-13 13:50:11,093 INFO L131 PetriNetUnfolder]: For 2154/2154 co-relation queries the response was YES. [2022-12-13 13:50:11,095 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7132 conditions, 1365 events. 834/1365 cut-off events. For 2154/2154 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 6536 event pairs, 24 based on Foata normal form. 112/1441 useless extension candidates. Maximal degree in co-relation 7102. Up to 486 conditions per place. [2022-12-13 13:50:11,100 INFO L137 encePairwiseOnDemand]: 212/216 looper letters, 226 selfloop transitions, 229 changer transitions 23/478 dead transitions. [2022-12-13 13:50:11,101 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 478 transitions, 5578 flow [2022-12-13 13:50:11,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-13 13:50:11,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-13 13:50:11,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 757 transitions. [2022-12-13 13:50:11,102 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.38940329218106995 [2022-12-13 13:50:11,102 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 757 transitions. [2022-12-13 13:50:11,103 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 757 transitions. [2022-12-13 13:50:11,103 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:50:11,103 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 757 transitions. [2022-12-13 13:50:11,104 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 84.11111111111111) internal successors, (757), 9 states have internal predecessors, (757), 0 states have call successors, (0), 0 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 13:50:11,105 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 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 13:50:11,106 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 216.0) internal successors, (2160), 10 states have internal predecessors, (2160), 0 states have call successors, (0), 0 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 13:50:11,106 INFO L175 Difference]: Start difference. First operand has 134 places, 455 transitions, 4594 flow. Second operand 9 states and 757 transitions. [2022-12-13 13:50:11,106 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 478 transitions, 5578 flow [2022-12-13 13:50:11,139 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 478 transitions, 5154 flow, removed 176 selfloop flow, removed 8 redundant places. [2022-12-13 13:50:11,144 INFO L231 Difference]: Finished difference. Result has 130 places, 416 transitions, 4131 flow [2022-12-13 13:50:11,145 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=3619, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=403, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=212, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=191, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=4131, PETRI_PLACES=130, PETRI_TRANSITIONS=416} [2022-12-13 13:50:11,145 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, 103 predicate places. [2022-12-13 13:50:11,145 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 416 transitions, 4131 flow [2022-12-13 13:50:11,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 82.6923076923077) internal successors, (1075), 13 states have internal predecessors, (1075), 0 states have call successors, (0), 0 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 13:50:11,146 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:50:11,146 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:50:11,152 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-12-13 13:50:11,346 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-12-13 13:50:11,347 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:50:11,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:50:11,348 INFO L85 PathProgramCache]: Analyzing trace with hash -909499374, now seen corresponding path program 6 times [2022-12-13 13:50:11,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:50:11,348 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131442766] [2022-12-13 13:50:11,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:50:11,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:50:11,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:50:11,835 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:11,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:50:11,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131442766] [2022-12-13 13:50:11,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131442766] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:50:11,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [537416589] [2022-12-13 13:50:11,836 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-12-13 13:50:11,836 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:11,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:50:11,837 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:50:11,838 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-12-13 13:50:11,903 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-12-13 13:50:11,903 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 13:50:11,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 128 conjuncts, 13 conjunts are in the unsatisfiable core [2022-12-13 13:50:11,905 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:50:12,145 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:12,145 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:50:12,538 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:12,538 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [537416589] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:50:12,538 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:50:12,538 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 8] total 18 [2022-12-13 13:50:12,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486363211] [2022-12-13 13:50:12,539 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:50:12,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-13 13:50:12,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:50:12,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-13 13:50:12,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=263, Unknown=0, NotChecked=0, Total=342 [2022-12-13 13:50:12,581 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 73 out of 216 [2022-12-13 13:50:12,582 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 416 transitions, 4131 flow. Second operand has 19 states, 19 states have (on average 75.05263157894737) internal successors, (1426), 19 states have internal predecessors, (1426), 0 states have call successors, (0), 0 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 13:50:12,582 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:50:12,583 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 73 of 216 [2022-12-13 13:50:12,583 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:50:13,527 INFO L130 PetriNetUnfolder]: 899/1476 cut-off events. [2022-12-13 13:50:13,527 INFO L131 PetriNetUnfolder]: For 2126/2126 co-relation queries the response was YES. [2022-12-13 13:50:13,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7450 conditions, 1476 events. 899/1476 cut-off events. For 2126/2126 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 7225 event pairs, 4 based on Foata normal form. 124/1586 useless extension candidates. Maximal degree in co-relation 7424. Up to 365 conditions per place. [2022-12-13 13:50:13,535 INFO L137 encePairwiseOnDemand]: 211/216 looper letters, 136 selfloop transitions, 394 changer transitions 12/542 dead transitions. [2022-12-13 13:50:13,535 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 542 transitions, 6016 flow [2022-12-13 13:50:13,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-13 13:50:13,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-13 13:50:13,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1543 transitions. [2022-12-13 13:50:13,537 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.35717592592592595 [2022-12-13 13:50:13,537 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1543 transitions. [2022-12-13 13:50:13,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1543 transitions. [2022-12-13 13:50:13,537 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:50:13,537 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1543 transitions. [2022-12-13 13:50:13,539 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 77.15) internal successors, (1543), 20 states have internal predecessors, (1543), 0 states have call successors, (0), 0 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 13:50:13,541 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 216.0) internal successors, (4536), 21 states have internal predecessors, (4536), 0 states have call successors, (0), 0 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 13:50:13,542 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 216.0) internal successors, (4536), 21 states have internal predecessors, (4536), 0 states have call successors, (0), 0 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 13:50:13,542 INFO L175 Difference]: Start difference. First operand has 130 places, 416 transitions, 4131 flow. Second operand 20 states and 1543 transitions. [2022-12-13 13:50:13,542 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 147 places, 542 transitions, 6016 flow [2022-12-13 13:50:13,576 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 542 transitions, 5785 flow, removed 45 selfloop flow, removed 11 redundant places. [2022-12-13 13:50:13,581 INFO L231 Difference]: Finished difference. Result has 145 places, 496 transitions, 6005 flow [2022-12-13 13:50:13,581 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=3374, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=365, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=266, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=6005, PETRI_PLACES=145, PETRI_TRANSITIONS=496} [2022-12-13 13:50:13,582 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, 118 predicate places. [2022-12-13 13:50:13,582 INFO L495 AbstractCegarLoop]: Abstraction has has 145 places, 496 transitions, 6005 flow [2022-12-13 13:50:13,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 75.05263157894737) internal successors, (1426), 19 states have internal predecessors, (1426), 0 states have call successors, (0), 0 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 13:50:13,583 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:50:13,583 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:50:13,589 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-12-13 13:50:13,783 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:13,784 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:50:13,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:50:13,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1529357227, now seen corresponding path program 7 times [2022-12-13 13:50:13,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:50:13,784 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1463415149] [2022-12-13 13:50:13,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:50:13,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:50:13,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:50:14,269 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:14,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:50:14,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1463415149] [2022-12-13 13:50:14,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1463415149] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:50:14,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [53922257] [2022-12-13 13:50:14,269 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-12-13 13:50:14,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:14,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:50:14,270 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:50:14,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-12-13 13:50:14,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:50:14,316 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 21 conjunts are in the unsatisfiable core [2022-12-13 13:50:14,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:50:14,601 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:14,601 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:50:15,159 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-12-13 13:50:15,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [53922257] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:50:15,159 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:50:15,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 7] total 19 [2022-12-13 13:50:15,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308636389] [2022-12-13 13:50:15,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:50:15,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-12-13 13:50:15,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:50:15,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-12-13 13:50:15,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=306, Unknown=0, NotChecked=0, Total=420 [2022-12-13 13:50:15,260 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 216 [2022-12-13 13:50:15,261 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 145 places, 496 transitions, 6005 flow. Second operand has 21 states, 21 states have (on average 72.19047619047619) internal successors, (1516), 21 states have internal predecessors, (1516), 0 states have call successors, (0), 0 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 13:50:15,261 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:50:15,261 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 216 [2022-12-13 13:50:15,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:50:16,999 INFO L130 PetriNetUnfolder]: 1773/2925 cut-off events. [2022-12-13 13:50:16,999 INFO L131 PetriNetUnfolder]: For 5810/5810 co-relation queries the response was YES. [2022-12-13 13:50:17,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17719 conditions, 2925 events. 1773/2925 cut-off events. For 5810/5810 co-relation queries the response was YES. Maximal size of possible extension queue 226. Compared 16443 event pairs, 4 based on Foata normal form. 11/2936 useless extension candidates. Maximal degree in co-relation 17690. Up to 961 conditions per place. [2022-12-13 13:50:17,015 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 139 selfloop transitions, 760 changer transitions 174/1073 dead transitions. [2022-12-13 13:50:17,016 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 1073 transitions, 14334 flow [2022-12-13 13:50:17,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-12-13 13:50:17,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34 states. [2022-12-13 13:50:17,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34 states to 34 states and 2557 transitions. [2022-12-13 13:50:17,019 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.3481753812636166 [2022-12-13 13:50:17,019 INFO L72 ComplementDD]: Start complementDD. Operand 34 states and 2557 transitions. [2022-12-13 13:50:17,019 INFO L73 IsDeterministic]: Start isDeterministic. Operand 34 states and 2557 transitions. [2022-12-13 13:50:17,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:50:17,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 34 states and 2557 transitions. [2022-12-13 13:50:17,022 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 35 states, 34 states have (on average 75.20588235294117) internal successors, (2557), 34 states have internal predecessors, (2557), 0 states have call successors, (0), 0 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 13:50:17,026 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 35 states, 35 states have (on average 216.0) internal successors, (7560), 35 states have internal predecessors, (7560), 0 states have call successors, (0), 0 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 13:50:17,028 INFO L81 ComplementDD]: Finished complementDD. Result has 35 states, 35 states have (on average 216.0) internal successors, (7560), 35 states have internal predecessors, (7560), 0 states have call successors, (0), 0 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 13:50:17,028 INFO L175 Difference]: Start difference. First operand has 145 places, 496 transitions, 6005 flow. Second operand 34 states and 2557 transitions. [2022-12-13 13:50:17,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 176 places, 1073 transitions, 14334 flow [2022-12-13 13:50:17,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 167 places, 1073 transitions, 13340 flow, removed 313 selfloop flow, removed 9 redundant places. [2022-12-13 13:50:17,125 INFO L231 Difference]: Finished difference. Result has 180 places, 852 transitions, 11396 flow [2022-12-13 13:50:17,125 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=5578, PETRI_DIFFERENCE_MINUEND_PLACES=134, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=496, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=387, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=34, PETRI_FLOW=11396, PETRI_PLACES=180, PETRI_TRANSITIONS=852} [2022-12-13 13:50:17,125 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, 153 predicate places. [2022-12-13 13:50:17,125 INFO L495 AbstractCegarLoop]: Abstraction has has 180 places, 852 transitions, 11396 flow [2022-12-13 13:50:17,126 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 72.19047619047619) internal successors, (1516), 21 states have internal predecessors, (1516), 0 states have call successors, (0), 0 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 13:50:17,126 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:50:17,126 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:50:17,130 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-12-13 13:50:17,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-12-13 13:50:17,328 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:50:17,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:50:17,329 INFO L85 PathProgramCache]: Analyzing trace with hash 591342693, now seen corresponding path program 8 times [2022-12-13 13:50:17,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:50:17,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135957070] [2022-12-13 13:50:17,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:50:17,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:50:17,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:50:18,031 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:18,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:50:18,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135957070] [2022-12-13 13:50:18,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135957070] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:50:18,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [254260788] [2022-12-13 13:50:18,032 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-12-13 13:50:18,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:18,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:50:18,033 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:50:18,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-12-13 13:50:18,090 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-12-13 13:50:18,090 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 13:50:18,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 20 conjunts are in the unsatisfiable core [2022-12-13 13:50:18,092 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:50:18,501 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:18,501 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:50:19,122 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:19,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [254260788] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:50:19,122 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:50:19,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 23 [2022-12-13 13:50:19,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821157588] [2022-12-13 13:50:19,123 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:50:19,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-12-13 13:50:19,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:50:19,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-12-13 13:50:19,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=471, Unknown=0, NotChecked=0, Total=600 [2022-12-13 13:50:19,285 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 70 out of 216 [2022-12-13 13:50:19,287 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 180 places, 852 transitions, 11396 flow. Second operand has 25 states, 25 states have (on average 71.88) internal successors, (1797), 25 states have internal predecessors, (1797), 0 states have call successors, (0), 0 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 13:50:19,287 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:50:19,287 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 70 of 216 [2022-12-13 13:50:19,287 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:50:24,076 INFO L130 PetriNetUnfolder]: 2582/4396 cut-off events. [2022-12-13 13:50:24,076 INFO L131 PetriNetUnfolder]: For 9187/9187 co-relation queries the response was YES. [2022-12-13 13:50:24,088 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28473 conditions, 4396 events. 2582/4396 cut-off events. For 9187/9187 co-relation queries the response was YES. Maximal size of possible extension queue 355. Compared 27838 event pairs, 4 based on Foata normal form. 9/4405 useless extension candidates. Maximal degree in co-relation 28435. Up to 1521 conditions per place. [2022-12-13 13:50:24,105 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 709 selfloop transitions, 862 changer transitions 79/1650 dead transitions. [2022-12-13 13:50:24,105 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 236 places, 1650 transitions, 23837 flow [2022-12-13 13:50:24,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2022-12-13 13:50:24,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2022-12-13 13:50:24,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 4633 transitions. [2022-12-13 13:50:24,122 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.34595280764635605 [2022-12-13 13:50:24,122 INFO L72 ComplementDD]: Start complementDD. Operand 62 states and 4633 transitions. [2022-12-13 13:50:24,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 62 states and 4633 transitions. [2022-12-13 13:50:24,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:50:24,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 62 states and 4633 transitions. [2022-12-13 13:50:24,129 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 63 states, 62 states have (on average 74.7258064516129) internal successors, (4633), 62 states have internal predecessors, (4633), 0 states have call successors, (0), 0 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 13:50:24,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 63 states, 63 states have (on average 216.0) internal successors, (13608), 63 states have internal predecessors, (13608), 0 states have call successors, (0), 0 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 13:50:24,141 INFO L81 ComplementDD]: Finished complementDD. Result has 63 states, 63 states have (on average 216.0) internal successors, (13608), 63 states have internal predecessors, (13608), 0 states have call successors, (0), 0 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 13:50:24,141 INFO L175 Difference]: Start difference. First operand has 180 places, 852 transitions, 11396 flow. Second operand 62 states and 4633 transitions. [2022-12-13 13:50:24,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 236 places, 1650 transitions, 23837 flow [2022-12-13 13:50:24,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 226 places, 1650 transitions, 21820 flow, removed 426 selfloop flow, removed 10 redundant places. [2022-12-13 13:50:24,460 INFO L231 Difference]: Finished difference. Result has 246 places, 1396 transitions, 19735 flow [2022-12-13 13:50:24,460 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=10356, PETRI_DIFFERENCE_MINUEND_PLACES=165, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=852, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=398, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=326, PETRI_DIFFERENCE_SUBTRAHEND_STATES=62, PETRI_FLOW=19735, PETRI_PLACES=246, PETRI_TRANSITIONS=1396} [2022-12-13 13:50:24,461 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, 219 predicate places. [2022-12-13 13:50:24,461 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 1396 transitions, 19735 flow [2022-12-13 13:50:24,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 71.88) internal successors, (1797), 25 states have internal predecessors, (1797), 0 states have call successors, (0), 0 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 13:50:24,461 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-12-13 13:50:24,461 INFO L209 CegarLoopForPetriNet]: trace histogram [6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:50:24,466 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-12-13 13:50:24,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-12-13 13:50:24,663 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 9 more)] === [2022-12-13 13:50:24,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-13 13:50:24,664 INFO L85 PathProgramCache]: Analyzing trace with hash 1145118877, now seen corresponding path program 9 times [2022-12-13 13:50:24,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-13 13:50:24,665 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887745622] [2022-12-13 13:50:24,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-13 13:50:24,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-13 13:50:24,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-13 13:50:25,529 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:25,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-13 13:50:25,529 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887745622] [2022-12-13 13:50:25,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887745622] provided 0 perfect and 1 imperfect interpolant sequences [2022-12-13 13:50:25,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645136911] [2022-12-13 13:50:25,530 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-12-13 13:50:25,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-12-13 13:50:25,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 [2022-12-13 13:50:25,531 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-12-13 13:50:25,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-12-13 13:50:25,602 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-12-13 13:50:25,602 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-12-13 13:50:25,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 22 conjunts are in the unsatisfiable core [2022-12-13 13:50:25,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-12-13 13:50:26,070 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-13 13:50:26,070 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-12-13 13:50:26,756 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-12-13 13:50:26,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645136911] provided 0 perfect and 2 imperfect interpolant sequences [2022-12-13 13:50:26,757 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-12-13 13:50:26,757 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 6] total 24 [2022-12-13 13:50:26,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251048885] [2022-12-13 13:50:26,757 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-12-13 13:50:26,757 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-12-13 13:50:26,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-13 13:50:26,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-12-13 13:50:26,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2022-12-13 13:50:26,939 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 216 [2022-12-13 13:50:26,940 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 1396 transitions, 19735 flow. Second operand has 26 states, 26 states have (on average 72.8076923076923) internal successors, (1893), 26 states have internal predecessors, (1893), 0 states have call successors, (0), 0 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 13:50:26,940 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-13 13:50:26,940 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 216 [2022-12-13 13:50:26,940 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-13 13:50:28,631 INFO L130 PetriNetUnfolder]: 2433/4085 cut-off events. [2022-12-13 13:50:28,632 INFO L131 PetriNetUnfolder]: For 9777/9777 co-relation queries the response was YES. [2022-12-13 13:50:28,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27727 conditions, 4085 events. 2433/4085 cut-off events. For 9777/9777 co-relation queries the response was YES. Maximal size of possible extension queue 338. Compared 25077 event pairs, 10 based on Foata normal form. 17/4102 useless extension candidates. Maximal degree in co-relation 27677. Up to 1309 conditions per place. [2022-12-13 13:50:28,648 INFO L137 encePairwiseOnDemand]: 210/216 looper letters, 0 selfloop transitions, 0 changer transitions 1503/1503 dead transitions. [2022-12-13 13:50:28,648 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 1503 transitions, 23808 flow [2022-12-13 13:50:28,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-12-13 13:50:28,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-12-13 13:50:28,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1342 transitions. [2022-12-13 13:50:28,650 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.34516460905349794 [2022-12-13 13:50:28,650 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1342 transitions. [2022-12-13 13:50:28,650 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1342 transitions. [2022-12-13 13:50:28,651 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-12-13 13:50:28,651 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1342 transitions. [2022-12-13 13:50:28,652 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 74.55555555555556) internal successors, (1342), 18 states have internal predecessors, (1342), 0 states have call successors, (0), 0 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 13:50:28,654 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 216.0) internal successors, (4104), 19 states have internal predecessors, (4104), 0 states have call successors, (0), 0 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 13:50:28,654 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 216.0) internal successors, (4104), 19 states have internal predecessors, (4104), 0 states have call successors, (0), 0 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 13:50:28,654 INFO L175 Difference]: Start difference. First operand has 246 places, 1396 transitions, 19735 flow. Second operand 18 states and 1342 transitions. [2022-12-13 13:50:28,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 1503 transitions, 23808 flow [2022-12-13 13:50:28,956 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 252 places, 1503 transitions, 23443 flow, removed 166 selfloop flow, removed 7 redundant places. [2022-12-13 13:50:28,966 INFO L231 Difference]: Finished difference. Result has 252 places, 0 transitions, 0 flow [2022-12-13 13:50:28,967 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=216, PETRI_DIFFERENCE_MINUEND_FLOW=19362, PETRI_DIFFERENCE_MINUEND_PLACES=235, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1395, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=0, PETRI_PLACES=252, PETRI_TRANSITIONS=0} [2022-12-13 13:50:28,967 INFO L288 CegarLoopForPetriNet]: 27 programPoint places, 225 predicate places. [2022-12-13 13:50:28,967 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 0 transitions, 0 flow [2022-12-13 13:50:28,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 72.8076923076923) internal successors, (1893), 26 states have internal predecessors, (1893), 0 states have call successors, (0), 0 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 13:50:28,969 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (11 of 12 remaining) [2022-12-13 13:50:28,969 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (10 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (9 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr8ASSERT_VIOLATIONMEMORY_LEAK (3 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr9ASSERT_VIOLATIONMEMORY_LEAK (2 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 12 remaining) [2022-12-13 13:50:28,970 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 12 remaining) [2022-12-13 13:50:28,975 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-12-13 13:50:29,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-12-13 13:50:29,172 INFO L445 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1] [2022-12-13 13:50:29,176 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-13 13:50:29,176 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-13 13:50:29,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.12 01:50:29 BasicIcfg [2022-12-13 13:50:29,179 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-13 13:50:29,179 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-12-13 13:50:29,179 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-12-13 13:50:29,180 INFO L275 PluginConnector]: Witness Printer initialized [2022-12-13 13:50:29,180 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.12 01:49:55" (3/4) ... [2022-12-13 13:50:29,182 INFO L137 WitnessPrinter]: Generating witness for correct program [2022-12-13 13:50:29,187 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2022-12-13 13:50:29,187 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2022-12-13 13:50:29,190 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2022-12-13 13:50:29,190 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2022-12-13 13:50:29,191 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2022-12-13 13:50:29,191 INFO L961 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2022-12-13 13:50:29,212 INFO L141 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/witness.graphml [2022-12-13 13:50:29,212 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-12-13 13:50:29,213 INFO L158 Benchmark]: Toolchain (without parser) took 33880.72ms. Allocated memory was 134.2MB in the beginning and 509.6MB in the end (delta: 375.4MB). Free memory was 102.7MB in the beginning and 243.1MB in the end (delta: -140.4MB). Peak memory consumption was 238.1MB. Max. memory is 16.1GB. [2022-12-13 13:50:29,213 INFO L158 Benchmark]: CDTParser took 0.13ms. Allocated memory is still 134.2MB. Free memory was 106.2MB in the beginning and 106.0MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 13:50:29,213 INFO L158 Benchmark]: CACSL2BoogieTranslator took 206.94ms. Allocated memory is still 134.2MB. Free memory was 102.7MB in the beginning and 90.8MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2022-12-13 13:50:29,213 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.67ms. Allocated memory is still 134.2MB. Free memory was 90.8MB in the beginning and 89.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 13:50:29,214 INFO L158 Benchmark]: Boogie Preprocessor took 23.59ms. Allocated memory is still 134.2MB. Free memory was 89.2MB in the beginning and 88.0MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. [2022-12-13 13:50:29,214 INFO L158 Benchmark]: RCFGBuilder took 356.59ms. Allocated memory is still 134.2MB. Free memory was 87.5MB in the beginning and 72.9MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2022-12-13 13:50:29,214 INFO L158 Benchmark]: TraceAbstraction took 33225.86ms. Allocated memory was 134.2MB in the beginning and 509.6MB in the end (delta: 375.4MB). Free memory was 72.0MB in the beginning and 245.2MB in the end (delta: -173.2MB). Peak memory consumption was 349.2MB. Max. memory is 16.1GB. [2022-12-13 13:50:29,214 INFO L158 Benchmark]: Witness Printer took 33.09ms. Allocated memory is still 509.6MB. Free memory was 245.2MB in the beginning and 243.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2022-12-13 13:50:29,216 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13ms. Allocated memory is still 134.2MB. Free memory was 106.2MB in the beginning and 106.0MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 206.94ms. Allocated memory is still 134.2MB. Free memory was 102.7MB in the beginning and 90.8MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 28.67ms. Allocated memory is still 134.2MB. Free memory was 90.8MB in the beginning and 89.2MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 23.59ms. Allocated memory is still 134.2MB. Free memory was 89.2MB in the beginning and 88.0MB in the end (delta: 1.2MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 356.59ms. Allocated memory is still 134.2MB. Free memory was 87.5MB in the beginning and 72.9MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * TraceAbstraction took 33225.86ms. Allocated memory was 134.2MB in the beginning and 509.6MB in the end (delta: 375.4MB). Free memory was 72.0MB in the beginning and 245.2MB in the end (delta: -173.2MB). Peak memory consumption was 349.2MB. Max. memory is 16.1GB. * Witness Printer took 33.09ms. Allocated memory is still 509.6MB. Free memory was 245.2MB in the beginning and 243.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2.6s, 96 PlacesBefore, 27 PlacesAfterwards, 100 TransitionsBefore, 22 TransitionsAfterwards, 1360 CoEnabledTransitionPairs, 6 FixpointIterations, 52 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 8 ConcurrentYvCompositions, 9 ChoiceCompositions, 109 TotalNumberOfCompositions, 1505 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1427, independent: 1419, independent conditional: 0, independent unconditional: 1419, dependent: 8, dependent conditional: 0, dependent unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 729, independent: 724, independent conditional: 0, independent unconditional: 724, dependent: 5, dependent conditional: 0, dependent unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1427, independent: 695, independent conditional: 0, independent unconditional: 695, dependent: 3, dependent conditional: 0, dependent unconditional: 3, unknown: 729, unknown conditional: 0, unknown unconditional: 729] , Statistics on independence cache: Total cache size (in pairs): 21, Positive cache size: 21, Positive conditional cache size: 0, Positive unconditional cache size: 21, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0 - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: -1]: pointer dereference always succeeds For all program executions holds that pointer dereference always succeeds at this location - PositiveResult [Line: 101]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - PositiveResult [Line: 85]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 125 locations, 12 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 33.1s, OverallIterations: 16, TraceHistogramMax: 6, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 16.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 2.7s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2428 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2228 mSDsluCounter, 556 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 541 mSDsCounter, 881 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4545 IncrementalHoareTripleChecker+Invalid, 5426 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 881 mSolverCounterUnsat, 15 mSDtfsCounter, 4545 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 518 GetRequests, 161 SyntacticMatches, 16 SemanticMatches, 341 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4513 ImplicationChecksByTransitivity, 9.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=19735occurred in iteration=15, InterpolantAutomatonStates: 272, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 11.0s InterpolantComputationTime, 326 NumberOfCodeBlocks, 326 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 435 ConstructedInterpolants, 0 QuantifiedInterpolants, 5898 SizeOfPredicates, 93 NumberOfNonLiveVariables, 1151 ConjunctsInSsa, 153 ConjunctsInUnsatCore, 34 InterpolantComputations, 7 PerfectInterpolantSequences, 24/265 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 10 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-12-13 13:50:29,228 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c75b518-92af-40bd-b56f-1e3b7763f746/bin/uautomizer-uyxdKDjOR8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE