./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-wmm/thin002_power.oepc.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 527bcce2 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_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-wmm/thin002_power.oepc.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --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 8cac3035eaeb2816ec7d27d980ff4447cc10ff3a409a1a8662d4bf55d93fe6d5 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:21:55,976 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:21:56,059 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-21 22:21:56,064 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:21:56,065 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:21:56,091 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:21:56,091 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:21:56,092 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:21:56,093 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:21:56,093 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:21:56,094 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:21:56,095 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:21:56,095 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:21:56,096 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:21:56,096 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 22:21:56,097 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:21:56,097 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 22:21:56,098 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:21:56,098 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-21 22:21:56,107 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-21 22:21:56,107 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-21 22:21:56,108 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:21:56,109 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-21 22:21:56,109 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-21 22:21:56,110 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 22:21:56,110 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:21:56,111 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:21:56,111 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:21:56,112 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:21:56,113 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:21:56,113 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:21:56,114 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:21:56,114 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:21:56,115 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:21:56,115 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:21:56,116 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:21:56,116 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:21:56,117 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:21:56,118 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:21:56,118 INFO L153 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_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/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_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 8cac3035eaeb2816ec7d27d980ff4447cc10ff3a409a1a8662d4bf55d93fe6d5 [2023-11-21 22:21:56,386 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:21:56,419 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:21:56,421 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:21:56,422 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:21:56,423 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:21:56,424 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/pthread-wmm/thin002_power.oepc.i [2023-11-21 22:21:59,632 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:21:59,986 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:21:59,987 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/sv-benchmarks/c/pthread-wmm/thin002_power.oepc.i [2023-11-21 22:22:00,005 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/data/5c732189f/8d8e61906c3a40de9c86226b8a096f87/FLAG2780adb17 [2023-11-21 22:22:00,020 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/data/5c732189f/8d8e61906c3a40de9c86226b8a096f87 [2023-11-21 22:22:00,023 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:22:00,024 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:22:00,026 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:22:00,026 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:22:00,035 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:22:00,036 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,037 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14b92526 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00, skipping insertion in model container [2023-11-21 22:22:00,038 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,114 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:22:00,665 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:22:00,687 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:22:00,751 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:22:00,788 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:22:00,788 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:22:00,797 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:22:00,798 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00 WrapperNode [2023-11-21 22:22:00,798 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:22:00,800 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:22:00,800 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:22:00,800 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:22:00,809 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,852 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,896 INFO L138 Inliner]: procedures = 177, calls = 83, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 157 [2023-11-21 22:22:00,897 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:22:00,898 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:22:00,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:22:00,900 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:22:00,913 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,913 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,932 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,934 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,966 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,978 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,982 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,984 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:00,997 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:22:00,998 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:22:00,998 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:22:00,998 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:22:00,999 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (1/1) ... [2023-11-21 22:22:01,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:22:01,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:22:01,034 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:22:01,061 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44aff0aa-8204-472e-9156-80586b89cd4b/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:22:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:22:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:22:01,092 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-21 22:22:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:22:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:22:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:22:01,093 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-11-21 22:22:01,093 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-11-21 22:22:01,094 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-11-21 22:22:01,094 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-11-21 22:22:01,094 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-11-21 22:22:01,095 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-11-21 22:22:01,095 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2023-11-21 22:22:01,095 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2023-11-21 22:22:01,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:22:01,098 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-21 22:22:01,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:22:01,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:22:01,100 WARN L212 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-21 22:22:01,353 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:22:01,356 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:22:02,062 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:22:02,780 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:22:02,781 INFO L308 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-21 22:22:02,783 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:22:02 BoogieIcfgContainer [2023-11-21 22:22:02,783 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:22:02,787 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:22:02,787 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:22:02,791 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:22:02,792 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:22:00" (1/3) ... [2023-11-21 22:22:02,793 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49bdf58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:22:02, skipping insertion in model container [2023-11-21 22:22:02,794 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:22:00" (2/3) ... [2023-11-21 22:22:02,795 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49bdf58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:22:02, skipping insertion in model container [2023-11-21 22:22:02,796 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:22:02" (3/3) ... [2023-11-21 22:22:02,798 INFO L112 eAbstractionObserver]: Analyzing ICFG thin002_power.oepc.i [2023-11-21 22:22:02,819 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:22:02,820 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 38 error locations. [2023-11-21 22:22:02,820 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-21 22:22:02,964 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-21 22:22:03,017 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 92 transitions, 200 flow [2023-11-21 22:22:03,132 INFO L124 PetriNetUnfolderBase]: 2/88 cut-off events. [2023-11-21 22:22:03,133 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:22:03,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 101 conditions, 88 events. 2/88 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 284 event pairs, 0 based on Foata normal form. 0/48 useless extension candidates. Maximal degree in co-relation 89. Up to 2 conditions per place. [2023-11-21 22:22:03,140 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 92 transitions, 200 flow [2023-11-21 22:22:03,148 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 88 transitions, 188 flow [2023-11-21 22:22:03,171 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:22:03,180 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;@7c352c43, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:22:03,180 INFO L358 AbstractCegarLoop]: Starting to check reachability of 64 error locations. [2023-11-21 22:22:03,184 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-21 22:22:03,185 INFO L124 PetriNetUnfolderBase]: 0/2 cut-off events. [2023-11-21 22:22:03,185 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-21 22:22:03,186 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:03,186 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-21 22:22:03,187 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:03,193 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:03,193 INFO L85 PathProgramCache]: Analyzing trace with hash 24774, now seen corresponding path program 1 times [2023-11-21 22:22:03,204 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:03,204 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697654927] [2023-11-21 22:22:03,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:03,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:03,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:03,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:03,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:03,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697654927] [2023-11-21 22:22:03,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697654927] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:03,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:03,610 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:22:03,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571823255] [2023-11-21 22:22:03,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:03,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:22:03,631 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:03,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:22:03,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:22:03,708 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2023-11-21 22:22:03,711 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 88 transitions, 188 flow. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:03,711 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:03,711 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2023-11-21 22:22:03,713 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:06,848 INFO L124 PetriNetUnfolderBase]: 8007/12244 cut-off events. [2023-11-21 22:22:06,849 INFO L125 PetriNetUnfolderBase]: For 35/35 co-relation queries the response was YES. [2023-11-21 22:22:06,902 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23401 conditions, 12244 events. 8007/12244 cut-off events. For 35/35 co-relation queries the response was YES. Maximal size of possible extension queue 1299. Compared 97885 event pairs, 6927 based on Foata normal form. 400/8179 useless extension candidates. Maximal degree in co-relation 23386. Up to 9599 conditions per place. [2023-11-21 22:22:07,024 INFO L140 encePairwiseOnDemand]: 73/92 looper letters, 51 selfloop transitions, 2 changer transitions 0/85 dead transitions. [2023-11-21 22:22:07,024 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 85 transitions, 288 flow [2023-11-21 22:22:07,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:22:07,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:22:07,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 192 transitions. [2023-11-21 22:22:07,039 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6956521739130435 [2023-11-21 22:22:07,039 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 192 transitions. [2023-11-21 22:22:07,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 192 transitions. [2023-11-21 22:22:07,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:07,044 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 192 transitions. [2023-11-21 22:22:07,048 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 64.0) internal successors, (192), 3 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:07,052 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:07,053 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:07,055 INFO L175 Difference]: Start difference. First operand has 99 places, 88 transitions, 188 flow. Second operand 3 states and 192 transitions. [2023-11-21 22:22:07,057 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 85 transitions, 288 flow [2023-11-21 22:22:07,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 85 transitions, 284 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-21 22:22:07,066 INFO L231 Difference]: Finished difference. Result has 81 places, 70 transitions, 152 flow [2023-11-21 22:22:07,069 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=81, PETRI_TRANSITIONS=70} [2023-11-21 22:22:07,073 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -18 predicate places. [2023-11-21 22:22:07,073 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 70 transitions, 152 flow [2023-11-21 22:22:07,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:07,074 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:07,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-11-21 22:22:07,074 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:22:07,075 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:07,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:07,076 INFO L85 PathProgramCache]: Analyzing trace with hash 24775, now seen corresponding path program 1 times [2023-11-21 22:22:07,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:07,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1144926557] [2023-11-21 22:22:07,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:07,077 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:07,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:07,233 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:07,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:07,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1144926557] [2023-11-21 22:22:07,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1144926557] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:07,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:07,235 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:22:07,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786979302] [2023-11-21 22:22:07,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:07,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:22:07,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:07,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:22:07,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:22:07,266 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 92 [2023-11-21 22:22:07,266 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 70 transitions, 152 flow. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:07,267 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:07,267 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 92 [2023-11-21 22:22:07,267 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:09,985 INFO L124 PetriNetUnfolderBase]: 8007/12243 cut-off events. [2023-11-21 22:22:09,985 INFO L125 PetriNetUnfolderBase]: For 200/200 co-relation queries the response was YES. [2023-11-21 22:22:10,019 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23597 conditions, 12243 events. 8007/12243 cut-off events. For 200/200 co-relation queries the response was YES. Maximal size of possible extension queue 1299. Compared 97981 event pairs, 6927 based on Foata normal form. 1/7779 useless extension candidates. Maximal degree in co-relation 23586. Up to 9598 conditions per place. [2023-11-21 22:22:10,099 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 50 selfloop transitions, 2 changer transitions 0/84 dead transitions. [2023-11-21 22:22:10,100 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 84 transitions, 284 flow [2023-11-21 22:22:10,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:22:10,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:22:10,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 164 transitions. [2023-11-21 22:22:10,107 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5942028985507246 [2023-11-21 22:22:10,107 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 164 transitions. [2023-11-21 22:22:10,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 164 transitions. [2023-11-21 22:22:10,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:10,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 164 transitions. [2023-11-21 22:22:10,113 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 54.666666666666664) internal successors, (164), 3 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:10,115 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:10,116 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:10,117 INFO L175 Difference]: Start difference. First operand has 81 places, 70 transitions, 152 flow. Second operand 3 states and 164 transitions. [2023-11-21 22:22:10,117 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 84 transitions, 284 flow [2023-11-21 22:22:10,146 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 84 transitions, 280 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:10,149 INFO L231 Difference]: Finished difference. Result has 80 places, 69 transitions, 150 flow [2023-11-21 22:22:10,149 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=80, PETRI_TRANSITIONS=69} [2023-11-21 22:22:10,151 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -19 predicate places. [2023-11-21 22:22:10,151 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 69 transitions, 150 flow [2023-11-21 22:22:10,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:10,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:10,155 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:22:10,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:22:10,156 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:10,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:10,158 INFO L85 PathProgramCache]: Analyzing trace with hash 738834137, now seen corresponding path program 1 times [2023-11-21 22:22:10,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:10,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1277990892] [2023-11-21 22:22:10,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:10,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:10,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:10,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:10,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:10,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1277990892] [2023-11-21 22:22:10,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1277990892] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:10,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:10,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:22:10,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945489700] [2023-11-21 22:22:10,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:10,359 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:22:10,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:10,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:22:10,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:22:10,398 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 92 [2023-11-21 22:22:10,399 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 69 transitions, 150 flow. Second operand has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:10,399 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:10,399 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 92 [2023-11-21 22:22:10,399 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:12,300 INFO L124 PetriNetUnfolderBase]: 4667/7521 cut-off events. [2023-11-21 22:22:12,300 INFO L125 PetriNetUnfolderBase]: For 112/112 co-relation queries the response was YES. [2023-11-21 22:22:12,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14332 conditions, 7521 events. 4667/7521 cut-off events. For 112/112 co-relation queries the response was YES. Maximal size of possible extension queue 782. Compared 60129 event pairs, 3295 based on Foata normal form. 0/5529 useless extension candidates. Maximal degree in co-relation 14320. Up to 4473 conditions per place. [2023-11-21 22:22:12,526 INFO L140 encePairwiseOnDemand]: 81/92 looper letters, 54 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2023-11-21 22:22:12,526 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 90 transitions, 310 flow [2023-11-21 22:22:12,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:22:12,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:22:12,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 217 transitions. [2023-11-21 22:22:12,529 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5896739130434783 [2023-11-21 22:22:12,529 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 217 transitions. [2023-11-21 22:22:12,529 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 217 transitions. [2023-11-21 22:22:12,530 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:12,530 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 217 transitions. [2023-11-21 22:22:12,531 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 54.25) internal successors, (217), 4 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:12,535 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:12,535 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:12,536 INFO L175 Difference]: Start difference. First operand has 80 places, 69 transitions, 150 flow. Second operand 4 states and 217 transitions. [2023-11-21 22:22:12,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 90 transitions, 310 flow [2023-11-21 22:22:12,543 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 90 transitions, 306 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:12,545 INFO L231 Difference]: Finished difference. Result has 82 places, 70 transitions, 190 flow [2023-11-21 22:22:12,545 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=190, PETRI_PLACES=82, PETRI_TRANSITIONS=70} [2023-11-21 22:22:12,546 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -17 predicate places. [2023-11-21 22:22:12,547 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 70 transitions, 190 flow [2023-11-21 22:22:12,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.0) internal successors, (152), 4 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:12,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:12,548 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:22:12,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:22:12,548 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:12,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:12,549 INFO L85 PathProgramCache]: Analyzing trace with hash 738834138, now seen corresponding path program 1 times [2023-11-21 22:22:12,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:12,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759392367] [2023-11-21 22:22:12,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:12,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:12,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:12,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:12,732 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:12,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759392367] [2023-11-21 22:22:12,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759392367] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:12,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:12,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:22:12,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369160995] [2023-11-21 22:22:12,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:12,735 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:22:12,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:12,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:22:12,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:22:12,766 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 92 [2023-11-21 22:22:12,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 70 transitions, 190 flow. Second operand has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:12,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:12,768 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 92 [2023-11-21 22:22:12,768 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:13,523 INFO L124 PetriNetUnfolderBase]: 1815/3191 cut-off events. [2023-11-21 22:22:13,524 INFO L125 PetriNetUnfolderBase]: For 926/926 co-relation queries the response was YES. [2023-11-21 22:22:13,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7002 conditions, 3191 events. 1815/3191 cut-off events. For 926/926 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 24196 event pairs, 1223 based on Foata normal form. 554/3522 useless extension candidates. Maximal degree in co-relation 6988. Up to 1530 conditions per place. [2023-11-21 22:22:13,555 INFO L140 encePairwiseOnDemand]: 84/92 looper letters, 37 selfloop transitions, 2 changer transitions 0/71 dead transitions. [2023-11-21 22:22:13,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 71 transitions, 276 flow [2023-11-21 22:22:13,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:22:13,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:22:13,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 198 transitions. [2023-11-21 22:22:13,558 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5380434782608695 [2023-11-21 22:22:13,558 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 198 transitions. [2023-11-21 22:22:13,558 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 198 transitions. [2023-11-21 22:22:13,558 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:13,559 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 198 transitions. [2023-11-21 22:22:13,559 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 49.5) internal successors, (198), 4 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:13,561 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:13,562 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:13,562 INFO L175 Difference]: Start difference. First operand has 82 places, 70 transitions, 190 flow. Second operand 4 states and 198 transitions. [2023-11-21 22:22:13,562 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 71 transitions, 276 flow [2023-11-21 22:22:13,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 71 transitions, 274 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:22:13,568 INFO L231 Difference]: Finished difference. Result has 78 places, 64 transitions, 180 flow [2023-11-21 22:22:13,568 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=78, PETRI_TRANSITIONS=64} [2023-11-21 22:22:13,570 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -21 predicate places. [2023-11-21 22:22:13,570 INFO L495 AbstractCegarLoop]: Abstraction has has 78 places, 64 transitions, 180 flow [2023-11-21 22:22:13,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.0) internal successors, (156), 4 states have internal predecessors, (156), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:13,571 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:13,571 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:22:13,571 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-21 22:22:13,572 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:13,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:13,572 INFO L85 PathProgramCache]: Analyzing trace with hash 738832084, now seen corresponding path program 1 times [2023-11-21 22:22:13,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:13,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263843350] [2023-11-21 22:22:13,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:13,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:13,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:13,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:13,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:13,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263843350] [2023-11-21 22:22:13,645 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263843350] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:13,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:13,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:22:13,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475266241] [2023-11-21 22:22:13,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:13,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:22:13,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:13,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:22:13,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:22:13,678 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2023-11-21 22:22:13,678 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 64 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:13,678 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:13,679 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2023-11-21 22:22:13,679 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:14,558 INFO L124 PetriNetUnfolderBase]: 1817/3189 cut-off events. [2023-11-21 22:22:14,559 INFO L125 PetriNetUnfolderBase]: For 927/927 co-relation queries the response was YES. [2023-11-21 22:22:14,570 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7055 conditions, 3189 events. 1817/3189 cut-off events. For 927/927 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 24287 event pairs, 1090 based on Foata normal form. 0/2972 useless extension candidates. Maximal degree in co-relation 7040. Up to 1531 conditions per place. [2023-11-21 22:22:14,590 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 38 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2023-11-21 22:22:14,590 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 70 transitions, 278 flow [2023-11-21 22:22:14,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:22:14,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:22:14,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 146 transitions. [2023-11-21 22:22:14,592 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5289855072463768 [2023-11-21 22:22:14,592 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 146 transitions. [2023-11-21 22:22:14,593 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 146 transitions. [2023-11-21 22:22:14,593 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:14,593 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 146 transitions. [2023-11-21 22:22:14,594 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:14,595 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:14,596 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:14,596 INFO L175 Difference]: Start difference. First operand has 78 places, 64 transitions, 180 flow. Second operand 3 states and 146 transitions. [2023-11-21 22:22:14,596 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 70 transitions, 278 flow [2023-11-21 22:22:14,599 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 70 transitions, 275 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:14,601 INFO L231 Difference]: Finished difference. Result has 77 places, 63 transitions, 179 flow [2023-11-21 22:22:14,601 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=179, PETRI_PLACES=77, PETRI_TRANSITIONS=63} [2023-11-21 22:22:14,604 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -22 predicate places. [2023-11-21 22:22:14,604 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 63 transitions, 179 flow [2023-11-21 22:22:14,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:14,605 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:14,605 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-11-21 22:22:14,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-21 22:22:14,606 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:14,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:14,607 INFO L85 PathProgramCache]: Analyzing trace with hash 738832085, now seen corresponding path program 1 times [2023-11-21 22:22:14,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:14,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469877932] [2023-11-21 22:22:14,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:14,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:14,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:14,709 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:14,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:14,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469877932] [2023-11-21 22:22:14,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469877932] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:14,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:14,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:22:14,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [103550567] [2023-11-21 22:22:14,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:14,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:22:14,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:14,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:22:14,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:22:14,731 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 92 [2023-11-21 22:22:14,732 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 63 transitions, 179 flow. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:14,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:14,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 92 [2023-11-21 22:22:14,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:15,450 INFO L124 PetriNetUnfolderBase]: 1815/3166 cut-off events. [2023-11-21 22:22:15,451 INFO L125 PetriNetUnfolderBase]: For 960/960 co-relation queries the response was YES. [2023-11-21 22:22:15,461 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7076 conditions, 3166 events. 1815/3166 cut-off events. For 960/960 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 24422 event pairs, 1285 based on Foata normal form. 3/2955 useless extension candidates. Maximal degree in co-relation 7062. Up to 1526 conditions per place. [2023-11-21 22:22:15,477 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 37 selfloop transitions, 2 changer transitions 0/69 dead transitions. [2023-11-21 22:22:15,478 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 69 transitions, 275 flow [2023-11-21 22:22:15,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:22:15,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:22:15,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2023-11-21 22:22:15,479 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5362318840579711 [2023-11-21 22:22:15,480 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 148 transitions. [2023-11-21 22:22:15,480 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 148 transitions. [2023-11-21 22:22:15,480 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:15,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 148 transitions. [2023-11-21 22:22:15,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:15,482 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:15,483 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:15,483 INFO L175 Difference]: Start difference. First operand has 77 places, 63 transitions, 179 flow. Second operand 3 states and 148 transitions. [2023-11-21 22:22:15,483 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 69 transitions, 275 flow [2023-11-21 22:22:15,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 69 transitions, 271 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:15,487 INFO L231 Difference]: Finished difference. Result has 76 places, 62 transitions, 177 flow [2023-11-21 22:22:15,487 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=173, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=177, PETRI_PLACES=76, PETRI_TRANSITIONS=62} [2023-11-21 22:22:15,488 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -23 predicate places. [2023-11-21 22:22:15,488 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 62 transitions, 177 flow [2023-11-21 22:22:15,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:15,489 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:15,489 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:15,489 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-21 22:22:15,489 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:15,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:15,490 INFO L85 PathProgramCache]: Analyzing trace with hash -1159982696, now seen corresponding path program 1 times [2023-11-21 22:22:15,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:15,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762179368] [2023-11-21 22:22:15,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:15,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:15,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:15,544 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:15,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:15,545 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762179368] [2023-11-21 22:22:15,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762179368] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:15,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:15,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:22:15,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185618002] [2023-11-21 22:22:15,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:15,546 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:22:15,546 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:15,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:22:15,547 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:22:15,564 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2023-11-21 22:22:15,564 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 62 transitions, 177 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:15,564 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:15,564 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2023-11-21 22:22:15,565 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:16,161 INFO L124 PetriNetUnfolderBase]: 1822/3183 cut-off events. [2023-11-21 22:22:16,161 INFO L125 PetriNetUnfolderBase]: For 930/930 co-relation queries the response was YES. [2023-11-21 22:22:16,172 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7108 conditions, 3183 events. 1822/3183 cut-off events. For 930/930 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 24426 event pairs, 1019 based on Foata normal form. 0/2977 useless extension candidates. Maximal degree in co-relation 7094. Up to 1524 conditions per place. [2023-11-21 22:22:16,188 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 38 selfloop transitions, 2 changer transitions 0/68 dead transitions. [2023-11-21 22:22:16,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 68 transitions, 275 flow [2023-11-21 22:22:16,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:22:16,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:22:16,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 146 transitions. [2023-11-21 22:22:16,190 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5289855072463768 [2023-11-21 22:22:16,190 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 146 transitions. [2023-11-21 22:22:16,190 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 146 transitions. [2023-11-21 22:22:16,191 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:16,191 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 146 transitions. [2023-11-21 22:22:16,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:16,193 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:16,193 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:16,193 INFO L175 Difference]: Start difference. First operand has 76 places, 62 transitions, 177 flow. Second operand 3 states and 146 transitions. [2023-11-21 22:22:16,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 68 transitions, 275 flow [2023-11-21 22:22:16,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 68 transitions, 271 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:16,197 INFO L231 Difference]: Finished difference. Result has 75 places, 61 transitions, 175 flow [2023-11-21 22:22:16,197 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=171, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=175, PETRI_PLACES=75, PETRI_TRANSITIONS=61} [2023-11-21 22:22:16,198 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -24 predicate places. [2023-11-21 22:22:16,198 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 61 transitions, 175 flow [2023-11-21 22:22:16,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:16,199 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:16,199 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:16,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-21 22:22:16,199 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:16,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:16,200 INFO L85 PathProgramCache]: Analyzing trace with hash -1159982695, now seen corresponding path program 1 times [2023-11-21 22:22:16,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:16,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1184083969] [2023-11-21 22:22:16,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:16,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:16,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:16,317 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:16,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:16,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1184083969] [2023-11-21 22:22:16,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1184083969] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:16,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:16,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:22:16,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540891074] [2023-11-21 22:22:16,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:16,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:22:16,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:16,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:22:16,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:22:16,338 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 92 [2023-11-21 22:22:16,338 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 61 transitions, 175 flow. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:16,338 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:16,338 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 92 [2023-11-21 22:22:16,338 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:16,997 INFO L124 PetriNetUnfolderBase]: 1815/3170 cut-off events. [2023-11-21 22:22:16,997 INFO L125 PetriNetUnfolderBase]: For 929/929 co-relation queries the response was YES. [2023-11-21 22:22:17,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7083 conditions, 3170 events. 1815/3170 cut-off events. For 929/929 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 24278 event pairs, 1016 based on Foata normal form. 6/2973 useless extension candidates. Maximal degree in co-relation 7069. Up to 1511 conditions per place. [2023-11-21 22:22:17,020 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 37 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2023-11-21 22:22:17,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 67 transitions, 271 flow [2023-11-21 22:22:17,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:22:17,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:22:17,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2023-11-21 22:22:17,022 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5362318840579711 [2023-11-21 22:22:17,022 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 148 transitions. [2023-11-21 22:22:17,022 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 148 transitions. [2023-11-21 22:22:17,022 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:17,023 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 148 transitions. [2023-11-21 22:22:17,023 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,024 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,028 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,028 INFO L175 Difference]: Start difference. First operand has 75 places, 61 transitions, 175 flow. Second operand 3 states and 148 transitions. [2023-11-21 22:22:17,028 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 67 transitions, 271 flow [2023-11-21 22:22:17,031 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 67 transitions, 267 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:17,032 INFO L231 Difference]: Finished difference. Result has 74 places, 60 transitions, 173 flow [2023-11-21 22:22:17,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=169, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=173, PETRI_PLACES=74, PETRI_TRANSITIONS=60} [2023-11-21 22:22:17,035 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -25 predicate places. [2023-11-21 22:22:17,035 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 60 transitions, 173 flow [2023-11-21 22:22:17,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,036 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:17,036 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:17,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-21 22:22:17,036 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:17,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:17,036 INFO L85 PathProgramCache]: Analyzing trace with hash 263159514, now seen corresponding path program 1 times [2023-11-21 22:22:17,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:17,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821690602] [2023-11-21 22:22:17,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:17,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:17,141 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:17,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:17,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821690602] [2023-11-21 22:22:17,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821690602] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:17,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:17,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:22:17,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864167912] [2023-11-21 22:22:17,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:17,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:22:17,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:17,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:22:17,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:22:17,159 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 92 [2023-11-21 22:22:17,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 60 transitions, 173 flow. Second operand has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:17,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 92 [2023-11-21 22:22:17,160 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:17,784 INFO L124 PetriNetUnfolderBase]: 1815/3143 cut-off events. [2023-11-21 22:22:17,785 INFO L125 PetriNetUnfolderBase]: For 929/929 co-relation queries the response was YES. [2023-11-21 22:22:17,792 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7056 conditions, 3143 events. 1815/3143 cut-off events. For 929/929 co-relation queries the response was YES. Maximal size of possible extension queue 327. Compared 24281 event pairs, 1022 based on Foata normal form. 12/2985 useless extension candidates. Maximal degree in co-relation 7042. Up to 1472 conditions per place. [2023-11-21 22:22:17,802 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 37 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2023-11-21 22:22:17,802 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 66 transitions, 269 flow [2023-11-21 22:22:17,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:22:17,802 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:22:17,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2023-11-21 22:22:17,803 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5362318840579711 [2023-11-21 22:22:17,803 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 148 transitions. [2023-11-21 22:22:17,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 148 transitions. [2023-11-21 22:22:17,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:17,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 148 transitions. [2023-11-21 22:22:17,804 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 49.333333333333336) internal successors, (148), 3 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,805 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,805 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,805 INFO L175 Difference]: Start difference. First operand has 74 places, 60 transitions, 173 flow. Second operand 3 states and 148 transitions. [2023-11-21 22:22:17,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 66 transitions, 269 flow [2023-11-21 22:22:17,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 66 transitions, 265 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:17,808 INFO L231 Difference]: Finished difference. Result has 73 places, 59 transitions, 171 flow [2023-11-21 22:22:17,809 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=171, PETRI_PLACES=73, PETRI_TRANSITIONS=59} [2023-11-21 22:22:17,810 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -26 predicate places. [2023-11-21 22:22:17,810 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 59 transitions, 171 flow [2023-11-21 22:22:17,810 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,810 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:17,810 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:17,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-21 22:22:17,811 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:17,811 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:17,811 INFO L85 PathProgramCache]: Analyzing trace with hash 263159513, now seen corresponding path program 1 times [2023-11-21 22:22:17,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:17,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [213332225] [2023-11-21 22:22:17,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:17,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:17,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:17,877 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:17,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:17,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [213332225] [2023-11-21 22:22:17,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [213332225] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:17,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:17,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 22:22:17,882 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657786745] [2023-11-21 22:22:17,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:17,883 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:22:17,883 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:17,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:22:17,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:22:17,903 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2023-11-21 22:22:17,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 59 transitions, 171 flow. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:17,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:17,904 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2023-11-21 22:22:17,904 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:18,665 INFO L124 PetriNetUnfolderBase]: 1835/3169 cut-off events. [2023-11-21 22:22:18,665 INFO L125 PetriNetUnfolderBase]: For 936/936 co-relation queries the response was YES. [2023-11-21 22:22:18,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7124 conditions, 3169 events. 1835/3169 cut-off events. For 936/936 co-relation queries the response was YES. Maximal size of possible extension queue 328. Compared 24147 event pairs, 1001 based on Foata normal form. 0/2987 useless extension candidates. Maximal degree in co-relation 7110. Up to 1504 conditions per place. [2023-11-21 22:22:18,689 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 38 selfloop transitions, 2 changer transitions 0/65 dead transitions. [2023-11-21 22:22:18,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 65 transitions, 269 flow [2023-11-21 22:22:18,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:22:18,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:22:18,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 146 transitions. [2023-11-21 22:22:18,691 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5289855072463768 [2023-11-21 22:22:18,691 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 146 transitions. [2023-11-21 22:22:18,692 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 146 transitions. [2023-11-21 22:22:18,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:18,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 146 transitions. [2023-11-21 22:22:18,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 48.666666666666664) internal successors, (146), 3 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:18,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:18,694 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:18,695 INFO L175 Difference]: Start difference. First operand has 73 places, 59 transitions, 171 flow. Second operand 3 states and 146 transitions. [2023-11-21 22:22:18,695 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 65 transitions, 269 flow [2023-11-21 22:22:18,697 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 65 transitions, 265 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:18,699 INFO L231 Difference]: Finished difference. Result has 72 places, 58 transitions, 169 flow [2023-11-21 22:22:18,700 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=72, PETRI_TRANSITIONS=58} [2023-11-21 22:22:18,701 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -27 predicate places. [2023-11-21 22:22:18,701 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 58 transitions, 169 flow [2023-11-21 22:22:18,702 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:18,702 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:18,702 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:18,702 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-21 22:22:18,702 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:18,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:18,703 INFO L85 PathProgramCache]: Analyzing trace with hash 15812093, now seen corresponding path program 1 times [2023-11-21 22:22:18,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:18,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53710529] [2023-11-21 22:22:18,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:18,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:18,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:18,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:18,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:18,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53710529] [2023-11-21 22:22:18,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53710529] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:18,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:18,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-21 22:22:18,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951485638] [2023-11-21 22:22:18,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:18,875 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-21 22:22:18,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:18,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-21 22:22:18,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-21 22:22:18,877 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 92 [2023-11-21 22:22:18,877 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 58 transitions, 169 flow. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:18,878 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:18,878 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 92 [2023-11-21 22:22:18,878 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:19,639 INFO L124 PetriNetUnfolderBase]: 1727/2859 cut-off events. [2023-11-21 22:22:19,639 INFO L125 PetriNetUnfolderBase]: For 813/816 co-relation queries the response was YES. [2023-11-21 22:22:19,646 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6610 conditions, 2859 events. 1727/2859 cut-off events. For 813/816 co-relation queries the response was YES. Maximal size of possible extension queue 312. Compared 19935 event pairs, 1220 based on Foata normal form. 0/2738 useless extension candidates. Maximal degree in co-relation 6596. Up to 1797 conditions per place. [2023-11-21 22:22:19,658 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 53 selfloop transitions, 3 changer transitions 0/82 dead transitions. [2023-11-21 22:22:19,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 82 transitions, 367 flow [2023-11-21 22:22:19,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-21 22:22:19,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-21 22:22:19,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2023-11-21 22:22:19,659 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.605072463768116 [2023-11-21 22:22:19,660 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 167 transitions. [2023-11-21 22:22:19,660 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 167 transitions. [2023-11-21 22:22:19,660 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:19,660 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 167 transitions. [2023-11-21 22:22:19,661 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 55.666666666666664) internal successors, (167), 3 states have internal predecessors, (167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:19,661 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:19,662 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 92.0) internal successors, (368), 4 states have internal predecessors, (368), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:19,662 INFO L175 Difference]: Start difference. First operand has 72 places, 58 transitions, 169 flow. Second operand 3 states and 167 transitions. [2023-11-21 22:22:19,662 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 82 transitions, 367 flow [2023-11-21 22:22:19,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 82 transitions, 359 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:19,666 INFO L231 Difference]: Finished difference. Result has 73 places, 58 transitions, 178 flow [2023-11-21 22:22:19,667 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=165, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=73, PETRI_TRANSITIONS=58} [2023-11-21 22:22:19,667 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -26 predicate places. [2023-11-21 22:22:19,668 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 58 transitions, 178 flow [2023-11-21 22:22:19,668 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 3 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:19,668 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:19,668 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:19,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-21 22:22:19,669 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:19,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:19,670 INFO L85 PathProgramCache]: Analyzing trace with hash -1984375220, now seen corresponding path program 1 times [2023-11-21 22:22:19,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:19,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766277124] [2023-11-21 22:22:19,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:19,671 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:19,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:19,805 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:19,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:19,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766277124] [2023-11-21 22:22:19,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766277124] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:19,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:19,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:22:19,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499659743] [2023-11-21 22:22:19,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:19,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:22:19,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:19,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:22:19,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:22:19,828 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 92 [2023-11-21 22:22:19,829 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 58 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:19,829 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:19,829 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 92 [2023-11-21 22:22:19,829 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:20,588 INFO L124 PetriNetUnfolderBase]: 1735/3304 cut-off events. [2023-11-21 22:22:20,589 INFO L125 PetriNetUnfolderBase]: For 1106/1118 co-relation queries the response was YES. [2023-11-21 22:22:20,598 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7465 conditions, 3304 events. 1735/3304 cut-off events. For 1106/1118 co-relation queries the response was YES. Maximal size of possible extension queue 330. Compared 27132 event pairs, 391 based on Foata normal form. 0/3232 useless extension candidates. Maximal degree in co-relation 7449. Up to 1340 conditions per place. [2023-11-21 22:22:20,610 INFO L140 encePairwiseOnDemand]: 86/92 looper letters, 49 selfloop transitions, 7 changer transitions 0/82 dead transitions. [2023-11-21 22:22:20,610 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 82 transitions, 350 flow [2023-11-21 22:22:20,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:22:20,611 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:22:20,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 209 transitions. [2023-11-21 22:22:20,612 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5679347826086957 [2023-11-21 22:22:20,612 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 209 transitions. [2023-11-21 22:22:20,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 209 transitions. [2023-11-21 22:22:20,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:20,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 209 transitions. [2023-11-21 22:22:20,614 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 52.25) internal successors, (209), 4 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:20,616 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:20,616 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:20,616 INFO L175 Difference]: Start difference. First operand has 73 places, 58 transitions, 178 flow. Second operand 4 states and 209 transitions. [2023-11-21 22:22:20,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 82 transitions, 350 flow [2023-11-21 22:22:20,618 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 82 transitions, 344 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:20,620 INFO L231 Difference]: Finished difference. Result has 73 places, 58 transitions, 188 flow [2023-11-21 22:22:20,620 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=188, PETRI_PLACES=73, PETRI_TRANSITIONS=58} [2023-11-21 22:22:20,626 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -26 predicate places. [2023-11-21 22:22:20,627 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 58 transitions, 188 flow [2023-11-21 22:22:20,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:20,627 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:20,627 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:20,628 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-21 22:22:20,628 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:20,628 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:20,628 INFO L85 PathProgramCache]: Analyzing trace with hash 479861985, now seen corresponding path program 1 times [2023-11-21 22:22:20,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:20,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615950624] [2023-11-21 22:22:20,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:20,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:20,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:20,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:20,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:20,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615950624] [2023-11-21 22:22:20,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615950624] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:20,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:20,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 22:22:20,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134387745] [2023-11-21 22:22:20,981 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:20,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:22:20,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:20,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:22:20,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:22:21,009 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 92 [2023-11-21 22:22:21,009 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 58 transitions, 188 flow. Second operand has 5 states, 5 states have (on average 40.6) internal successors, (203), 5 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:21,009 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:21,009 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 92 [2023-11-21 22:22:21,010 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:21,702 INFO L124 PetriNetUnfolderBase]: 1663/2791 cut-off events. [2023-11-21 22:22:21,703 INFO L125 PetriNetUnfolderBase]: For 1277/1280 co-relation queries the response was YES. [2023-11-21 22:22:21,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6912 conditions, 2791 events. 1663/2791 cut-off events. For 1277/1280 co-relation queries the response was YES. Maximal size of possible extension queue 300. Compared 19353 event pairs, 1128 based on Foata normal form. 32/2768 useless extension candidates. Maximal degree in co-relation 6896. Up to 1716 conditions per place. [2023-11-21 22:22:21,720 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 51 selfloop transitions, 3 changer transitions 0/80 dead transitions. [2023-11-21 22:22:21,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 80 transitions, 372 flow [2023-11-21 22:22:21,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 22:22:21,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-21 22:22:21,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 202 transitions. [2023-11-21 22:22:21,723 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5489130434782609 [2023-11-21 22:22:21,723 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 202 transitions. [2023-11-21 22:22:21,723 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 202 transitions. [2023-11-21 22:22:21,724 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:21,724 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 202 transitions. [2023-11-21 22:22:21,725 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 50.5) internal successors, (202), 4 states have internal predecessors, (202), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:21,726 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:21,727 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:21,727 INFO L175 Difference]: Start difference. First operand has 73 places, 58 transitions, 188 flow. Second operand 4 states and 202 transitions. [2023-11-21 22:22:21,727 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 80 transitions, 372 flow [2023-11-21 22:22:21,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 80 transitions, 361 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:21,731 INFO L231 Difference]: Finished difference. Result has 73 places, 57 transitions, 181 flow [2023-11-21 22:22:21,731 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=175, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=73, PETRI_TRANSITIONS=57} [2023-11-21 22:22:21,732 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -26 predicate places. [2023-11-21 22:22:21,732 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 57 transitions, 181 flow [2023-11-21 22:22:21,733 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 40.6) internal successors, (203), 5 states have internal predecessors, (203), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:21,733 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:21,733 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:21,733 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-21 22:22:21,734 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:21,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:21,734 INFO L85 PathProgramCache]: Analyzing trace with hash -64212808, now seen corresponding path program 1 times [2023-11-21 22:22:21,734 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:21,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638770988] [2023-11-21 22:22:21,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:21,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:21,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:22,820 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:22,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:22,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638770988] [2023-11-21 22:22:22,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1638770988] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:22,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:22,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-21 22:22:22,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360680364] [2023-11-21 22:22:22,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:22,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 22:22:22,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:22,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 22:22:22,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:22:23,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 34 out of 92 [2023-11-21 22:22:23,260 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 57 transitions, 181 flow. Second operand has 10 states, 10 states have (on average 35.7) internal successors, (357), 10 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:23,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:23,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 34 of 92 [2023-11-21 22:22:23,261 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:24,892 INFO L124 PetriNetUnfolderBase]: 4532/7576 cut-off events. [2023-11-21 22:22:24,892 INFO L125 PetriNetUnfolderBase]: For 3756/3756 co-relation queries the response was YES. [2023-11-21 22:22:24,909 INFO L83 FinitePrefix]: Finished finitePrefix Result has 18028 conditions, 7576 events. 4532/7576 cut-off events. For 3756/3756 co-relation queries the response was YES. Maximal size of possible extension queue 728. Compared 62646 event pairs, 1376 based on Foata normal form. 0/7208 useless extension candidates. Maximal degree in co-relation 18012. Up to 2443 conditions per place. [2023-11-21 22:22:24,931 INFO L140 encePairwiseOnDemand]: 84/92 looper letters, 79 selfloop transitions, 11 changer transitions 2/114 dead transitions. [2023-11-21 22:22:24,932 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 114 transitions, 584 flow [2023-11-21 22:22:24,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:22:24,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:22:24,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 356 transitions. [2023-11-21 22:22:24,934 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.483695652173913 [2023-11-21 22:22:24,934 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 356 transitions. [2023-11-21 22:22:24,934 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 356 transitions. [2023-11-21 22:22:24,935 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:24,935 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 356 transitions. [2023-11-21 22:22:24,936 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 44.5) internal successors, (356), 8 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:24,938 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:24,939 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:24,939 INFO L175 Difference]: Start difference. First operand has 73 places, 57 transitions, 181 flow. Second operand 8 states and 356 transitions. [2023-11-21 22:22:24,939 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 114 transitions, 584 flow [2023-11-21 22:22:24,943 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 114 transitions, 573 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:24,945 INFO L231 Difference]: Finished difference. Result has 81 places, 65 transitions, 258 flow [2023-11-21 22:22:24,945 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=258, PETRI_PLACES=81, PETRI_TRANSITIONS=65} [2023-11-21 22:22:24,946 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -18 predicate places. [2023-11-21 22:22:24,946 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 65 transitions, 258 flow [2023-11-21 22:22:24,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 35.7) internal successors, (357), 10 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:24,947 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:24,947 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:24,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-21 22:22:24,947 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:24,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:24,948 INFO L85 PathProgramCache]: Analyzing trace with hash -64213690, now seen corresponding path program 1 times [2023-11-21 22:22:24,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:24,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148885965] [2023-11-21 22:22:24,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:24,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:24,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:25,155 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:25,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:25,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148885965] [2023-11-21 22:22:25,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [148885965] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:25,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:25,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:22:25,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2638789] [2023-11-21 22:22:25,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:25,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:22:25,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:25,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:22:25,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:22:25,163 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2023-11-21 22:22:25,163 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 65 transitions, 258 flow. Second operand has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:25,164 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:25,164 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2023-11-21 22:22:25,164 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:27,573 INFO L124 PetriNetUnfolderBase]: 7941/14460 cut-off events. [2023-11-21 22:22:27,573 INFO L125 PetriNetUnfolderBase]: For 9836/10304 co-relation queries the response was YES. [2023-11-21 22:22:27,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35807 conditions, 14460 events. 7941/14460 cut-off events. For 9836/10304 co-relation queries the response was YES. Maximal size of possible extension queue 1252. Compared 135853 event pairs, 2494 based on Foata normal form. 0/14126 useless extension candidates. Maximal degree in co-relation 35788. Up to 5113 conditions per place. [2023-11-21 22:22:27,645 INFO L140 encePairwiseOnDemand]: 85/92 looper letters, 97 selfloop transitions, 26 changer transitions 0/149 dead transitions. [2023-11-21 22:22:27,645 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 149 transitions, 906 flow [2023-11-21 22:22:27,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:22:27,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:22:27,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 384 transitions. [2023-11-21 22:22:27,647 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5217391304347826 [2023-11-21 22:22:27,648 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 384 transitions. [2023-11-21 22:22:27,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 384 transitions. [2023-11-21 22:22:27,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:27,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 384 transitions. [2023-11-21 22:22:27,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 48.0) internal successors, (384), 8 states have internal predecessors, (384), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:27,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:27,650 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:27,651 INFO L175 Difference]: Start difference. First operand has 81 places, 65 transitions, 258 flow. Second operand 8 states and 384 transitions. [2023-11-21 22:22:27,651 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 149 transitions, 906 flow [2023-11-21 22:22:27,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 149 transitions, 901 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:27,660 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 472 flow [2023-11-21 22:22:27,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=472, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2023-11-21 22:22:27,661 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -9 predicate places. [2023-11-21 22:22:27,662 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 472 flow [2023-11-21 22:22:27,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.8) internal successors, (194), 5 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:27,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:27,662 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:27,662 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-21 22:22:27,662 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:27,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:27,663 INFO L85 PathProgramCache]: Analyzing trace with hash -1990595862, now seen corresponding path program 1 times [2023-11-21 22:22:27,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:27,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802475103] [2023-11-21 22:22:27,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:27,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:27,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:28,198 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:28,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:28,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802475103] [2023-11-21 22:22:28,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802475103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:28,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:28,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:22:28,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420433738] [2023-11-21 22:22:28,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:28,200 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-21 22:22:28,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:28,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-21 22:22:28,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-21 22:22:28,289 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 92 [2023-11-21 22:22:28,289 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 472 flow. Second operand has 8 states, 8 states have (on average 36.875) internal successors, (295), 8 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:28,289 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:28,290 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 92 [2023-11-21 22:22:28,290 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:29,527 INFO L124 PetriNetUnfolderBase]: 4137/7642 cut-off events. [2023-11-21 22:22:29,527 INFO L125 PetriNetUnfolderBase]: For 7254/7390 co-relation queries the response was YES. [2023-11-21 22:22:29,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 20371 conditions, 7642 events. 4137/7642 cut-off events. For 7254/7390 co-relation queries the response was YES. Maximal size of possible extension queue 652. Compared 67584 event pairs, 1002 based on Foata normal form. 320/7704 useless extension candidates. Maximal degree in co-relation 20347. Up to 2940 conditions per place. [2023-11-21 22:22:29,575 INFO L140 encePairwiseOnDemand]: 83/92 looper letters, 39 selfloop transitions, 11 changer transitions 15/95 dead transitions. [2023-11-21 22:22:29,575 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 95 transitions, 632 flow [2023-11-21 22:22:29,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-21 22:22:29,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-21 22:22:29,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 288 transitions. [2023-11-21 22:22:29,577 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4472049689440994 [2023-11-21 22:22:29,577 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 288 transitions. [2023-11-21 22:22:29,577 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 288 transitions. [2023-11-21 22:22:29,578 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:29,578 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 288 transitions. [2023-11-21 22:22:29,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 41.142857142857146) internal successors, (288), 7 states have internal predecessors, (288), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:29,579 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 92.0) internal successors, (736), 8 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:29,580 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 92.0) internal successors, (736), 8 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:29,580 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 472 flow. Second operand 7 states and 288 transitions. [2023-11-21 22:22:29,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 95 transitions, 632 flow [2023-11-21 22:22:29,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 95 transitions, 610 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-21 22:22:29,633 INFO L231 Difference]: Finished difference. Result has 90 places, 64 transitions, 290 flow [2023-11-21 22:22:29,633 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=426, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=290, PETRI_PLACES=90, PETRI_TRANSITIONS=64} [2023-11-21 22:22:29,633 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -9 predicate places. [2023-11-21 22:22:29,633 INFO L495 AbstractCegarLoop]: Abstraction has has 90 places, 64 transitions, 290 flow [2023-11-21 22:22:29,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 36.875) internal successors, (295), 8 states have internal predecessors, (295), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:29,634 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:29,634 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:29,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-21 22:22:29,635 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:29,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:29,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1359685989, now seen corresponding path program 1 times [2023-11-21 22:22:29,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:29,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1737323019] [2023-11-21 22:22:29,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:29,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:29,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:29,865 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:29,866 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:29,866 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1737323019] [2023-11-21 22:22:29,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1737323019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:29,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:29,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:22:29,867 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588069329] [2023-11-21 22:22:29,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:29,867 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:22:29,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:29,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:22:29,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:22:29,871 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2023-11-21 22:22:29,871 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 64 transitions, 290 flow. Second operand has 6 states, 6 states have (on average 38.333333333333336) internal successors, (230), 6 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:29,871 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:29,871 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2023-11-21 22:22:29,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:31,677 INFO L124 PetriNetUnfolderBase]: 5838/9812 cut-off events. [2023-11-21 22:22:31,677 INFO L125 PetriNetUnfolderBase]: For 6423/6429 co-relation queries the response was YES. [2023-11-21 22:22:31,709 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26083 conditions, 9812 events. 5838/9812 cut-off events. For 6423/6429 co-relation queries the response was YES. Maximal size of possible extension queue 945. Compared 84846 event pairs, 809 based on Foata normal form. 120/9768 useless extension candidates. Maximal degree in co-relation 26059. Up to 3709 conditions per place. [2023-11-21 22:22:31,737 INFO L140 encePairwiseOnDemand]: 85/92 looper letters, 71 selfloop transitions, 32 changer transitions 0/130 dead transitions. [2023-11-21 22:22:31,738 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 130 transitions, 851 flow [2023-11-21 22:22:31,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:22:31,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:22:31,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 359 transitions. [2023-11-21 22:22:31,740 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48777173913043476 [2023-11-21 22:22:31,740 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 359 transitions. [2023-11-21 22:22:31,740 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 359 transitions. [2023-11-21 22:22:31,741 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:31,741 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 359 transitions. [2023-11-21 22:22:31,742 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 44.875) internal successors, (359), 8 states have internal predecessors, (359), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:31,744 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:31,744 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:31,744 INFO L175 Difference]: Start difference. First operand has 90 places, 64 transitions, 290 flow. Second operand 8 states and 359 transitions. [2023-11-21 22:22:31,745 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 130 transitions, 851 flow [2023-11-21 22:22:31,779 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 130 transitions, 819 flow, removed 1 selfloop flow, removed 7 redundant places. [2023-11-21 22:22:31,781 INFO L231 Difference]: Finished difference. Result has 92 places, 88 transitions, 580 flow [2023-11-21 22:22:31,781 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=580, PETRI_PLACES=92, PETRI_TRANSITIONS=88} [2023-11-21 22:22:31,781 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -7 predicate places. [2023-11-21 22:22:31,782 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 88 transitions, 580 flow [2023-11-21 22:22:31,782 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 38.333333333333336) internal successors, (230), 6 states have internal predecessors, (230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:31,782 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:31,782 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:31,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-21 22:22:31,783 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:31,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:31,783 INFO L85 PathProgramCache]: Analyzing trace with hash 1618852473, now seen corresponding path program 1 times [2023-11-21 22:22:31,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:31,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21705623] [2023-11-21 22:22:31,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:31,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:31,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:32,662 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:32,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:32,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21705623] [2023-11-21 22:22:32,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21705623] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:32,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:32,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-21 22:22:32,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444385181] [2023-11-21 22:22:32,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:32,663 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-21 22:22:32,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:32,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-21 22:22:32,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2023-11-21 22:22:33,026 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2023-11-21 22:22:33,027 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 88 transitions, 580 flow. Second operand has 12 states, 12 states have (on average 30.583333333333332) internal successors, (367), 12 states have internal predecessors, (367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:33,027 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:33,027 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2023-11-21 22:22:33,027 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:36,611 INFO L124 PetriNetUnfolderBase]: 11649/20281 cut-off events. [2023-11-21 22:22:36,611 INFO L125 PetriNetUnfolderBase]: For 20053/20095 co-relation queries the response was YES. [2023-11-21 22:22:36,697 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57730 conditions, 20281 events. 11649/20281 cut-off events. For 20053/20095 co-relation queries the response was YES. Maximal size of possible extension queue 1584. Compared 191397 event pairs, 6181 based on Foata normal form. 768/20785 useless extension candidates. Maximal degree in co-relation 57703. Up to 5415 conditions per place. [2023-11-21 22:22:36,745 INFO L140 encePairwiseOnDemand]: 84/92 looper letters, 84 selfloop transitions, 10 changer transitions 55/172 dead transitions. [2023-11-21 22:22:36,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 172 transitions, 1308 flow [2023-11-21 22:22:36,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 22:22:36,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-21 22:22:36,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 381 transitions. [2023-11-21 22:22:36,748 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4141304347826087 [2023-11-21 22:22:36,748 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 381 transitions. [2023-11-21 22:22:36,748 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 381 transitions. [2023-11-21 22:22:36,749 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:36,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 381 transitions. [2023-11-21 22:22:36,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 38.1) internal successors, (381), 10 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:36,753 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 92.0) internal successors, (1012), 11 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:36,753 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 92.0) internal successors, (1012), 11 states have internal predecessors, (1012), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:36,753 INFO L175 Difference]: Start difference. First operand has 92 places, 88 transitions, 580 flow. Second operand 10 states and 381 transitions. [2023-11-21 22:22:36,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 172 transitions, 1308 flow [2023-11-21 22:22:37,041 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 172 transitions, 1308 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-21 22:22:37,043 INFO L231 Difference]: Finished difference. Result has 105 places, 73 transitions, 401 flow [2023-11-21 22:22:37,044 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=580, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=401, PETRI_PLACES=105, PETRI_TRANSITIONS=73} [2023-11-21 22:22:37,044 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 6 predicate places. [2023-11-21 22:22:37,044 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 73 transitions, 401 flow [2023-11-21 22:22:37,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 30.583333333333332) internal successors, (367), 12 states have internal predecessors, (367), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:37,045 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:37,045 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:37,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-21 22:22:37,046 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:37,046 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:37,046 INFO L85 PathProgramCache]: Analyzing trace with hash 248268484, now seen corresponding path program 1 times [2023-11-21 22:22:37,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:37,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699836088] [2023-11-21 22:22:37,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:37,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:37,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:37,318 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:37,318 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:37,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699836088] [2023-11-21 22:22:37,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699836088] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:37,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:37,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:22:37,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815839270] [2023-11-21 22:22:37,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:37,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:22:37,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:37,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:22:37,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:22:37,323 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 92 [2023-11-21 22:22:37,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 73 transitions, 401 flow. Second operand has 5 states, 5 states have (on average 39.8) internal successors, (199), 5 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:37,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:37,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 92 [2023-11-21 22:22:37,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:39,858 INFO L124 PetriNetUnfolderBase]: 7801/13600 cut-off events. [2023-11-21 22:22:39,858 INFO L125 PetriNetUnfolderBase]: For 12531/12696 co-relation queries the response was YES. [2023-11-21 22:22:39,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37168 conditions, 13600 events. 7801/13600 cut-off events. For 12531/12696 co-relation queries the response was YES. Maximal size of possible extension queue 1333. Compared 125307 event pairs, 3011 based on Foata normal form. 255/13695 useless extension candidates. Maximal degree in co-relation 37136. Up to 4791 conditions per place. [2023-11-21 22:22:39,955 INFO L140 encePairwiseOnDemand]: 85/92 looper letters, 84 selfloop transitions, 24 changer transitions 0/141 dead transitions. [2023-11-21 22:22:39,955 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 141 transitions, 951 flow [2023-11-21 22:22:39,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:22:39,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:22:39,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 372 transitions. [2023-11-21 22:22:39,959 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5054347826086957 [2023-11-21 22:22:39,959 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 372 transitions. [2023-11-21 22:22:39,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 372 transitions. [2023-11-21 22:22:39,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:39,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 372 transitions. [2023-11-21 22:22:39,962 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 46.5) internal successors, (372), 8 states have internal predecessors, (372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:39,963 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:39,964 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:39,964 INFO L175 Difference]: Start difference. First operand has 105 places, 73 transitions, 401 flow. Second operand 8 states and 372 transitions. [2023-11-21 22:22:39,964 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 141 transitions, 951 flow [2023-11-21 22:22:40,107 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 141 transitions, 865 flow, removed 16 selfloop flow, removed 8 redundant places. [2023-11-21 22:22:40,110 INFO L231 Difference]: Finished difference. Result has 103 places, 88 transitions, 550 flow [2023-11-21 22:22:40,110 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=550, PETRI_PLACES=103, PETRI_TRANSITIONS=88} [2023-11-21 22:22:40,111 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 4 predicate places. [2023-11-21 22:22:40,111 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 88 transitions, 550 flow [2023-11-21 22:22:40,111 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.8) internal successors, (199), 5 states have internal predecessors, (199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:40,111 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:40,111 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:40,112 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-21 22:22:40,112 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:40,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:40,112 INFO L85 PathProgramCache]: Analyzing trace with hash 62565656, now seen corresponding path program 1 times [2023-11-21 22:22:40,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:40,113 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1833224698] [2023-11-21 22:22:40,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:40,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:40,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:40,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:40,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:40,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1833224698] [2023-11-21 22:22:40,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1833224698] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:40,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:40,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-21 22:22:40,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594056676] [2023-11-21 22:22:40,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:40,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-21 22:22:40,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:40,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-21 22:22:40,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-21 22:22:41,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 92 [2023-11-21 22:22:41,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 88 transitions, 550 flow. Second operand has 9 states, 9 states have (on average 36.77777777777778) internal successors, (331), 9 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:41,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:41,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 92 [2023-11-21 22:22:41,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-21 22:22:43,326 INFO L124 PetriNetUnfolderBase]: 6719/12045 cut-off events. [2023-11-21 22:22:43,326 INFO L125 PetriNetUnfolderBase]: For 15701/15710 co-relation queries the response was YES. [2023-11-21 22:22:43,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35131 conditions, 12045 events. 6719/12045 cut-off events. For 15701/15710 co-relation queries the response was YES. Maximal size of possible extension queue 1106. Compared 112644 event pairs, 1211 based on Foata normal form. 372/12284 useless extension candidates. Maximal degree in co-relation 35100. Up to 7784 conditions per place. [2023-11-21 22:22:43,401 INFO L140 encePairwiseOnDemand]: 85/92 looper letters, 49 selfloop transitions, 12 changer transitions 20/113 dead transitions. [2023-11-21 22:22:43,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 113 transitions, 827 flow [2023-11-21 22:22:43,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:22:43,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-21 22:22:43,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 332 transitions. [2023-11-21 22:22:43,404 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45108695652173914 [2023-11-21 22:22:43,404 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 332 transitions. [2023-11-21 22:22:43,404 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 332 transitions. [2023-11-21 22:22:43,405 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-21 22:22:43,405 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 332 transitions. [2023-11-21 22:22:43,406 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 41.5) internal successors, (332), 8 states have internal predecessors, (332), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:43,408 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:43,408 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 92.0) internal successors, (828), 9 states have internal predecessors, (828), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:43,408 INFO L175 Difference]: Start difference. First operand has 103 places, 88 transitions, 550 flow. Second operand 8 states and 332 transitions. [2023-11-21 22:22:43,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 113 transitions, 827 flow [2023-11-21 22:22:43,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 113 transitions, 810 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-21 22:22:43,571 INFO L231 Difference]: Finished difference. Result has 108 places, 75 transitions, 395 flow [2023-11-21 22:22:43,571 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=538, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=87, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=395, PETRI_PLACES=108, PETRI_TRANSITIONS=75} [2023-11-21 22:22:43,572 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, 9 predicate places. [2023-11-21 22:22:43,572 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 75 transitions, 395 flow [2023-11-21 22:22:43,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 36.77777777777778) internal successors, (331), 9 states have internal predecessors, (331), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:43,572 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-21 22:22:43,573 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 22:22:43,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2023-11-21 22:22:43,573 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 61 more)] === [2023-11-21 22:22:43,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:22:43,573 INFO L85 PathProgramCache]: Analyzing trace with hash 1339867477, now seen corresponding path program 1 times [2023-11-21 22:22:43,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:22:43,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768143438] [2023-11-21 22:22:43,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:22:43,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:22:43,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:22:43,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-21 22:22:43,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:22:43,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [768143438] [2023-11-21 22:22:43,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [768143438] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:22:43,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:22:43,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:22:43,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748959311] [2023-11-21 22:22:43,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:22:43,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 22:22:43,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:22:43,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 22:22:43,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:22:43,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 36 out of 92 [2023-11-21 22:22:43,907 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 75 transitions, 395 flow. Second operand has 7 states, 7 states have (on average 38.142857142857146) internal successors, (267), 7 states have internal predecessors, (267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-21 22:22:43,907 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-21 22:22:43,907 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 36 of 92 [2023-11-21 22:22:43,907 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand