./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-ext/39_rand_lock_p0_vs.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-ext/39_rand_lock_p0_vs.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS --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 13ffae79fd42fd88852ffaba2bbbf2601df90fdda2b5dc6bd9b6228e2cf540c7 --- 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-4e7fbc6 [2022-11-23 02:38:01,856 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 02:38:01,858 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 02:38:01,885 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 02:38:01,888 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 02:38:01,892 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 02:38:01,896 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 02:38:01,900 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 02:38:01,904 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 02:38:01,912 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 02:38:01,914 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 02:38:01,916 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 02:38:01,916 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 02:38:01,921 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 02:38:01,923 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 02:38:01,926 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 02:38:01,928 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 02:38:01,929 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 02:38:01,932 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 02:38:01,939 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 02:38:01,941 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 02:38:01,943 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 02:38:01,944 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 02:38:01,945 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 02:38:01,948 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 02:38:01,949 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 02:38:01,949 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 02:38:01,950 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 02:38:01,955 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 02:38:01,957 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 02:38:01,958 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 02:38:01,959 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 02:38:01,961 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 02:38:01,962 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 02:38:01,963 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 02:38:01,964 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 02:38:01,964 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 02:38:01,965 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 02:38:01,965 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 02:38:01,966 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 02:38:01,967 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 02:38:01,968 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-11-23 02:38:02,006 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 02:38:02,006 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 02:38:02,006 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 02:38:02,006 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 02:38:02,013 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 02:38:02,013 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 02:38:02,014 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-23 02:38:02,014 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-23 02:38:02,014 INFO L138 SettingsManager]: * Use SBE=true [2022-11-23 02:38:02,015 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 02:38:02,016 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 02:38:02,016 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-23 02:38:02,016 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 02:38:02,017 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 02:38:02,017 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 02:38:02,017 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-11-23 02:38:02,017 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-11-23 02:38:02,018 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-11-23 02:38:02,018 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 02:38:02,018 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-23 02:38:02,018 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 02:38:02,018 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 02:38:02,019 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 02:38:02,019 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-23 02:38:02,019 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 02:38:02,020 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 02:38:02,020 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 02:38:02,020 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 02:38:02,021 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-23 02:38:02,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 02:38:02,021 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-23 02:38:02,022 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-23 02:38:02,022 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-23 02:38:02,022 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_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/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_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS 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 -> 13ffae79fd42fd88852ffaba2bbbf2601df90fdda2b5dc6bd9b6228e2cf540c7 [2022-11-23 02:38:02,297 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 02:38:02,336 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 02:38:02,339 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 02:38:02,340 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 02:38:02,341 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 02:38:02,342 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/../../sv-benchmarks/c/pthread-ext/39_rand_lock_p0_vs.i [2022-11-23 02:38:05,547 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 02:38:05,908 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 02:38:05,909 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/sv-benchmarks/c/pthread-ext/39_rand_lock_p0_vs.i [2022-11-23 02:38:05,921 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/data/b9ef1fdb0/dc95045dfc1d44289b8bfd9610b11e54/FLAG297a91048 [2022-11-23 02:38:05,936 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/data/b9ef1fdb0/dc95045dfc1d44289b8bfd9610b11e54 [2022-11-23 02:38:05,939 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 02:38:05,940 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 02:38:05,942 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 02:38:05,942 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 02:38:05,946 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 02:38:05,947 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:38:05" (1/1) ... [2022-11-23 02:38:05,948 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6d753315 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:05, skipping insertion in model container [2022-11-23 02:38:05,949 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:38:05" (1/1) ... [2022-11-23 02:38:05,956 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 02:38:05,994 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 02:38:06,184 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-23 02:38:06,421 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_110be542-9c4f-49d3-8d37-9397568d31b6/sv-benchmarks/c/pthread-ext/39_rand_lock_p0_vs.i[30959,30972] [2022-11-23 02:38:06,447 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 02:38:06,460 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 02:38:06,477 WARN L611 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2022-11-23 02:38:06,499 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_110be542-9c4f-49d3-8d37-9397568d31b6/sv-benchmarks/c/pthread-ext/39_rand_lock_p0_vs.i[30959,30972] [2022-11-23 02:38:06,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 02:38:06,547 INFO L208 MainTranslator]: Completed translation [2022-11-23 02:38:06,547 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06 WrapperNode [2022-11-23 02:38:06,547 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 02:38:06,549 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 02:38:06,549 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 02:38:06,550 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 02:38:06,557 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,582 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,612 INFO L138 Inliner]: procedures = 176, calls = 21, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 75 [2022-11-23 02:38:06,612 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 02:38:06,613 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 02:38:06,613 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 02:38:06,613 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 02:38:06,622 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,623 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,630 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,643 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,647 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,651 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,652 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,653 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,660 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 02:38:06,669 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 02:38:06,670 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 02:38:06,670 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 02:38:06,671 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (1/1) ... [2022-11-23 02:38:06,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 02:38:06,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 02:38:06,709 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 02:38:06,736 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_110be542-9c4f-49d3-8d37-9397568d31b6/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 02:38:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-11-23 02:38:06,759 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-11-23 02:38:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 02:38:06,759 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-23 02:38:06,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 02:38:06,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 02:38:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 02:38:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 02:38:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-23 02:38:06,763 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 02:38:06,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 02:38:06,765 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-11-23 02:38:06,913 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 02:38:06,915 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 02:38:07,194 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 02:38:07,258 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 02:38:07,264 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-23 02:38:07,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:38:07 BoogieIcfgContainer [2022-11-23 02:38:07,267 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 02:38:07,271 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 02:38:07,271 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 02:38:07,274 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 02:38:07,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:38:05" (1/3) ... [2022-11-23 02:38:07,277 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4628b703 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:38:07, skipping insertion in model container [2022-11-23 02:38:07,277 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:38:06" (2/3) ... [2022-11-23 02:38:07,278 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4628b703 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:38:07, skipping insertion in model container [2022-11-23 02:38:07,278 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:38:07" (3/3) ... [2022-11-23 02:38:07,280 INFO L112 eAbstractionObserver]: Analyzing ICFG 39_rand_lock_p0_vs.i [2022-11-23 02:38:07,300 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 02:38:07,300 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2022-11-23 02:38:07,300 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-23 02:38:07,402 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 02:38:07,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 75 transitions, 155 flow [2022-11-23 02:38:07,492 INFO L130 PetriNetUnfolder]: 4/91 cut-off events. [2022-11-23 02:38:07,492 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:07,499 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 91 events. 4/91 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 108 event pairs, 0 based on Foata normal form. 0/78 useless extension candidates. Maximal degree in co-relation 57. Up to 4 conditions per place. [2022-11-23 02:38:07,499 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 75 transitions, 155 flow [2022-11-23 02:38:07,504 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 75 places, 75 transitions, 155 flow [2022-11-23 02:38:07,509 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 02:38:07,529 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 75 transitions, 155 flow [2022-11-23 02:38:07,533 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 75 transitions, 155 flow [2022-11-23 02:38:07,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 75 transitions, 155 flow [2022-11-23 02:38:07,561 INFO L130 PetriNetUnfolder]: 4/91 cut-off events. [2022-11-23 02:38:07,562 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:07,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 91 events. 4/91 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 108 event pairs, 0 based on Foata normal form. 0/78 useless extension candidates. Maximal degree in co-relation 57. Up to 4 conditions per place. [2022-11-23 02:38:07,565 INFO L119 LiptonReduction]: Number of co-enabled transitions 1482 [2022-11-23 02:38:10,562 INFO L134 LiptonReduction]: Checked pairs total: 1295 [2022-11-23 02:38:10,568 INFO L136 LiptonReduction]: Total number of compositions: 77 [2022-11-23 02:38:10,597 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 02:38:10,604 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;@4d5a650c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 02:38:10,604 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2022-11-23 02:38:10,607 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2022-11-23 02:38:10,607 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:10,607 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:10,608 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:10,609 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2022-11-23 02:38:10,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:10,614 INFO L85 PathProgramCache]: Analyzing trace with hash 12043, now seen corresponding path program 1 times [2022-11-23 02:38:10,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:10,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197090884] [2022-11-23 02:38:10,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:10,627 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:10,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:10,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:10,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:10,872 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197090884] [2022-11-23 02:38:10,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197090884] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:10,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:10,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:10,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4850036] [2022-11-23 02:38:10,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:10,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:10,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:10,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:10,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:10,981 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 152 [2022-11-23 02:38:10,984 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 15 places, 13 transitions, 31 flow. Second operand has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:10,984 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:10,985 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 152 [2022-11-23 02:38:10,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:11,040 INFO L130 PetriNetUnfolder]: 13/35 cut-off events. [2022-11-23 02:38:11,041 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:11,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 35 events. 13/35 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 88 event pairs, 9 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 56. Up to 32 conditions per place. [2022-11-23 02:38:11,045 INFO L137 encePairwiseOnDemand]: 148/152 looper letters, 8 selfloop transitions, 1 changer transitions 0/10 dead transitions. [2022-11-23 02:38:11,046 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 14 places, 10 transitions, 43 flow [2022-11-23 02:38:11,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:11,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:11,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 195 transitions. [2022-11-23 02:38:11,065 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4276315789473684 [2022-11-23 02:38:11,066 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 195 transitions. [2022-11-23 02:38:11,067 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 195 transitions. [2022-11-23 02:38:11,069 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:11,072 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 195 transitions. [2022-11-23 02:38:11,075 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 65.0) internal successors, (195), 3 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-11-23 02:38:11,081 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,082 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,084 INFO L175 Difference]: Start difference. First operand has 15 places, 13 transitions, 31 flow. Second operand 3 states and 195 transitions. [2022-11-23 02:38:11,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 14 places, 10 transitions, 43 flow [2022-11-23 02:38:11,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 14 places, 10 transitions, 43 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 02:38:11,090 INFO L231 Difference]: Finished difference. Result has 14 places, 10 transitions, 27 flow [2022-11-23 02:38:11,092 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=25, PETRI_DIFFERENCE_MINUEND_PLACES=12, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=10, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=9, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=27, PETRI_PLACES=14, PETRI_TRANSITIONS=10} [2022-11-23 02:38:11,096 INFO L288 CegarLoopForPetriNet]: 15 programPoint places, -1 predicate places. [2022-11-23 02:38:11,096 INFO L495 AbstractCegarLoop]: Abstraction has has 14 places, 10 transitions, 27 flow [2022-11-23 02:38:11,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 61.666666666666664) internal successors, (185), 3 states have internal predecessors, (185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,097 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:11,097 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:11,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 02:38:11,098 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2022-11-23 02:38:11,098 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:11,098 INFO L85 PathProgramCache]: Analyzing trace with hash 12042, now seen corresponding path program 1 times [2022-11-23 02:38:11,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:11,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [182529492] [2022-11-23 02:38:11,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:11,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:11,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:11,206 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:11,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:11,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [182529492] [2022-11-23 02:38:11,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [182529492] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:11,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:11,213 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:11,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18923258] [2022-11-23 02:38:11,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:11,215 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:11,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:11,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:11,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:11,240 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 152 [2022-11-23 02:38:11,241 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 14 places, 10 transitions, 27 flow. Second operand has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,241 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:11,241 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 152 [2022-11-23 02:38:11,241 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:11,269 INFO L130 PetriNetUnfolder]: 9/26 cut-off events. [2022-11-23 02:38:11,273 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:11,273 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59 conditions, 26 events. 9/26 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 54 event pairs, 6 based on Foata normal form. 0/20 useless extension candidates. Maximal degree in co-relation 52. Up to 23 conditions per place. [2022-11-23 02:38:11,274 INFO L137 encePairwiseOnDemand]: 150/152 looper letters, 7 selfloop transitions, 1 changer transitions 0/9 dead transitions. [2022-11-23 02:38:11,274 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 15 places, 9 transitions, 41 flow [2022-11-23 02:38:11,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:11,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:11,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 198 transitions. [2022-11-23 02:38:11,279 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4342105263157895 [2022-11-23 02:38:11,281 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 198 transitions. [2022-11-23 02:38:11,281 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 198 transitions. [2022-11-23 02:38:11,281 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:11,284 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 198 transitions. [2022-11-23 02:38:11,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 66.0) internal successors, (198), 3 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,289 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,291 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,291 INFO L175 Difference]: Start difference. First operand has 14 places, 10 transitions, 27 flow. Second operand 3 states and 198 transitions. [2022-11-23 02:38:11,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 15 places, 9 transitions, 41 flow [2022-11-23 02:38:11,292 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 14 places, 9 transitions, 40 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:11,293 INFO L231 Difference]: Finished difference. Result has 14 places, 9 transitions, 26 flow [2022-11-23 02:38:11,294 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=24, PETRI_DIFFERENCE_MINUEND_PLACES=12, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=9, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=26, PETRI_PLACES=14, PETRI_TRANSITIONS=9} [2022-11-23 02:38:11,294 INFO L288 CegarLoopForPetriNet]: 15 programPoint places, -1 predicate places. [2022-11-23 02:38:11,295 INFO L495 AbstractCegarLoop]: Abstraction has has 14 places, 9 transitions, 26 flow [2022-11-23 02:38:11,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 63.666666666666664) internal successors, (191), 3 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,296 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:11,296 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-11-23 02:38:11,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 02:38:11,297 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2022-11-23 02:38:11,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:11,297 INFO L85 PathProgramCache]: Analyzing trace with hash 11580176, now seen corresponding path program 1 times [2022-11-23 02:38:11,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:11,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434244208] [2022-11-23 02:38:11,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:11,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:11,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:11,382 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:11,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:11,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434244208] [2022-11-23 02:38:11,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434244208] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:11,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:11,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:11,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157522518] [2022-11-23 02:38:11,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:11,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:11,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:11,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:11,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:11,393 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 152 [2022-11-23 02:38:11,393 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 14 places, 9 transitions, 26 flow. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,394 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:11,394 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 152 [2022-11-23 02:38:11,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:11,420 INFO L130 PetriNetUnfolder]: 7/20 cut-off events. [2022-11-23 02:38:11,421 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:11,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48 conditions, 20 events. 7/20 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 27 event pairs, 2 based on Foata normal form. 0/17 useless extension candidates. Maximal degree in co-relation 40. Up to 13 conditions per place. [2022-11-23 02:38:11,421 INFO L137 encePairwiseOnDemand]: 149/152 looper letters, 7 selfloop transitions, 2 changer transitions 0/10 dead transitions. [2022-11-23 02:38:11,422 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 15 places, 10 transitions, 46 flow [2022-11-23 02:38:11,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:11,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:11,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 205 transitions. [2022-11-23 02:38:11,424 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44956140350877194 [2022-11-23 02:38:11,424 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 205 transitions. [2022-11-23 02:38:11,424 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 205 transitions. [2022-11-23 02:38:11,424 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:11,425 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 205 transitions. [2022-11-23 02:38:11,426 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 68.33333333333333) internal successors, (205), 3 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,427 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,428 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 152.0) internal successors, (608), 4 states have internal predecessors, (608), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,428 INFO L175 Difference]: Start difference. First operand has 14 places, 9 transitions, 26 flow. Second operand 3 states and 205 transitions. [2022-11-23 02:38:11,428 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 15 places, 10 transitions, 46 flow [2022-11-23 02:38:11,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 14 places, 10 transitions, 45 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:11,429 INFO L231 Difference]: Finished difference. Result has 14 places, 8 transitions, 27 flow [2022-11-23 02:38:11,429 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=152, PETRI_DIFFERENCE_MINUEND_FLOW=23, PETRI_DIFFERENCE_MINUEND_PLACES=12, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=8, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=6, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=27, PETRI_PLACES=14, PETRI_TRANSITIONS=8} [2022-11-23 02:38:11,430 INFO L288 CegarLoopForPetriNet]: 15 programPoint places, -1 predicate places. [2022-11-23 02:38:11,430 INFO L495 AbstractCegarLoop]: Abstraction has has 14 places, 8 transitions, 27 flow [2022-11-23 02:38:11,430 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:11,431 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:11,431 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2022-11-23 02:38:11,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 02:38:11,431 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 3 more)] === [2022-11-23 02:38:11,432 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:11,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1756395323, now seen corresponding path program 1 times [2022-11-23 02:38:11,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:11,432 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494501778] [2022-11-23 02:38:11,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:11,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:11,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 02:38:11,448 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 02:38:11,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 02:38:11,516 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-23 02:38:11,527 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 02:38:11,528 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 6 remaining) [2022-11-23 02:38:11,531 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (4 of 6 remaining) [2022-11-23 02:38:11,532 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (3 of 6 remaining) [2022-11-23 02:38:11,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 6 remaining) [2022-11-23 02:38:11,534 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 6 remaining) [2022-11-23 02:38:11,534 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 6 remaining) [2022-11-23 02:38:11,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 02:38:11,535 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2022-11-23 02:38:11,537 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-23 02:38:11,538 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-11-23 02:38:11,569 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 02:38:11,575 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 115 transitions, 242 flow [2022-11-23 02:38:11,615 INFO L130 PetriNetUnfolder]: 7/149 cut-off events. [2022-11-23 02:38:11,615 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-23 02:38:11,620 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159 conditions, 149 events. 7/149 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 306 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 96. Up to 6 conditions per place. [2022-11-23 02:38:11,620 INFO L82 GeneralOperation]: Start removeDead. Operand has 115 places, 115 transitions, 242 flow [2022-11-23 02:38:11,623 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 115 places, 115 transitions, 242 flow [2022-11-23 02:38:11,624 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 02:38:11,624 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 115 transitions, 242 flow [2022-11-23 02:38:11,627 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 115 transitions, 242 flow [2022-11-23 02:38:11,627 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 115 places, 115 transitions, 242 flow [2022-11-23 02:38:11,649 INFO L130 PetriNetUnfolder]: 7/149 cut-off events. [2022-11-23 02:38:11,649 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-11-23 02:38:11,650 INFO L83 FinitePrefix]: Finished finitePrefix Result has 159 conditions, 149 events. 7/149 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 306 event pairs, 0 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 96. Up to 6 conditions per place. [2022-11-23 02:38:11,654 INFO L119 LiptonReduction]: Number of co-enabled transitions 6084 [2022-11-23 02:38:14,699 INFO L134 LiptonReduction]: Checked pairs total: 7098 [2022-11-23 02:38:14,700 INFO L136 LiptonReduction]: Total number of compositions: 114 [2022-11-23 02:38:14,708 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 02:38:14,715 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;@4d5a650c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 02:38:14,715 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-11-23 02:38:14,716 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2022-11-23 02:38:14,717 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:14,717 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:14,717 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:14,717 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2022-11-23 02:38:14,718 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:14,718 INFO L85 PathProgramCache]: Analyzing trace with hash 20637, now seen corresponding path program 1 times [2022-11-23 02:38:14,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:14,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [426412270] [2022-11-23 02:38:14,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:14,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:14,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:14,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:14,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:14,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [426412270] [2022-11-23 02:38:14,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [426412270] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:14,748 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:14,748 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:14,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070859349] [2022-11-23 02:38:14,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:14,755 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 02:38:14,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:14,756 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 02:38:14,756 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 02:38:14,757 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 229 [2022-11-23 02:38:14,757 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 25 transitions, 62 flow. Second operand has 2 states, 2 states have (on average 102.0) internal successors, (204), 2 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:14,758 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:14,758 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 229 [2022-11-23 02:38:14,763 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:14,904 INFO L130 PetriNetUnfolder]: 277/466 cut-off events. [2022-11-23 02:38:14,904 INFO L131 PetriNetUnfolder]: For 21/21 co-relation queries the response was YES. [2022-11-23 02:38:14,905 INFO L83 FinitePrefix]: Finished finitePrefix Result has 949 conditions, 466 events. 277/466 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 2233 event pairs, 225 based on Foata normal form. 0/262 useless extension candidates. Maximal degree in co-relation 218. Up to 450 conditions per place. [2022-11-23 02:38:14,908 INFO L137 encePairwiseOnDemand]: 225/229 looper letters, 18 selfloop transitions, 0 changer transitions 0/21 dead transitions. [2022-11-23 02:38:14,908 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 21 transitions, 90 flow [2022-11-23 02:38:14,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 02:38:14,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-23 02:38:14,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 224 transitions. [2022-11-23 02:38:14,911 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4890829694323144 [2022-11-23 02:38:14,911 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 224 transitions. [2022-11-23 02:38:14,911 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 224 transitions. [2022-11-23 02:38:14,911 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:14,911 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 224 transitions. [2022-11-23 02:38:14,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 112.0) internal successors, (224), 2 states have internal predecessors, (224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:14,914 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:14,915 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:14,915 INFO L175 Difference]: Start difference. First operand has 26 places, 25 transitions, 62 flow. Second operand 2 states and 224 transitions. [2022-11-23 02:38:14,915 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 21 transitions, 90 flow [2022-11-23 02:38:14,916 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 21 transitions, 88 flow, removed 1 selfloop flow, removed 0 redundant places. [2022-11-23 02:38:14,916 INFO L231 Difference]: Finished difference. Result has 25 places, 21 transitions, 52 flow [2022-11-23 02:38:14,917 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=52, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=21, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=21, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=52, PETRI_PLACES=25, PETRI_TRANSITIONS=21} [2022-11-23 02:38:14,917 INFO L288 CegarLoopForPetriNet]: 26 programPoint places, -1 predicate places. [2022-11-23 02:38:14,918 INFO L495 AbstractCegarLoop]: Abstraction has has 25 places, 21 transitions, 52 flow [2022-11-23 02:38:14,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 102.0) internal successors, (204), 2 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:14,918 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:14,918 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:14,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 02:38:14,919 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2022-11-23 02:38:14,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:14,920 INFO L85 PathProgramCache]: Analyzing trace with hash 20654, now seen corresponding path program 1 times [2022-11-23 02:38:14,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:14,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1916791241] [2022-11-23 02:38:14,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:14,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:14,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:14,973 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:14,974 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:14,974 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1916791241] [2022-11-23 02:38:14,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1916791241] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:14,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:14,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:14,975 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447237048] [2022-11-23 02:38:14,975 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:14,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:14,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:14,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:14,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:14,993 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 229 [2022-11-23 02:38:14,994 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 21 transitions, 52 flow. Second operand has 3 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-11-23 02:38:14,994 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:14,994 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 229 [2022-11-23 02:38:14,995 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:15,074 INFO L130 PetriNetUnfolder]: 199/345 cut-off events. [2022-11-23 02:38:15,074 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-23 02:38:15,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 703 conditions, 345 events. 199/345 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 1520 event pairs, 160 based on Foata normal form. 0/210 useless extension candidates. Maximal degree in co-relation 698. Up to 328 conditions per place. [2022-11-23 02:38:15,077 INFO L137 encePairwiseOnDemand]: 227/229 looper letters, 16 selfloop transitions, 1 changer transitions 0/20 dead transitions. [2022-11-23 02:38:15,078 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 26 places, 20 transitions, 84 flow [2022-11-23 02:38:15,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:15,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:15,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 309 transitions. [2022-11-23 02:38:15,080 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4497816593886463 [2022-11-23 02:38:15,080 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 309 transitions. [2022-11-23 02:38:15,080 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 309 transitions. [2022-11-23 02:38:15,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:15,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 309 transitions. [2022-11-23 02:38:15,081 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 103.0) internal successors, (309), 3 states have internal predecessors, (309), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,083 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,084 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,084 INFO L175 Difference]: Start difference. First operand has 25 places, 21 transitions, 52 flow. Second operand 3 states and 309 transitions. [2022-11-23 02:38:15,084 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 26 places, 20 transitions, 84 flow [2022-11-23 02:38:15,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 20 transitions, 84 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 02:38:15,085 INFO L231 Difference]: Finished difference. Result has 26 places, 20 transitions, 52 flow [2022-11-23 02:38:15,086 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=19, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=52, PETRI_PLACES=26, PETRI_TRANSITIONS=20} [2022-11-23 02:38:15,086 INFO L288 CegarLoopForPetriNet]: 26 programPoint places, 0 predicate places. [2022-11-23 02:38:15,087 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 20 transitions, 52 flow [2022-11-23 02:38:15,087 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 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-11-23 02:38:15,087 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:15,087 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:15,088 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 02:38:15,088 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2022-11-23 02:38:15,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:15,088 INFO L85 PathProgramCache]: Analyzing trace with hash 20653, now seen corresponding path program 1 times [2022-11-23 02:38:15,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:15,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [342238292] [2022-11-23 02:38:15,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:15,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:15,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:15,143 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:15,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:15,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [342238292] [2022-11-23 02:38:15,145 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [342238292] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:15,147 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:15,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:15,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616367529] [2022-11-23 02:38:15,148 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:15,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:15,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:15,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:15,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:15,177 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 229 [2022-11-23 02:38:15,178 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 20 transitions, 52 flow. Second operand has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,179 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:15,180 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 229 [2022-11-23 02:38:15,180 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:15,228 INFO L130 PetriNetUnfolder]: 121/224 cut-off events. [2022-11-23 02:38:15,229 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-23 02:38:15,229 INFO L83 FinitePrefix]: Finished finitePrefix Result has 463 conditions, 224 events. 121/224 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 859 event pairs, 95 based on Foata normal form. 0/158 useless extension candidates. Maximal degree in co-relation 457. Up to 207 conditions per place. [2022-11-23 02:38:15,231 INFO L137 encePairwiseOnDemand]: 227/229 looper letters, 15 selfloop transitions, 1 changer transitions 0/19 dead transitions. [2022-11-23 02:38:15,231 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 27 places, 19 transitions, 82 flow [2022-11-23 02:38:15,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:15,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:15,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 302 transitions. [2022-11-23 02:38:15,233 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4395924308588064 [2022-11-23 02:38:15,233 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 302 transitions. [2022-11-23 02:38:15,233 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 302 transitions. [2022-11-23 02:38:15,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:15,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 302 transitions. [2022-11-23 02:38:15,235 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,236 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,237 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,237 INFO L175 Difference]: Start difference. First operand has 26 places, 20 transitions, 52 flow. Second operand 3 states and 302 transitions. [2022-11-23 02:38:15,237 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 27 places, 19 transitions, 82 flow [2022-11-23 02:38:15,238 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 19 transitions, 81 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:15,238 INFO L231 Difference]: Finished difference. Result has 26 places, 19 transitions, 51 flow [2022-11-23 02:38:15,239 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=49, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=18, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=51, PETRI_PLACES=26, PETRI_TRANSITIONS=19} [2022-11-23 02:38:15,239 INFO L288 CegarLoopForPetriNet]: 26 programPoint places, 0 predicate places. [2022-11-23 02:38:15,239 INFO L495 AbstractCegarLoop]: Abstraction has has 26 places, 19 transitions, 51 flow [2022-11-23 02:38:15,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.66666666666667) internal successors, (287), 3 states have internal predecessors, (287), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,240 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:15,240 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-11-23 02:38:15,240 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 02:38:15,241 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2022-11-23 02:38:15,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:15,241 INFO L85 PathProgramCache]: Analyzing trace with hash 19862772, now seen corresponding path program 1 times [2022-11-23 02:38:15,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:15,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164714090] [2022-11-23 02:38:15,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:15,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:15,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:15,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:15,269 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:15,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164714090] [2022-11-23 02:38:15,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [164714090] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:15,269 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:15,269 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:15,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118279079] [2022-11-23 02:38:15,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:15,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:15,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:15,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:15,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:15,278 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 229 [2022-11-23 02:38:15,279 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 19 transitions, 51 flow. Second operand has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,279 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:15,279 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 229 [2022-11-23 02:38:15,279 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:15,344 INFO L130 PetriNetUnfolder]: 94/175 cut-off events. [2022-11-23 02:38:15,344 INFO L131 PetriNetUnfolder]: For 13/13 co-relation queries the response was YES. [2022-11-23 02:38:15,344 INFO L83 FinitePrefix]: Finished finitePrefix Result has 367 conditions, 175 events. 94/175 cut-off events. For 13/13 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 647 event pairs, 28 based on Foata normal form. 0/140 useless extension candidates. Maximal degree in co-relation 361. Up to 105 conditions per place. [2022-11-23 02:38:15,346 INFO L137 encePairwiseOnDemand]: 224/229 looper letters, 23 selfloop transitions, 3 changer transitions 0/29 dead transitions. [2022-11-23 02:38:15,346 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 28 places, 29 transitions, 128 flow [2022-11-23 02:38:15,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:15,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:15,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 322 transitions. [2022-11-23 02:38:15,348 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46870451237263466 [2022-11-23 02:38:15,348 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 322 transitions. [2022-11-23 02:38:15,348 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 322 transitions. [2022-11-23 02:38:15,349 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:15,349 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 322 transitions. [2022-11-23 02:38:15,350 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 107.33333333333333) internal successors, (322), 3 states have internal predecessors, (322), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,352 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,352 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,352 INFO L175 Difference]: Start difference. First operand has 26 places, 19 transitions, 51 flow. Second operand 3 states and 322 transitions. [2022-11-23 02:38:15,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 28 places, 29 transitions, 128 flow [2022-11-23 02:38:15,353 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 27 places, 29 transitions, 127 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:15,354 INFO L231 Difference]: Finished difference. Result has 28 places, 21 transitions, 71 flow [2022-11-23 02:38:15,354 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=19, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=28, PETRI_TRANSITIONS=21} [2022-11-23 02:38:15,355 INFO L288 CegarLoopForPetriNet]: 26 programPoint places, 2 predicate places. [2022-11-23 02:38:15,355 INFO L495 AbstractCegarLoop]: Abstraction has has 28 places, 21 transitions, 71 flow [2022-11-23 02:38:15,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 99.33333333333333) internal successors, (298), 3 states have internal predecessors, (298), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:15,356 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:15,356 INFO L209 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2022-11-23 02:38:15,356 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 02:38:15,357 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 4 more)] === [2022-11-23 02:38:15,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:15,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1454410801, now seen corresponding path program 1 times [2022-11-23 02:38:15,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:15,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [590125474] [2022-11-23 02:38:15,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:15,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:15,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 02:38:15,406 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 02:38:15,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 02:38:15,438 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-23 02:38:15,440 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 02:38:15,441 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 7 remaining) [2022-11-23 02:38:15,441 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (5 of 7 remaining) [2022-11-23 02:38:15,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (4 of 7 remaining) [2022-11-23 02:38:15,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 7 remaining) [2022-11-23 02:38:15,442 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 7 remaining) [2022-11-23 02:38:15,443 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 7 remaining) [2022-11-23 02:38:15,443 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 7 remaining) [2022-11-23 02:38:15,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 02:38:15,443 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-11-23 02:38:15,445 WARN L233 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-23 02:38:15,445 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-11-23 02:38:15,480 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 02:38:15,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 155 transitions, 331 flow [2022-11-23 02:38:15,517 INFO L130 PetriNetUnfolder]: 10/207 cut-off events. [2022-11-23 02:38:15,517 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-11-23 02:38:15,520 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 207 events. 10/207 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 561 event pairs, 0 based on Foata normal form. 0/178 useless extension candidates. Maximal degree in co-relation 153. Up to 8 conditions per place. [2022-11-23 02:38:15,520 INFO L82 GeneralOperation]: Start removeDead. Operand has 155 places, 155 transitions, 331 flow [2022-11-23 02:38:15,522 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 155 places, 155 transitions, 331 flow [2022-11-23 02:38:15,523 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 02:38:15,523 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 155 places, 155 transitions, 331 flow [2022-11-23 02:38:15,523 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 155 places, 155 transitions, 331 flow [2022-11-23 02:38:15,524 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 155 places, 155 transitions, 331 flow [2022-11-23 02:38:15,557 INFO L130 PetriNetUnfolder]: 10/207 cut-off events. [2022-11-23 02:38:15,557 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-11-23 02:38:15,560 INFO L83 FinitePrefix]: Finished finitePrefix Result has 223 conditions, 207 events. 10/207 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 561 event pairs, 0 based on Foata normal form. 0/178 useless extension candidates. Maximal degree in co-relation 153. Up to 8 conditions per place. [2022-11-23 02:38:15,569 INFO L119 LiptonReduction]: Number of co-enabled transitions 13806 [2022-11-23 02:38:19,466 INFO L134 LiptonReduction]: Checked pairs total: 16392 [2022-11-23 02:38:19,466 INFO L136 LiptonReduction]: Total number of compositions: 154 [2022-11-23 02:38:19,479 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 02:38:19,480 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;@4d5a650c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 02:38:19,484 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-11-23 02:38:19,485 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2022-11-23 02:38:19,486 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:19,486 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:19,486 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:19,487 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2022-11-23 02:38:19,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:19,487 INFO L85 PathProgramCache]: Analyzing trace with hash 31697, now seen corresponding path program 1 times [2022-11-23 02:38:19,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:19,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1353586698] [2022-11-23 02:38:19,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:19,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:19,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:19,504 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:19,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:19,507 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1353586698] [2022-11-23 02:38:19,507 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1353586698] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:19,508 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:19,508 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:19,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241482688] [2022-11-23 02:38:19,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:19,508 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 02:38:19,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:19,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 02:38:19,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 02:38:19,510 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 135 out of 309 [2022-11-23 02:38:19,511 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 33 transitions, 87 flow. Second operand has 2 states, 2 states have (on average 136.0) internal successors, (272), 2 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-11-23 02:38:19,511 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:19,511 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 135 of 309 [2022-11-23 02:38:19,511 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:20,010 INFO L130 PetriNetUnfolder]: 2689/3827 cut-off events. [2022-11-23 02:38:20,011 INFO L131 PetriNetUnfolder]: For 307/307 co-relation queries the response was YES. [2022-11-23 02:38:20,016 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7811 conditions, 3827 events. 2689/3827 cut-off events. For 307/307 co-relation queries the response was YES. Maximal size of possible extension queue 301. Compared 20230 event pairs, 2205 based on Foata normal form. 0/2262 useless extension candidates. Maximal degree in co-relation 957. Up to 3726 conditions per place. [2022-11-23 02:38:20,035 INFO L137 encePairwiseOnDemand]: 304/309 looper letters, 25 selfloop transitions, 0 changer transitions 0/28 dead transitions. [2022-11-23 02:38:20,035 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 33 places, 28 transitions, 127 flow [2022-11-23 02:38:20,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 02:38:20,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-23 02:38:20,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 300 transitions. [2022-11-23 02:38:20,037 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4854368932038835 [2022-11-23 02:38:20,037 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 300 transitions. [2022-11-23 02:38:20,037 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 300 transitions. [2022-11-23 02:38:20,038 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:20,038 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 300 transitions. [2022-11-23 02:38:20,039 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 150.0) internal successors, (300), 2 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,040 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 309.0) internal successors, (927), 3 states have internal predecessors, (927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,041 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 309.0) internal successors, (927), 3 states have internal predecessors, (927), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,041 INFO L175 Difference]: Start difference. First operand has 34 places, 33 transitions, 87 flow. Second operand 2 states and 300 transitions. [2022-11-23 02:38:20,041 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 33 places, 28 transitions, 127 flow [2022-11-23 02:38:20,043 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 33 places, 28 transitions, 121 flow, removed 3 selfloop flow, removed 0 redundant places. [2022-11-23 02:38:20,045 INFO L231 Difference]: Finished difference. Result has 33 places, 28 transitions, 71 flow [2022-11-23 02:38:20,046 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=71, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=71, PETRI_PLACES=33, PETRI_TRANSITIONS=28} [2022-11-23 02:38:20,049 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, -1 predicate places. [2022-11-23 02:38:20,049 INFO L495 AbstractCegarLoop]: Abstraction has has 33 places, 28 transitions, 71 flow [2022-11-23 02:38:20,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 136.0) internal successors, (272), 2 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-11-23 02:38:20,050 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:20,050 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:20,050 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 02:38:20,050 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2022-11-23 02:38:20,051 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:20,051 INFO L85 PathProgramCache]: Analyzing trace with hash 31715, now seen corresponding path program 1 times [2022-11-23 02:38:20,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:20,051 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989771369] [2022-11-23 02:38:20,051 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:20,052 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:20,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:20,090 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:20,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:20,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989771369] [2022-11-23 02:38:20,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989771369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:20,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:20,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:20,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813178850] [2022-11-23 02:38:20,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:20,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:20,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:20,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:20,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:20,121 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 309 [2022-11-23 02:38:20,121 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 28 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,122 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:20,122 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 309 [2022-11-23 02:38:20,122 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:20,459 INFO L130 PetriNetUnfolder]: 1963/2842 cut-off events. [2022-11-23 02:38:20,459 INFO L131 PetriNetUnfolder]: For 114/114 co-relation queries the response was YES. [2022-11-23 02:38:20,463 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5746 conditions, 2842 events. 1963/2842 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 213. Compared 14349 event pairs, 1600 based on Foata normal form. 0/1778 useless extension candidates. Maximal degree in co-relation 5740. Up to 2740 conditions per place. [2022-11-23 02:38:20,478 INFO L137 encePairwiseOnDemand]: 307/309 looper letters, 23 selfloop transitions, 1 changer transitions 0/27 dead transitions. [2022-11-23 02:38:20,478 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 34 places, 27 transitions, 117 flow [2022-11-23 02:38:20,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:20,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:20,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 412 transitions. [2022-11-23 02:38:20,480 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4444444444444444 [2022-11-23 02:38:20,480 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 412 transitions. [2022-11-23 02:38:20,481 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 412 transitions. [2022-11-23 02:38:20,481 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:20,481 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 412 transitions. [2022-11-23 02:38:20,482 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 137.33333333333334) internal successors, (412), 3 states have internal predecessors, (412), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,484 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,485 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,485 INFO L175 Difference]: Start difference. First operand has 33 places, 28 transitions, 71 flow. Second operand 3 states and 412 transitions. [2022-11-23 02:38:20,485 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 34 places, 27 transitions, 117 flow [2022-11-23 02:38:20,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 27 transitions, 117 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 02:38:20,486 INFO L231 Difference]: Finished difference. Result has 34 places, 27 transitions, 71 flow [2022-11-23 02:38:20,486 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=69, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=27, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=71, PETRI_PLACES=34, PETRI_TRANSITIONS=27} [2022-11-23 02:38:20,487 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2022-11-23 02:38:20,487 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 27 transitions, 71 flow [2022-11-23 02:38:20,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 129.66666666666666) internal successors, (389), 3 states have internal predecessors, (389), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,488 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:20,488 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:20,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 02:38:20,488 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2022-11-23 02:38:20,489 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:20,489 INFO L85 PathProgramCache]: Analyzing trace with hash 31716, now seen corresponding path program 1 times [2022-11-23 02:38:20,489 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:20,489 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134807107] [2022-11-23 02:38:20,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:20,490 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:20,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:20,525 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:20,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:20,526 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134807107] [2022-11-23 02:38:20,526 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134807107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:20,526 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:20,526 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:20,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257274940] [2022-11-23 02:38:20,527 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:20,527 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:20,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:20,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:20,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:20,542 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 309 [2022-11-23 02:38:20,543 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 27 transitions, 71 flow. Second operand has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,543 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:20,543 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 309 [2022-11-23 02:38:20,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:20,850 INFO L130 PetriNetUnfolder]: 1237/1857 cut-off events. [2022-11-23 02:38:20,850 INFO L131 PetriNetUnfolder]: For 114/114 co-relation queries the response was YES. [2022-11-23 02:38:20,855 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3778 conditions, 1857 events. 1237/1857 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 125. Compared 8825 event pairs, 995 based on Foata normal form. 0/1294 useless extension candidates. Maximal degree in co-relation 3771. Up to 1755 conditions per place. [2022-11-23 02:38:20,866 INFO L137 encePairwiseOnDemand]: 307/309 looper letters, 22 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2022-11-23 02:38:20,866 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 26 transitions, 115 flow [2022-11-23 02:38:20,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:20,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:20,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 417 transitions. [2022-11-23 02:38:20,869 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44983818770226536 [2022-11-23 02:38:20,869 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 417 transitions. [2022-11-23 02:38:20,869 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 417 transitions. [2022-11-23 02:38:20,870 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:20,870 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 417 transitions. [2022-11-23 02:38:20,872 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 139.0) internal successors, (417), 3 states have internal predecessors, (417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,874 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,875 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,875 INFO L175 Difference]: Start difference. First operand has 34 places, 27 transitions, 71 flow. Second operand 3 states and 417 transitions. [2022-11-23 02:38:20,876 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 26 transitions, 115 flow [2022-11-23 02:38:20,878 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 26 transitions, 114 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:20,879 INFO L231 Difference]: Finished difference. Result has 34 places, 26 transitions, 70 flow [2022-11-23 02:38:20,880 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=68, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=70, PETRI_PLACES=34, PETRI_TRANSITIONS=26} [2022-11-23 02:38:20,881 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2022-11-23 02:38:20,881 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 26 transitions, 70 flow [2022-11-23 02:38:20,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 131.66666666666666) internal successors, (395), 3 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,882 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:20,882 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-11-23 02:38:20,882 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 02:38:20,883 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2022-11-23 02:38:20,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:20,884 INFO L85 PathProgramCache]: Analyzing trace with hash 30503247, now seen corresponding path program 1 times [2022-11-23 02:38:20,884 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:20,884 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234128225] [2022-11-23 02:38:20,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:20,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:20,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:20,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:20,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:20,918 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234128225] [2022-11-23 02:38:20,918 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [234128225] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:20,918 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:20,918 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:20,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665343684] [2022-11-23 02:38:20,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:20,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:20,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:20,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:20,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:20,931 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 309 [2022-11-23 02:38:20,932 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 34 places, 26 transitions, 70 flow. Second operand has 3 states, 3 states have (on average 132.33333333333334) internal successors, (397), 3 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:20,933 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:20,933 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 309 [2022-11-23 02:38:20,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:21,194 INFO L130 PetriNetUnfolder]: 976/1439 cut-off events. [2022-11-23 02:38:21,194 INFO L131 PetriNetUnfolder]: For 94/94 co-relation queries the response was YES. [2022-11-23 02:38:21,196 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2965 conditions, 1439 events. 976/1439 cut-off events. For 94/94 co-relation queries the response was YES. Maximal size of possible extension queue 118. Compared 6755 event pairs, 268 based on Foata normal form. 0/1101 useless extension candidates. Maximal degree in co-relation 2958. Up to 1147 conditions per place. [2022-11-23 02:38:21,203 INFO L137 encePairwiseOnDemand]: 302/309 looper letters, 34 selfloop transitions, 4 changer transitions 0/41 dead transitions. [2022-11-23 02:38:21,203 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 41 transitions, 186 flow [2022-11-23 02:38:21,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:21,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:21,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 434 transitions. [2022-11-23 02:38:21,205 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46817691477885653 [2022-11-23 02:38:21,205 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 434 transitions. [2022-11-23 02:38:21,206 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 434 transitions. [2022-11-23 02:38:21,206 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:21,206 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 434 transitions. [2022-11-23 02:38:21,207 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 144.66666666666666) internal successors, (434), 3 states have internal predecessors, (434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:21,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:21,210 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:21,210 INFO L175 Difference]: Start difference. First operand has 34 places, 26 transitions, 70 flow. Second operand 3 states and 434 transitions. [2022-11-23 02:38:21,210 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 41 transitions, 186 flow [2022-11-23 02:38:21,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 35 places, 41 transitions, 185 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:21,214 INFO L231 Difference]: Finished difference. Result has 36 places, 29 transitions, 99 flow [2022-11-23 02:38:21,214 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=69, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=22, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=99, PETRI_PLACES=36, PETRI_TRANSITIONS=29} [2022-11-23 02:38:21,215 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 2 predicate places. [2022-11-23 02:38:21,215 INFO L495 AbstractCegarLoop]: Abstraction has has 36 places, 29 transitions, 99 flow [2022-11-23 02:38:21,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.33333333333334) internal successors, (397), 3 states have internal predecessors, (397), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:21,215 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:21,216 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:38:21,216 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 02:38:21,216 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2022-11-23 02:38:21,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:21,216 INFO L85 PathProgramCache]: Analyzing trace with hash -25462862, now seen corresponding path program 1 times [2022-11-23 02:38:21,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:21,217 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701991617] [2022-11-23 02:38:21,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:21,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:21,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:21,288 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 02:38:21,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:21,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701991617] [2022-11-23 02:38:21,289 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701991617] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:21,289 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:21,289 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 02:38:21,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925954012] [2022-11-23 02:38:21,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:21,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:21,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:21,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:21,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:21,299 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 309 [2022-11-23 02:38:21,300 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 36 places, 29 transitions, 99 flow. Second operand has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:21,300 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:21,300 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 309 [2022-11-23 02:38:21,300 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:21,457 INFO L130 PetriNetUnfolder]: 736/1112 cut-off events. [2022-11-23 02:38:21,457 INFO L131 PetriNetUnfolder]: For 240/240 co-relation queries the response was YES. [2022-11-23 02:38:21,460 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2521 conditions, 1112 events. 736/1112 cut-off events. For 240/240 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 4710 event pairs, 516 based on Foata normal form. 104/1187 useless extension candidates. Maximal degree in co-relation 2513. Up to 1048 conditions per place. [2022-11-23 02:38:21,466 INFO L137 encePairwiseOnDemand]: 305/309 looper letters, 22 selfloop transitions, 1 changer transitions 0/26 dead transitions. [2022-11-23 02:38:21,466 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 35 places, 26 transitions, 133 flow [2022-11-23 02:38:21,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:21,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:21,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 416 transitions. [2022-11-23 02:38:21,468 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4487594390507012 [2022-11-23 02:38:21,468 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 416 transitions. [2022-11-23 02:38:21,469 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 416 transitions. [2022-11-23 02:38:21,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:21,469 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 416 transitions. [2022-11-23 02:38:21,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:21,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:21,473 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 309.0) internal successors, (1236), 4 states have internal predecessors, (1236), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:21,473 INFO L175 Difference]: Start difference. First operand has 36 places, 29 transitions, 99 flow. Second operand 3 states and 416 transitions. [2022-11-23 02:38:21,473 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 35 places, 26 transitions, 133 flow [2022-11-23 02:38:21,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 34 places, 26 transitions, 129 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:21,474 INFO L231 Difference]: Finished difference. Result has 34 places, 26 transitions, 85 flow [2022-11-23 02:38:21,475 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=309, PETRI_DIFFERENCE_MINUEND_FLOW=83, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=85, PETRI_PLACES=34, PETRI_TRANSITIONS=26} [2022-11-23 02:38:21,475 INFO L288 CegarLoopForPetriNet]: 34 programPoint places, 0 predicate places. [2022-11-23 02:38:21,475 INFO L495 AbstractCegarLoop]: Abstraction has has 34 places, 26 transitions, 85 flow [2022-11-23 02:38:21,476 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.66666666666666) internal successors, (401), 3 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:21,476 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:21,476 INFO L209 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2022-11-23 02:38:21,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 02:38:21,476 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2022-11-23 02:38:21,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:21,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1055993821, now seen corresponding path program 1 times [2022-11-23 02:38:21,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:21,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361459241] [2022-11-23 02:38:21,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:21,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:21,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 02:38:21,489 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 02:38:21,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 02:38:21,499 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-23 02:38:21,499 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 02:38:21,499 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 8 remaining) [2022-11-23 02:38:21,500 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (6 of 8 remaining) [2022-11-23 02:38:21,500 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (5 of 8 remaining) [2022-11-23 02:38:21,500 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 8 remaining) [2022-11-23 02:38:21,500 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 8 remaining) [2022-11-23 02:38:21,500 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 8 remaining) [2022-11-23 02:38:21,501 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 8 remaining) [2022-11-23 02:38:21,501 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 8 remaining) [2022-11-23 02:38:21,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-23 02:38:21,501 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-23 02:38:21,502 WARN L233 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-23 02:38:21,502 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-11-23 02:38:21,527 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 02:38:21,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 195 transitions, 422 flow [2022-11-23 02:38:21,563 INFO L130 PetriNetUnfolder]: 13/265 cut-off events. [2022-11-23 02:38:21,563 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-23 02:38:21,566 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 265 events. 13/265 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 829 event pairs, 0 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 215. Up to 10 conditions per place. [2022-11-23 02:38:21,566 INFO L82 GeneralOperation]: Start removeDead. Operand has 195 places, 195 transitions, 422 flow [2022-11-23 02:38:21,568 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 195 places, 195 transitions, 422 flow [2022-11-23 02:38:21,568 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 02:38:21,569 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 195 places, 195 transitions, 422 flow [2022-11-23 02:38:21,569 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 195 places, 195 transitions, 422 flow [2022-11-23 02:38:21,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 195 places, 195 transitions, 422 flow [2022-11-23 02:38:21,604 INFO L130 PetriNetUnfolder]: 13/265 cut-off events. [2022-11-23 02:38:21,604 INFO L131 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-11-23 02:38:21,607 INFO L83 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 265 events. 13/265 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 829 event pairs, 0 based on Foata normal form. 0/228 useless extension candidates. Maximal degree in co-relation 215. Up to 10 conditions per place. [2022-11-23 02:38:21,621 INFO L119 LiptonReduction]: Number of co-enabled transitions 24648 [2022-11-23 02:38:26,320 INFO L134 LiptonReduction]: Checked pairs total: 29143 [2022-11-23 02:38:26,321 INFO L136 LiptonReduction]: Total number of compositions: 196 [2022-11-23 02:38:26,325 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 02:38:26,326 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;@4d5a650c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 02:38:26,326 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2022-11-23 02:38:26,327 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2022-11-23 02:38:26,327 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:26,328 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:26,328 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:26,328 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2022-11-23 02:38:26,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:26,329 INFO L85 PathProgramCache]: Analyzing trace with hash 45478, now seen corresponding path program 1 times [2022-11-23 02:38:26,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:26,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653248096] [2022-11-23 02:38:26,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:26,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:26,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:26,341 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:26,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:26,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653248096] [2022-11-23 02:38:26,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653248096] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:26,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:26,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:26,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581843039] [2022-11-23 02:38:26,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:26,345 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 02:38:26,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:26,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 02:38:26,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 02:38:26,347 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 169 out of 391 [2022-11-23 02:38:26,348 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 41 transitions, 114 flow. Second operand has 2 states, 2 states have (on average 170.0) internal successors, (340), 2 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:26,348 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:26,348 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 169 of 391 [2022-11-23 02:38:26,348 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:29,951 INFO L130 PetriNetUnfolder]: 22345/29177 cut-off events. [2022-11-23 02:38:29,952 INFO L131 PetriNetUnfolder]: For 3337/3337 co-relation queries the response was YES. [2022-11-23 02:38:30,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 59712 conditions, 29177 events. 22345/29177 cut-off events. For 3337/3337 co-relation queries the response was YES. Maximal size of possible extension queue 1607. Compared 161232 event pairs, 18405 based on Foata normal form. 0/17711 useless extension candidates. Maximal degree in co-relation 7879. Up to 28566 conditions per place. [2022-11-23 02:38:30,133 INFO L137 encePairwiseOnDemand]: 385/391 looper letters, 32 selfloop transitions, 0 changer transitions 0/35 dead transitions. [2022-11-23 02:38:30,133 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 41 places, 35 transitions, 166 flow [2022-11-23 02:38:30,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 02:38:30,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-23 02:38:30,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 376 transitions. [2022-11-23 02:38:30,136 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.48081841432225064 [2022-11-23 02:38:30,136 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 376 transitions. [2022-11-23 02:38:30,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 376 transitions. [2022-11-23 02:38:30,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:30,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 376 transitions. [2022-11-23 02:38:30,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 188.0) internal successors, (376), 2 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:30,139 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 391.0) internal successors, (1173), 3 states have internal predecessors, (1173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:30,140 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 391.0) internal successors, (1173), 3 states have internal predecessors, (1173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:30,140 INFO L175 Difference]: Start difference. First operand has 42 places, 41 transitions, 114 flow. Second operand 2 states and 376 transitions. [2022-11-23 02:38:30,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 41 places, 35 transitions, 166 flow [2022-11-23 02:38:30,145 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 35 transitions, 154 flow, removed 6 selfloop flow, removed 0 redundant places. [2022-11-23 02:38:30,146 INFO L231 Difference]: Finished difference. Result has 41 places, 35 transitions, 90 flow [2022-11-23 02:38:30,147 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=391, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=90, PETRI_PLACES=41, PETRI_TRANSITIONS=35} [2022-11-23 02:38:30,148 INFO L288 CegarLoopForPetriNet]: 42 programPoint places, -1 predicate places. [2022-11-23 02:38:30,149 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 35 transitions, 90 flow [2022-11-23 02:38:30,149 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 170.0) internal successors, (340), 2 states have internal predecessors, (340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:30,149 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:30,149 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:30,149 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-23 02:38:30,150 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2022-11-23 02:38:30,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:30,151 INFO L85 PathProgramCache]: Analyzing trace with hash 45500, now seen corresponding path program 1 times [2022-11-23 02:38:30,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:30,151 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341243874] [2022-11-23 02:38:30,151 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:30,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:30,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:30,177 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:30,177 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:30,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341243874] [2022-11-23 02:38:30,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341243874] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:30,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:30,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:30,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852039508] [2022-11-23 02:38:30,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:30,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:30,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:30,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:30,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:30,200 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 391 [2022-11-23 02:38:30,201 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 35 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:30,201 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:30,201 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 391 [2022-11-23 02:38:30,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:32,553 INFO L130 PetriNetUnfolder]: 16435/21712 cut-off events. [2022-11-23 02:38:32,554 INFO L131 PetriNetUnfolder]: For 702/702 co-relation queries the response was YES. [2022-11-23 02:38:32,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43775 conditions, 21712 events. 16435/21712 cut-off events. For 702/702 co-relation queries the response was YES. Maximal size of possible extension queue 1149. Compared 116944 event pairs, 13480 based on Foata normal form. 0/13771 useless extension candidates. Maximal degree in co-relation 43768. Up to 21100 conditions per place. [2022-11-23 02:38:32,709 INFO L137 encePairwiseOnDemand]: 389/391 looper letters, 30 selfloop transitions, 1 changer transitions 0/34 dead transitions. [2022-11-23 02:38:32,710 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 34 transitions, 150 flow [2022-11-23 02:38:32,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:32,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:32,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 521 transitions. [2022-11-23 02:38:32,713 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4441602728047741 [2022-11-23 02:38:32,713 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 521 transitions. [2022-11-23 02:38:32,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 521 transitions. [2022-11-23 02:38:32,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:32,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 521 transitions. [2022-11-23 02:38:32,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 173.66666666666666) internal successors, (521), 3 states have internal predecessors, (521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:32,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 391.0) internal successors, (1564), 4 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:32,720 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 391.0) internal successors, (1564), 4 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:32,720 INFO L175 Difference]: Start difference. First operand has 41 places, 35 transitions, 90 flow. Second operand 3 states and 521 transitions. [2022-11-23 02:38:32,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 34 transitions, 150 flow [2022-11-23 02:38:32,721 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 34 transitions, 150 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 02:38:32,724 INFO L231 Difference]: Finished difference. Result has 42 places, 34 transitions, 90 flow [2022-11-23 02:38:32,724 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=391, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=34, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=90, PETRI_PLACES=42, PETRI_TRANSITIONS=34} [2022-11-23 02:38:32,724 INFO L288 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2022-11-23 02:38:32,725 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 34 transitions, 90 flow [2022-11-23 02:38:32,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 163.66666666666666) internal successors, (491), 3 states have internal predecessors, (491), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:32,725 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:32,726 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:32,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-11-23 02:38:32,726 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2022-11-23 02:38:32,726 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:32,727 INFO L85 PathProgramCache]: Analyzing trace with hash 45501, now seen corresponding path program 1 times [2022-11-23 02:38:32,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:32,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826858452] [2022-11-23 02:38:32,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:32,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:32,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:32,776 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:32,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:32,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826858452] [2022-11-23 02:38:32,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826858452] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:32,777 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:32,777 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:32,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [940152403] [2022-11-23 02:38:32,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:32,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:32,778 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:32,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:32,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:32,797 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 391 [2022-11-23 02:38:32,798 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 34 transitions, 90 flow. Second operand has 3 states, 3 states have (on average 165.66666666666666) internal successors, (497), 3 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:32,798 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:32,798 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 391 [2022-11-23 02:38:32,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:34,398 INFO L130 PetriNetUnfolder]: 10525/14247 cut-off events. [2022-11-23 02:38:34,398 INFO L131 PetriNetUnfolder]: For 702/702 co-relation queries the response was YES. [2022-11-23 02:38:34,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28847 conditions, 14247 events. 10525/14247 cut-off events. For 702/702 co-relation queries the response was YES. Maximal size of possible extension queue 679. Compared 74280 event pairs, 8555 based on Foata normal form. 0/9831 useless extension candidates. Maximal degree in co-relation 28839. Up to 13635 conditions per place. [2022-11-23 02:38:34,491 INFO L137 encePairwiseOnDemand]: 389/391 looper letters, 29 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2022-11-23 02:38:34,491 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 33 transitions, 148 flow [2022-11-23 02:38:34,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:34,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:34,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 526 transitions. [2022-11-23 02:38:34,494 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4484228473998295 [2022-11-23 02:38:34,494 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 526 transitions. [2022-11-23 02:38:34,494 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 526 transitions. [2022-11-23 02:38:34,495 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:34,495 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 526 transitions. [2022-11-23 02:38:34,497 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 175.33333333333334) internal successors, (526), 3 states have internal predecessors, (526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:34,500 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 391.0) internal successors, (1564), 4 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:34,500 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 391.0) internal successors, (1564), 4 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:34,501 INFO L175 Difference]: Start difference. First operand has 42 places, 34 transitions, 90 flow. Second operand 3 states and 526 transitions. [2022-11-23 02:38:34,501 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 33 transitions, 148 flow [2022-11-23 02:38:34,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 33 transitions, 147 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:34,503 INFO L231 Difference]: Finished difference. Result has 42 places, 33 transitions, 89 flow [2022-11-23 02:38:34,503 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=391, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=89, PETRI_PLACES=42, PETRI_TRANSITIONS=33} [2022-11-23 02:38:34,503 INFO L288 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2022-11-23 02:38:34,504 INFO L495 AbstractCegarLoop]: Abstraction has has 42 places, 33 transitions, 89 flow [2022-11-23 02:38:34,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.66666666666666) internal successors, (497), 3 states have internal predecessors, (497), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:34,504 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:34,505 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2022-11-23 02:38:34,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-11-23 02:38:34,505 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2022-11-23 02:38:34,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:34,506 INFO L85 PathProgramCache]: Analyzing trace with hash 43763091, now seen corresponding path program 1 times [2022-11-23 02:38:34,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:34,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783539377] [2022-11-23 02:38:34,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:34,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:34,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:34,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:34,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:34,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783539377] [2022-11-23 02:38:34,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783539377] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:34,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:34,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:34,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078585712] [2022-11-23 02:38:34,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:34,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:34,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:34,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:34,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:34,549 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 391 [2022-11-23 02:38:34,550 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 33 transitions, 89 flow. Second operand has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:34,550 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:34,550 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 391 [2022-11-23 02:38:34,550 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:35,717 INFO L130 PetriNetUnfolder]: 8706/11483 cut-off events. [2022-11-23 02:38:35,717 INFO L131 PetriNetUnfolder]: For 613/613 co-relation queries the response was YES. [2022-11-23 02:38:35,741 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23537 conditions, 11483 events. 8706/11483 cut-off events. For 613/613 co-relation queries the response was YES. Maximal size of possible extension queue 676. Compared 58201 event pairs, 2414 based on Foata normal form. 0/8461 useless extension candidates. Maximal degree in co-relation 23529. Up to 10363 conditions per place. [2022-11-23 02:38:35,788 INFO L137 encePairwiseOnDemand]: 382/391 looper letters, 45 selfloop transitions, 5 changer transitions 0/53 dead transitions. [2022-11-23 02:38:35,788 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 53 transitions, 244 flow [2022-11-23 02:38:35,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:35,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:35,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 546 transitions. [2022-11-23 02:38:35,790 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.46547314578005117 [2022-11-23 02:38:35,791 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 546 transitions. [2022-11-23 02:38:35,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 546 transitions. [2022-11-23 02:38:35,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:35,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 546 transitions. [2022-11-23 02:38:35,793 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 182.0) internal successors, (546), 3 states have internal predecessors, (546), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:35,795 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 391.0) internal successors, (1564), 4 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:35,796 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 391.0) internal successors, (1564), 4 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:35,796 INFO L175 Difference]: Start difference. First operand has 42 places, 33 transitions, 89 flow. Second operand 3 states and 546 transitions. [2022-11-23 02:38:35,796 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 53 transitions, 244 flow [2022-11-23 02:38:35,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 53 transitions, 243 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:35,798 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 127 flow [2022-11-23 02:38:35,798 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=391, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=127, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2022-11-23 02:38:35,799 INFO L288 CegarLoopForPetriNet]: 42 programPoint places, 2 predicate places. [2022-11-23 02:38:35,799 INFO L495 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 127 flow [2022-11-23 02:38:35,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 165.33333333333334) internal successors, (496), 3 states have internal predecessors, (496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:35,799 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:35,800 INFO L209 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 02:38:35,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-11-23 02:38:35,800 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2022-11-23 02:38:35,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:35,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1531847248, now seen corresponding path program 1 times [2022-11-23 02:38:35,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:35,801 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1628815151] [2022-11-23 02:38:35,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:35,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:35,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:35,836 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 02:38:35,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:35,836 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1628815151] [2022-11-23 02:38:35,836 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1628815151] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:35,837 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:35,837 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 02:38:35,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001053381] [2022-11-23 02:38:35,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:35,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 02:38:35,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:35,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 02:38:35,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 02:38:35,851 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 391 [2022-11-23 02:38:35,852 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 127 flow. Second operand has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:35,852 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:35,852 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 391 [2022-11-23 02:38:35,852 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 02:38:36,658 INFO L130 PetriNetUnfolder]: 5236/7096 cut-off events. [2022-11-23 02:38:36,658 INFO L131 PetriNetUnfolder]: For 1708/1708 co-relation queries the response was YES. [2022-11-23 02:38:36,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15913 conditions, 7096 events. 5236/7096 cut-off events. For 1708/1708 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 33222 event pairs, 3688 based on Foata normal form. 888/7845 useless extension candidates. Maximal degree in co-relation 15904. Up to 6798 conditions per place. [2022-11-23 02:38:36,697 INFO L137 encePairwiseOnDemand]: 386/391 looper letters, 29 selfloop transitions, 1 changer transitions 0/33 dead transitions. [2022-11-23 02:38:36,697 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 33 transitions, 171 flow [2022-11-23 02:38:36,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 02:38:36,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 02:38:36,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 522 transitions. [2022-11-23 02:38:36,700 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.44501278772378516 [2022-11-23 02:38:36,700 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 522 transitions. [2022-11-23 02:38:36,700 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 522 transitions. [2022-11-23 02:38:36,700 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 02:38:36,701 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 522 transitions. [2022-11-23 02:38:36,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 174.0) internal successors, (522), 3 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:36,704 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 391.0) internal successors, (1564), 4 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:36,705 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 391.0) internal successors, (1564), 4 states have internal predecessors, (1564), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:36,705 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 127 flow. Second operand 3 states and 522 transitions. [2022-11-23 02:38:36,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 33 transitions, 171 flow [2022-11-23 02:38:36,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 33 transitions, 166 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 02:38:36,708 INFO L231 Difference]: Finished difference. Result has 41 places, 33 transitions, 108 flow [2022-11-23 02:38:36,708 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=391, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=33, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=108, PETRI_PLACES=41, PETRI_TRANSITIONS=33} [2022-11-23 02:38:36,708 INFO L288 CegarLoopForPetriNet]: 42 programPoint places, -1 predicate places. [2022-11-23 02:38:36,709 INFO L495 AbstractCegarLoop]: Abstraction has has 41 places, 33 transitions, 108 flow [2022-11-23 02:38:36,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 166.66666666666666) internal successors, (500), 3 states have internal predecessors, (500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:36,709 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:36,709 INFO L209 CegarLoopForPetriNet]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2022-11-23 02:38:36,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-11-23 02:38:36,710 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 6 more)] === [2022-11-23 02:38:36,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:36,710 INFO L85 PathProgramCache]: Analyzing trace with hash 550918753, now seen corresponding path program 1 times [2022-11-23 02:38:36,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:36,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530166225] [2022-11-23 02:38:36,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:36,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:36,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 02:38:36,723 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 02:38:36,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 02:38:36,735 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-11-23 02:38:36,735 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 02:38:36,735 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 9 remaining) [2022-11-23 02:38:36,736 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (7 of 9 remaining) [2022-11-23 02:38:36,736 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK (6 of 9 remaining) [2022-11-23 02:38:36,736 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 9 remaining) [2022-11-23 02:38:36,736 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 9 remaining) [2022-11-23 02:38:36,736 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (3 of 9 remaining) [2022-11-23 02:38:36,737 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (2 of 9 remaining) [2022-11-23 02:38:36,737 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (1 of 9 remaining) [2022-11-23 02:38:36,737 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONMEMORY_LEAK (0 of 9 remaining) [2022-11-23 02:38:36,737 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-11-23 02:38:36,737 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-23 02:38:36,738 WARN L233 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-11-23 02:38:36,738 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-11-23 02:38:36,771 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 02:38:36,774 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 235 places, 235 transitions, 515 flow [2022-11-23 02:38:36,818 INFO L130 PetriNetUnfolder]: 16/323 cut-off events. [2022-11-23 02:38:36,818 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-11-23 02:38:36,822 INFO L83 FinitePrefix]: Finished finitePrefix Result has 354 conditions, 323 events. 16/323 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1109 event pairs, 0 based on Foata normal form. 0/278 useless extension candidates. Maximal degree in co-relation 278. Up to 12 conditions per place. [2022-11-23 02:38:36,822 INFO L82 GeneralOperation]: Start removeDead. Operand has 235 places, 235 transitions, 515 flow [2022-11-23 02:38:36,825 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 235 places, 235 transitions, 515 flow [2022-11-23 02:38:36,825 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 02:38:36,826 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 235 places, 235 transitions, 515 flow [2022-11-23 02:38:36,826 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 235 places, 235 transitions, 515 flow [2022-11-23 02:38:36,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 235 places, 235 transitions, 515 flow [2022-11-23 02:38:36,869 INFO L130 PetriNetUnfolder]: 16/323 cut-off events. [2022-11-23 02:38:36,870 INFO L131 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2022-11-23 02:38:36,874 INFO L83 FinitePrefix]: Finished finitePrefix Result has 354 conditions, 323 events. 16/323 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1109 event pairs, 0 based on Foata normal form. 0/278 useless extension candidates. Maximal degree in co-relation 278. Up to 12 conditions per place. [2022-11-23 02:38:36,888 INFO L119 LiptonReduction]: Number of co-enabled transitions 38610 [2022-11-23 02:38:42,792 INFO L134 LiptonReduction]: Checked pairs total: 45459 [2022-11-23 02:38:42,792 INFO L136 LiptonReduction]: Total number of compositions: 236 [2022-11-23 02:38:42,796 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 02:38:42,796 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;@4d5a650c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 02:38:42,797 INFO L358 AbstractCegarLoop]: Starting to check reachability of 10 error locations. [2022-11-23 02:38:42,798 INFO L130 PetriNetUnfolder]: 0/1 cut-off events. [2022-11-23 02:38:42,798 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 02:38:42,799 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 02:38:42,799 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1] [2022-11-23 02:38:42,799 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK === [thr1Err0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 7 more)] === [2022-11-23 02:38:42,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 02:38:42,800 INFO L85 PathProgramCache]: Analyzing trace with hash 61755, now seen corresponding path program 1 times [2022-11-23 02:38:42,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 02:38:42,800 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021802477] [2022-11-23 02:38:42,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 02:38:42,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 02:38:42,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 02:38:42,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-23 02:38:42,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 02:38:42,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021802477] [2022-11-23 02:38:42,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021802477] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 02:38:42,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 02:38:42,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 02:38:42,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772336219] [2022-11-23 02:38:42,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 02:38:42,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 02:38:42,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 02:38:42,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 02:38:42,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 02:38:42,819 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 471 [2022-11-23 02:38:42,820 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 49 transitions, 143 flow. Second operand has 2 states, 2 states have (on average 204.0) internal successors, (408), 2 states have internal predecessors, (408), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 02:38:42,820 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 02:38:42,821 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 471 [2022-11-23 02:38:42,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand