./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread-wmm/thin002_rmo.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version e7bb482b 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_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread-wmm/thin002_rmo.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f0d8ae33a1a7c98578096fc4895533f629cc4062ad641b886abfeea14ddb85d4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 23:01:40,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:01:40,177 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-06 23:01:40,204 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:01:40,205 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:01:40,245 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:01:40,245 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:01:40,246 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:01:40,247 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:01:40,248 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:01:40,249 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:01:40,250 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:01:40,250 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:01:40,251 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:01:40,252 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 23:01:40,253 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:01:40,253 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 23:01:40,254 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:01:40,254 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-06 23:01:40,255 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-06 23:01:40,255 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-06 23:01:40,256 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:01:40,257 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-06 23:01:40,257 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-06 23:01:40,258 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 23:01:40,259 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:01:40,259 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:01:40,260 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:01:40,261 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:01:40,261 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:01:40,262 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:01:40,262 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:01:40,263 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:01:40,264 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:01:40,264 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:01:40,265 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:01:40,265 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:01:40,266 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:01:40,266 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_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/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_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f0d8ae33a1a7c98578096fc4895533f629cc4062ad641b886abfeea14ddb85d4 [2023-11-06 23:01:40,592 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:01:40,630 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:01:40,634 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:01:40,637 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:01:40,638 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:01:40,639 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/pthread-wmm/thin002_rmo.i [2023-11-06 23:01:43,849 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:01:44,281 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:01:44,282 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/sv-benchmarks/c/pthread-wmm/thin002_rmo.i [2023-11-06 23:01:44,308 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/data/a4fcd4b52/d91061e11b4142a2ab2d34a4bc5c2516/FLAGcbc76ed84 [2023-11-06 23:01:44,332 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/data/a4fcd4b52/d91061e11b4142a2ab2d34a4bc5c2516 [2023-11-06 23:01:44,335 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:01:44,337 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:01:44,339 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:01:44,339 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:01:44,345 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:01:44,346 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:01:44" (1/1) ... [2023-11-06 23:01:44,348 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4af12a58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:44, skipping insertion in model container [2023-11-06 23:01:44,348 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:01:44" (1/1) ... [2023-11-06 23:01:44,408 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:01:44,855 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:01:44,869 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:01:44,938 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:01:44,997 WARN L672 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:01:44,997 WARN L672 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:01:45,006 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:01:45,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45 WrapperNode [2023-11-06 23:01:45,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:01:45,009 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:01:45,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:01:45,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:01:45,018 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,052 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,091 INFO L138 Inliner]: procedures = 177, calls = 81, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 157 [2023-11-06 23:01:45,091 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:01:45,092 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:01:45,092 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:01:45,092 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:01:45,105 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,105 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,123 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,127 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,138 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,141 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,145 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,147 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,152 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:01:45,153 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:01:45,153 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:01:45,154 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:01:45,155 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (1/1) ... [2023-11-06 23:01:45,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:01:45,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:01:45,200 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:01:45,225 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f9d8046c-dade-4ee2-be42-2cb118a83daa/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:01:45,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:01:45,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:01:45,256 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-06 23:01:45,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:01:45,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:01:45,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:01:45,257 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2023-11-06 23:01:45,257 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2023-11-06 23:01:45,257 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2023-11-06 23:01:45,257 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2023-11-06 23:01:45,258 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2023-11-06 23:01:45,258 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2023-11-06 23:01:45,258 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2023-11-06 23:01:45,258 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2023-11-06 23:01:45,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:01:45,260 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-06 23:01:45,261 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:01:45,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:01:45,263 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-06 23:01:45,498 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:01:45,500 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:01:46,131 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:01:46,603 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:01:46,604 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 23:01:46,608 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:01:46 BoogieIcfgContainer [2023-11-06 23:01:46,608 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:01:46,613 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:01:46,613 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:01:46,616 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:01:46,617 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:01:44" (1/3) ... [2023-11-06 23:01:46,617 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f68583a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:01:46, skipping insertion in model container [2023-11-06 23:01:46,618 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:01:45" (2/3) ... [2023-11-06 23:01:46,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f68583a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:01:46, skipping insertion in model container [2023-11-06 23:01:46,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:01:46" (3/3) ... [2023-11-06 23:01:46,622 INFO L112 eAbstractionObserver]: Analyzing ICFG thin002_rmo.i [2023-11-06 23:01:46,650 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:01:46,650 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 34 error locations. [2023-11-06 23:01:46,650 INFO L519 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-06 23:01:46,823 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-06 23:01:46,879 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 201 places, 191 transitions, 398 flow [2023-11-06 23:01:47,031 INFO L124 PetriNetUnfolderBase]: 3/187 cut-off events. [2023-11-06 23:01:47,031 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:01:47,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 187 events. 3/187 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 211 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 125. Up to 2 conditions per place. [2023-11-06 23:01:47,040 INFO L82 GeneralOperation]: Start removeDead. Operand has 201 places, 191 transitions, 398 flow [2023-11-06 23:01:47,054 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 197 places, 187 transitions, 386 flow [2023-11-06 23:01:47,059 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-06 23:01:47,080 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 197 places, 187 transitions, 386 flow [2023-11-06 23:01:47,083 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 197 places, 187 transitions, 386 flow [2023-11-06 23:01:47,084 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 197 places, 187 transitions, 386 flow [2023-11-06 23:01:47,159 INFO L124 PetriNetUnfolderBase]: 3/187 cut-off events. [2023-11-06 23:01:47,160 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:01:47,161 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 187 events. 3/187 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 212 event pairs, 0 based on Foata normal form. 0/150 useless extension candidates. Maximal degree in co-relation 125. Up to 2 conditions per place. [2023-11-06 23:01:47,167 INFO L119 LiptonReduction]: Number of co-enabled transitions 6794 [2023-11-06 23:01:59,510 INFO L134 LiptonReduction]: Checked pairs total: 27355 [2023-11-06 23:01:59,510 INFO L136 LiptonReduction]: Total number of compositions: 170 [2023-11-06 23:01:59,528 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:01:59,536 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;@3a9e769a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:01:59,536 INFO L358 AbstractCegarLoop]: Starting to check reachability of 56 error locations. [2023-11-06 23:01:59,541 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-06 23:01:59,542 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-11-06 23:01:59,542 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:01:59,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:01:59,543 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-06 23:01:59,544 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:01:59,550 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:01:59,550 INFO L85 PathProgramCache]: Analyzing trace with hash 896, now seen corresponding path program 1 times [2023-11-06 23:01:59,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:01:59,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192582470] [2023-11-06 23:01:59,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:01:59,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:01:59,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:01:59,692 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-06 23:01:59,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:01:59,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192582470] [2023-11-06 23:01:59,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192582470] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:01:59,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:01:59,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-06 23:01:59,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945682335] [2023-11-06 23:01:59,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:01:59,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-06 23:01:59,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:01:59,747 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-06 23:01:59,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-06 23:01:59,753 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 157 out of 361 [2023-11-06 23:01:59,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 69 transitions, 150 flow. Second operand has 2 states, 2 states have (on average 157.5) internal successors, (315), 2 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:01:59,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:01:59,761 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 157 of 361 [2023-11-06 23:01:59,762 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:05,085 INFO L124 PetriNetUnfolderBase]: 19428/26305 cut-off events. [2023-11-06 23:02:05,086 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2023-11-06 23:02:05,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52487 conditions, 26305 events. 19428/26305 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 1622. Compared 162238 event pairs, 19428 based on Foata normal form. 0/16483 useless extension candidates. Maximal degree in co-relation 52475. Up to 26045 conditions per place. [2023-11-06 23:02:05,329 INFO L140 encePairwiseOnDemand]: 341/361 looper letters, 40 selfloop transitions, 0 changer transitions 0/47 dead transitions. [2023-11-06 23:02:05,330 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 47 transitions, 186 flow [2023-11-06 23:02:05,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-06 23:02:05,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-06 23:02:05,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 374 transitions. [2023-11-06 23:02:05,353 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.518005540166205 [2023-11-06 23:02:05,353 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 374 transitions. [2023-11-06 23:02:05,354 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 374 transitions. [2023-11-06 23:02:05,358 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:05,361 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 374 transitions. [2023-11-06 23:02:05,369 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 187.0) internal successors, (374), 2 states have internal predecessors, (374), 0 states have call successors, (0), 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-06 23:02:05,375 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 361.0) internal successors, (1083), 3 states have internal predecessors, (1083), 0 states have call successors, (0), 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-06 23:02:05,377 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 361.0) internal successors, (1083), 3 states have internal predecessors, (1083), 0 states have call successors, (0), 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-06 23:02:05,380 INFO L175 Difference]: Start difference. First operand has 80 places, 69 transitions, 150 flow. Second operand 2 states and 374 transitions. [2023-11-06 23:02:05,381 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 47 transitions, 186 flow [2023-11-06 23:02:05,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 47 transitions, 182 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-11-06 23:02:05,389 INFO L231 Difference]: Finished difference. Result has 57 places, 47 transitions, 102 flow [2023-11-06 23:02:05,390 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=102, PETRI_PLACES=57, PETRI_TRANSITIONS=47} [2023-11-06 23:02:05,393 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -23 predicate places. [2023-11-06 23:02:05,394 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 47 transitions, 102 flow [2023-11-06 23:02:05,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 157.5) internal successors, (315), 2 states have internal predecessors, (315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:05,394 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:05,395 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 23:02:05,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:02:05,395 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:05,396 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:05,396 INFO L85 PathProgramCache]: Analyzing trace with hash 885162, now seen corresponding path program 1 times [2023-11-06 23:02:05,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:05,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740415521] [2023-11-06 23:02:05,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:05,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:05,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:05,821 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-06 23:02:05,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:05,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740415521] [2023-11-06 23:02:05,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740415521] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:05,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:05,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 23:02:05,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008651200] [2023-11-06 23:02:05,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:05,824 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:02:05,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:05,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:02:05,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:02:05,874 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 361 [2023-11-06 23:02:05,875 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 47 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:05,875 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:05,875 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 361 [2023-11-06 23:02:05,875 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:08,284 INFO L124 PetriNetUnfolderBase]: 8798/12140 cut-off events. [2023-11-06 23:02:08,285 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:02:08,316 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24180 conditions, 12140 events. 8798/12140 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 716. Compared 69601 event pairs, 8798 based on Foata normal form. 0/8856 useless extension candidates. Maximal degree in co-relation 24177. Up to 11931 conditions per place. [2023-11-06 23:02:08,383 INFO L140 encePairwiseOnDemand]: 354/361 looper letters, 33 selfloop transitions, 1 changer transitions 0/41 dead transitions. [2023-11-06 23:02:08,383 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 41 transitions, 158 flow [2023-11-06 23:02:08,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:02:08,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:02:08,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 505 transitions. [2023-11-06 23:02:08,387 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4662973222530009 [2023-11-06 23:02:08,388 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 505 transitions. [2023-11-06 23:02:08,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 505 transitions. [2023-11-06 23:02:08,389 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:08,389 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 505 transitions. [2023-11-06 23:02:08,391 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.33333333333334) internal successors, (505), 3 states have internal predecessors, (505), 0 states have call successors, (0), 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-06 23:02:08,396 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:08,398 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:08,398 INFO L175 Difference]: Start difference. First operand has 57 places, 47 transitions, 102 flow. Second operand 3 states and 505 transitions. [2023-11-06 23:02:08,398 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 41 transitions, 158 flow [2023-11-06 23:02:08,399 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 41 transitions, 158 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-06 23:02:08,401 INFO L231 Difference]: Finished difference. Result has 53 places, 41 transitions, 92 flow [2023-11-06 23:02:08,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=92, PETRI_PLACES=53, PETRI_TRANSITIONS=41} [2023-11-06 23:02:08,403 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -27 predicate places. [2023-11-06 23:02:08,403 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 41 transitions, 92 flow [2023-11-06 23:02:08,404 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:08,404 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:08,404 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-06 23:02:08,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:02:08,405 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:08,405 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:08,406 INFO L85 PathProgramCache]: Analyzing trace with hash 885174, now seen corresponding path program 1 times [2023-11-06 23:02:08,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:08,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451982414] [2023-11-06 23:02:08,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:08,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:08,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:08,511 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-06 23:02:08,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:08,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451982414] [2023-11-06 23:02:08,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451982414] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:08,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:08,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 23:02:08,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672069924] [2023-11-06 23:02:08,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:08,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:02:08,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:08,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:02:08,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:02:08,596 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 150 out of 361 [2023-11-06 23:02:08,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 41 transitions, 92 flow. Second operand has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:08,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:08,598 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 150 of 361 [2023-11-06 23:02:08,598 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:10,632 INFO L124 PetriNetUnfolderBase]: 8914/12645 cut-off events. [2023-11-06 23:02:10,632 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-06 23:02:10,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25101 conditions, 12645 events. 8914/12645 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 758. Compared 76062 event pairs, 5077 based on Foata normal form. 0/10841 useless extension candidates. Maximal degree in co-relation 25097. Up to 6752 conditions per place. [2023-11-06 23:02:10,709 INFO L140 encePairwiseOnDemand]: 346/361 looper letters, 39 selfloop transitions, 9 changer transitions 0/53 dead transitions. [2023-11-06 23:02:10,709 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 53 transitions, 212 flow [2023-11-06 23:02:10,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:02:10,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:02:10,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 504 transitions. [2023-11-06 23:02:10,713 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46537396121883656 [2023-11-06 23:02:10,713 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 504 transitions. [2023-11-06 23:02:10,713 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 504 transitions. [2023-11-06 23:02:10,714 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:10,714 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 504 transitions. [2023-11-06 23:02:10,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 168.0) internal successors, (504), 3 states have internal predecessors, (504), 0 states have call successors, (0), 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-06 23:02:10,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:10,721 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:10,722 INFO L175 Difference]: Start difference. First operand has 53 places, 41 transitions, 92 flow. Second operand 3 states and 504 transitions. [2023-11-06 23:02:10,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 53 transitions, 212 flow [2023-11-06 23:02:10,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 53 transitions, 211 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 23:02:10,724 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 159 flow [2023-11-06 23:02:10,725 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=87, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=159, PETRI_PLACES=54, PETRI_TRANSITIONS=46} [2023-11-06 23:02:10,726 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -26 predicate places. [2023-11-06 23:02:10,726 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 159 flow [2023-11-06 23:02:10,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 151.0) internal successors, (453), 3 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:10,727 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:10,727 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:10,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:02:10,728 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:10,728 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:10,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1468769924, now seen corresponding path program 1 times [2023-11-06 23:02:10,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:10,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1678940574] [2023-11-06 23:02:10,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:10,730 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:10,876 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-06 23:02:10,877 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:10,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1678940574] [2023-11-06 23:02:10,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1678940574] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:10,878 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:10,878 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 23:02:10,878 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1070594041] [2023-11-06 23:02:10,878 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:10,879 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:02:10,879 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:10,880 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:02:10,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:02:10,882 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 361 [2023-11-06 23:02:10,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 159 flow. Second operand has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:10,884 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:10,884 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 361 [2023-11-06 23:02:10,884 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:12,602 INFO L124 PetriNetUnfolderBase]: 7918/11760 cut-off events. [2023-11-06 23:02:12,602 INFO L125 PetriNetUnfolderBase]: For 2456/2555 co-relation queries the response was YES. [2023-11-06 23:02:12,626 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28749 conditions, 11760 events. 7918/11760 cut-off events. For 2456/2555 co-relation queries the response was YES. Maximal size of possible extension queue 744. Compared 77797 event pairs, 2906 based on Foata normal form. 0/10784 useless extension candidates. Maximal degree in co-relation 28744. Up to 7155 conditions per place. [2023-11-06 23:02:12,689 INFO L140 encePairwiseOnDemand]: 357/361 looper letters, 65 selfloop transitions, 3 changer transitions 0/76 dead transitions. [2023-11-06 23:02:12,689 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 76 transitions, 399 flow [2023-11-06 23:02:12,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:02:12,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:02:12,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 527 transitions. [2023-11-06 23:02:12,693 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4866112650046168 [2023-11-06 23:02:12,693 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 527 transitions. [2023-11-06 23:02:12,694 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 527 transitions. [2023-11-06 23:02:12,694 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:12,695 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 527 transitions. [2023-11-06 23:02:12,697 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 175.66666666666666) internal successors, (527), 3 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:12,701 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:12,703 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:12,703 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 159 flow. Second operand 3 states and 527 transitions. [2023-11-06 23:02:12,703 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 76 transitions, 399 flow [2023-11-06 23:02:12,748 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 76 transitions, 369 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:02:12,750 INFO L231 Difference]: Finished difference. Result has 55 places, 46 transitions, 154 flow [2023-11-06 23:02:12,751 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=141, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=55, PETRI_TRANSITIONS=46} [2023-11-06 23:02:12,753 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -25 predicate places. [2023-11-06 23:02:12,753 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 46 transitions, 154 flow [2023-11-06 23:02:12,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 160.0) internal successors, (480), 3 states have internal predecessors, (480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:12,754 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:12,754 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:12,754 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 23:02:12,755 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:12,755 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:12,755 INFO L85 PathProgramCache]: Analyzing trace with hash 1468770228, now seen corresponding path program 1 times [2023-11-06 23:02:12,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:12,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1470232113] [2023-11-06 23:02:12,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:12,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:12,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:13,319 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-06 23:02:13,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:13,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1470232113] [2023-11-06 23:02:13,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1470232113] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:13,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:13,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:02:13,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372781009] [2023-11-06 23:02:13,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:13,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:02:13,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:13,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:02:13,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:02:13,329 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 361 [2023-11-06 23:02:13,330 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 46 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:13,331 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:13,331 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 361 [2023-11-06 23:02:13,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:15,213 INFO L124 PetriNetUnfolderBase]: 8095/12222 cut-off events. [2023-11-06 23:02:15,213 INFO L125 PetriNetUnfolderBase]: For 3487/3658 co-relation queries the response was YES. [2023-11-06 23:02:15,242 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29455 conditions, 12222 events. 8095/12222 cut-off events. For 3487/3658 co-relation queries the response was YES. Maximal size of possible extension queue 772. Compared 83830 event pairs, 2207 based on Foata normal form. 30/10997 useless extension candidates. Maximal degree in co-relation 29449. Up to 10083 conditions per place. [2023-11-06 23:02:15,289 INFO L140 encePairwiseOnDemand]: 357/361 looper letters, 65 selfloop transitions, 4 changer transitions 0/77 dead transitions. [2023-11-06 23:02:15,290 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 77 transitions, 398 flow [2023-11-06 23:02:15,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:02:15,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:02:15,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 523 transitions. [2023-11-06 23:02:15,294 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.48291782086795937 [2023-11-06 23:02:15,294 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 523 transitions. [2023-11-06 23:02:15,294 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 523 transitions. [2023-11-06 23:02:15,295 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:15,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 523 transitions. [2023-11-06 23:02:15,298 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 174.33333333333334) internal successors, (523), 3 states have internal predecessors, (523), 0 states have call successors, (0), 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-06 23:02:15,302 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:15,303 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:15,303 INFO L175 Difference]: Start difference. First operand has 55 places, 46 transitions, 154 flow. Second operand 3 states and 523 transitions. [2023-11-06 23:02:15,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 77 transitions, 398 flow [2023-11-06 23:02:15,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 77 transitions, 388 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:02:15,308 INFO L231 Difference]: Finished difference. Result has 56 places, 49 transitions, 180 flow [2023-11-06 23:02:15,308 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=56, PETRI_TRANSITIONS=49} [2023-11-06 23:02:15,309 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -24 predicate places. [2023-11-06 23:02:15,309 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 49 transitions, 180 flow [2023-11-06 23:02:15,310 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 158.0) internal successors, (632), 4 states have internal predecessors, (632), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:15,311 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:15,311 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:15,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 23:02:15,311 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:15,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:15,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1712764454, now seen corresponding path program 1 times [2023-11-06 23:02:15,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:15,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356259837] [2023-11-06 23:02:15,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:15,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:15,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:15,618 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-06 23:02:15,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:15,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356259837] [2023-11-06 23:02:15,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356259837] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:15,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:15,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-06 23:02:15,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132803144] [2023-11-06 23:02:15,620 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:15,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-06 23:02:15,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:15,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-06 23:02:15,623 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-06 23:02:15,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 361 [2023-11-06 23:02:15,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 49 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 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-06 23:02:15,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:15,632 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 361 [2023-11-06 23:02:15,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:17,690 INFO L124 PetriNetUnfolderBase]: 8068/12454 cut-off events. [2023-11-06 23:02:17,690 INFO L125 PetriNetUnfolderBase]: For 4297/4555 co-relation queries the response was YES. [2023-11-06 23:02:17,727 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31431 conditions, 12454 events. 8068/12454 cut-off events. For 4297/4555 co-relation queries the response was YES. Maximal size of possible extension queue 789. Compared 88462 event pairs, 1757 based on Foata normal form. 144/11484 useless extension candidates. Maximal degree in co-relation 31424. Up to 8226 conditions per place. [2023-11-06 23:02:17,789 INFO L140 encePairwiseOnDemand]: 358/361 looper letters, 64 selfloop transitions, 3 changer transitions 0/75 dead transitions. [2023-11-06 23:02:17,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 75 transitions, 400 flow [2023-11-06 23:02:17,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-06 23:02:17,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-06 23:02:17,793 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 520 transitions. [2023-11-06 23:02:17,794 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4801477377654663 [2023-11-06 23:02:17,794 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 520 transitions. [2023-11-06 23:02:17,794 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 520 transitions. [2023-11-06 23:02:17,795 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:17,796 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 520 transitions. [2023-11-06 23:02:17,798 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 173.33333333333334) internal successors, (520), 3 states have internal predecessors, (520), 0 states have call successors, (0), 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-06 23:02:17,802 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:17,804 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 361.0) internal successors, (1444), 4 states have internal predecessors, (1444), 0 states have call successors, (0), 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-06 23:02:17,804 INFO L175 Difference]: Start difference. First operand has 56 places, 49 transitions, 180 flow. Second operand 3 states and 520 transitions. [2023-11-06 23:02:17,804 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 75 transitions, 400 flow [2023-11-06 23:02:17,807 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 75 transitions, 396 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 23:02:17,810 INFO L231 Difference]: Finished difference. Result has 58 places, 49 transitions, 187 flow [2023-11-06 23:02:17,810 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=187, PETRI_PLACES=58, PETRI_TRANSITIONS=49} [2023-11-06 23:02:17,811 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -22 predicate places. [2023-11-06 23:02:17,811 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 49 transitions, 187 flow [2023-11-06 23:02:17,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 159.33333333333334) internal successors, (478), 3 states have internal predecessors, (478), 0 states have call successors, (0), 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-06 23:02:17,812 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:17,813 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:17,813 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 23:02:17,813 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr12REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:17,814 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:17,814 INFO L85 PathProgramCache]: Analyzing trace with hash -27723734, now seen corresponding path program 1 times [2023-11-06 23:02:17,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:17,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84549061] [2023-11-06 23:02:17,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:17,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:17,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:18,049 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-06 23:02:18,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:18,051 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84549061] [2023-11-06 23:02:18,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84549061] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:18,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:18,052 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 23:02:18,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169115762] [2023-11-06 23:02:18,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:18,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:02:18,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:18,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:02:18,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:02:18,172 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 146 out of 361 [2023-11-06 23:02:18,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 49 transitions, 187 flow. Second operand has 5 states, 5 states have (on average 148.6) internal successors, (743), 5 states have internal predecessors, (743), 0 states have call successors, (0), 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-06 23:02:18,176 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:18,176 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 146 of 361 [2023-11-06 23:02:18,176 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:20,108 INFO L124 PetriNetUnfolderBase]: 8140/11955 cut-off events. [2023-11-06 23:02:20,109 INFO L125 PetriNetUnfolderBase]: For 4910/4910 co-relation queries the response was YES. [2023-11-06 23:02:20,144 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32644 conditions, 11955 events. 8140/11955 cut-off events. For 4910/4910 co-relation queries the response was YES. Maximal size of possible extension queue 746. Compared 76499 event pairs, 3013 based on Foata normal form. 0/11105 useless extension candidates. Maximal degree in co-relation 32636. Up to 4482 conditions per place. [2023-11-06 23:02:20,198 INFO L140 encePairwiseOnDemand]: 352/361 looper letters, 69 selfloop transitions, 11 changer transitions 0/86 dead transitions. [2023-11-06 23:02:20,198 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 86 transitions, 464 flow [2023-11-06 23:02:20,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:02:20,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:02:20,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 656 transitions. [2023-11-06 23:02:20,202 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45429362880886426 [2023-11-06 23:02:20,202 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 656 transitions. [2023-11-06 23:02:20,202 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 656 transitions. [2023-11-06 23:02:20,203 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:20,203 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 656 transitions. [2023-11-06 23:02:20,206 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 164.0) internal successors, (656), 4 states have internal predecessors, (656), 0 states have call successors, (0), 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-06 23:02:20,209 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:20,210 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:20,211 INFO L175 Difference]: Start difference. First operand has 58 places, 49 transitions, 187 flow. Second operand 4 states and 656 transitions. [2023-11-06 23:02:20,211 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 86 transitions, 464 flow [2023-11-06 23:02:20,213 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 86 transitions, 456 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:02:20,215 INFO L231 Difference]: Finished difference. Result has 60 places, 55 transitions, 259 flow [2023-11-06 23:02:20,216 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=259, PETRI_PLACES=60, PETRI_TRANSITIONS=55} [2023-11-06 23:02:20,217 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -20 predicate places. [2023-11-06 23:02:20,217 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 55 transitions, 259 flow [2023-11-06 23:02:20,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 148.6) internal successors, (743), 5 states have internal predecessors, (743), 0 states have call successors, (0), 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-06 23:02:20,218 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:20,218 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:20,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-06 23:02:20,218 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr13REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:20,219 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:20,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1712764757, now seen corresponding path program 1 times [2023-11-06 23:02:20,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:20,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161276874] [2023-11-06 23:02:20,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:20,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:20,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:20,522 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-06 23:02:20,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:20,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161276874] [2023-11-06 23:02:20,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161276874] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:20,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:20,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:02:20,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593781006] [2023-11-06 23:02:20,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:20,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:02:20,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:20,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:02:20,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:02:20,589 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 361 [2023-11-06 23:02:20,590 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 55 transitions, 259 flow. Second operand has 4 states, 4 states have (on average 158.25) internal successors, (633), 4 states have internal predecessors, (633), 0 states have call successors, (0), 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-06 23:02:20,590 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:20,590 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 361 [2023-11-06 23:02:20,591 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:21,955 INFO L124 PetriNetUnfolderBase]: 7386/10717 cut-off events. [2023-11-06 23:02:21,955 INFO L125 PetriNetUnfolderBase]: For 9749/9812 co-relation queries the response was YES. [2023-11-06 23:02:21,987 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31730 conditions, 10717 events. 7386/10717 cut-off events. For 9749/9812 co-relation queries the response was YES. Maximal size of possible extension queue 678. Compared 65054 event pairs, 4745 based on Foata normal form. 90/10071 useless extension candidates. Maximal degree in co-relation 31720. Up to 6546 conditions per place. [2023-11-06 23:02:22,033 INFO L140 encePairwiseOnDemand]: 358/361 looper letters, 63 selfloop transitions, 5 changer transitions 0/77 dead transitions. [2023-11-06 23:02:22,033 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 77 transitions, 461 flow [2023-11-06 23:02:22,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:02:22,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:02:22,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 676 transitions. [2023-11-06 23:02:22,040 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46814404432132967 [2023-11-06 23:02:22,040 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 676 transitions. [2023-11-06 23:02:22,040 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 676 transitions. [2023-11-06 23:02:22,041 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:22,041 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 676 transitions. [2023-11-06 23:02:22,042 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 169.0) internal successors, (676), 4 states have internal predecessors, (676), 0 states have call successors, (0), 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-06 23:02:22,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:22,046 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:22,046 INFO L175 Difference]: Start difference. First operand has 60 places, 55 transitions, 259 flow. Second operand 4 states and 676 transitions. [2023-11-06 23:02:22,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 77 transitions, 461 flow [2023-11-06 23:02:22,109 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 77 transitions, 452 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:02:22,110 INFO L231 Difference]: Finished difference. Result has 60 places, 54 transitions, 256 flow [2023-11-06 23:02:22,110 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=60, PETRI_TRANSITIONS=54} [2023-11-06 23:02:22,111 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -20 predicate places. [2023-11-06 23:02:22,111 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 54 transitions, 256 flow [2023-11-06 23:02:22,112 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 158.25) internal successors, (633), 4 states have internal predecessors, (633), 0 states have call successors, (0), 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-06 23:02:22,112 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:22,112 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:22,113 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 23:02:22,113 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:22,113 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:22,113 INFO L85 PathProgramCache]: Analyzing trace with hash -1715711283, now seen corresponding path program 1 times [2023-11-06 23:02:22,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:22,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003104505] [2023-11-06 23:02:22,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:22,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:22,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:22,334 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-06 23:02:22,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:22,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003104505] [2023-11-06 23:02:22,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003104505] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:22,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:22,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:02:22,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1476310342] [2023-11-06 23:02:22,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:22,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:02:22,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:22,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:02:22,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:02:22,343 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 361 [2023-11-06 23:02:22,344 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 54 transitions, 256 flow. Second operand has 4 states, 4 states have (on average 156.25) internal successors, (625), 4 states have internal predecessors, (625), 0 states have call successors, (0), 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-06 23:02:22,344 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:22,345 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 361 [2023-11-06 23:02:22,345 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:24,630 INFO L124 PetriNetUnfolderBase]: 13014/19241 cut-off events. [2023-11-06 23:02:24,630 INFO L125 PetriNetUnfolderBase]: For 21513/21841 co-relation queries the response was YES. [2023-11-06 23:02:24,689 INFO L83 FinitePrefix]: Finished finitePrefix Result has 54980 conditions, 19241 events. 13014/19241 cut-off events. For 21513/21841 co-relation queries the response was YES. Maximal size of possible extension queue 1172. Compared 135471 event pairs, 3614 based on Foata normal form. 252/18099 useless extension candidates. Maximal degree in co-relation 54971. Up to 6757 conditions per place. [2023-11-06 23:02:24,775 INFO L140 encePairwiseOnDemand]: 357/361 looper letters, 111 selfloop transitions, 4 changer transitions 0/123 dead transitions. [2023-11-06 23:02:24,776 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 123 transitions, 836 flow [2023-11-06 23:02:24,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:02:24,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:02:24,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 687 transitions. [2023-11-06 23:02:24,780 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4757617728531856 [2023-11-06 23:02:24,780 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 687 transitions. [2023-11-06 23:02:24,780 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 687 transitions. [2023-11-06 23:02:24,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:24,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 687 transitions. [2023-11-06 23:02:24,784 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 171.75) internal successors, (687), 4 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:24,788 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:24,789 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:24,789 INFO L175 Difference]: Start difference. First operand has 60 places, 54 transitions, 256 flow. Second operand 4 states and 687 transitions. [2023-11-06 23:02:24,789 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 123 transitions, 836 flow [2023-11-06 23:02:24,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 123 transitions, 824 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:02:24,937 INFO L231 Difference]: Finished difference. Result has 63 places, 56 transitions, 281 flow [2023-11-06 23:02:24,937 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=250, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=281, PETRI_PLACES=63, PETRI_TRANSITIONS=56} [2023-11-06 23:02:24,938 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -17 predicate places. [2023-11-06 23:02:24,939 INFO L495 AbstractCegarLoop]: Abstraction has has 63 places, 56 transitions, 281 flow [2023-11-06 23:02:24,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 156.25) internal successors, (625), 4 states have internal predecessors, (625), 0 states have call successors, (0), 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-06 23:02:24,939 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:24,940 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:24,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-06 23:02:24,940 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:24,941 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:24,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1556029979, now seen corresponding path program 1 times [2023-11-06 23:02:24,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:24,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [924743824] [2023-11-06 23:02:24,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:24,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:24,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:25,210 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-06 23:02:25,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:25,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [924743824] [2023-11-06 23:02:25,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [924743824] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:25,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:25,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-06 23:02:25,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577033739] [2023-11-06 23:02:25,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:25,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 23:02:25,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:25,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 23:02:25,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-06 23:02:25,348 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 144 out of 361 [2023-11-06 23:02:25,349 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 56 transitions, 281 flow. Second operand has 5 states, 5 states have (on average 146.8) internal successors, (734), 5 states have internal predecessors, (734), 0 states have call successors, (0), 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-06 23:02:25,349 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:25,349 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 144 of 361 [2023-11-06 23:02:25,349 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:27,353 INFO L124 PetriNetUnfolderBase]: 10363/14860 cut-off events. [2023-11-06 23:02:27,353 INFO L125 PetriNetUnfolderBase]: For 11743/11773 co-relation queries the response was YES. [2023-11-06 23:02:27,400 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45820 conditions, 14860 events. 10363/14860 cut-off events. For 11743/11773 co-relation queries the response was YES. Maximal size of possible extension queue 955. Compared 93741 event pairs, 3506 based on Foata normal form. 173/14110 useless extension candidates. Maximal degree in co-relation 45809. Up to 6519 conditions per place. [2023-11-06 23:02:27,459 INFO L140 encePairwiseOnDemand]: 349/361 looper letters, 65 selfloop transitions, 16 changer transitions 0/86 dead transitions. [2023-11-06 23:02:27,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 86 transitions, 599 flow [2023-11-06 23:02:27,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:02:27,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:02:27,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 635 transitions. [2023-11-06 23:02:27,463 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43975069252077564 [2023-11-06 23:02:27,464 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 635 transitions. [2023-11-06 23:02:27,464 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 635 transitions. [2023-11-06 23:02:27,465 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:27,465 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 635 transitions. [2023-11-06 23:02:27,467 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 158.75) internal successors, (635), 4 states have internal predecessors, (635), 0 states have call successors, (0), 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-06 23:02:27,471 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:27,472 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:27,472 INFO L175 Difference]: Start difference. First operand has 63 places, 56 transitions, 281 flow. Second operand 4 states and 635 transitions. [2023-11-06 23:02:27,472 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 86 transitions, 599 flow [2023-11-06 23:02:27,620 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 86 transitions, 590 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:02:27,622 INFO L231 Difference]: Finished difference. Result has 66 places, 62 transitions, 394 flow [2023-11-06 23:02:27,623 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=394, PETRI_PLACES=66, PETRI_TRANSITIONS=62} [2023-11-06 23:02:27,625 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -14 predicate places. [2023-11-06 23:02:27,626 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 62 transitions, 394 flow [2023-11-06 23:02:27,626 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 146.8) internal successors, (734), 5 states have internal predecessors, (734), 0 states have call successors, (0), 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-06 23:02:27,626 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:27,627 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:27,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-06 23:02:27,627 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:27,628 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:27,628 INFO L85 PathProgramCache]: Analyzing trace with hash 671229568, now seen corresponding path program 1 times [2023-11-06 23:02:27,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:27,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399476966] [2023-11-06 23:02:27,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:27,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:27,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:27,897 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-06 23:02:27,897 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:27,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399476966] [2023-11-06 23:02:27,898 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399476966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:27,898 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:27,898 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:02:27,898 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430408413] [2023-11-06 23:02:27,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:27,900 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:02:27,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:27,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:02:27,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:02:27,907 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 361 [2023-11-06 23:02:27,908 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 62 transitions, 394 flow. Second operand has 4 states, 4 states have (on average 156.5) internal successors, (626), 4 states have internal predecessors, (626), 0 states have call successors, (0), 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-06 23:02:27,909 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:27,909 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 361 [2023-11-06 23:02:27,909 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:31,180 INFO L124 PetriNetUnfolderBase]: 16932/25084 cut-off events. [2023-11-06 23:02:31,180 INFO L125 PetriNetUnfolderBase]: For 39134/39362 co-relation queries the response was YES. [2023-11-06 23:02:31,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79710 conditions, 25084 events. 16932/25084 cut-off events. For 39134/39362 co-relation queries the response was YES. Maximal size of possible extension queue 1529. Compared 184616 event pairs, 5120 based on Foata normal form. 112/23382 useless extension candidates. Maximal degree in co-relation 79698. Up to 8557 conditions per place. [2023-11-06 23:02:31,340 INFO L140 encePairwiseOnDemand]: 357/361 looper letters, 108 selfloop transitions, 3 changer transitions 0/121 dead transitions. [2023-11-06 23:02:31,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 121 transitions, 928 flow [2023-11-06 23:02:31,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:02:31,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:02:31,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 690 transitions. [2023-11-06 23:02:31,344 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4778393351800554 [2023-11-06 23:02:31,345 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 690 transitions. [2023-11-06 23:02:31,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 690 transitions. [2023-11-06 23:02:31,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:31,346 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 690 transitions. [2023-11-06 23:02:31,348 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 172.5) internal successors, (690), 4 states have internal predecessors, (690), 0 states have call successors, (0), 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-06 23:02:31,352 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:31,353 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:31,353 INFO L175 Difference]: Start difference. First operand has 66 places, 62 transitions, 394 flow. Second operand 4 states and 690 transitions. [2023-11-06 23:02:31,353 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 121 transitions, 928 flow [2023-11-06 23:02:31,677 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 121 transitions, 920 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 23:02:31,679 INFO L231 Difference]: Finished difference. Result has 70 places, 63 transitions, 408 flow [2023-11-06 23:02:31,680 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=390, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=408, PETRI_PLACES=70, PETRI_TRANSITIONS=63} [2023-11-06 23:02:31,680 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -10 predicate places. [2023-11-06 23:02:31,681 INFO L495 AbstractCegarLoop]: Abstraction has has 70 places, 63 transitions, 408 flow [2023-11-06 23:02:31,681 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 156.5) internal successors, (626), 4 states have internal predecessors, (626), 0 states have call successors, (0), 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-06 23:02:31,682 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:31,682 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:31,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-06 23:02:31,682 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:31,683 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:31,683 INFO L85 PathProgramCache]: Analyzing trace with hash -992287512, now seen corresponding path program 1 times [2023-11-06 23:02:31,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:31,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46538757] [2023-11-06 23:02:31,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:31,684 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:31,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:32,032 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-06 23:02:32,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:32,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46538757] [2023-11-06 23:02:32,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46538757] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:32,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:32,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 23:02:32,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218810688] [2023-11-06 23:02:32,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:32,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:02:32,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:32,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:02:32,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:02:32,225 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 361 [2023-11-06 23:02:32,227 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 63 transitions, 408 flow. Second operand has 7 states, 7 states have (on average 144.14285714285714) internal successors, (1009), 7 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:32,227 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:32,227 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 361 [2023-11-06 23:02:32,227 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:34,543 INFO L124 PetriNetUnfolderBase]: 13730/19835 cut-off events. [2023-11-06 23:02:34,543 INFO L125 PetriNetUnfolderBase]: For 23059/23109 co-relation queries the response was YES. [2023-11-06 23:02:34,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 66459 conditions, 19835 events. 13730/19835 cut-off events. For 23059/23109 co-relation queries the response was YES. Maximal size of possible extension queue 1217. Compared 131463 event pairs, 4549 based on Foata normal form. 233/18816 useless extension candidates. Maximal degree in co-relation 66444. Up to 6833 conditions per place. [2023-11-06 23:02:34,698 INFO L140 encePairwiseOnDemand]: 348/361 looper letters, 74 selfloop transitions, 18 changer transitions 0/97 dead transitions. [2023-11-06 23:02:34,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 97 transitions, 787 flow [2023-11-06 23:02:34,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:02:34,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-06 23:02:34,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 770 transitions. [2023-11-06 23:02:34,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4265927977839335 [2023-11-06 23:02:34,702 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 770 transitions. [2023-11-06 23:02:34,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 770 transitions. [2023-11-06 23:02:34,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:34,704 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 770 transitions. [2023-11-06 23:02:34,706 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 154.0) internal successors, (770), 5 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:34,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 361.0) internal successors, (2166), 6 states have internal predecessors, (2166), 0 states have call successors, (0), 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-06 23:02:34,711 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 361.0) internal successors, (2166), 6 states have internal predecessors, (2166), 0 states have call successors, (0), 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-06 23:02:34,711 INFO L175 Difference]: Start difference. First operand has 70 places, 63 transitions, 408 flow. Second operand 5 states and 770 transitions. [2023-11-06 23:02:34,712 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 97 transitions, 787 flow [2023-11-06 23:02:34,981 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 97 transitions, 781 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:02:34,983 INFO L231 Difference]: Finished difference. Result has 74 places, 69 transitions, 554 flow [2023-11-06 23:02:34,984 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=554, PETRI_PLACES=74, PETRI_TRANSITIONS=69} [2023-11-06 23:02:34,984 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, -6 predicate places. [2023-11-06 23:02:34,985 INFO L495 AbstractCegarLoop]: Abstraction has has 74 places, 69 transitions, 554 flow [2023-11-06 23:02:34,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 144.14285714285714) internal successors, (1009), 7 states have internal predecessors, (1009), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:02:34,986 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:34,986 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:34,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-11-06 23:02:34,986 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:34,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:34,987 INFO L85 PathProgramCache]: Analyzing trace with hash -696142648, now seen corresponding path program 1 times [2023-11-06 23:02:34,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:34,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545589466] [2023-11-06 23:02:34,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:34,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:35,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:35,870 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-06 23:02:35,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:35,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545589466] [2023-11-06 23:02:35,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545589466] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:35,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:35,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 23:02:35,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251388493] [2023-11-06 23:02:35,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:35,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 23:02:35,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:35,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 23:02:35,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-06 23:02:36,945 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 361 [2023-11-06 23:02:36,947 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 69 transitions, 554 flow. Second operand has 12 states, 12 states have (on average 137.41666666666666) internal successors, (1649), 12 states have internal predecessors, (1649), 0 states have call successors, (0), 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-06 23:02:36,947 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:36,947 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 361 [2023-11-06 23:02:36,948 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:41,311 INFO L124 PetriNetUnfolderBase]: 17688/26377 cut-off events. [2023-11-06 23:02:41,312 INFO L125 PetriNetUnfolderBase]: For 51275/52092 co-relation queries the response was YES. [2023-11-06 23:02:41,415 INFO L83 FinitePrefix]: Finished finitePrefix Result has 93572 conditions, 26377 events. 17688/26377 cut-off events. For 51275/52092 co-relation queries the response was YES. Maximal size of possible extension queue 1582. Compared 192443 event pairs, 4447 based on Foata normal form. 307/25464 useless extension candidates. Maximal degree in co-relation 93556. Up to 13994 conditions per place. [2023-11-06 23:02:41,500 INFO L140 encePairwiseOnDemand]: 351/361 looper letters, 148 selfloop transitions, 32 changer transitions 4/196 dead transitions. [2023-11-06 23:02:41,500 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 196 transitions, 1688 flow [2023-11-06 23:02:41,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 23:02:41,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 23:02:41,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1608 transitions. [2023-11-06 23:02:41,507 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4049357844371695 [2023-11-06 23:02:41,507 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1608 transitions. [2023-11-06 23:02:41,507 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1608 transitions. [2023-11-06 23:02:41,509 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:41,509 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1608 transitions. [2023-11-06 23:02:41,513 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 146.1818181818182) internal successors, (1608), 11 states have internal predecessors, (1608), 0 states have call successors, (0), 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-06 23:02:41,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 361.0) internal successors, (4332), 12 states have internal predecessors, (4332), 0 states have call successors, (0), 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-06 23:02:41,521 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 361.0) internal successors, (4332), 12 states have internal predecessors, (4332), 0 states have call successors, (0), 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-06 23:02:41,521 INFO L175 Difference]: Start difference. First operand has 74 places, 69 transitions, 554 flow. Second operand 11 states and 1608 transitions. [2023-11-06 23:02:41,522 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 196 transitions, 1688 flow [2023-11-06 23:02:42,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 196 transitions, 1645 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-11-06 23:02:42,346 INFO L231 Difference]: Finished difference. Result has 86 places, 98 transitions, 924 flow [2023-11-06 23:02:42,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=532, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=924, PETRI_PLACES=86, PETRI_TRANSITIONS=98} [2023-11-06 23:02:42,347 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 6 predicate places. [2023-11-06 23:02:42,347 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 98 transitions, 924 flow [2023-11-06 23:02:42,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 137.41666666666666) internal successors, (1649), 12 states have internal predecessors, (1649), 0 states have call successors, (0), 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-06 23:02:42,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:42,349 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 23:02:42,349 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-11-06 23:02:42,349 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:42,349 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:42,350 INFO L85 PathProgramCache]: Analyzing trace with hash -696142668, now seen corresponding path program 1 times [2023-11-06 23:02:42,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:42,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [127466064] [2023-11-06 23:02:42,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:42,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:42,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:42,763 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-06 23:02:42,764 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:42,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [127466064] [2023-11-06 23:02:42,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [127466064] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:42,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:42,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 23:02:42,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539887903] [2023-11-06 23:02:42,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:42,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 23:02:42,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:42,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 23:02:42,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:02:43,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 138 out of 361 [2023-11-06 23:02:43,122 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 98 transitions, 924 flow. Second operand has 10 states, 10 states have (on average 139.6) internal successors, (1396), 10 states have internal predecessors, (1396), 0 states have call successors, (0), 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-06 23:02:43,122 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:43,122 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 138 of 361 [2023-11-06 23:02:43,123 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:46,429 INFO L124 PetriNetUnfolderBase]: 17029/24687 cut-off events. [2023-11-06 23:02:46,429 INFO L125 PetriNetUnfolderBase]: For 56518/56618 co-relation queries the response was YES. [2023-11-06 23:02:46,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92539 conditions, 24687 events. 17029/24687 cut-off events. For 56518/56618 co-relation queries the response was YES. Maximal size of possible extension queue 1429. Compared 171596 event pairs, 3813 based on Foata normal form. 425/24560 useless extension candidates. Maximal degree in co-relation 92517. Up to 9831 conditions per place. [2023-11-06 23:02:46,628 INFO L140 encePairwiseOnDemand]: 346/361 looper letters, 113 selfloop transitions, 45 changer transitions 1/164 dead transitions. [2023-11-06 23:02:46,628 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 164 transitions, 1636 flow [2023-11-06 23:02:46,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 23:02:46,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-11-06 23:02:46,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1191 transitions. [2023-11-06 23:02:46,633 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4123961218836565 [2023-11-06 23:02:46,633 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1191 transitions. [2023-11-06 23:02:46,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1191 transitions. [2023-11-06 23:02:46,635 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:46,635 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1191 transitions. [2023-11-06 23:02:46,638 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 148.875) internal successors, (1191), 8 states have internal predecessors, (1191), 0 states have call successors, (0), 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-06 23:02:46,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 361.0) internal successors, (3249), 9 states have internal predecessors, (3249), 0 states have call successors, (0), 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-06 23:02:46,645 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 361.0) internal successors, (3249), 9 states have internal predecessors, (3249), 0 states have call successors, (0), 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-06 23:02:46,645 INFO L175 Difference]: Start difference. First operand has 86 places, 98 transitions, 924 flow. Second operand 8 states and 1191 transitions. [2023-11-06 23:02:46,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 164 transitions, 1636 flow [2023-11-06 23:02:47,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 164 transitions, 1632 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-06 23:02:47,796 INFO L231 Difference]: Finished difference. Result has 93 places, 104 transitions, 1149 flow [2023-11-06 23:02:47,797 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=920, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=39, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1149, PETRI_PLACES=93, PETRI_TRANSITIONS=104} [2023-11-06 23:02:47,798 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 13 predicate places. [2023-11-06 23:02:47,798 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 104 transitions, 1149 flow [2023-11-06 23:02:47,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 139.6) internal successors, (1396), 10 states have internal predecessors, (1396), 0 states have call successors, (0), 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-06 23:02:47,799 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:47,799 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-06 23:02:47,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-11-06 23:02:47,800 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:47,800 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:47,801 INFO L85 PathProgramCache]: Analyzing trace with hash 410091817, now seen corresponding path program 1 times [2023-11-06 23:02:47,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:47,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [699043092] [2023-11-06 23:02:47,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:47,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:47,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:48,138 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-06 23:02:48,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:48,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [699043092] [2023-11-06 23:02:48,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [699043092] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:48,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:48,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:02:48,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490099956] [2023-11-06 23:02:48,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:48,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:02:48,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:48,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:02:48,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:02:48,150 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 154 out of 361 [2023-11-06 23:02:48,151 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 104 transitions, 1149 flow. Second operand has 4 states, 4 states have (on average 157.75) internal successors, (631), 4 states have internal predecessors, (631), 0 states have call successors, (0), 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-06 23:02:48,151 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:48,151 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 154 of 361 [2023-11-06 23:02:48,152 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:02:51,376 INFO L124 PetriNetUnfolderBase]: 15048/22555 cut-off events. [2023-11-06 23:02:51,376 INFO L125 PetriNetUnfolderBase]: For 85663/85759 co-relation queries the response was YES. [2023-11-06 23:02:51,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92648 conditions, 22555 events. 15048/22555 cut-off events. For 85663/85759 co-relation queries the response was YES. Maximal size of possible extension queue 1335. Compared 163182 event pairs, 2134 based on Foata normal form. 96/22098 useless extension candidates. Maximal degree in co-relation 92624. Up to 17158 conditions per place. [2023-11-06 23:02:51,571 INFO L140 encePairwiseOnDemand]: 357/361 looper letters, 152 selfloop transitions, 13 changer transitions 0/180 dead transitions. [2023-11-06 23:02:51,572 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 180 transitions, 2249 flow [2023-11-06 23:02:51,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:02:51,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:02:51,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 682 transitions. [2023-11-06 23:02:51,575 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47229916897506924 [2023-11-06 23:02:51,576 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 682 transitions. [2023-11-06 23:02:51,576 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 682 transitions. [2023-11-06 23:02:51,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:02:51,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 682 transitions. [2023-11-06 23:02:51,578 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 170.5) internal successors, (682), 4 states have internal predecessors, (682), 0 states have call successors, (0), 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-06 23:02:51,581 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:51,582 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:02:51,583 INFO L175 Difference]: Start difference. First operand has 93 places, 104 transitions, 1149 flow. Second operand 4 states and 682 transitions. [2023-11-06 23:02:51,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 180 transitions, 2249 flow [2023-11-06 23:02:52,982 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 180 transitions, 2146 flow, removed 0 selfloop flow, removed 5 redundant places. [2023-11-06 23:02:52,985 INFO L231 Difference]: Finished difference. Result has 93 places, 115 transitions, 1304 flow [2023-11-06 23:02:52,985 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=1093, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1304, PETRI_PLACES=93, PETRI_TRANSITIONS=115} [2023-11-06 23:02:52,986 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 13 predicate places. [2023-11-06 23:02:52,986 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 115 transitions, 1304 flow [2023-11-06 23:02:52,986 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 157.75) internal successors, (631), 4 states have internal predecessors, (631), 0 states have call successors, (0), 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-06 23:02:52,987 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:02:52,987 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-06 23:02:52,987 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-11-06 23:02:52,987 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:02:52,987 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:02:52,988 INFO L85 PathProgramCache]: Analyzing trace with hash -697630619, now seen corresponding path program 1 times [2023-11-06 23:02:52,988 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:02:52,988 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879303287] [2023-11-06 23:02:52,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:02:52,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:02:53,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:02:53,756 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-06 23:02:53,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:02:53,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879303287] [2023-11-06 23:02:53,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879303287] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:02:53,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:02:53,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 23:02:53,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382441665] [2023-11-06 23:02:53,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:02:53,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 23:02:53,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:02:53,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 23:02:53,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-06 23:02:54,896 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 361 [2023-11-06 23:02:54,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 115 transitions, 1304 flow. Second operand has 12 states, 12 states have (on average 137.5) internal successors, (1650), 12 states have internal predecessors, (1650), 0 states have call successors, (0), 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-06 23:02:54,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:02:54,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 361 [2023-11-06 23:02:54,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:03:01,062 INFO L124 PetriNetUnfolderBase]: 22641/33713 cut-off events. [2023-11-06 23:03:01,063 INFO L125 PetriNetUnfolderBase]: For 109695/110280 co-relation queries the response was YES. [2023-11-06 23:03:01,253 INFO L83 FinitePrefix]: Finished finitePrefix Result has 140619 conditions, 33713 events. 22641/33713 cut-off events. For 109695/110280 co-relation queries the response was YES. Maximal size of possible extension queue 2008. Compared 254902 event pairs, 8447 based on Foata normal form. 96/33019 useless extension candidates. Maximal degree in co-relation 140592. Up to 18143 conditions per place. [2023-11-06 23:03:01,378 INFO L140 encePairwiseOnDemand]: 351/361 looper letters, 220 selfloop transitions, 55 changer transitions 4/293 dead transitions. [2023-11-06 23:03:01,378 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 293 transitions, 3491 flow [2023-11-06 23:03:01,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 23:03:01,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-11-06 23:03:01,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1607 transitions. [2023-11-06 23:03:01,386 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4046839587005792 [2023-11-06 23:03:01,386 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1607 transitions. [2023-11-06 23:03:01,386 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1607 transitions. [2023-11-06 23:03:01,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:03:01,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1607 transitions. [2023-11-06 23:03:01,393 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 146.0909090909091) internal successors, (1607), 11 states have internal predecessors, (1607), 0 states have call successors, (0), 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-06 23:03:01,400 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 361.0) internal successors, (4332), 12 states have internal predecessors, (4332), 0 states have call successors, (0), 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-06 23:03:01,402 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 361.0) internal successors, (4332), 12 states have internal predecessors, (4332), 0 states have call successors, (0), 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-06 23:03:01,403 INFO L175 Difference]: Start difference. First operand has 93 places, 115 transitions, 1304 flow. Second operand 11 states and 1607 transitions. [2023-11-06 23:03:01,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 293 transitions, 3491 flow [2023-11-06 23:03:08,711 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 293 transitions, 3476 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 23:03:08,716 INFO L231 Difference]: Finished difference. Result has 106 places, 172 transitions, 2141 flow [2023-11-06 23:03:08,716 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=1301, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=2141, PETRI_PLACES=106, PETRI_TRANSITIONS=172} [2023-11-06 23:03:08,717 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 26 predicate places. [2023-11-06 23:03:08,717 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 172 transitions, 2141 flow [2023-11-06 23:03:08,717 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 137.5) internal successors, (1650), 12 states have internal predecessors, (1650), 0 states have call successors, (0), 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-06 23:03:08,717 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:03:08,718 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-06 23:03:08,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2023-11-06 23:03:08,718 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:03:08,719 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:03:08,719 INFO L85 PathProgramCache]: Analyzing trace with hash -105583283, now seen corresponding path program 1 times [2023-11-06 23:03:08,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:03:08,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1983579420] [2023-11-06 23:03:08,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:03:08,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:03:08,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:03:08,862 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-06 23:03:08,863 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:03:08,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1983579420] [2023-11-06 23:03:08,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1983579420] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:03:08,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:03:08,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:03:08,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1994029231] [2023-11-06 23:03:08,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:03:08,865 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:03:08,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:03:08,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:03:08,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:03:08,949 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 147 out of 361 [2023-11-06 23:03:08,950 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 172 transitions, 2141 flow. Second operand has 4 states, 4 states have (on average 151.25) internal successors, (605), 4 states have internal predecessors, (605), 0 states have call successors, (0), 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-06 23:03:08,950 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:03:08,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 147 of 361 [2023-11-06 23:03:08,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:03:16,916 INFO L124 PetriNetUnfolderBase]: 24310/34764 cut-off events. [2023-11-06 23:03:16,917 INFO L125 PetriNetUnfolderBase]: For 134020/134164 co-relation queries the response was YES. [2023-11-06 23:03:17,077 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149643 conditions, 34764 events. 24310/34764 cut-off events. For 134020/134164 co-relation queries the response was YES. Maximal size of possible extension queue 2053. Compared 246384 event pairs, 11762 based on Foata normal form. 327/34685 useless extension candidates. Maximal degree in co-relation 149612. Up to 23689 conditions per place. [2023-11-06 23:03:17,134 INFO L140 encePairwiseOnDemand]: 348/361 looper letters, 50 selfloop transitions, 33 changer transitions 110/198 dead transitions. [2023-11-06 23:03:17,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 198 transitions, 2781 flow [2023-11-06 23:03:17,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:03:17,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:03:17,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 638 transitions. [2023-11-06 23:03:17,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44182825484764543 [2023-11-06 23:03:17,137 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 638 transitions. [2023-11-06 23:03:17,137 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 638 transitions. [2023-11-06 23:03:17,138 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:03:17,138 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 638 transitions. [2023-11-06 23:03:17,140 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 159.5) internal successors, (638), 4 states have internal predecessors, (638), 0 states have call successors, (0), 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-06 23:03:17,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:03:17,143 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:03:17,143 INFO L175 Difference]: Start difference. First operand has 106 places, 172 transitions, 2141 flow. Second operand 4 states and 638 transitions. [2023-11-06 23:03:17,144 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 198 transitions, 2781 flow [2023-11-06 23:03:22,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 198 transitions, 2779 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-06 23:03:22,288 INFO L231 Difference]: Finished difference. Result has 109 places, 82 transitions, 944 flow [2023-11-06 23:03:22,289 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=2139, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=172, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=944, PETRI_PLACES=109, PETRI_TRANSITIONS=82} [2023-11-06 23:03:22,289 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 29 predicate places. [2023-11-06 23:03:22,289 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 82 transitions, 944 flow [2023-11-06 23:03:22,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 151.25) internal successors, (605), 4 states have internal predecessors, (605), 0 states have call successors, (0), 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-06 23:03:22,290 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:03:22,290 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] [2023-11-06 23:03:22,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2023-11-06 23:03:22,290 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:03:22,290 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:03:22,290 INFO L85 PathProgramCache]: Analyzing trace with hash -1240872812, now seen corresponding path program 1 times [2023-11-06 23:03:22,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:03:22,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206634906] [2023-11-06 23:03:22,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:03:22,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:03:22,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:03:22,550 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-06 23:03:22,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:03:22,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206634906] [2023-11-06 23:03:22,551 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206634906] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:03:22,551 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:03:22,551 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-06 23:03:22,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683667909] [2023-11-06 23:03:22,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:03:22,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 23:03:22,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:03:22,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 23:03:22,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 23:03:22,562 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 361 [2023-11-06 23:03:22,563 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 82 transitions, 944 flow. Second operand has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:03:22,563 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:03:22,563 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 361 [2023-11-06 23:03:22,563 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:03:26,753 INFO L124 PetriNetUnfolderBase]: 14508/21888 cut-off events. [2023-11-06 23:03:26,754 INFO L125 PetriNetUnfolderBase]: For 112202/113525 co-relation queries the response was YES. [2023-11-06 23:03:26,846 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84645 conditions, 21888 events. 14508/21888 cut-off events. For 112202/113525 co-relation queries the response was YES. Maximal size of possible extension queue 1117. Compared 157762 event pairs, 2603 based on Foata normal form. 709/22350 useless extension candidates. Maximal degree in co-relation 84612. Up to 9438 conditions per place. [2023-11-06 23:03:26,917 INFO L140 encePairwiseOnDemand]: 357/361 looper letters, 143 selfloop transitions, 4 changer transitions 1/162 dead transitions. [2023-11-06 23:03:26,917 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 162 transitions, 2297 flow [2023-11-06 23:03:26,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 23:03:26,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-06 23:03:26,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 679 transitions. [2023-11-06 23:03:26,920 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47022160664819945 [2023-11-06 23:03:26,920 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 679 transitions. [2023-11-06 23:03:26,920 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 679 transitions. [2023-11-06 23:03:26,921 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:03:26,921 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 679 transitions. [2023-11-06 23:03:26,923 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 169.75) internal successors, (679), 4 states have internal predecessors, (679), 0 states have call successors, (0), 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-06 23:03:26,925 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:03:26,926 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 361.0) internal successors, (1805), 5 states have internal predecessors, (1805), 0 states have call successors, (0), 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-06 23:03:26,926 INFO L175 Difference]: Start difference. First operand has 109 places, 82 transitions, 944 flow. Second operand 4 states and 679 transitions. [2023-11-06 23:03:26,926 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 162 transitions, 2297 flow [2023-11-06 23:03:28,610 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 162 transitions, 1957 flow, removed 84 selfloop flow, removed 9 redundant places. [2023-11-06 23:03:28,613 INFO L231 Difference]: Finished difference. Result has 96 places, 83 transitions, 824 flow [2023-11-06 23:03:28,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=806, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=824, PETRI_PLACES=96, PETRI_TRANSITIONS=83} [2023-11-06 23:03:28,614 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 16 predicate places. [2023-11-06 23:03:28,614 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 83 transitions, 824 flow [2023-11-06 23:03:28,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 157.0) internal successors, (628), 4 states have internal predecessors, (628), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:03:28,615 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:03:28,615 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] [2023-11-06 23:03:28,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2023-11-06 23:03:28,615 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr15ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:03:28,616 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:03:28,616 INFO L85 PathProgramCache]: Analyzing trace with hash -1905502191, now seen corresponding path program 1 times [2023-11-06 23:03:28,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:03:28,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2084265702] [2023-11-06 23:03:28,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:03:28,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:03:28,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:03:29,555 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-06 23:03:29,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:03:29,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2084265702] [2023-11-06 23:03:29,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2084265702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:03:29,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:03:29,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-06 23:03:29,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794336962] [2023-11-06 23:03:29,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:03:29,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-06 23:03:29,556 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:03:29,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-06 23:03:29,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2023-11-06 23:03:30,713 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 133 out of 361 [2023-11-06 23:03:30,714 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 83 transitions, 824 flow. Second operand has 12 states, 12 states have (on average 134.58333333333334) internal successors, (1615), 12 states have internal predecessors, (1615), 0 states have call successors, (0), 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-06 23:03:30,714 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:03:30,714 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 133 of 361 [2023-11-06 23:03:30,714 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-06 23:03:34,977 INFO L124 PetriNetUnfolderBase]: 13691/20959 cut-off events. [2023-11-06 23:03:34,977 INFO L125 PetriNetUnfolderBase]: For 44431/45052 co-relation queries the response was YES. [2023-11-06 23:03:35,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72787 conditions, 20959 events. 13691/20959 cut-off events. For 44431/45052 co-relation queries the response was YES. Maximal size of possible extension queue 1129. Compared 148577 event pairs, 6231 based on Foata normal form. 588/21338 useless extension candidates. Maximal degree in co-relation 72758. Up to 8486 conditions per place. [2023-11-06 23:03:35,109 INFO L140 encePairwiseOnDemand]: 351/361 looper letters, 84 selfloop transitions, 8 changer transitions 86/191 dead transitions. [2023-11-06 23:03:35,109 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 191 transitions, 1911 flow [2023-11-06 23:03:35,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-06 23:03:35,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-06 23:03:35,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1706 transitions. [2023-11-06 23:03:35,115 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3938134810710988 [2023-11-06 23:03:35,115 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1706 transitions. [2023-11-06 23:03:35,115 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1706 transitions. [2023-11-06 23:03:35,116 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-06 23:03:35,116 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1706 transitions. [2023-11-06 23:03:35,119 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 142.16666666666666) internal successors, (1706), 12 states have internal predecessors, (1706), 0 states have call successors, (0), 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-06 23:03:35,124 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 361.0) internal successors, (4693), 13 states have internal predecessors, (4693), 0 states have call successors, (0), 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-06 23:03:35,125 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 361.0) internal successors, (4693), 13 states have internal predecessors, (4693), 0 states have call successors, (0), 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-06 23:03:35,125 INFO L175 Difference]: Start difference. First operand has 96 places, 83 transitions, 824 flow. Second operand 12 states and 1706 transitions. [2023-11-06 23:03:35,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 191 transitions, 1911 flow [2023-11-06 23:03:36,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 191 transitions, 1886 flow, removed 2 selfloop flow, removed 3 redundant places. [2023-11-06 23:03:36,009 INFO L231 Difference]: Finished difference. Result has 112 places, 85 transitions, 873 flow [2023-11-06 23:03:36,010 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=361, PETRI_DIFFERENCE_MINUEND_FLOW=811, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=873, PETRI_PLACES=112, PETRI_TRANSITIONS=85} [2023-11-06 23:03:36,010 INFO L281 CegarLoopForPetriNet]: 80 programPoint places, 32 predicate places. [2023-11-06 23:03:36,010 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 85 transitions, 873 flow [2023-11-06 23:03:36,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 134.58333333333334) internal successors, (1615), 12 states have internal predecessors, (1615), 0 states have call successors, (0), 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-06 23:03:36,011 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-06 23:03:36,011 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-06 23:03:36,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2023-11-06 23:03:36,011 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr14ASSERT_VIOLATIONMEMORY_LEAK === [P0Err0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, P0Err2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 53 more)] === [2023-11-06 23:03:36,011 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:03:36,012 INFO L85 PathProgramCache]: Analyzing trace with hash 130077617, now seen corresponding path program 1 times [2023-11-06 23:03:36,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:03:36,012 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1183511012] [2023-11-06 23:03:36,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:03:36,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:03:36,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:03:37,969 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-06 23:03:37,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:03:37,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1183511012] [2023-11-06 23:03:37,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1183511012] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:03:37,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:03:37,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 23:03:37,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314494165] [2023-11-06 23:03:37,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:03:37,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 23:03:37,972 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:03:37,972 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 23:03:37,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-06 23:03:38,383 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 361 [2023-11-06 23:03:38,385 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 85 transitions, 873 flow. Second operand has 9 states, 9 states have (on average 136.0) internal successors, (1224), 9 states have internal predecessors, (1224), 0 states have call successors, (0), 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-06 23:03:38,385 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-06 23:03:38,385 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 361 [2023-11-06 23:03:38,385 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand