./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-wmm/thin002_rmo.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_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/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_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-wmm/thin002_rmo.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/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_51771d40-22a2-4340-b9f2-e19693ab5683/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 f0d8ae33a1a7c98578096fc4895533f629cc4062ad641b886abfeea14ddb85d4 --- 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 03:29:02,235 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 03:29:02,239 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 03:29:02,269 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 03:29:02,270 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 03:29:02,271 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 03:29:02,275 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 03:29:02,279 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 03:29:02,282 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 03:29:02,283 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 03:29:02,285 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 03:29:02,287 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 03:29:02,289 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 03:29:02,292 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 03:29:02,294 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 03:29:02,297 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 03:29:02,299 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 03:29:02,304 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 03:29:02,306 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 03:29:02,309 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 03:29:02,314 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 03:29:02,315 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 03:29:02,319 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 03:29:02,321 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 03:29:02,327 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 03:29:02,332 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 03:29:02,333 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 03:29:02,334 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 03:29:02,336 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 03:29:02,337 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 03:29:02,338 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 03:29:02,339 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 03:29:02,341 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 03:29:02,342 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 03:29:02,343 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 03:29:02,343 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 03:29:02,344 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 03:29:02,344 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 03:29:02,345 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 03:29:02,346 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 03:29:02,347 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 03:29:02,348 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2022-11-23 03:29:02,370 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 03:29:02,371 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 03:29:02,371 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 03:29:02,371 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 03:29:02,372 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 03:29:02,373 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 03:29:02,373 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-23 03:29:02,374 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-23 03:29:02,374 INFO L138 SettingsManager]: * Use SBE=true [2022-11-23 03:29:02,374 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 03:29:02,375 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-23 03:29:02,375 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-23 03:29:02,375 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 03:29:02,375 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-23 03:29:02,376 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 03:29:02,376 INFO L138 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2022-11-23 03:29:02,376 INFO L138 SettingsManager]: * Bitprecise bitfields=true [2022-11-23 03:29:02,376 INFO L138 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2022-11-23 03:29:02,376 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 03:29:02,377 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-23 03:29:02,377 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-23 03:29:02,377 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 03:29:02,377 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 03:29:02,378 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-23 03:29:02,378 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 03:29:02,378 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 03:29:02,378 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 03:29:02,379 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 03:29:02,379 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-23 03:29:02,379 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 03:29:02,379 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-23 03:29:02,380 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2022-11-23 03:29:02,380 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-23 03:29:02,380 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_51771d40-22a2-4340-b9f2-e19693ab5683/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_51771d40-22a2-4340-b9f2-e19693ab5683/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 -> f0d8ae33a1a7c98578096fc4895533f629cc4062ad641b886abfeea14ddb85d4 [2022-11-23 03:29:02,744 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 03:29:02,776 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 03:29:02,779 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 03:29:02,781 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 03:29:02,781 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 03:29:02,784 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/../../sv-benchmarks/c/pthread-wmm/thin002_rmo.i [2022-11-23 03:29:05,869 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 03:29:06,138 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 03:29:06,138 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/sv-benchmarks/c/pthread-wmm/thin002_rmo.i [2022-11-23 03:29:06,154 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/data/6720dada6/13bba5d95c8d4b06b1f37870e5e922e2/FLAG137356481 [2022-11-23 03:29:06,168 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/data/6720dada6/13bba5d95c8d4b06b1f37870e5e922e2 [2022-11-23 03:29:06,171 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 03:29:06,172 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 03:29:06,174 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 03:29:06,174 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 03:29:06,184 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 03:29:06,185 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,186 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@19fe7866 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06, skipping insertion in model container [2022-11-23 03:29:06,186 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,193 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 03:29:06,250 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 03:29:06,514 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_51771d40-22a2-4340-b9f2-e19693ab5683/sv-benchmarks/c/pthread-wmm/thin002_rmo.i[988,1001] [2022-11-23 03:29:06,771 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 03:29:06,782 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 03:29:06,794 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_51771d40-22a2-4340-b9f2-e19693ab5683/sv-benchmarks/c/pthread-wmm/thin002_rmo.i[988,1001] [2022-11-23 03:29:06,833 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 03:29:06,867 INFO L208 MainTranslator]: Completed translation [2022-11-23 03:29:06,868 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06 WrapperNode [2022-11-23 03:29:06,868 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 03:29:06,869 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 03:29:06,869 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 03:29:06,869 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 03:29:06,877 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,892 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,913 INFO L138 Inliner]: procedures = 177, calls = 80, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 154 [2022-11-23 03:29:06,914 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 03:29:06,914 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 03:29:06,914 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 03:29:06,915 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 03:29:06,924 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,928 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,928 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,936 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,939 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,941 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,943 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 03:29:06,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 03:29:06,948 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 03:29:06,948 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 03:29:06,949 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (1/1) ... [2022-11-23 03:29:06,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 03:29:06,967 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/z3 [2022-11-23 03:29:06,986 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 03:29:07,012 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_51771d40-22a2-4340-b9f2-e19693ab5683/bin/uautomizer-QkZJyEgLgS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 03:29:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 03:29:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 03:29:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-11-23 03:29:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 03:29:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 03:29:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 03:29:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-11-23 03:29:07,031 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-11-23 03:29:07,031 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-11-23 03:29:07,031 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-11-23 03:29:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2022-11-23 03:29:07,032 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2022-11-23 03:29:07,032 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2022-11-23 03:29:07,032 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2022-11-23 03:29:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 03:29:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-11-23 03:29:07,033 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 03:29:07,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 03:29:07,035 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 03:29:07,192 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 03:29:07,194 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 03:29:07,821 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 03:29:08,222 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 03:29:08,222 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 03:29:08,226 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:29:08 BoogieIcfgContainer [2022-11-23 03:29:08,226 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 03:29:08,231 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 03:29:08,232 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 03:29:08,235 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 03:29:08,235 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:29:06" (1/3) ... [2022-11-23 03:29:08,236 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dccb956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:29:08, skipping insertion in model container [2022-11-23 03:29:08,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:29:06" (2/3) ... [2022-11-23 03:29:08,238 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5dccb956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:29:08, skipping insertion in model container [2022-11-23 03:29:08,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:29:08" (3/3) ... [2022-11-23 03:29:08,242 INFO L112 eAbstractionObserver]: Analyzing ICFG thin002_rmo.i [2022-11-23 03:29:08,261 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 03:29:08,261 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2022-11-23 03:29:08,261 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-11-23 03:29:08,396 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-11-23 03:29:08,451 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 190 transitions, 400 flow [2022-11-23 03:29:08,584 INFO L130 PetriNetUnfolder]: 2/186 cut-off events. [2022-11-23 03:29:08,585 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 03:29:08,592 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199 conditions, 186 events. 2/186 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 199 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 120. Up to 2 conditions per place. [2022-11-23 03:29:08,592 INFO L82 GeneralOperation]: Start removeDead. Operand has 201 places, 190 transitions, 400 flow [2022-11-23 03:29:08,603 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 186 transitions, 384 flow [2022-11-23 03:29:08,607 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-11-23 03:29:08,630 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 197 places, 186 transitions, 384 flow [2022-11-23 03:29:08,635 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 197 places, 186 transitions, 384 flow [2022-11-23 03:29:08,636 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 186 transitions, 384 flow [2022-11-23 03:29:08,733 INFO L130 PetriNetUnfolder]: 2/186 cut-off events. [2022-11-23 03:29:08,734 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 03:29:08,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 199 conditions, 186 events. 2/186 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 196 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 120. Up to 2 conditions per place. [2022-11-23 03:29:08,741 INFO L119 LiptonReduction]: Number of co-enabled transitions 6364 [2022-11-23 03:29:25,149 INFO L134 LiptonReduction]: Checked pairs total: 23401 [2022-11-23 03:29:25,149 INFO L136 LiptonReduction]: Total number of compositions: 172 [2022-11-23 03:29:25,172 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 03:29:25,181 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;@5b1b51ef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 03:29:25,182 INFO L358 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2022-11-23 03:29:25,184 INFO L130 PetriNetUnfolder]: 0/0 cut-off events. [2022-11-23 03:29:25,184 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 03:29:25,185 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:25,185 INFO L209 CegarLoopForPetriNet]: trace histogram [1] [2022-11-23 03:29:25,186 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:25,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:25,190 INFO L85 PathProgramCache]: Analyzing trace with hash 885, now seen corresponding path program 1 times [2022-11-23 03:29:25,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:25,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122540117] [2022-11-23 03:29:25,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:25,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:25,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:25,315 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 03:29:25,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:25,316 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122540117] [2022-11-23 03:29:25,317 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122540117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:25,317 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:25,317 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2022-11-23 03:29:25,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963381282] [2022-11-23 03:29:25,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:25,328 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-23 03:29:25,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:25,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-23 03:29:25,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-23 03:29:25,354 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 362 [2022-11-23 03:29:25,356 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 66 transitions, 144 flow. Second operand has 2 states, 2 states have (on average 157.5) internal successors, (315), 2 states have internal predecessors, (315), 0 states have call successors, (0), 0 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 03:29:25,357 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:25,357 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 362 [2022-11-23 03:29:25,358 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:29,120 INFO L130 PetriNetUnfolder]: 15006/20353 cut-off events. [2022-11-23 03:29:29,120 INFO L131 PetriNetUnfolder]: For 60/60 co-relation queries the response was YES. [2022-11-23 03:29:29,173 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40673 conditions, 20353 events. 15006/20353 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 1142. Compared 120130 event pairs, 15006 based on Foata normal form. 0/13312 useless extension candidates. Maximal degree in co-relation 40661. Up to 20183 conditions per place. [2022-11-23 03:29:29,297 INFO L137 encePairwiseOnDemand]: 341/362 looper letters, 38 selfloop transitions, 0 changer transitions 0/45 dead transitions. [2022-11-23 03:29:29,298 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 45 transitions, 178 flow [2022-11-23 03:29:29,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-23 03:29:29,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-11-23 03:29:29,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 373 transitions. [2022-11-23 03:29:29,312 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.5151933701657458 [2022-11-23 03:29:29,313 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 373 transitions. [2022-11-23 03:29:29,313 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 373 transitions. [2022-11-23 03:29:29,315 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:29,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 373 transitions. [2022-11-23 03:29:29,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 186.5) internal successors, (373), 2 states have internal predecessors, (373), 0 states have call successors, (0), 0 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 03:29:29,326 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 362.0) internal successors, (1086), 3 states have internal predecessors, (1086), 0 states have call successors, (0), 0 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 03:29:29,327 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 362.0) internal successors, (1086), 3 states have internal predecessors, (1086), 0 states have call successors, (0), 0 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 03:29:29,329 INFO L175 Difference]: Start difference. First operand has 78 places, 66 transitions, 144 flow. Second operand 2 states and 373 transitions. [2022-11-23 03:29:29,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 45 transitions, 178 flow [2022-11-23 03:29:29,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 45 transitions, 174 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-11-23 03:29:29,351 INFO L231 Difference]: Finished difference. Result has 55 places, 45 transitions, 98 flow [2022-11-23 03:29:29,356 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=98, PETRI_PLACES=55, PETRI_TRANSITIONS=45} [2022-11-23 03:29:29,378 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -23 predicate places. [2022-11-23 03:29:29,379 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 45 transitions, 98 flow [2022-11-23 03:29:29,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 157.5) internal successors, (315), 2 states have internal predecessors, (315), 0 states have call successors, (0), 0 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 03:29:29,379 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:29,379 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-11-23 03:29:29,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 03:29:29,380 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:29,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:29,381 INFO L85 PathProgramCache]: Analyzing trace with hash 873305, now seen corresponding path program 1 times [2022-11-23 03:29:29,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:29,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596628273] [2022-11-23 03:29:29,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:29,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:29,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:29,704 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 03:29:29,704 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:29,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596628273] [2022-11-23 03:29:29,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596628273] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:29,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:29,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 03:29:29,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1843526300] [2022-11-23 03:29:29,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:29,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:29:29,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:29,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:29:29,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:29:29,797 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 362 [2022-11-23 03:29:29,798 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 45 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 0 states have call successors, (0), 0 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 03:29:29,799 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:29,799 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 362 [2022-11-23 03:29:29,799 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:33,038 INFO L130 PetriNetUnfolder]: 14351/19979 cut-off events. [2022-11-23 03:29:33,038 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-11-23 03:29:33,089 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39732 conditions, 19979 events. 14351/19979 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1011. Compared 121178 event pairs, 8744 based on Foata normal form. 0/15462 useless extension candidates. Maximal degree in co-relation 39729. Up to 11571 conditions per place. [2022-11-23 03:29:33,178 INFO L137 encePairwiseOnDemand]: 347/362 looper letters, 45 selfloop transitions, 9 changer transitions 0/59 dead transitions. [2022-11-23 03:29:33,179 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 59 transitions, 234 flow [2022-11-23 03:29:33,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:29:33,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:29:33,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 510 transitions. [2022-11-23 03:29:33,184 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4696132596685083 [2022-11-23 03:29:33,184 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 510 transitions. [2022-11-23 03:29:33,184 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 510 transitions. [2022-11-23 03:29:33,185 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:33,185 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 510 transitions. [2022-11-23 03:29:33,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 0 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 03:29:33,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:33,191 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:33,191 INFO L175 Difference]: Start difference. First operand has 55 places, 45 transitions, 98 flow. Second operand 3 states and 510 transitions. [2022-11-23 03:29:33,192 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 59 transitions, 234 flow [2022-11-23 03:29:33,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 59 transitions, 234 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 03:29:33,194 INFO L231 Difference]: Finished difference. Result has 57 places, 50 transitions, 166 flow [2022-11-23 03:29:33,194 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=57, PETRI_TRANSITIONS=50} [2022-11-23 03:29:33,195 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -21 predicate places. [2022-11-23 03:29:33,195 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 50 transitions, 166 flow [2022-11-23 03:29:33,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 0 states have call successors, (0), 0 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 03:29:33,196 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:33,196 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2022-11-23 03:29:33,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 03:29:33,197 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:33,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:33,197 INFO L85 PathProgramCache]: Analyzing trace with hash 873306, now seen corresponding path program 1 times [2022-11-23 03:29:33,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:33,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555812968] [2022-11-23 03:29:33,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:33,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:33,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:33,384 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 03:29:33,384 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:33,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555812968] [2022-11-23 03:29:33,385 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555812968] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:33,385 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:33,385 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 03:29:33,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908655587] [2022-11-23 03:29:33,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:33,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:29:33,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:33,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:29:33,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:29:33,435 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 362 [2022-11-23 03:29:33,436 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 50 transitions, 166 flow. Second operand has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 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 03:29:33,436 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:33,437 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 362 [2022-11-23 03:29:33,437 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:35,493 INFO L130 PetriNetUnfolder]: 8299/11985 cut-off events. [2022-11-23 03:29:35,493 INFO L131 PetriNetUnfolder]: For 2447/2582 co-relation queries the response was YES. [2022-11-23 03:29:35,524 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29750 conditions, 11985 events. 8299/11985 cut-off events. For 2447/2582 co-relation queries the response was YES. Maximal size of possible extension queue 711. Compared 73753 event pairs, 7147 based on Foata normal form. 711/11531 useless extension candidates. Maximal degree in co-relation 29745. Up to 11270 conditions per place. [2022-11-23 03:29:35,570 INFO L137 encePairwiseOnDemand]: 357/362 looper letters, 37 selfloop transitions, 1 changer transitions 0/46 dead transitions. [2022-11-23 03:29:35,570 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 46 transitions, 234 flow [2022-11-23 03:29:35,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:29:35,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:29:35,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 501 transitions. [2022-11-23 03:29:35,572 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4613259668508287 [2022-11-23 03:29:35,573 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 501 transitions. [2022-11-23 03:29:35,573 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 501 transitions. [2022-11-23 03:29:35,573 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:35,573 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 501 transitions. [2022-11-23 03:29:35,575 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 167.0) internal successors, (501), 3 states have internal predecessors, (501), 0 states have call successors, (0), 0 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 03:29:35,577 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:35,578 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:35,579 INFO L175 Difference]: Start difference. First operand has 57 places, 50 transitions, 166 flow. Second operand 3 states and 501 transitions. [2022-11-23 03:29:35,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 46 transitions, 234 flow [2022-11-23 03:29:35,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 46 transitions, 216 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 03:29:35,600 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 142 flow [2022-11-23 03:29:35,601 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2022-11-23 03:29:35,602 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -25 predicate places. [2022-11-23 03:29:35,603 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 142 flow [2022-11-23 03:29:35,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 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 03:29:35,603 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:35,603 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:35,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 03:29:35,604 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:35,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:35,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1388521362, now seen corresponding path program 1 times [2022-11-23 03:29:35,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:35,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933466731] [2022-11-23 03:29:35,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:35,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:35,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:35,843 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 03:29:35,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:35,843 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [933466731] [2022-11-23 03:29:35,844 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [933466731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:35,844 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:35,844 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 03:29:35,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049154615] [2022-11-23 03:29:35,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:35,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:29:35,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:35,846 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:29:35,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:29:35,848 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 362 [2022-11-23 03:29:35,850 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 142 flow. Second operand has 3 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 0 states have call successors, (0), 0 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 03:29:35,850 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:35,850 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 362 [2022-11-23 03:29:35,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:37,076 INFO L130 PetriNetUnfolder]: 7918/11751 cut-off events. [2022-11-23 03:29:37,076 INFO L131 PetriNetUnfolder]: For 962/1070 co-relation queries the response was YES. [2022-11-23 03:29:37,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27083 conditions, 11751 events. 7918/11751 cut-off events. For 962/1070 co-relation queries the response was YES. Maximal size of possible extension queue 738. Compared 77767 event pairs, 2906 based on Foata normal form. 0/10046 useless extension candidates. Maximal degree in co-relation 27078. Up to 7155 conditions per place. [2022-11-23 03:29:37,155 INFO L137 encePairwiseOnDemand]: 358/362 looper letters, 65 selfloop transitions, 3 changer transitions 0/76 dead transitions. [2022-11-23 03:29:37,155 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 76 transitions, 370 flow [2022-11-23 03:29:37,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:29:37,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:29:37,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 527 transitions. [2022-11-23 03:29:37,160 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4852670349907919 [2022-11-23 03:29:37,160 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 527 transitions. [2022-11-23 03:29:37,167 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 527 transitions. [2022-11-23 03:29:37,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:37,168 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 527 transitions. [2022-11-23 03:29:37,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 0 states have call successors, (0), 0 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 03:29:37,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:37,173 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:37,173 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 142 flow. Second operand 3 states and 527 transitions. [2022-11-23 03:29:37,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 76 transitions, 370 flow [2022-11-23 03:29:37,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 76 transitions, 369 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 03:29:37,177 INFO L231 Difference]: Finished difference. Result has 55 places, 46 transitions, 154 flow [2022-11-23 03:29:37,178 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=55, PETRI_TRANSITIONS=46} [2022-11-23 03:29:37,179 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -23 predicate places. [2022-11-23 03:29:37,180 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 46 transitions, 154 flow [2022-11-23 03:29:37,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 0 states have call successors, (0), 0 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 03:29:37,180 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:37,181 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:37,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 03:29:37,181 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:37,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:37,182 INFO L85 PathProgramCache]: Analyzing trace with hash -94488112, now seen corresponding path program 1 times [2022-11-23 03:29:37,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:37,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253986173] [2022-11-23 03:29:37,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:37,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:37,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:37,729 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 03:29:37,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:37,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253986173] [2022-11-23 03:29:37,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253986173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:37,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:37,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:29:37,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283838495] [2022-11-23 03:29:37,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:37,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 03:29:37,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:37,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 03:29:37,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 03:29:37,781 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 362 [2022-11-23 03:29:37,782 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 46 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 154.0) internal successors, (616), 4 states have internal predecessors, (616), 0 states have call successors, (0), 0 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 03:29:37,782 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:37,782 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 362 [2022-11-23 03:29:37,782 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:39,711 INFO L130 PetriNetUnfolder]: 11405/16455 cut-off events. [2022-11-23 03:29:39,712 INFO L131 PetriNetUnfolder]: For 2410/2599 co-relation queries the response was YES. [2022-11-23 03:29:39,774 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40069 conditions, 16455 events. 11405/16455 cut-off events. For 2410/2599 co-relation queries the response was YES. Maximal size of possible extension queue 990. Compared 106181 event pairs, 6201 based on Foata normal form. 0/14553 useless extension candidates. Maximal degree in co-relation 40063. Up to 8545 conditions per place. [2022-11-23 03:29:39,846 INFO L137 encePairwiseOnDemand]: 356/362 looper letters, 64 selfloop transitions, 6 changer transitions 0/78 dead transitions. [2022-11-23 03:29:39,846 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 78 transitions, 392 flow [2022-11-23 03:29:39,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 03:29:39,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-23 03:29:39,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 664 transitions. [2022-11-23 03:29:39,849 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4585635359116022 [2022-11-23 03:29:39,850 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 664 transitions. [2022-11-23 03:29:39,850 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 664 transitions. [2022-11-23 03:29:39,850 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:39,851 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 664 transitions. [2022-11-23 03:29:39,854 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 166.0) internal successors, (664), 4 states have internal predecessors, (664), 0 states have call successors, (0), 0 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 03:29:39,858 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:39,859 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:39,860 INFO L175 Difference]: Start difference. First operand has 55 places, 46 transitions, 154 flow. Second operand 4 states and 664 transitions. [2022-11-23 03:29:39,860 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 78 transitions, 392 flow [2022-11-23 03:29:39,862 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 78 transitions, 386 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 03:29:39,864 INFO L231 Difference]: Finished difference. Result has 57 places, 49 transitions, 179 flow [2022-11-23 03:29:39,865 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=179, PETRI_PLACES=57, PETRI_TRANSITIONS=49} [2022-11-23 03:29:39,868 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -21 predicate places. [2022-11-23 03:29:39,869 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 49 transitions, 179 flow [2022-11-23 03:29:39,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 154.0) internal successors, (616), 4 states have internal predecessors, (616), 0 states have call successors, (0), 0 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 03:29:39,869 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:39,870 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:39,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 03:29:39,870 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:39,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:39,871 INFO L85 PathProgramCache]: Analyzing trace with hash -180485520, now seen corresponding path program 2 times [2022-11-23 03:29:39,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:39,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740392723] [2022-11-23 03:29:39,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:39,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:39,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:40,264 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 03:29:40,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:40,265 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740392723] [2022-11-23 03:29:40,266 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740392723] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:40,266 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:40,266 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 03:29:40,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [838258445] [2022-11-23 03:29:40,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:40,271 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 03:29:40,271 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:40,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 03:29:40,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-23 03:29:40,335 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 362 [2022-11-23 03:29:40,336 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 49 transitions, 179 flow. Second operand has 5 states, 5 states have (on average 153.4) internal successors, (767), 5 states have internal predecessors, (767), 0 states have call successors, (0), 0 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 03:29:40,336 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:40,336 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 362 [2022-11-23 03:29:40,337 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:42,168 INFO L130 PetriNetUnfolder]: 10796/15606 cut-off events. [2022-11-23 03:29:42,168 INFO L131 PetriNetUnfolder]: For 4322/4457 co-relation queries the response was YES. [2022-11-23 03:29:42,214 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38161 conditions, 15606 events. 10796/15606 cut-off events. For 4322/4457 co-relation queries the response was YES. Maximal size of possible extension queue 967. Compared 100338 event pairs, 6470 based on Foata normal form. 234/14012 useless extension candidates. Maximal degree in co-relation 38154. Up to 11197 conditions per place. [2022-11-23 03:29:42,273 INFO L137 encePairwiseOnDemand]: 358/362 looper letters, 65 selfloop transitions, 3 changer transitions 0/76 dead transitions. [2022-11-23 03:29:42,273 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 76 transitions, 399 flow [2022-11-23 03:29:42,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 03:29:42,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-23 03:29:42,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 661 transitions. [2022-11-23 03:29:42,277 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4564917127071823 [2022-11-23 03:29:42,277 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 661 transitions. [2022-11-23 03:29:42,277 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 661 transitions. [2022-11-23 03:29:42,278 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:42,278 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 661 transitions. [2022-11-23 03:29:42,280 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 165.25) internal successors, (661), 4 states have internal predecessors, (661), 0 states have call successors, (0), 0 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 03:29:42,284 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:42,285 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:42,285 INFO L175 Difference]: Start difference. First operand has 57 places, 49 transitions, 179 flow. Second operand 4 states and 661 transitions. [2022-11-23 03:29:42,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 76 transitions, 399 flow [2022-11-23 03:29:42,287 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 76 transitions, 389 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-23 03:29:42,289 INFO L231 Difference]: Finished difference. Result has 55 places, 47 transitions, 165 flow [2022-11-23 03:29:42,289 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=55, PETRI_TRANSITIONS=47} [2022-11-23 03:29:42,290 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -23 predicate places. [2022-11-23 03:29:42,290 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 47 transitions, 165 flow [2022-11-23 03:29:42,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 153.4) internal successors, (767), 5 states have internal predecessors, (767), 0 states have call successors, (0), 0 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 03:29:42,291 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:42,291 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:42,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-23 03:29:42,292 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:42,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:42,292 INFO L85 PathProgramCache]: Analyzing trace with hash -94494048, now seen corresponding path program 1 times [2022-11-23 03:29:42,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:42,293 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983926331] [2022-11-23 03:29:42,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:42,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:42,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:42,610 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 03:29:42,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:42,611 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983926331] [2022-11-23 03:29:42,611 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983926331] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:42,611 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:42,611 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:29:42,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996206772] [2022-11-23 03:29:42,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:42,612 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 03:29:42,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:42,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 03:29:42,613 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 03:29:42,621 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 362 [2022-11-23 03:29:42,622 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 47 transitions, 165 flow. Second operand has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 0 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 03:29:42,623 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:42,623 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 362 [2022-11-23 03:29:42,623 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:44,593 INFO L130 PetriNetUnfolder]: 10538/15472 cut-off events. [2022-11-23 03:29:44,593 INFO L131 PetriNetUnfolder]: For 4314/4395 co-relation queries the response was YES. [2022-11-23 03:29:44,643 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37661 conditions, 15472 events. 10538/15472 cut-off events. For 4314/4395 co-relation queries the response was YES. Maximal size of possible extension queue 967. Compared 103742 event pairs, 2950 based on Foata normal form. 0/13758 useless extension candidates. Maximal degree in co-relation 37655. Up to 14039 conditions per place. [2022-11-23 03:29:44,703 INFO L137 encePairwiseOnDemand]: 358/362 looper letters, 57 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2022-11-23 03:29:44,703 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 69 transitions, 365 flow [2022-11-23 03:29:44,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:29:44,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:29:44,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 518 transitions. [2022-11-23 03:29:44,706 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47697974217311234 [2022-11-23 03:29:44,707 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 518 transitions. [2022-11-23 03:29:44,707 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 518 transitions. [2022-11-23 03:29:44,707 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:44,708 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 518 transitions. [2022-11-23 03:29:44,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 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 03:29:44,711 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:44,712 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:44,712 INFO L175 Difference]: Start difference. First operand has 55 places, 47 transitions, 165 flow. Second operand 3 states and 518 transitions. [2022-11-23 03:29:44,713 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 69 transitions, 365 flow [2022-11-23 03:29:44,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 69 transitions, 359 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 03:29:44,732 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 197 flow [2022-11-23 03:29:44,733 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=161, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=197, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2022-11-23 03:29:44,733 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -22 predicate places. [2022-11-23 03:29:44,733 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 197 flow [2022-11-23 03:29:44,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 0 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 03:29:44,734 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:44,734 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:44,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 03:29:44,735 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:44,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:44,735 INFO L85 PathProgramCache]: Analyzing trace with hash 1365650618, now seen corresponding path program 1 times [2022-11-23 03:29:44,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:44,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89110889] [2022-11-23 03:29:44,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:44,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:44,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:45,155 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 03:29:45,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:45,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89110889] [2022-11-23 03:29:45,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89110889] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:45,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:45,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:29:45,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129783758] [2022-11-23 03:29:45,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:45,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 03:29:45,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:45,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 03:29:45,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-11-23 03:29:45,164 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 362 [2022-11-23 03:29:45,165 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 197 flow. Second operand has 4 states, 4 states have (on average 157.25) internal successors, (629), 4 states have internal predecessors, (629), 0 states have call successors, (0), 0 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 03:29:45,165 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:45,165 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 362 [2022-11-23 03:29:45,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:46,867 INFO L130 PetriNetUnfolder]: 10629/15875 cut-off events. [2022-11-23 03:29:46,868 INFO L131 PetriNetUnfolder]: For 4951/5131 co-relation queries the response was YES. [2022-11-23 03:29:46,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39779 conditions, 15875 events. 10629/15875 cut-off events. For 4951/5131 co-relation queries the response was YES. Maximal size of possible extension queue 1011. Compared 109366 event pairs, 4564 based on Foata normal form. 93/14412 useless extension candidates. Maximal degree in co-relation 39772. Up to 10778 conditions per place. [2022-11-23 03:29:46,954 INFO L137 encePairwiseOnDemand]: 358/362 looper letters, 94 selfloop transitions, 7 changer transitions 0/109 dead transitions. [2022-11-23 03:29:46,954 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 109 transitions, 628 flow [2022-11-23 03:29:46,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 03:29:46,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-23 03:29:46,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 693 transitions. [2022-11-23 03:29:46,958 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47859116022099446 [2022-11-23 03:29:46,958 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 693 transitions. [2022-11-23 03:29:46,958 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 693 transitions. [2022-11-23 03:29:46,959 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:46,959 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 693 transitions. [2022-11-23 03:29:46,964 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 173.25) internal successors, (693), 4 states have internal predecessors, (693), 0 states have call successors, (0), 0 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 03:29:46,967 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:46,967 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:46,968 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 197 flow. Second operand 4 states and 693 transitions. [2022-11-23 03:29:46,968 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 109 transitions, 628 flow [2022-11-23 03:29:46,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 109 transitions, 621 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 03:29:46,972 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 268 flow [2022-11-23 03:29:46,972 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=60, PETRI_TRANSITIONS=55} [2022-11-23 03:29:46,975 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -18 predicate places. [2022-11-23 03:29:46,975 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 268 flow [2022-11-23 03:29:46,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 157.25) internal successors, (629), 4 states have internal predecessors, (629), 0 states have call successors, (0), 0 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 03:29:46,976 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:46,976 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:46,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-11-23 03:29:46,977 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:46,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:46,982 INFO L85 PathProgramCache]: Analyzing trace with hash 1826445948, now seen corresponding path program 1 times [2022-11-23 03:29:46,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:46,982 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836060781] [2022-11-23 03:29:46,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:46,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:47,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:47,215 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 03:29:47,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:47,215 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836060781] [2022-11-23 03:29:47,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836060781] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:47,220 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:47,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 03:29:47,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1217829745] [2022-11-23 03:29:47,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:47,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:29:47,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:47,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:29:47,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:29:47,224 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 362 [2022-11-23 03:29:47,225 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 268 flow. Second operand has 3 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 0 states have call successors, (0), 0 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 03:29:47,225 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:47,225 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 362 [2022-11-23 03:29:47,226 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:48,611 INFO L130 PetriNetUnfolder]: 10417/15274 cut-off events. [2022-11-23 03:29:48,611 INFO L131 PetriNetUnfolder]: For 9356/9466 co-relation queries the response was YES. [2022-11-23 03:29:48,666 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42283 conditions, 15274 events. 10417/15274 cut-off events. For 9356/9466 co-relation queries the response was YES. Maximal size of possible extension queue 979. Compared 99715 event pairs, 4435 based on Foata normal form. 42/13732 useless extension candidates. Maximal degree in co-relation 42274. Up to 10383 conditions per place. [2022-11-23 03:29:48,717 INFO L137 encePairwiseOnDemand]: 359/362 looper letters, 80 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2022-11-23 03:29:48,717 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 90 transitions, 626 flow [2022-11-23 03:29:48,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:29:48,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:29:48,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 516 transitions. [2022-11-23 03:29:48,720 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47513812154696133 [2022-11-23 03:29:48,720 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 516 transitions. [2022-11-23 03:29:48,720 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 516 transitions. [2022-11-23 03:29:48,720 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:48,720 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 516 transitions. [2022-11-23 03:29:48,722 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 172.0) internal successors, (516), 3 states have internal predecessors, (516), 0 states have call successors, (0), 0 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 03:29:48,724 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:48,724 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:48,725 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 268 flow. Second operand 3 states and 516 transitions. [2022-11-23 03:29:48,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 90 transitions, 626 flow [2022-11-23 03:29:48,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 90 transitions, 621 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 03:29:48,732 INFO L231 Difference]: Finished difference. Result has 62 places, 55 transitions, 273 flow [2022-11-23 03:29:48,733 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=265, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=273, PETRI_PLACES=62, PETRI_TRANSITIONS=55} [2022-11-23 03:29:48,733 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -16 predicate places. [2022-11-23 03:29:48,734 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 55 transitions, 273 flow [2022-11-23 03:29:48,734 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.66666666666666) internal successors, (479), 3 states have internal predecessors, (479), 0 states have call successors, (0), 0 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 03:29:48,734 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:48,734 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:48,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-11-23 03:29:48,735 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:48,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:48,735 INFO L85 PathProgramCache]: Analyzing trace with hash -614475464, now seen corresponding path program 1 times [2022-11-23 03:29:48,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:48,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34962163] [2022-11-23 03:29:48,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:48,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:48,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:48,900 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 03:29:48,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:48,900 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34962163] [2022-11-23 03:29:48,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [34962163] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:48,901 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:48,901 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 03:29:48,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [333396896] [2022-11-23 03:29:48,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:48,902 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 03:29:48,902 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:48,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 03:29:48,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-23 03:29:49,004 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 362 [2022-11-23 03:29:49,005 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 55 transitions, 273 flow. Second operand has 5 states, 5 states have (on average 148.8) internal successors, (744), 5 states have internal predecessors, (744), 0 states have call successors, (0), 0 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 03:29:49,005 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:49,005 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 362 [2022-11-23 03:29:49,005 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:50,586 INFO L130 PetriNetUnfolder]: 10685/15227 cut-off events. [2022-11-23 03:29:50,586 INFO L131 PetriNetUnfolder]: For 10288/10288 co-relation queries the response was YES. [2022-11-23 03:29:50,630 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44011 conditions, 15227 events. 10685/15227 cut-off events. For 10288/10288 co-relation queries the response was YES. Maximal size of possible extension queue 954. Compared 94986 event pairs, 3939 based on Foata normal form. 45/13924 useless extension candidates. Maximal degree in co-relation 44001. Up to 6697 conditions per place. [2022-11-23 03:29:50,672 INFO L137 encePairwiseOnDemand]: 350/362 looper letters, 65 selfloop transitions, 12 changer transitions 0/82 dead transitions. [2022-11-23 03:29:50,673 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 82 transitions, 569 flow [2022-11-23 03:29:50,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 03:29:50,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-23 03:29:50,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 643 transitions. [2022-11-23 03:29:50,676 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.444060773480663 [2022-11-23 03:29:50,676 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 643 transitions. [2022-11-23 03:29:50,676 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 643 transitions. [2022-11-23 03:29:50,677 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:50,677 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 643 transitions. [2022-11-23 03:29:50,678 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 160.75) internal successors, (643), 4 states have internal predecessors, (643), 0 states have call successors, (0), 0 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 03:29:50,681 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:50,681 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:50,682 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 273 flow. Second operand 4 states and 643 transitions. [2022-11-23 03:29:50,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 82 transitions, 569 flow [2022-11-23 03:29:50,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 82 transitions, 561 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 03:29:50,704 INFO L231 Difference]: Finished difference. Result has 65 places, 61 transitions, 384 flow [2022-11-23 03:29:50,704 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=384, PETRI_PLACES=65, PETRI_TRANSITIONS=61} [2022-11-23 03:29:50,704 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -13 predicate places. [2022-11-23 03:29:50,705 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 61 transitions, 384 flow [2022-11-23 03:29:50,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 148.8) internal successors, (744), 5 states have internal predecessors, (744), 0 states have call successors, (0), 0 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 03:29:50,705 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:50,705 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:50,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-23 03:29:50,706 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:50,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:50,706 INFO L85 PathProgramCache]: Analyzing trace with hash 922102555, now seen corresponding path program 1 times [2022-11-23 03:29:50,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:50,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645487309] [2022-11-23 03:29:50,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:50,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:50,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:50,953 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 03:29:50,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:50,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645487309] [2022-11-23 03:29:50,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1645487309] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:50,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:50,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-23 03:29:50,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427523557] [2022-11-23 03:29:50,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:50,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 03:29:50,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:50,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 03:29:50,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 03:29:50,958 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 362 [2022-11-23 03:29:50,958 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 61 transitions, 384 flow. Second operand has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 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 03:29:50,959 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:50,959 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 362 [2022-11-23 03:29:50,959 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:52,521 INFO L130 PetriNetUnfolder]: 9364/13882 cut-off events. [2022-11-23 03:29:52,521 INFO L131 PetriNetUnfolder]: For 13478/13498 co-relation queries the response was YES. [2022-11-23 03:29:52,571 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42647 conditions, 13882 events. 9364/13882 cut-off events. For 13478/13498 co-relation queries the response was YES. Maximal size of possible extension queue 875. Compared 91802 event pairs, 1793 based on Foata normal form. 16/12980 useless extension candidates. Maximal degree in co-relation 42636. Up to 11006 conditions per place. [2022-11-23 03:29:52,614 INFO L137 encePairwiseOnDemand]: 359/362 looper letters, 68 selfloop transitions, 3 changer transitions 0/80 dead transitions. [2022-11-23 03:29:52,614 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 80 transitions, 608 flow [2022-11-23 03:29:52,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 03:29:52,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-11-23 03:29:52,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 511 transitions. [2022-11-23 03:29:52,616 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4705340699815838 [2022-11-23 03:29:52,617 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 511 transitions. [2022-11-23 03:29:52,617 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 511 transitions. [2022-11-23 03:29:52,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:52,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 511 transitions. [2022-11-23 03:29:52,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.33333333333334) internal successors, (511), 3 states have internal predecessors, (511), 0 states have call successors, (0), 0 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 03:29:52,620 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:52,621 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 362.0) internal successors, (1448), 4 states have internal predecessors, (1448), 0 states have call successors, (0), 0 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 03:29:52,621 INFO L175 Difference]: Start difference. First operand has 65 places, 61 transitions, 384 flow. Second operand 3 states and 511 transitions. [2022-11-23 03:29:52,621 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 80 transitions, 608 flow [2022-11-23 03:29:52,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 80 transitions, 603 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 03:29:52,703 INFO L231 Difference]: Finished difference. Result has 67 places, 61 transitions, 392 flow [2022-11-23 03:29:52,704 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=381, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=392, PETRI_PLACES=67, PETRI_TRANSITIONS=61} [2022-11-23 03:29:52,704 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -11 predicate places. [2022-11-23 03:29:52,704 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 61 transitions, 392 flow [2022-11-23 03:29:52,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 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 03:29:52,705 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:52,705 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:52,705 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-23 03:29:52,705 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:52,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:52,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1359889019, now seen corresponding path program 1 times [2022-11-23 03:29:52,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:52,706 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609388639] [2022-11-23 03:29:52,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:52,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:52,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:52,941 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 03:29:52,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:52,942 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1609388639] [2022-11-23 03:29:52,942 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1609388639] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:52,942 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:52,942 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 03:29:52,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258030416] [2022-11-23 03:29:52,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:52,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 03:29:52,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:52,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 03:29:52,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-23 03:29:52,949 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 362 [2022-11-23 03:29:52,950 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 61 transitions, 392 flow. Second operand has 5 states, 5 states have (on average 156.0) internal successors, (780), 5 states have internal predecessors, (780), 0 states have call successors, (0), 0 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 03:29:52,950 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:52,950 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 362 [2022-11-23 03:29:52,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:55,484 INFO L130 PetriNetUnfolder]: 17155/25275 cut-off events. [2022-11-23 03:29:55,484 INFO L131 PetriNetUnfolder]: For 32101/33208 co-relation queries the response was YES. [2022-11-23 03:29:55,579 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76515 conditions, 25275 events. 17155/25275 cut-off events. For 32101/33208 co-relation queries the response was YES. Maximal size of possible extension queue 1540. Compared 184780 event pairs, 4633 based on Foata normal form. 669/23999 useless extension candidates. Maximal degree in co-relation 76502. Up to 9029 conditions per place. [2022-11-23 03:29:55,655 INFO L137 encePairwiseOnDemand]: 358/362 looper letters, 119 selfloop transitions, 3 changer transitions 0/130 dead transitions. [2022-11-23 03:29:55,656 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 130 transitions, 1053 flow [2022-11-23 03:29:55,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 03:29:55,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-23 03:29:55,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 687 transitions. [2022-11-23 03:29:55,658 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4744475138121547 [2022-11-23 03:29:55,659 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 687 transitions. [2022-11-23 03:29:55,659 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 687 transitions. [2022-11-23 03:29:55,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:55,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 687 transitions. [2022-11-23 03:29:55,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 171.75) internal successors, (687), 4 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 03:29:55,663 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:55,664 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:29:55,664 INFO L175 Difference]: Start difference. First operand has 67 places, 61 transitions, 392 flow. Second operand 4 states and 687 transitions. [2022-11-23 03:29:55,665 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 130 transitions, 1053 flow [2022-11-23 03:29:55,700 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 130 transitions, 1039 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-11-23 03:29:55,701 INFO L231 Difference]: Finished difference. Result has 70 places, 62 transitions, 405 flow [2022-11-23 03:29:55,701 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=386, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=405, PETRI_PLACES=70, PETRI_TRANSITIONS=62} [2022-11-23 03:29:55,702 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -8 predicate places. [2022-11-23 03:29:55,702 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 62 transitions, 405 flow [2022-11-23 03:29:55,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 156.0) internal successors, (780), 5 states have internal predecessors, (780), 0 states have call successors, (0), 0 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 03:29:55,703 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:55,703 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:55,703 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-11-23 03:29:55,703 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:55,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:55,704 INFO L85 PathProgramCache]: Analyzing trace with hash -1868868274, now seen corresponding path program 1 times [2022-11-23 03:29:55,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:55,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762570959] [2022-11-23 03:29:55,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:55,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:55,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:56,006 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 03:29:56,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:56,006 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762570959] [2022-11-23 03:29:56,006 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762570959] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:56,007 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:56,007 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-23 03:29:56,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912116114] [2022-11-23 03:29:56,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:56,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-23 03:29:56,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:56,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-23 03:29:56,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2022-11-23 03:29:56,216 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 362 [2022-11-23 03:29:56,217 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 62 transitions, 405 flow. Second operand has 7 states, 7 states have (on average 144.14285714285714) internal successors, (1009), 7 states have internal predecessors, (1009), 0 states have call successors, (0), 0 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 03:29:56,217 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:56,217 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 362 [2022-11-23 03:29:56,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:29:58,398 INFO L130 PetriNetUnfolder]: 14003/20021 cut-off events. [2022-11-23 03:29:58,398 INFO L131 PetriNetUnfolder]: For 19170/19210 co-relation queries the response was YES. [2022-11-23 03:29:58,469 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64115 conditions, 20021 events. 14003/20021 cut-off events. For 19170/19210 co-relation queries the response was YES. Maximal size of possible extension queue 1238. Compared 131265 event pairs, 4733 based on Foata normal form. 235/19016 useless extension candidates. Maximal degree in co-relation 64100. Up to 7103 conditions per place. [2022-11-23 03:29:58,530 INFO L137 encePairwiseOnDemand]: 349/362 looper letters, 74 selfloop transitions, 15 changer transitions 0/94 dead transitions. [2022-11-23 03:29:58,530 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 94 transitions, 778 flow [2022-11-23 03:29:58,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 03:29:58,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-11-23 03:29:58,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 770 transitions. [2022-11-23 03:29:58,534 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.425414364640884 [2022-11-23 03:29:58,534 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 770 transitions. [2022-11-23 03:29:58,534 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 770 transitions. [2022-11-23 03:29:58,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:29:58,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 770 transitions. [2022-11-23 03:29:58,536 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 154.0) internal successors, (770), 5 states have internal predecessors, (770), 0 states have call successors, (0), 0 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 03:29:58,538 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 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 03:29:58,538 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 362.0) internal successors, (2172), 6 states have internal predecessors, (2172), 0 states have call successors, (0), 0 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 03:29:58,539 INFO L175 Difference]: Start difference. First operand has 70 places, 62 transitions, 405 flow. Second operand 5 states and 770 transitions. [2022-11-23 03:29:58,539 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 94 transitions, 778 flow [2022-11-23 03:29:58,590 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 94 transitions, 757 flow, removed 1 selfloop flow, removed 3 redundant places. [2022-11-23 03:29:58,591 INFO L231 Difference]: Finished difference. Result has 73 places, 68 transitions, 537 flow [2022-11-23 03:29:58,592 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=392, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=537, PETRI_PLACES=73, PETRI_TRANSITIONS=68} [2022-11-23 03:29:58,592 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -5 predicate places. [2022-11-23 03:29:58,593 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 68 transitions, 537 flow [2022-11-23 03:29:58,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 144.14285714285714) internal successors, (1009), 7 states have internal predecessors, (1009), 0 states have call successors, (0), 0 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 03:29:58,593 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:29:58,593 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:29:58,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-11-23 03:29:58,594 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:29:58,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:29:58,594 INFO L85 PathProgramCache]: Analyzing trace with hash -1467368604, now seen corresponding path program 1 times [2022-11-23 03:29:58,595 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:29:58,595 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817424337] [2022-11-23 03:29:58,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:29:58,595 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:29:58,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:29:58,834 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 03:29:58,834 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:29:58,834 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817424337] [2022-11-23 03:29:58,834 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817424337] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:29:58,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:29:58,835 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:29:58,835 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56880998] [2022-11-23 03:29:58,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:29:58,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 03:29:58,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:29:58,836 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 03:29:58,836 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 03:29:58,844 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 362 [2022-11-23 03:29:58,845 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 68 transitions, 537 flow. Second operand has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 03:29:58,845 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:29:58,845 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 362 [2022-11-23 03:29:58,845 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:30:02,290 INFO L130 PetriNetUnfolder]: 19644/28512 cut-off events. [2022-11-23 03:30:02,291 INFO L131 PetriNetUnfolder]: For 54298/54900 co-relation queries the response was YES. [2022-11-23 03:30:02,398 INFO L83 FinitePrefix]: Finished finitePrefix Result has 99759 conditions, 28512 events. 19644/28512 cut-off events. For 54298/54900 co-relation queries the response was YES. Maximal size of possible extension queue 1593. Compared 195228 event pairs, 10514 based on Foata normal form. 239/26584 useless extension candidates. Maximal degree in co-relation 99744. Up to 21795 conditions per place. [2022-11-23 03:30:02,481 INFO L137 encePairwiseOnDemand]: 357/362 looper letters, 105 selfloop transitions, 35 changer transitions 0/149 dead transitions. [2022-11-23 03:30:02,481 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 149 transitions, 1508 flow [2022-11-23 03:30:02,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-23 03:30:02,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-11-23 03:30:02,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 691 transitions. [2022-11-23 03:30:02,484 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.47720994475138123 [2022-11-23 03:30:02,484 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 691 transitions. [2022-11-23 03:30:02,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 691 transitions. [2022-11-23 03:30:02,485 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:30:02,485 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 691 transitions. [2022-11-23 03:30:02,487 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 172.75) internal successors, (691), 4 states have internal predecessors, (691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 03:30:02,488 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:30:02,488 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 362.0) internal successors, (1810), 5 states have internal predecessors, (1810), 0 states have call successors, (0), 0 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 03:30:02,489 INFO L175 Difference]: Start difference. First operand has 73 places, 68 transitions, 537 flow. Second operand 4 states and 691 transitions. [2022-11-23 03:30:02,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 149 transitions, 1508 flow [2022-11-23 03:30:02,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 149 transitions, 1465 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-11-23 03:30:02,836 INFO L231 Difference]: Finished difference. Result has 75 places, 94 transitions, 1009 flow [2022-11-23 03:30:02,836 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=518, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1009, PETRI_PLACES=75, PETRI_TRANSITIONS=94} [2022-11-23 03:30:02,837 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, -3 predicate places. [2022-11-23 03:30:02,837 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 94 transitions, 1009 flow [2022-11-23 03:30:02,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 156.75) internal successors, (627), 4 states have internal predecessors, (627), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-23 03:30:02,837 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:30:02,837 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:30:02,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-11-23 03:30:02,838 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:30:02,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:30:02,838 INFO L85 PathProgramCache]: Analyzing trace with hash -2100342014, now seen corresponding path program 1 times [2022-11-23 03:30:02,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:30:02,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814059762] [2022-11-23 03:30:02,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:30:02,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:30:02,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:30:03,263 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 03:30:03,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:30:03,263 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814059762] [2022-11-23 03:30:03,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814059762] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:30:03,263 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:30:03,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-23 03:30:03,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544857531] [2022-11-23 03:30:03,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:30:03,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-23 03:30:03,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:30:03,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-23 03:30:03,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2022-11-23 03:30:03,698 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 139 out of 362 [2022-11-23 03:30:03,699 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 94 transitions, 1009 flow. Second operand has 10 states, 10 states have (on average 140.6) internal successors, (1406), 10 states have internal predecessors, (1406), 0 states have call successors, (0), 0 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 03:30:03,699 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:30:03,700 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 139 of 362 [2022-11-23 03:30:03,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:30:09,457 INFO L130 PetriNetUnfolder]: 26737/38080 cut-off events. [2022-11-23 03:30:09,458 INFO L131 PetriNetUnfolder]: For 75830/75972 co-relation queries the response was YES. [2022-11-23 03:30:09,624 INFO L83 FinitePrefix]: Finished finitePrefix Result has 135354 conditions, 38080 events. 26737/38080 cut-off events. For 75830/75972 co-relation queries the response was YES. Maximal size of possible extension queue 2130. Compared 266077 event pairs, 6960 based on Foata normal form. 383/36504 useless extension candidates. Maximal degree in co-relation 135336. Up to 11653 conditions per place. [2022-11-23 03:30:09,872 INFO L137 encePairwiseOnDemand]: 346/362 looper letters, 160 selfloop transitions, 50 changer transitions 0/216 dead transitions. [2022-11-23 03:30:09,873 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 216 transitions, 2445 flow [2022-11-23 03:30:09,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-23 03:30:09,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-11-23 03:30:09,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1214 transitions. [2022-11-23 03:30:09,876 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4191988950276243 [2022-11-23 03:30:09,876 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1214 transitions. [2022-11-23 03:30:09,876 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1214 transitions. [2022-11-23 03:30:09,877 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:30:09,877 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1214 transitions. [2022-11-23 03:30:09,880 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 151.75) internal successors, (1214), 8 states have internal predecessors, (1214), 0 states have call successors, (0), 0 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 03:30:09,885 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 362.0) internal successors, (3258), 9 states have internal predecessors, (3258), 0 states have call successors, (0), 0 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 03:30:09,886 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 362.0) internal successors, (3258), 9 states have internal predecessors, (3258), 0 states have call successors, (0), 0 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 03:30:09,887 INFO L175 Difference]: Start difference. First operand has 75 places, 94 transitions, 1009 flow. Second operand 8 states and 1214 transitions. [2022-11-23 03:30:09,887 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 216 transitions, 2445 flow [2022-11-23 03:30:10,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 216 transitions, 2445 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-11-23 03:30:10,626 INFO L231 Difference]: Finished difference. Result has 87 places, 135 transitions, 1789 flow [2022-11-23 03:30:10,627 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=1009, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1789, PETRI_PLACES=87, PETRI_TRANSITIONS=135} [2022-11-23 03:30:10,627 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, 9 predicate places. [2022-11-23 03:30:10,628 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 135 transitions, 1789 flow [2022-11-23 03:30:10,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 140.6) internal successors, (1406), 10 states have internal predecessors, (1406), 0 states have call successors, (0), 0 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 03:30:10,629 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:30:10,629 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:30:10,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-11-23 03:30:10,629 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:30:10,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:30:10,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1408408510, now seen corresponding path program 1 times [2022-11-23 03:30:10,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:30:10,631 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304632536] [2022-11-23 03:30:10,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:30:10,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:30:10,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:30:11,729 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 03:30:11,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:30:11,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304632536] [2022-11-23 03:30:11,730 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304632536] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:30:11,730 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:30:11,730 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-23 03:30:11,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866785043] [2022-11-23 03:30:11,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:30:11,730 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-23 03:30:11,730 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:30:11,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-23 03:30:11,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-23 03:30:13,105 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 362 [2022-11-23 03:30:13,107 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 135 transitions, 1789 flow. Second operand has 12 states, 12 states have (on average 138.5) internal successors, (1662), 12 states have internal predecessors, (1662), 0 states have call successors, (0), 0 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 03:30:13,108 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:30:13,108 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 362 [2022-11-23 03:30:13,108 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-11-23 03:30:23,387 INFO L130 PetriNetUnfolder]: 37075/54514 cut-off events. [2022-11-23 03:30:23,387 INFO L131 PetriNetUnfolder]: For 160019/161238 co-relation queries the response was YES. [2022-11-23 03:30:23,685 INFO L83 FinitePrefix]: Finished finitePrefix Result has 224398 conditions, 54514 events. 37075/54514 cut-off events. For 160019/161238 co-relation queries the response was YES. Maximal size of possible extension queue 3064. Compared 420585 event pairs, 10695 based on Foata normal form. 273/52488 useless extension candidates. Maximal degree in co-relation 224375. Up to 28235 conditions per place. [2022-11-23 03:30:24,044 INFO L137 encePairwiseOnDemand]: 352/362 looper letters, 292 selfloop transitions, 38 changer transitions 0/343 dead transitions. [2022-11-23 03:30:24,044 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 343 transitions, 4777 flow [2022-11-23 03:30:24,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-23 03:30:24,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-11-23 03:30:24,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1619 transitions. [2022-11-23 03:30:24,049 INFO L523 CegarLoopForPetriNet]: DFA transition density 0.4065796082370668 [2022-11-23 03:30:24,049 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1619 transitions. [2022-11-23 03:30:24,050 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1619 transitions. [2022-11-23 03:30:24,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-11-23 03:30:24,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1619 transitions. [2022-11-23 03:30:24,055 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 147.1818181818182) internal successors, (1619), 11 states have internal predecessors, (1619), 0 states have call successors, (0), 0 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 03:30:24,061 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 362.0) internal successors, (4344), 12 states have internal predecessors, (4344), 0 states have call successors, (0), 0 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 03:30:24,063 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 362.0) internal successors, (4344), 12 states have internal predecessors, (4344), 0 states have call successors, (0), 0 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 03:30:24,063 INFO L175 Difference]: Start difference. First operand has 87 places, 135 transitions, 1789 flow. Second operand 11 states and 1619 transitions. [2022-11-23 03:30:24,064 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 343 transitions, 4777 flow [2022-11-23 03:30:31,273 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 343 transitions, 4774 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-11-23 03:30:31,277 INFO L231 Difference]: Finished difference. Result has 101 places, 166 transitions, 2239 flow [2022-11-23 03:30:31,277 INFO L271 CegarLoopForPetriNet]: {PETRI_ALPHABET=362, PETRI_DIFFERENCE_MINUEND_FLOW=1786, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=135, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2239, PETRI_PLACES=101, PETRI_TRANSITIONS=166} [2022-11-23 03:30:31,278 INFO L288 CegarLoopForPetriNet]: 78 programPoint places, 23 predicate places. [2022-11-23 03:30:31,278 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 166 transitions, 2239 flow [2022-11-23 03:30:31,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 138.5) internal successors, (1662), 12 states have internal predecessors, (1662), 0 states have call successors, (0), 0 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 03:30:31,280 INFO L201 CegarLoopForPetriNet]: Found error trace [2022-11-23 03:30:31,280 INFO L209 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 03:30:31,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-11-23 03:30:31,280 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2022-11-23 03:30:31,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 03:30:31,281 INFO L85 PathProgramCache]: Analyzing trace with hash 284950374, now seen corresponding path program 1 times [2022-11-23 03:30:31,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-23 03:30:31,281 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [690304252] [2022-11-23 03:30:31,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 03:30:31,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 03:30:31,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 03:30:31,538 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 03:30:31,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-23 03:30:31,539 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [690304252] [2022-11-23 03:30:31,539 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [690304252] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 03:30:31,539 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 03:30:31,539 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 03:30:31,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261496819] [2022-11-23 03:30:31,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 03:30:31,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-23 03:30:31,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-23 03:30:31,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-23 03:30:31,541 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-23 03:30:31,546 INFO L478 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 362 [2022-11-23 03:30:31,547 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 166 transitions, 2239 flow. Second operand has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 0 states have call successors, (0), 0 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 03:30:31,547 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-11-23 03:30:31,547 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 362 [2022-11-23 03:30:31,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand