./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/parallel-misc-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 4fc63b2a Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/parallel-misc-2.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 387afe7095db5eeb3a9188bc3fe181fa803bb62f73944f6d781c5c9340fce39e --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4fc63b2 [2024-10-31 22:05:47,039 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-31 22:05:47,158 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2024-10-31 22:05:47,163 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-31 22:05:47,164 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-31 22:05:47,205 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-31 22:05:47,205 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-31 22:05:47,206 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-31 22:05:47,206 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-31 22:05:47,206 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-31 22:05:47,207 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-31 22:05:47,207 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-31 22:05:47,208 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-31 22:05:47,208 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-31 22:05:47,208 INFO L153 SettingsManager]: * Use SBE=true [2024-10-31 22:05:47,209 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-31 22:05:47,209 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-31 22:05:47,210 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-31 22:05:47,210 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-31 22:05:47,210 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-31 22:05:47,211 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2024-10-31 22:05:47,211 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2024-10-31 22:05:47,212 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2024-10-31 22:05:47,212 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-31 22:05:47,212 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-10-31 22:05:47,213 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-31 22:05:47,213 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-31 22:05:47,213 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-31 22:05:47,214 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-31 22:05:47,214 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-31 22:05:47,214 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-31 22:05:47,219 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-31 22:05:47,219 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-31 22:05:47,219 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:05:47,220 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-31 22:05:47,220 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-31 22:05:47,220 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-31 22:05:47,221 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-31 22:05:47,221 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-31 22:05:47,221 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-31 22:05:47,222 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-31 22:05:47,226 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-31 22:05:47,226 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_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/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_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) ) CHECK( init(main()), LTL(G valid-deref) ) CHECK( init(main()), LTL(G valid-memtrack) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 387afe7095db5eeb3a9188bc3fe181fa803bb62f73944f6d781c5c9340fce39e [2024-10-31 22:05:47,543 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-31 22:05:47,573 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-31 22:05:47,577 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-31 22:05:47,578 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-31 22:05:47,579 INFO L274 PluginConnector]: CDTParser initialized [2024-10-31 22:05:47,580 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/../../sv-benchmarks/c/weaver/parallel-misc-2.wvr.c Unable to find full path for "g++" [2024-10-31 22:05:49,642 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-31 22:05:49,907 INFO L384 CDTParser]: Found 1 translation units. [2024-10-31 22:05:49,912 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/sv-benchmarks/c/weaver/parallel-misc-2.wvr.c [2024-10-31 22:05:49,922 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/data/4d90f76ad/740a932021614c7fa9c6fa5636f16498/FLAG358e0e805 [2024-10-31 22:05:49,939 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/data/4d90f76ad/740a932021614c7fa9c6fa5636f16498 [2024-10-31 22:05:49,944 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-31 22:05:49,946 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-31 22:05:49,947 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-31 22:05:49,948 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-31 22:05:49,954 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-31 22:05:49,955 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:05:49" (1/1) ... [2024-10-31 22:05:49,959 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@28f60490 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:49, skipping insertion in model container [2024-10-31 22:05:49,959 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.10 10:05:49" (1/1) ... [2024-10-31 22:05:49,992 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-31 22:05:50,216 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:05:50,224 INFO L200 MainTranslator]: Completed pre-run [2024-10-31 22:05:50,249 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-31 22:05:50,265 INFO L204 MainTranslator]: Completed translation [2024-10-31 22:05:50,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50 WrapperNode [2024-10-31 22:05:50,265 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-31 22:05:50,267 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-31 22:05:50,267 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-31 22:05:50,267 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-31 22:05:50,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,282 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,299 INFO L138 Inliner]: procedures = 20, calls = 19, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 63 [2024-10-31 22:05:50,299 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-31 22:05:50,300 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-31 22:05:50,300 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-31 22:05:50,300 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-31 22:05:50,311 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,313 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,327 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-10-31 22:05:50,328 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,328 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,333 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,336 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,338 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,343 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,345 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-31 22:05:50,346 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-31 22:05:50,346 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-31 22:05:50,346 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-31 22:05:50,347 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (1/1) ... [2024-10-31 22:05:50,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-31 22:05:50,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:50,387 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-31 22:05:50,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-31 22:05:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-31 22:05:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-10-31 22:05:50,414 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-10-31 22:05:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-10-31 22:05:50,414 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-10-31 22:05:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-31 22:05:50,414 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-10-31 22:05:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-10-31 22:05:50,415 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-31 22:05:50,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-31 22:05:50,416 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-31 22:05:50,510 INFO L238 CfgBuilder]: Building ICFG [2024-10-31 22:05:50,513 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-31 22:05:50,726 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-31 22:05:50,726 INFO L287 CfgBuilder]: Performing block encoding [2024-10-31 22:05:50,952 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-31 22:05:50,952 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-31 22:05:50,953 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:05:50 BoogieIcfgContainer [2024-10-31 22:05:50,953 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-31 22:05:50,955 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-31 22:05:50,956 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-31 22:05:50,959 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-31 22:05:50,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.10 10:05:49" (1/3) ... [2024-10-31 22:05:50,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f710cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:05:50, skipping insertion in model container [2024-10-31 22:05:50,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.10 10:05:50" (2/3) ... [2024-10-31 22:05:50,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62f710cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.10 10:05:50, skipping insertion in model container [2024-10-31 22:05:50,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.10 10:05:50" (3/3) ... [2024-10-31 22:05:50,962 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-2.wvr.c [2024-10-31 22:05:50,980 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-31 22:05:50,980 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-31 22:05:50,981 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-31 22:05:51,057 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-31 22:05:51,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 33 places, 30 transitions, 74 flow [2024-10-31 22:05:51,149 INFO L124 PetriNetUnfolderBase]: 4/28 cut-off events. [2024-10-31 22:05:51,153 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:05:51,156 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37 conditions, 28 events. 4/28 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 45 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 21. Up to 2 conditions per place. [2024-10-31 22:05:51,160 INFO L82 GeneralOperation]: Start removeDead. Operand has 33 places, 30 transitions, 74 flow [2024-10-31 22:05:51,163 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 30 places, 27 transitions, 66 flow [2024-10-31 22:05:51,180 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-31 22:05:51,190 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@31660b08, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-31 22:05:51,194 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-10-31 22:05:51,217 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-31 22:05:51,218 INFO L124 PetriNetUnfolderBase]: 4/24 cut-off events. [2024-10-31 22:05:51,218 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-31 22:05:51,218 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:51,219 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:51,219 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:51,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:51,231 INFO L85 PathProgramCache]: Analyzing trace with hash -1555386887, now seen corresponding path program 1 times [2024-10-31 22:05:51,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:51,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109546729] [2024-10-31 22:05:51,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:51,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:51,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:51,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:51,685 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:51,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109546729] [2024-10-31 22:05:51,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109546729] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:51,687 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:51,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-31 22:05:51,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597046740] [2024-10-31 22:05:51,690 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:51,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-31 22:05:51,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:51,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-31 22:05:51,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-31 22:05:51,754 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:05:51,757 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 30 places, 27 transitions, 66 flow. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:51,758 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:51,758 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:05:51,759 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:51,913 INFO L124 PetriNetUnfolderBase]: 130/252 cut-off events. [2024-10-31 22:05:51,913 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES. [2024-10-31 22:05:51,916 INFO L83 FinitePrefix]: Finished finitePrefix Result has 464 conditions, 252 events. 130/252 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 948 event pairs, 12 based on Foata normal form. 2/218 useless extension candidates. Maximal degree in co-relation 404. Up to 165 conditions per place. [2024-10-31 22:05:51,919 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 21 selfloop transitions, 5 changer transitions 1/36 dead transitions. [2024-10-31 22:05:51,919 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 36 transitions, 147 flow [2024-10-31 22:05:51,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-31 22:05:51,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-31 22:05:51,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 65 transitions. [2024-10-31 22:05:51,933 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7222222222222222 [2024-10-31 22:05:51,936 INFO L175 Difference]: Start difference. First operand has 30 places, 27 transitions, 66 flow. Second operand 3 states and 65 transitions. [2024-10-31 22:05:51,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 36 transitions, 147 flow [2024-10-31 22:05:51,941 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 26 places, 36 transitions, 133 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-31 22:05:51,944 INFO L231 Difference]: Finished difference. Result has 27 places, 29 transitions, 87 flow [2024-10-31 22:05:51,946 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=54, PETRI_DIFFERENCE_MINUEND_PLACES=24, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=25, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=87, PETRI_PLACES=27, PETRI_TRANSITIONS=29} [2024-10-31 22:05:51,950 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, -3 predicate places. [2024-10-31 22:05:51,950 INFO L471 AbstractCegarLoop]: Abstraction has has 27 places, 29 transitions, 87 flow [2024-10-31 22:05:51,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:51,951 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:51,951 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:51,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-31 22:05:51,952 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:51,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:51,953 INFO L85 PathProgramCache]: Analyzing trace with hash -191551975, now seen corresponding path program 1 times [2024-10-31 22:05:51,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:51,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262004659] [2024-10-31 22:05:51,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:51,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:51,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:52,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:52,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:52,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262004659] [2024-10-31 22:05:52,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262004659] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:52,191 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:52,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:05:52,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809809696] [2024-10-31 22:05:52,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:52,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:05:52,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:52,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:05:52,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:05:52,212 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:05:52,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 29 transitions, 87 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:52,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:52,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:05:52,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:52,425 INFO L124 PetriNetUnfolderBase]: 173/318 cut-off events. [2024-10-31 22:05:52,426 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-10-31 22:05:52,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 678 conditions, 318 events. 173/318 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1303 event pairs, 16 based on Foata normal form. 0/232 useless extension candidates. Maximal degree in co-relation 342. Up to 129 conditions per place. [2024-10-31 22:05:52,430 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 35 selfloop transitions, 9 changer transitions 3/58 dead transitions. [2024-10-31 22:05:52,430 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 31 places, 58 transitions, 254 flow [2024-10-31 22:05:52,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:05:52,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:05:52,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 106 transitions. [2024-10-31 22:05:52,436 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7066666666666667 [2024-10-31 22:05:52,437 INFO L175 Difference]: Start difference. First operand has 27 places, 29 transitions, 87 flow. Second operand 5 states and 106 transitions. [2024-10-31 22:05:52,437 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 31 places, 58 transitions, 254 flow [2024-10-31 22:05:52,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 30 places, 58 transitions, 247 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-31 22:05:52,443 INFO L231 Difference]: Finished difference. Result has 33 places, 36 transitions, 139 flow [2024-10-31 22:05:52,444 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=29, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=139, PETRI_PLACES=33, PETRI_TRANSITIONS=36} [2024-10-31 22:05:52,445 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 3 predicate places. [2024-10-31 22:05:52,446 INFO L471 AbstractCegarLoop]: Abstraction has has 33 places, 36 transitions, 139 flow [2024-10-31 22:05:52,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:52,446 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:52,446 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:52,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-31 22:05:52,447 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:52,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:52,448 INFO L85 PathProgramCache]: Analyzing trace with hash -44134793, now seen corresponding path program 2 times [2024-10-31 22:05:52,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:52,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540263914] [2024-10-31 22:05:52,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:52,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:52,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:52,667 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:52,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:52,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540263914] [2024-10-31 22:05:52,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540263914] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:52,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:52,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:05:52,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122633040] [2024-10-31 22:05:52,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:52,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:05:52,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:52,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:05:52,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:05:52,689 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:05:52,690 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 33 places, 36 transitions, 139 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:52,690 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:52,690 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:05:52,690 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:52,962 INFO L124 PetriNetUnfolderBase]: 160/325 cut-off events. [2024-10-31 22:05:52,962 INFO L125 PetriNetUnfolderBase]: For 206/222 co-relation queries the response was YES. [2024-10-31 22:05:52,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 822 conditions, 325 events. 160/325 cut-off events. For 206/222 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1408 event pairs, 11 based on Foata normal form. 15/303 useless extension candidates. Maximal degree in co-relation 248. Up to 80 conditions per place. [2024-10-31 22:05:52,972 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 37 selfloop transitions, 12 changer transitions 3/63 dead transitions. [2024-10-31 22:05:52,975 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 37 places, 63 transitions, 343 flow [2024-10-31 22:05:52,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:05:52,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:05:52,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 106 transitions. [2024-10-31 22:05:52,979 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7066666666666667 [2024-10-31 22:05:52,979 INFO L175 Difference]: Start difference. First operand has 33 places, 36 transitions, 139 flow. Second operand 5 states and 106 transitions. [2024-10-31 22:05:52,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 37 places, 63 transitions, 343 flow [2024-10-31 22:05:52,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 63 transitions, 343 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:05:52,987 INFO L231 Difference]: Finished difference. Result has 41 places, 41 transitions, 225 flow [2024-10-31 22:05:52,987 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=134, PETRI_DIFFERENCE_MINUEND_PLACES=33, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=225, PETRI_PLACES=41, PETRI_TRANSITIONS=41} [2024-10-31 22:05:52,990 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 11 predicate places. [2024-10-31 22:05:52,991 INFO L471 AbstractCegarLoop]: Abstraction has has 41 places, 41 transitions, 225 flow [2024-10-31 22:05:52,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:52,992 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:52,992 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:52,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-31 22:05:52,992 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:52,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:52,994 INFO L85 PathProgramCache]: Analyzing trace with hash 932324787, now seen corresponding path program 1 times [2024-10-31 22:05:52,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:52,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475571374] [2024-10-31 22:05:52,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:52,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:53,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:53,144 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:53,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:53,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475571374] [2024-10-31 22:05:53,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475571374] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:53,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:53,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:05:53,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666517243] [2024-10-31 22:05:53,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:53,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:05:53,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:53,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:05:53,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:05:53,165 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:05:53,166 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 41 transitions, 225 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:53,166 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:53,166 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:05:53,166 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:53,383 INFO L124 PetriNetUnfolderBase]: 159/314 cut-off events. [2024-10-31 22:05:53,383 INFO L125 PetriNetUnfolderBase]: For 596/652 co-relation queries the response was YES. [2024-10-31 22:05:53,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1046 conditions, 314 events. 159/314 cut-off events. For 596/652 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1326 event pairs, 15 based on Foata normal form. 10/287 useless extension candidates. Maximal degree in co-relation 327. Up to 145 conditions per place. [2024-10-31 22:05:53,387 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 42 selfloop transitions, 8 changer transitions 4/65 dead transitions. [2024-10-31 22:05:53,387 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 65 transitions, 435 flow [2024-10-31 22:05:53,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:05:53,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:05:53,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 104 transitions. [2024-10-31 22:05:53,391 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6933333333333334 [2024-10-31 22:05:53,392 INFO L175 Difference]: Start difference. First operand has 41 places, 41 transitions, 225 flow. Second operand 5 states and 104 transitions. [2024-10-31 22:05:53,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 65 transitions, 435 flow [2024-10-31 22:05:53,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 65 transitions, 431 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-10-31 22:05:53,400 INFO L231 Difference]: Finished difference. Result has 47 places, 44 transitions, 272 flow [2024-10-31 22:05:53,400 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=272, PETRI_PLACES=47, PETRI_TRANSITIONS=44} [2024-10-31 22:05:53,401 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 17 predicate places. [2024-10-31 22:05:53,402 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 44 transitions, 272 flow [2024-10-31 22:05:53,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:53,402 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:53,402 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:53,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-31 22:05:53,403 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:53,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:53,403 INFO L85 PathProgramCache]: Analyzing trace with hash -2018817321, now seen corresponding path program 2 times [2024-10-31 22:05:53,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:53,404 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544249647] [2024-10-31 22:05:53,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:53,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:53,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:53,560 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:53,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:53,561 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1544249647] [2024-10-31 22:05:53,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1544249647] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:53,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:53,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-31 22:05:53,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [782943548] [2024-10-31 22:05:53,562 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:53,562 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:05:53,564 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:53,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:05:53,565 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:05:53,568 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:05:53,569 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 44 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:53,569 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:53,569 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:05:53,569 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:53,748 INFO L124 PetriNetUnfolderBase]: 148/311 cut-off events. [2024-10-31 22:05:53,748 INFO L125 PetriNetUnfolderBase]: For 651/697 co-relation queries the response was YES. [2024-10-31 22:05:53,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1029 conditions, 311 events. 148/311 cut-off events. For 651/697 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1235 event pairs, 11 based on Foata normal form. 18/296 useless extension candidates. Maximal degree in co-relation 722. Up to 80 conditions per place. [2024-10-31 22:05:53,752 INFO L140 encePairwiseOnDemand]: 23/30 looper letters, 40 selfloop transitions, 12 changer transitions 2/65 dead transitions. [2024-10-31 22:05:53,753 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 65 transitions, 482 flow [2024-10-31 22:05:53,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:05:53,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:05:53,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 101 transitions. [2024-10-31 22:05:53,754 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6733333333333333 [2024-10-31 22:05:53,754 INFO L175 Difference]: Start difference. First operand has 47 places, 44 transitions, 272 flow. Second operand 5 states and 101 transitions. [2024-10-31 22:05:53,754 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 65 transitions, 482 flow [2024-10-31 22:05:53,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 65 transitions, 466 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-10-31 22:05:53,761 INFO L231 Difference]: Finished difference. Result has 53 places, 47 transitions, 335 flow [2024-10-31 22:05:53,761 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=335, PETRI_PLACES=53, PETRI_TRANSITIONS=47} [2024-10-31 22:05:53,762 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 23 predicate places. [2024-10-31 22:05:53,762 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 47 transitions, 335 flow [2024-10-31 22:05:53,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:53,762 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:53,762 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:53,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-31 22:05:53,763 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:53,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:53,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1422225363, now seen corresponding path program 1 times [2024-10-31 22:05:53,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:53,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794627060] [2024-10-31 22:05:53,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:53,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:53,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:54,052 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:54,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:54,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794627060] [2024-10-31 22:05:54,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794627060] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:54,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [491763099] [2024-10-31 22:05:54,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:54,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:54,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:54,057 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:54,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-31 22:05:54,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:54,156 INFO L255 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-31 22:05:54,161 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:54,476 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:54,476 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:54,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:54,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [491763099] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:54,773 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:54,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 4] total 11 [2024-10-31 22:05:54,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937438993] [2024-10-31 22:05:54,773 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:54,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-10-31 22:05:54,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:54,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-10-31 22:05:54,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2024-10-31 22:05:54,802 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 30 [2024-10-31 22:05:54,803 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 47 transitions, 335 flow. Second operand has 12 states, 12 states have (on average 13.666666666666666) internal successors, (164), 12 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:54,803 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:54,803 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 30 [2024-10-31 22:05:54,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:55,770 INFO L124 PetriNetUnfolderBase]: 411/775 cut-off events. [2024-10-31 22:05:55,772 INFO L125 PetriNetUnfolderBase]: For 2438/2438 co-relation queries the response was YES. [2024-10-31 22:05:55,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2835 conditions, 775 events. 411/775 cut-off events. For 2438/2438 co-relation queries the response was YES. Maximal size of possible extension queue 33. Compared 3339 event pairs, 4 based on Foata normal form. 42/755 useless extension candidates. Maximal degree in co-relation 1287. Up to 229 conditions per place. [2024-10-31 22:05:55,781 INFO L140 encePairwiseOnDemand]: 19/30 looper letters, 105 selfloop transitions, 49 changer transitions 0/161 dead transitions. [2024-10-31 22:05:55,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 161 transitions, 1332 flow [2024-10-31 22:05:55,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-10-31 22:05:55,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-10-31 22:05:55,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 324 transitions. [2024-10-31 22:05:55,785 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6 [2024-10-31 22:05:55,785 INFO L175 Difference]: Start difference. First operand has 53 places, 47 transitions, 335 flow. Second operand 18 states and 324 transitions. [2024-10-31 22:05:55,785 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 161 transitions, 1332 flow [2024-10-31 22:05:55,793 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 161 transitions, 1299 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-10-31 22:05:55,797 INFO L231 Difference]: Finished difference. Result has 79 places, 79 transitions, 820 flow [2024-10-31 22:05:55,798 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=24, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=820, PETRI_PLACES=79, PETRI_TRANSITIONS=79} [2024-10-31 22:05:55,800 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 49 predicate places. [2024-10-31 22:05:55,801 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 79 transitions, 820 flow [2024-10-31 22:05:55,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 13.666666666666666) internal successors, (164), 12 states have internal predecessors, (164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:55,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:55,802 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:55,823 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-10-31 22:05:56,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-10-31 22:05:56,006 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:56,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:56,006 INFO L85 PathProgramCache]: Analyzing trace with hash -2120699997, now seen corresponding path program 1 times [2024-10-31 22:05:56,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:56,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358078716] [2024-10-31 22:05:56,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:56,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:56,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:56,226 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:05:56,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:56,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358078716] [2024-10-31 22:05:56,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358078716] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:56,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:56,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:05:56,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398222115] [2024-10-31 22:05:56,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:56,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:05:56,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:56,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:05:56,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:05:56,234 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:05:56,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 79 transitions, 820 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:56,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:56,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:05:56,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:56,583 INFO L124 PetriNetUnfolderBase]: 712/1433 cut-off events. [2024-10-31 22:05:56,584 INFO L125 PetriNetUnfolderBase]: For 8169/8188 co-relation queries the response was YES. [2024-10-31 22:05:56,590 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6136 conditions, 1433 events. 712/1433 cut-off events. For 8169/8188 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 8225 event pairs, 157 based on Foata normal form. 2/1300 useless extension candidates. Maximal degree in co-relation 5429. Up to 431 conditions per place. [2024-10-31 22:05:56,600 INFO L140 encePairwiseOnDemand]: 27/30 looper letters, 99 selfloop transitions, 30 changer transitions 0/158 dead transitions. [2024-10-31 22:05:56,600 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 158 transitions, 1967 flow [2024-10-31 22:05:56,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:05:56,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:05:56,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2024-10-31 22:05:56,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2024-10-31 22:05:56,602 INFO L175 Difference]: Start difference. First operand has 79 places, 79 transitions, 820 flow. Second operand 4 states and 88 transitions. [2024-10-31 22:05:56,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 158 transitions, 1967 flow [2024-10-31 22:05:56,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 158 transitions, 1854 flow, removed 49 selfloop flow, removed 3 redundant places. [2024-10-31 22:05:56,638 INFO L231 Difference]: Finished difference. Result has 82 places, 109 transitions, 1284 flow [2024-10-31 22:05:56,639 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=761, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1284, PETRI_PLACES=82, PETRI_TRANSITIONS=109} [2024-10-31 22:05:56,639 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 52 predicate places. [2024-10-31 22:05:56,640 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 109 transitions, 1284 flow [2024-10-31 22:05:56,640 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:56,641 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:56,641 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:56,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-31 22:05:56,641 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:56,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:56,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1290235887, now seen corresponding path program 2 times [2024-10-31 22:05:56,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:56,643 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [886288604] [2024-10-31 22:05:56,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:56,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:56,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:56,789 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-10-31 22:05:56,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:56,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [886288604] [2024-10-31 22:05:56,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [886288604] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:56,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:56,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:05:56,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1932479383] [2024-10-31 22:05:56,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:56,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:05:56,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:56,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:05:56,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:05:56,794 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:05:56,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 109 transitions, 1284 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:56,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:56,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:05:56,795 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:57,390 INFO L124 PetriNetUnfolderBase]: 1269/2801 cut-off events. [2024-10-31 22:05:57,390 INFO L125 PetriNetUnfolderBase]: For 23949/24183 co-relation queries the response was YES. [2024-10-31 22:05:57,405 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13751 conditions, 2801 events. 1269/2801 cut-off events. For 23949/24183 co-relation queries the response was YES. Maximal size of possible extension queue 168. Compared 20861 event pairs, 356 based on Foata normal form. 48/2627 useless extension candidates. Maximal degree in co-relation 12617. Up to 716 conditions per place. [2024-10-31 22:05:57,424 INFO L140 encePairwiseOnDemand]: 27/30 looper letters, 191 selfloop transitions, 19 changer transitions 0/240 dead transitions. [2024-10-31 22:05:57,425 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 240 transitions, 3462 flow [2024-10-31 22:05:57,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:05:57,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:05:57,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 89 transitions. [2024-10-31 22:05:57,427 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7416666666666667 [2024-10-31 22:05:57,427 INFO L175 Difference]: Start difference. First operand has 82 places, 109 transitions, 1284 flow. Second operand 4 states and 89 transitions. [2024-10-31 22:05:57,427 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 240 transitions, 3462 flow [2024-10-31 22:05:57,480 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 240 transitions, 3449 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-31 22:05:57,486 INFO L231 Difference]: Finished difference. Result has 87 places, 128 transitions, 1588 flow [2024-10-31 22:05:57,487 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1278, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1588, PETRI_PLACES=87, PETRI_TRANSITIONS=128} [2024-10-31 22:05:57,487 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 57 predicate places. [2024-10-31 22:05:57,491 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 128 transitions, 1588 flow [2024-10-31 22:05:57,492 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:57,492 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:57,492 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:57,492 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-31 22:05:57,493 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:57,493 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:57,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1221632957, now seen corresponding path program 1 times [2024-10-31 22:05:57,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:57,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496320937] [2024-10-31 22:05:57,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:57,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:57,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:57,698 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-10-31 22:05:57,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:57,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496320937] [2024-10-31 22:05:57,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496320937] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-31 22:05:57,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-31 22:05:57,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-31 22:05:57,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630663110] [2024-10-31 22:05:57,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-31 22:05:57,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-31 22:05:57,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:57,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-31 22:05:57,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-31 22:05:57,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:05:57,704 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 128 transitions, 1588 flow. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:57,704 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:57,704 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:05:57,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:05:58,261 INFO L124 PetriNetUnfolderBase]: 1085/2394 cut-off events. [2024-10-31 22:05:58,261 INFO L125 PetriNetUnfolderBase]: For 19356/19400 co-relation queries the response was YES. [2024-10-31 22:05:58,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11723 conditions, 2394 events. 1085/2394 cut-off events. For 19356/19400 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 17055 event pairs, 243 based on Foata normal form. 61/2385 useless extension candidates. Maximal degree in co-relation 10867. Up to 690 conditions per place. [2024-10-31 22:05:58,288 INFO L140 encePairwiseOnDemand]: 28/30 looper letters, 113 selfloop transitions, 30 changer transitions 0/173 dead transitions. [2024-10-31 22:05:58,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 173 transitions, 2362 flow [2024-10-31 22:05:58,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-31 22:05:58,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-31 22:05:58,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 84 transitions. [2024-10-31 22:05:58,289 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7 [2024-10-31 22:05:58,289 INFO L175 Difference]: Start difference. First operand has 87 places, 128 transitions, 1588 flow. Second operand 4 states and 84 transitions. [2024-10-31 22:05:58,289 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 173 transitions, 2362 flow [2024-10-31 22:05:58,330 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 173 transitions, 2362 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:05:58,333 INFO L231 Difference]: Finished difference. Result has 92 places, 117 transitions, 1514 flow [2024-10-31 22:05:58,334 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1416, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1514, PETRI_PLACES=92, PETRI_TRANSITIONS=117} [2024-10-31 22:05:58,334 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 62 predicate places. [2024-10-31 22:05:58,334 INFO L471 AbstractCegarLoop]: Abstraction has has 92 places, 117 transitions, 1514 flow [2024-10-31 22:05:58,334 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:58,335 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:05:58,335 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:05:58,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-31 22:05:58,335 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:05:58,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:05:58,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1042540809, now seen corresponding path program 1 times [2024-10-31 22:05:58,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:05:58,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1820082380] [2024-10-31 22:05:58,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:58,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:05:58,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:58,645 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:58,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:05:58,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1820082380] [2024-10-31 22:05:58,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1820082380] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:05:58,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487156794] [2024-10-31 22:05:58,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:05:58,647 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:05:58,647 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:05:58,649 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:05:58,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-31 22:05:58,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:05:58,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-31 22:05:58,734 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:05:58,864 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:58,865 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:05:58,976 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-31 22:05:58,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487156794] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:05:58,976 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:05:58,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-10-31 22:05:58,977 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [770689727] [2024-10-31 22:05:58,977 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:05:58,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:05:58,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:05:58,978 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:05:58,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:05:58,982 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:05:58,982 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 117 transitions, 1514 flow. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:05:58,982 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:05:58,982 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:05:58,982 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:00,025 INFO L124 PetriNetUnfolderBase]: 1914/4178 cut-off events. [2024-10-31 22:06:00,025 INFO L125 PetriNetUnfolderBase]: For 35021/35219 co-relation queries the response was YES. [2024-10-31 22:06:00,055 INFO L83 FinitePrefix]: Finished finitePrefix Result has 21537 conditions, 4178 events. 1914/4178 cut-off events. For 35021/35219 co-relation queries the response was YES. Maximal size of possible extension queue 208. Compared 31691 event pairs, 353 based on Foata normal form. 14/4083 useless extension candidates. Maximal degree in co-relation 18644. Up to 1843 conditions per place. [2024-10-31 22:06:00,086 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 212 selfloop transitions, 16 changer transitions 1/259 dead transitions. [2024-10-31 22:06:00,086 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 259 transitions, 3887 flow [2024-10-31 22:06:00,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:06:00,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:06:00,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 115 transitions. [2024-10-31 22:06:00,088 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7666666666666667 [2024-10-31 22:06:00,088 INFO L175 Difference]: Start difference. First operand has 92 places, 117 transitions, 1514 flow. Second operand 5 states and 115 transitions. [2024-10-31 22:06:00,088 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 259 transitions, 3887 flow [2024-10-31 22:06:00,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 259 transitions, 3887 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-10-31 22:06:00,201 INFO L231 Difference]: Finished difference. Result has 97 places, 128 transitions, 1611 flow [2024-10-31 22:06:00,202 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1514, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1611, PETRI_PLACES=97, PETRI_TRANSITIONS=128} [2024-10-31 22:06:00,202 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 67 predicate places. [2024-10-31 22:06:00,203 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 128 transitions, 1611 flow [2024-10-31 22:06:00,203 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:00,203 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:00,203 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:00,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-31 22:06:00,407 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-31 22:06:00,407 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:06:00,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:00,408 INFO L85 PathProgramCache]: Analyzing trace with hash -485731829, now seen corresponding path program 2 times [2024-10-31 22:06:00,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:00,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195637640] [2024-10-31 22:06:00,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:00,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:00,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:00,727 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:00,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:00,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195637640] [2024-10-31 22:06:00,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195637640] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:00,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1248907038] [2024-10-31 22:06:00,730 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-10-31 22:06:00,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:00,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:00,733 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:00,734 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-31 22:06:00,818 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-10-31 22:06:00,818 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:00,821 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-31 22:06:00,824 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:00,940 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:00,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:01,122 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:01,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1248907038] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:01,123 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:01,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-10-31 22:06:01,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509965842] [2024-10-31 22:06:01,124 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:01,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:06:01,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:01,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:06:01,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:06:01,130 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:06:01,131 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 128 transitions, 1611 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:01,131 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:01,131 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:06:01,131 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:02,957 INFO L124 PetriNetUnfolderBase]: 3737/8178 cut-off events. [2024-10-31 22:06:02,958 INFO L125 PetriNetUnfolderBase]: For 71457/72141 co-relation queries the response was YES. [2024-10-31 22:06:03,011 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44084 conditions, 8178 events. 3737/8178 cut-off events. For 71457/72141 co-relation queries the response was YES. Maximal size of possible extension queue 420. Compared 70664 event pairs, 419 based on Foata normal form. 35/8012 useless extension candidates. Maximal degree in co-relation 37627. Up to 3091 conditions per place. [2024-10-31 22:06:03,068 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 322 selfloop transitions, 26 changer transitions 1/379 dead transitions. [2024-10-31 22:06:03,068 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 379 transitions, 5844 flow [2024-10-31 22:06:03,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:06:03,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:06:03,070 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 144 transitions. [2024-10-31 22:06:03,070 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8 [2024-10-31 22:06:03,070 INFO L175 Difference]: Start difference. First operand has 97 places, 128 transitions, 1611 flow. Second operand 6 states and 144 transitions. [2024-10-31 22:06:03,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 379 transitions, 5844 flow [2024-10-31 22:06:03,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 379 transitions, 5786 flow, removed 29 selfloop flow, removed 0 redundant places. [2024-10-31 22:06:03,380 INFO L231 Difference]: Finished difference. Result has 104 places, 149 transitions, 1783 flow [2024-10-31 22:06:03,380 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1589, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1783, PETRI_PLACES=104, PETRI_TRANSITIONS=149} [2024-10-31 22:06:03,381 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 74 predicate places. [2024-10-31 22:06:03,381 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 149 transitions, 1783 flow [2024-10-31 22:06:03,381 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:03,381 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:03,381 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:03,402 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-10-31 22:06:03,586 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-10-31 22:06:03,587 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:06:03,591 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:03,592 INFO L85 PathProgramCache]: Analyzing trace with hash -692421621, now seen corresponding path program 3 times [2024-10-31 22:06:03,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:03,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087547965] [2024-10-31 22:06:03,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:03,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:03,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:03,964 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:03,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:03,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087547965] [2024-10-31 22:06:03,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087547965] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:03,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557248691] [2024-10-31 22:06:03,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-10-31 22:06:03,966 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:03,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:03,969 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:03,970 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-31 22:06:04,085 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2024-10-31 22:06:04,085 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:04,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-31 22:06:04,089 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:04,228 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:04,229 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:04,354 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:04,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557248691] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:04,355 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:04,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2024-10-31 22:06:04,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298591214] [2024-10-31 22:06:04,356 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:04,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-31 22:06:04,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:04,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-31 22:06:04,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-31 22:06:04,371 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:06:04,371 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 149 transitions, 1783 flow. Second operand has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:04,371 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:04,371 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:06:04,371 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:06,412 INFO L124 PetriNetUnfolderBase]: 3992/8878 cut-off events. [2024-10-31 22:06:06,412 INFO L125 PetriNetUnfolderBase]: For 79425/80382 co-relation queries the response was YES. [2024-10-31 22:06:06,482 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48609 conditions, 8878 events. 3992/8878 cut-off events. For 79425/80382 co-relation queries the response was YES. Maximal size of possible extension queue 472. Compared 78987 event pairs, 531 based on Foata normal form. 59/8738 useless extension candidates. Maximal degree in co-relation 41327. Up to 5955 conditions per place. [2024-10-31 22:06:06,578 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 196 selfloop transitions, 17 changer transitions 1/244 dead transitions. [2024-10-31 22:06:06,578 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 244 transitions, 3485 flow [2024-10-31 22:06:06,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-31 22:06:06,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-31 22:06:06,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2024-10-31 22:06:06,584 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7533333333333333 [2024-10-31 22:06:06,584 INFO L175 Difference]: Start difference. First operand has 104 places, 149 transitions, 1783 flow. Second operand 5 states and 113 transitions. [2024-10-31 22:06:06,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 244 transitions, 3485 flow [2024-10-31 22:06:06,945 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 244 transitions, 3469 flow, removed 8 selfloop flow, removed 0 redundant places. [2024-10-31 22:06:06,950 INFO L231 Difference]: Finished difference. Result has 110 places, 155 transitions, 1863 flow [2024-10-31 22:06:06,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1767, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1863, PETRI_PLACES=110, PETRI_TRANSITIONS=155} [2024-10-31 22:06:06,951 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 80 predicate places. [2024-10-31 22:06:06,952 INFO L471 AbstractCegarLoop]: Abstraction has has 110 places, 155 transitions, 1863 flow [2024-10-31 22:06:06,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.6) internal successors, (78), 5 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:06,952 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:06,952 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:06,977 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-31 22:06:07,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-31 22:06:07,155 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:06:07,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:07,155 INFO L85 PathProgramCache]: Analyzing trace with hash -343345999, now seen corresponding path program 4 times [2024-10-31 22:06:07,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:07,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [442916979] [2024-10-31 22:06:07,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:07,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:07,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:07,432 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:07,433 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:07,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [442916979] [2024-10-31 22:06:07,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [442916979] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:07,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1303922028] [2024-10-31 22:06:07,433 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-10-31 22:06:07,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:07,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:07,436 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:07,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-31 22:06:07,516 INFO L227 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-10-31 22:06:07,516 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:07,517 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-31 22:06:07,519 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:07,632 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:07,632 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:07,781 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:07,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1303922028] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:07,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:07,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-10-31 22:06:07,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103811520] [2024-10-31 22:06:07,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:07,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:06:07,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:07,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:06:07,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:06:07,789 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:06:07,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 155 transitions, 1863 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:07,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:07,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:06:07,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:10,054 INFO L124 PetriNetUnfolderBase]: 4290/9502 cut-off events. [2024-10-31 22:06:10,055 INFO L125 PetriNetUnfolderBase]: For 86762/87523 co-relation queries the response was YES. [2024-10-31 22:06:10,104 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52318 conditions, 9502 events. 4290/9502 cut-off events. For 86762/87523 co-relation queries the response was YES. Maximal size of possible extension queue 506. Compared 85539 event pairs, 574 based on Foata normal form. 105/9398 useless extension candidates. Maximal degree in co-relation 44515. Up to 4636 conditions per place. [2024-10-31 22:06:10,153 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 265 selfloop transitions, 36 changer transitions 1/332 dead transitions. [2024-10-31 22:06:10,154 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 332 transitions, 4989 flow [2024-10-31 22:06:10,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:06:10,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:06:10,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 137 transitions. [2024-10-31 22:06:10,155 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7611111111111111 [2024-10-31 22:06:10,155 INFO L175 Difference]: Start difference. First operand has 110 places, 155 transitions, 1863 flow. Second operand 6 states and 137 transitions. [2024-10-31 22:06:10,156 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 332 transitions, 4989 flow [2024-10-31 22:06:10,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 332 transitions, 4981 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-10-31 22:06:10,671 INFO L231 Difference]: Finished difference. Result has 116 places, 163 transitions, 2023 flow [2024-10-31 22:06:10,676 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1855, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=123, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2023, PETRI_PLACES=116, PETRI_TRANSITIONS=163} [2024-10-31 22:06:10,676 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 86 predicate places. [2024-10-31 22:06:10,676 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 163 transitions, 2023 flow [2024-10-31 22:06:10,677 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:10,677 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:10,677 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:10,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-31 22:06:10,877 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-10-31 22:06:10,878 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:06:10,878 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:10,878 INFO L85 PathProgramCache]: Analyzing trace with hash 2078044853, now seen corresponding path program 5 times [2024-10-31 22:06:10,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:10,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648298516] [2024-10-31 22:06:10,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:10,879 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:10,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:11,112 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:11,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:11,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648298516] [2024-10-31 22:06:11,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648298516] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:11,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031354130] [2024-10-31 22:06:11,113 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-10-31 22:06:11,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:11,116 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:11,118 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:11,119 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-31 22:06:11,196 INFO L227 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-10-31 22:06:11,196 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:11,198 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-31 22:06:11,199 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:11,307 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:11,307 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:11,433 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:11,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031354130] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:11,435 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:11,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-10-31 22:06:11,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390881592] [2024-10-31 22:06:11,435 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:11,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:06:11,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:11,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:06:11,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:06:11,442 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:06:11,442 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 163 transitions, 2023 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:11,443 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:11,443 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:06:11,443 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-31 22:06:15,116 INFO L124 PetriNetUnfolderBase]: 6776/15049 cut-off events. [2024-10-31 22:06:15,117 INFO L125 PetriNetUnfolderBase]: For 143015/144127 co-relation queries the response was YES. [2024-10-31 22:06:15,204 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84704 conditions, 15049 events. 6776/15049 cut-off events. For 143015/144127 co-relation queries the response was YES. Maximal size of possible extension queue 688. Compared 143604 event pairs, 754 based on Foata normal form. 153/14923 useless extension candidates. Maximal degree in co-relation 70818. Up to 6703 conditions per place. [2024-10-31 22:06:15,273 INFO L140 encePairwiseOnDemand]: 24/30 looper letters, 358 selfloop transitions, 30 changer transitions 1/419 dead transitions. [2024-10-31 22:06:15,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 419 transitions, 6415 flow [2024-10-31 22:06:15,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-31 22:06:15,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-31 22:06:15,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 144 transitions. [2024-10-31 22:06:15,276 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.8 [2024-10-31 22:06:15,276 INFO L175 Difference]: Start difference. First operand has 116 places, 163 transitions, 2023 flow. Second operand 6 states and 144 transitions. [2024-10-31 22:06:15,276 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 419 transitions, 6415 flow [2024-10-31 22:06:16,085 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 120 places, 419 transitions, 6352 flow, removed 24 selfloop flow, removed 1 redundant places. [2024-10-31 22:06:16,090 INFO L231 Difference]: Finished difference. Result has 123 places, 188 transitions, 2296 flow [2024-10-31 22:06:16,090 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1986, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=163, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=2296, PETRI_PLACES=123, PETRI_TRANSITIONS=188} [2024-10-31 22:06:16,091 INFO L277 CegarLoopForPetriNet]: 30 programPoint places, 93 predicate places. [2024-10-31 22:06:16,091 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 188 transitions, 2296 flow [2024-10-31 22:06:16,091 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:16,091 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-31 22:06:16,091 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-31 22:06:16,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-31 22:06:16,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-31 22:06:16,293 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_LEAK, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-10-31 22:06:16,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-31 22:06:16,294 INFO L85 PathProgramCache]: Analyzing trace with hash -1998144475, now seen corresponding path program 6 times [2024-10-31 22:06:16,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-31 22:06:16,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121670745] [2024-10-31 22:06:16,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-31 22:06:16,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-31 22:06:16,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-31 22:06:16,529 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:16,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-31 22:06:16,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121670745] [2024-10-31 22:06:16,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1121670745] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-31 22:06:16,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715773480] [2024-10-31 22:06:16,530 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-10-31 22:06:16,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-31 22:06:16,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 [2024-10-31 22:06:16,533 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-31 22:06:16,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dd902fac-3efc-4940-8785-2a3fcf43880b/bin/uautomizer-verify-4GaUIPS5ZU/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-31 22:06:16,628 INFO L227 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2024-10-31 22:06:16,628 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-10-31 22:06:16,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-10-31 22:06:16,631 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-31 22:06:16,750 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:16,750 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-31 22:06:16,883 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-31 22:06:16,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715773480] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-31 22:06:16,884 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-31 22:06:16,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 5 [2024-10-31 22:06:16,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026604572] [2024-10-31 22:06:16,885 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-31 22:06:16,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-31 22:06:16,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-31 22:06:16,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-31 22:06:16,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-31 22:06:16,893 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 30 [2024-10-31 22:06:16,893 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 188 transitions, 2296 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-10-31 22:06:16,893 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-31 22:06:16,893 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 30 [2024-10-31 22:06:16,894 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand