./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/weaver/clever.wvr.c --full-output --architecture 32bit
--------------------------------------------------------------------------------
Checking for memory safety (deref-memtrack)
Using default analysis
Version a0165632
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/weaver/clever.wvr.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX --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 f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d
--- Real Ultimate output ---
This is Ultimate 0.2.5-dev-a016563
[2024-11-08 17:51:22,559 INFO L188 SettingsManager]: Resetting all preferences to default values...
[2024-11-08 17:51:22,656 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf
[2024-11-08 17:51:22,660 WARN L101 SettingsManager]: Preference file contains the following unknown settings:
[2024-11-08 17:51:22,661 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2024-11-08 17:51:22,700 INFO L130 SettingsManager]: Preferences different from defaults after loading the file:
[2024-11-08 17:51:22,701 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2024-11-08 17:51:22,702 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2024-11-08 17:51:22,702 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2024-11-08 17:51:22,703 INFO L153 SettingsManager]: * Use memory slicer=true
[2024-11-08 17:51:22,705 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2024-11-08 17:51:22,705 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2024-11-08 17:51:22,706 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2024-11-08 17:51:22,706 INFO L153 SettingsManager]: * Create parallel compositions if possible=false
[2024-11-08 17:51:22,707 INFO L153 SettingsManager]: * Use SBE=true
[2024-11-08 17:51:22,707 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2024-11-08 17:51:22,708 INFO L153 SettingsManager]: * sizeof long=4
[2024-11-08 17:51:22,712 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true
[2024-11-08 17:51:22,712 INFO L153 SettingsManager]: * sizeof POINTER=4
[2024-11-08 17:51:22,713 INFO L153 SettingsManager]: * Check division by zero=IGNORE
[2024-11-08 17:51:22,716 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true
[2024-11-08 17:51:22,717 INFO L153 SettingsManager]: * Bitprecise bitfields=true
[2024-11-08 17:51:22,717 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true
[2024-11-08 17:51:22,718 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE
[2024-11-08 17:51:22,718 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true
[2024-11-08 17:51:22,718 INFO L153 SettingsManager]: * Allow undefined functions=false
[2024-11-08 17:51:22,719 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false
[2024-11-08 17:51:22,719 INFO L153 SettingsManager]: * sizeof long double=12
[2024-11-08 17:51:22,720 INFO L153 SettingsManager]: * Use constant arrays=true
[2024-11-08 17:51:22,720 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2024-11-08 17:51:22,721 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements
[2024-11-08 17:51:22,722 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true
[2024-11-08 17:51:22,722 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode
[2024-11-08 17:51:22,723 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 17:51:22,723 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2024-11-08 17:51:22,723 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP
[2024-11-08 17:51:22,724 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL
[2024-11-08 17:51:22,724 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2024-11-08 17:51:22,725 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false
[2024-11-08 17:51:22,725 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET
[2024-11-08 17:51:22,727 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO
[2024-11-08 17:51:22,728 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode
[2024-11-08 17:51:22,728 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_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/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_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX
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 -> f1b460e4dbdd0bf3097d690d1720c7a2141566e2aa4ca1ed003c7fa25661851d
[2024-11-08 17:51:23,078 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp
[2024-11-08 17:51:23,117 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2024-11-08 17:51:23,120 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2024-11-08 17:51:23,122 INFO L270 PluginConnector]: Initializing CDTParser...
[2024-11-08 17:51:23,123 INFO L274 PluginConnector]: CDTParser initialized
[2024-11-08 17:51:23,124 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/../../sv-benchmarks/c/weaver/clever.wvr.c
Unable to find full path for "g++"
[2024-11-08 17:51:25,482 INFO L533 CDTParser]: Created temporary CDT project at NULL
[2024-11-08 17:51:25,786 INFO L384 CDTParser]: Found 1 translation units.
[2024-11-08 17:51:25,787 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/sv-benchmarks/c/weaver/clever.wvr.c
[2024-11-08 17:51:25,797 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/data/57212b638/dfc46cae48694f4d83f738cd850690df/FLAGc1b5edd53
[2024-11-08 17:51:25,816 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/data/57212b638/dfc46cae48694f4d83f738cd850690df
[2024-11-08 17:51:25,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2024-11-08 17:51:25,822 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements.
[2024-11-08 17:51:25,824 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2024-11-08 17:51:25,824 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator...
[2024-11-08 17:51:25,831 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized
[2024-11-08 17:51:25,832 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:51:25" (1/1) ...
[2024-11-08 17:51:25,834 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4be29855 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:25, skipping insertion in model container
[2024-11-08 17:51:25,834 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 05:51:25" (1/1) ...
[2024-11-08 17:51:25,865 INFO L175 MainTranslator]: Built tables and reachable declarations
[2024-11-08 17:51:26,154 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 17:51:26,168 INFO L200 MainTranslator]: Completed pre-run
[2024-11-08 17:51:26,201 INFO L210 PostProcessor]: Analyzing one entry point: main
[2024-11-08 17:51:26,225 INFO L204 MainTranslator]: Completed translation
[2024-11-08 17:51:26,226 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26 WrapperNode
[2024-11-08 17:51:26,226 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2024-11-08 17:51:26,227 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2024-11-08 17:51:26,228 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner...
[2024-11-08 17:51:26,228 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized
[2024-11-08 17:51:26,235 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,244 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,269 INFO L138 Inliner]: procedures = 18, calls = 12, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 74
[2024-11-08 17:51:26,269 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2024-11-08 17:51:26,270 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2024-11-08 17:51:26,271 INFO L270 PluginConnector]: Initializing Boogie Preprocessor...
[2024-11-08 17:51:26,271 INFO L274 PluginConnector]: Boogie Preprocessor initialized
[2024-11-08 17:51:26,286 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,293 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,324 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-11-08 17:51:26,325 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,325 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,336 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,345 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,351 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,352 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,355 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2024-11-08 17:51:26,357 INFO L112 PluginConnector]: ------------------------RCFGBuilder----------------------------
[2024-11-08 17:51:26,360 INFO L270 PluginConnector]: Initializing RCFGBuilder...
[2024-11-08 17:51:26,360 INFO L274 PluginConnector]: RCFGBuilder initialized
[2024-11-08 17:51:26,361 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (1/1) ...
[2024-11-08 17:51:26,369 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2024-11-08 17:51:26,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:51:26,402 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2024-11-08 17:51:26,405 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2024-11-08 17:51:26,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2024-11-08 17:51:26,447 INFO L130 BoogieDeclarations]: Found specification of procedure thread1
[2024-11-08 17:51:26,447 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1
[2024-11-08 17:51:26,448 INFO L130 BoogieDeclarations]: Found specification of procedure thread2
[2024-11-08 17:51:26,448 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2
[2024-11-08 17:51:26,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0
[2024-11-08 17:51:26,450 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2024-11-08 17:51:26,450 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2024-11-08 17:51:26,452 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement.
[2024-11-08 17:51:26,572 INFO L238 CfgBuilder]: Building ICFG
[2024-11-08 17:51:26,576 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation
[2024-11-08 17:51:26,897 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program.
[2024-11-08 17:51:26,898 INFO L287 CfgBuilder]: Performing block encoding
[2024-11-08 17:51:27,283 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2024-11-08 17:51:27,285 INFO L316 CfgBuilder]: Removed 0 assume(true) statements.
[2024-11-08 17:51:27,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:51:27 BoogieIcfgContainer
[2024-11-08 17:51:27,286 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2024-11-08 17:51:27,306 INFO L112 PluginConnector]: ------------------------TraceAbstraction----------------------------
[2024-11-08 17:51:27,307 INFO L270 PluginConnector]: Initializing TraceAbstraction...
[2024-11-08 17:51:27,312 INFO L274 PluginConnector]: TraceAbstraction initialized
[2024-11-08 17:51:27,312 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 05:51:25" (1/3) ...
[2024-11-08 17:51:27,314 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3985d165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:51:27, skipping insertion in model container
[2024-11-08 17:51:27,314 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 05:51:26" (2/3) ...
[2024-11-08 17:51:27,315 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3985d165 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 05:51:27, skipping insertion in model container
[2024-11-08 17:51:27,317 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 05:51:27" (3/3) ...
[2024-11-08 17:51:27,319 INFO L112 eAbstractionObserver]: Analyzing ICFG clever.wvr.c
[2024-11-08 17:51:27,343 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2024-11-08 17:51:27,343 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations.
[2024-11-08 17:51:27,344 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2024-11-08 17:51:27,418 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions.
[2024-11-08 17:51:27,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 32 places, 31 transitions, 76 flow
[2024-11-08 17:51:27,530 INFO L124 PetriNetUnfolderBase]: 6/29 cut-off events.
[2024-11-08 17:51:27,531 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-08 17:51:27,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38 conditions, 29 events. 6/29 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 41 event pairs, 0 based on Foata normal form. 0/21 useless extension candidates. Maximal degree in co-relation 22. Up to 2 conditions per place.
[2024-11-08 17:51:27,537 INFO L82 GeneralOperation]: Start removeDead. Operand has 32 places, 31 transitions, 76 flow
[2024-11-08 17:51:27,542 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 29 places, 28 transitions, 68 flow
[2024-11-08 17:51:27,560 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2024-11-08 17:51:27,575 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;@53de6969, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2024-11-08 17:51:27,575 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2024-11-08 17:51:27,599 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder.
[2024-11-08 17:51:27,600 INFO L124 PetriNetUnfolderBase]: 6/25 cut-off events.
[2024-11-08 17:51:27,600 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES.
[2024-11-08 17:51:27,600 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:51:27,601 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:51:27,602 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-11-08 17:51:27,615 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:51:27,616 INFO L85 PathProgramCache]: Analyzing trace with hash 260931981, now seen corresponding path program 1 times
[2024-11-08 17:51:27,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:51:27,630 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440571116]
[2024-11-08 17:51:27,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:51:27,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:51:27,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:51:28,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:28,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:51:28,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440571116]
[2024-11-08 17:51:28,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440571116] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:51:28,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:51:28,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2024-11-08 17:51:28,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1521836854]
[2024-11-08 17:51:28,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:51:28,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2024-11-08 17:51:28,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:51:28,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2024-11-08 17:51:28,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2024-11-08 17:51:28,403 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 31
[2024-11-08 17:51:28,407 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 29 places, 28 transitions, 68 flow. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 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-11-08 17:51:28,407 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:51:28,407 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 31
[2024-11-08 17:51:28,409 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:51:28,575 INFO L124 PetriNetUnfolderBase]: 137/264 cut-off events.
[2024-11-08 17:51:28,576 INFO L125 PetriNetUnfolderBase]: For 15/15 co-relation queries the response was YES.
[2024-11-08 17:51:28,580 INFO L83 FinitePrefix]: Finished finitePrefix Result has 457 conditions, 264 events. 137/264 cut-off events. For 15/15 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1056 event pairs, 19 based on Foata normal form. 2/225 useless extension candidates. Maximal degree in co-relation 408. Up to 110 conditions per place.
[2024-11-08 17:51:28,584 INFO L140 encePairwiseOnDemand]: 26/31 looper letters, 21 selfloop transitions, 3 changer transitions 1/37 dead transitions.
[2024-11-08 17:51:28,584 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 29 places, 37 transitions, 145 flow
[2024-11-08 17:51:28,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states.
[2024-11-08 17:51:28,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states.
[2024-11-08 17:51:28,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 72 transitions.
[2024-11-08 17:51:28,600 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7741935483870968
[2024-11-08 17:51:28,603 INFO L175 Difference]: Start difference. First operand has 29 places, 28 transitions, 68 flow. Second operand 3 states and 72 transitions.
[2024-11-08 17:51:28,604 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 29 places, 37 transitions, 145 flow
[2024-11-08 17:51:28,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 25 places, 37 transitions, 131 flow, removed 0 selfloop flow, removed 4 redundant places.
[2024-11-08 17:51:28,611 INFO L231 Difference]: Finished difference. Result has 26 places, 28 transitions, 75 flow
[2024-11-08 17:51:28,614 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=56, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=23, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=75, PETRI_PLACES=26, PETRI_TRANSITIONS=28}
[2024-11-08 17:51:28,618 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, -3 predicate places.
[2024-11-08 17:51:28,619 INFO L471 AbstractCegarLoop]: Abstraction has has 26 places, 28 transitions, 75 flow
[2024-11-08 17:51:28,619 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 0 states have call successors, (0), 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-11-08 17:51:28,620 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:51:28,620 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:51:28,620 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2024-11-08 17:51:28,621 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-11-08 17:51:28,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:51:28,622 INFO L85 PathProgramCache]: Analyzing trace with hash 896134348, now seen corresponding path program 1 times
[2024-11-08 17:51:28,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:51:28,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520498793]
[2024-11-08 17:51:28,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:51:28,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:51:28,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:51:28,762 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:28,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:51:28,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520498793]
[2024-11-08 17:51:28,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520498793] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:51:28,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:51:28,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 17:51:28,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1524449257]
[2024-11-08 17:51:28,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:51:28,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-08 17:51:28,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:51:28,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-08 17:51:28,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-08 17:51:28,800 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31
[2024-11-08 17:51:28,801 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 26 places, 28 transitions, 75 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 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-11-08 17:51:28,801 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:51:28,801 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31
[2024-11-08 17:51:28,801 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:51:29,133 INFO L124 PetriNetUnfolderBase]: 451/728 cut-off events.
[2024-11-08 17:51:29,133 INFO L125 PetriNetUnfolderBase]: For 83/83 co-relation queries the response was YES.
[2024-11-08 17:51:29,140 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1524 conditions, 728 events. 451/728 cut-off events. For 83/83 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 2973 event pairs, 42 based on Foata normal form. 10/580 useless extension candidates. Maximal degree in co-relation 592. Up to 218 conditions per place.
[2024-11-08 17:51:29,149 INFO L140 encePairwiseOnDemand]: 21/31 looper letters, 51 selfloop transitions, 11 changer transitions 2/70 dead transitions.
[2024-11-08 17:51:29,152 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 30 places, 70 transitions, 314 flow
[2024-11-08 17:51:29,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 17:51:29,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 17:51:29,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 105 transitions.
[2024-11-08 17:51:29,155 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6774193548387096
[2024-11-08 17:51:29,155 INFO L175 Difference]: Start difference. First operand has 26 places, 28 transitions, 75 flow. Second operand 5 states and 105 transitions.
[2024-11-08 17:51:29,155 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 30 places, 70 transitions, 314 flow
[2024-11-08 17:51:29,158 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 29 places, 70 transitions, 307 flow, removed 0 selfloop flow, removed 1 redundant places.
[2024-11-08 17:51:29,160 INFO L231 Difference]: Finished difference. Result has 32 places, 38 transitions, 154 flow
[2024-11-08 17:51:29,164 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=25, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=20, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=154, PETRI_PLACES=32, PETRI_TRANSITIONS=38}
[2024-11-08 17:51:29,165 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 3 predicate places.
[2024-11-08 17:51:29,166 INFO L471 AbstractCegarLoop]: Abstraction has has 32 places, 38 transitions, 154 flow
[2024-11-08 17:51:29,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 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-11-08 17:51:29,166 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:51:29,167 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:51:29,168 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2024-11-08 17:51:29,168 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-11-08 17:51:29,169 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:51:29,171 INFO L85 PathProgramCache]: Analyzing trace with hash 873900388, now seen corresponding path program 2 times
[2024-11-08 17:51:29,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:51:29,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545622186]
[2024-11-08 17:51:29,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:51:29,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:51:29,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:51:29,317 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:29,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:51:29,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545622186]
[2024-11-08 17:51:29,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545622186] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:51:29,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:51:29,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 17:51:29,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8364715]
[2024-11-08 17:51:29,319 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:51:29,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-08 17:51:29,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:51:29,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-08 17:51:29,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-08 17:51:29,334 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31
[2024-11-08 17:51:29,335 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 38 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 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-11-08 17:51:29,335 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:51:29,335 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31
[2024-11-08 17:51:29,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:51:29,548 INFO L124 PetriNetUnfolderBase]: 427/732 cut-off events.
[2024-11-08 17:51:29,549 INFO L125 PetriNetUnfolderBase]: For 513/513 co-relation queries the response was YES.
[2024-11-08 17:51:29,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1892 conditions, 732 events. 427/732 cut-off events. For 513/513 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3199 event pairs, 28 based on Foata normal form. 62/753 useless extension candidates. Maximal degree in co-relation 794. Up to 232 conditions per place.
[2024-11-08 17:51:29,556 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 44 selfloop transitions, 12 changer transitions 6/68 dead transitions.
[2024-11-08 17:51:29,556 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 36 places, 68 transitions, 387 flow
[2024-11-08 17:51:29,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 17:51:29,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 17:51:29,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 98 transitions.
[2024-11-08 17:51:29,559 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.632258064516129
[2024-11-08 17:51:29,559 INFO L175 Difference]: Start difference. First operand has 32 places, 38 transitions, 154 flow. Second operand 5 states and 98 transitions.
[2024-11-08 17:51:29,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 36 places, 68 transitions, 387 flow
[2024-11-08 17:51:29,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 36 places, 68 transitions, 387 flow, removed 0 selfloop flow, removed 0 redundant places.
[2024-11-08 17:51:29,564 INFO L231 Difference]: Finished difference. Result has 39 places, 40 transitions, 214 flow
[2024-11-08 17:51:29,564 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=32, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=214, PETRI_PLACES=39, PETRI_TRANSITIONS=40}
[2024-11-08 17:51:29,565 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 10 predicate places.
[2024-11-08 17:51:29,565 INFO L471 AbstractCegarLoop]: Abstraction has has 39 places, 40 transitions, 214 flow
[2024-11-08 17:51:29,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 0 states have call successors, (0), 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-11-08 17:51:29,566 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:51:29,566 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-11-08 17:51:29,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2024-11-08 17:51:29,567 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-11-08 17:51:29,568 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:51:29,568 INFO L85 PathProgramCache]: Analyzing trace with hash 482543533, now seen corresponding path program 1 times
[2024-11-08 17:51:29,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:51:29,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [472286719]
[2024-11-08 17:51:29,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:51:29,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:51:29,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:51:29,648 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-08 17:51:29,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:51:29,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [472286719]
[2024-11-08 17:51:29,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [472286719] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:51:29,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:51:29,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 17:51:29,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872439787]
[2024-11-08 17:51:29,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:51:29,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-08 17:51:29,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:51:29,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-08 17:51:29,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-08 17:51:29,671 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31
[2024-11-08 17:51:29,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 39 places, 40 transitions, 214 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 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-11-08 17:51:29,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:51:29,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31
[2024-11-08 17:51:29,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:51:29,908 INFO L124 PetriNetUnfolderBase]: 439/742 cut-off events.
[2024-11-08 17:51:29,910 INFO L125 PetriNetUnfolderBase]: For 1205/1205 co-relation queries the response was YES.
[2024-11-08 17:51:29,912 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2342 conditions, 742 events. 439/742 cut-off events. For 1205/1205 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 3250 event pairs, 85 based on Foata normal form. 28/736 useless extension candidates. Maximal degree in co-relation 1263. Up to 286 conditions per place.
[2024-11-08 17:51:29,917 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 61 selfloop transitions, 13 changer transitions 0/80 dead transitions.
[2024-11-08 17:51:29,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 80 transitions, 579 flow
[2024-11-08 17:51:29,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 17:51:29,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 17:51:29,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 97 transitions.
[2024-11-08 17:51:29,921 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6258064516129033
[2024-11-08 17:51:29,921 INFO L175 Difference]: Start difference. First operand has 39 places, 40 transitions, 214 flow. Second operand 5 states and 97 transitions.
[2024-11-08 17:51:29,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 80 transitions, 579 flow
[2024-11-08 17:51:29,927 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 80 transitions, 573 flow, removed 3 selfloop flow, removed 0 redundant places.
[2024-11-08 17:51:29,931 INFO L231 Difference]: Finished difference. Result has 46 places, 52 transitions, 370 flow
[2024-11-08 17:51:29,932 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=370, PETRI_PLACES=46, PETRI_TRANSITIONS=52}
[2024-11-08 17:51:29,933 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 17 predicate places.
[2024-11-08 17:51:29,935 INFO L471 AbstractCegarLoop]: Abstraction has has 46 places, 52 transitions, 370 flow
[2024-11-08 17:51:29,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 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-11-08 17:51:29,935 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:51:29,936 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-11-08 17:51:29,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2024-11-08 17:51:29,936 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-11-08 17:51:29,937 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:51:29,939 INFO L85 PathProgramCache]: Analyzing trace with hash -1589981925, now seen corresponding path program 2 times
[2024-11-08 17:51:29,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:51:29,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2063541637]
[2024-11-08 17:51:29,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:51:29,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:51:29,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:51:30,053 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-08 17:51:30,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:51:30,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2063541637]
[2024-11-08 17:51:30,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2063541637] provided 1 perfect and 0 imperfect interpolant sequences
[2024-11-08 17:51:30,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2024-11-08 17:51:30,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2024-11-08 17:51:30,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135554432]
[2024-11-08 17:51:30,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2024-11-08 17:51:30,058 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2024-11-08 17:51:30,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:51:30,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2024-11-08 17:51:30,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2024-11-08 17:51:30,081 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31
[2024-11-08 17:51:30,082 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 52 transitions, 370 flow. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 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-11-08 17:51:30,082 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:51:30,082 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31
[2024-11-08 17:51:30,082 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:51:30,286 INFO L124 PetriNetUnfolderBase]: 324/580 cut-off events.
[2024-11-08 17:51:30,287 INFO L125 PetriNetUnfolderBase]: For 1744/1744 co-relation queries the response was YES.
[2024-11-08 17:51:30,290 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2020 conditions, 580 events. 324/580 cut-off events. For 1744/1744 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2447 event pairs, 57 based on Foata normal form. 80/636 useless extension candidates. Maximal degree in co-relation 1177. Up to 223 conditions per place.
[2024-11-08 17:51:30,294 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 48 selfloop transitions, 12 changer transitions 6/72 dead transitions.
[2024-11-08 17:51:30,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 72 transitions, 554 flow
[2024-11-08 17:51:30,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states.
[2024-11-08 17:51:30,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states.
[2024-11-08 17:51:30,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 95 transitions.
[2024-11-08 17:51:30,299 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6129032258064516
[2024-11-08 17:51:30,299 INFO L175 Difference]: Start difference. First operand has 46 places, 52 transitions, 370 flow. Second operand 5 states and 95 transitions.
[2024-11-08 17:51:30,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 72 transitions, 554 flow
[2024-11-08 17:51:30,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 72 transitions, 536 flow, removed 9 selfloop flow, removed 0 redundant places.
[2024-11-08 17:51:30,311 INFO L231 Difference]: Finished difference. Result has 53 places, 45 transitions, 334 flow
[2024-11-08 17:51:30,312 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=270, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=334, PETRI_PLACES=53, PETRI_TRANSITIONS=45}
[2024-11-08 17:51:30,313 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 24 predicate places.
[2024-11-08 17:51:30,316 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 45 transitions, 334 flow
[2024-11-08 17:51:30,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 0 states have call successors, (0), 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-11-08 17:51:30,316 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:51:30,316 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-11-08 17:51:30,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2024-11-08 17:51:30,317 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-11-08 17:51:30,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:51:30,317 INFO L85 PathProgramCache]: Analyzing trace with hash -262371041, now seen corresponding path program 1 times
[2024-11-08 17:51:30,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:51:30,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364831346]
[2024-11-08 17:51:30,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:51:30,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:51:30,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:51:30,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:30,916 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:51:30,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364831346]
[2024-11-08 17:51:30,916 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364831346] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:51:30,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1071641162]
[2024-11-08 17:51:30,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:51:30,917 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:51:30,918 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:51:30,920 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:51:30,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2024-11-08 17:51:31,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:51:31,016 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 8 conjuncts are in the unsatisfiable core
[2024-11-08 17:51:31,022 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:51:31,478 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:31,478 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:51:31,767 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:31,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1071641162] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 17:51:31,767 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 17:51:31,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 13
[2024-11-08 17:51:31,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351009494]
[2024-11-08 17:51:31,768 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 17:51:31,769 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states
[2024-11-08 17:51:31,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:51:31,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants.
[2024-11-08 17:51:31,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182
[2024-11-08 17:51:31,913 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 31
[2024-11-08 17:51:31,914 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 45 transitions, 334 flow. Second operand has 14 states, 14 states have (on average 14.642857142857142) internal successors, (205), 14 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 17:51:31,914 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:51:31,914 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 31
[2024-11-08 17:51:31,915 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:51:32,968 INFO L124 PetriNetUnfolderBase]: 875/1606 cut-off events.
[2024-11-08 17:51:32,968 INFO L125 PetriNetUnfolderBase]: For 4791/5068 co-relation queries the response was YES.
[2024-11-08 17:51:32,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6075 conditions, 1606 events. 875/1606 cut-off events. For 4791/5068 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 8716 event pairs, 72 based on Foata normal form. 18/1511 useless extension candidates. Maximal degree in co-relation 4205. Up to 401 conditions per place.
[2024-11-08 17:51:32,987 INFO L140 encePairwiseOnDemand]: 22/31 looper letters, 88 selfloop transitions, 30 changer transitions 31/166 dead transitions.
[2024-11-08 17:51:32,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 166 transitions, 1286 flow
[2024-11-08 17:51:32,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states.
[2024-11-08 17:51:32,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states.
[2024-11-08 17:51:32,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 271 transitions.
[2024-11-08 17:51:32,991 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6724565756823822
[2024-11-08 17:51:32,992 INFO L175 Difference]: Start difference. First operand has 53 places, 45 transitions, 334 flow. Second operand 13 states and 271 transitions.
[2024-11-08 17:51:32,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 166 transitions, 1286 flow
[2024-11-08 17:51:33,009 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 166 transitions, 1222 flow, removed 27 selfloop flow, removed 2 redundant places.
[2024-11-08 17:51:33,014 INFO L231 Difference]: Finished difference. Result has 75 places, 72 transitions, 668 flow
[2024-11-08 17:51:33,014 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=33, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=668, PETRI_PLACES=75, PETRI_TRANSITIONS=72}
[2024-11-08 17:51:33,017 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 46 predicate places.
[2024-11-08 17:51:33,017 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 72 transitions, 668 flow
[2024-11-08 17:51:33,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.642857142857142) internal successors, (205), 14 states have internal predecessors, (205), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 17:51:33,018 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:51:33,018 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-11-08 17:51:33,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2024-11-08 17:51:33,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:51:33,219 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-11-08 17:51:33,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:51:33,219 INFO L85 PathProgramCache]: Analyzing trace with hash -1877500193, now seen corresponding path program 2 times
[2024-11-08 17:51:33,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:51:33,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265750534]
[2024-11-08 17:51:33,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:51:33,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:51:33,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:51:33,688 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:33,689 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:51:33,689 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265750534]
[2024-11-08 17:51:33,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265750534] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:51:33,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203651375]
[2024-11-08 17:51:33,690 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-08 17:51:33,690 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:51:33,691 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:51:33,693 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:51:33,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2024-11-08 17:51:33,779 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-08 17:51:33,780 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-08 17:51:33,782 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-11-08 17:51:33,784 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:51:34,153 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:34,154 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:51:38,707 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:38,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203651375] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 17:51:38,708 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 17:51:38,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12
[2024-11-08 17:51:38,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [464998771]
[2024-11-08 17:51:38,709 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 17:51:38,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-11-08 17:51:38,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:51:38,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-11-08 17:51:38,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=102, Unknown=1, NotChecked=0, Total=156
[2024-11-08 17:51:42,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-08 17:51:46,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-08 17:51:50,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2024-11-08 17:51:50,896 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31
[2024-11-08 17:51:50,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 72 transitions, 668 flow. Second operand has 13 states, 13 states have (on average 12.23076923076923) internal successors, (159), 13 states have internal predecessors, (159), 0 states have call successors, (0), 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-11-08 17:51:50,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:51:50,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31
[2024-11-08 17:51:50,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:51:54,437 INFO L124 PetriNetUnfolderBase]: 3945/7001 cut-off events.
[2024-11-08 17:51:54,437 INFO L125 PetriNetUnfolderBase]: For 25677/26224 co-relation queries the response was YES.
[2024-11-08 17:51:54,479 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30219 conditions, 7001 events. 3945/7001 cut-off events. For 25677/26224 co-relation queries the response was YES. Maximal size of possible extension queue 386. Compared 47810 event pairs, 345 based on Foata normal form. 38/6922 useless extension candidates. Maximal degree in co-relation 28347. Up to 1551 conditions per place.
[2024-11-08 17:51:54,533 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 242 selfloop transitions, 137 changer transitions 8/397 dead transitions.
[2024-11-08 17:51:54,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 397 transitions, 4128 flow
[2024-11-08 17:51:54,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states.
[2024-11-08 17:51:54,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states.
[2024-11-08 17:51:54,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 347 transitions.
[2024-11-08 17:51:54,536 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6584440227703985
[2024-11-08 17:51:54,536 INFO L175 Difference]: Start difference. First operand has 75 places, 72 transitions, 668 flow. Second operand 17 states and 347 transitions.
[2024-11-08 17:51:54,536 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 397 transitions, 4128 flow
[2024-11-08 17:51:54,665 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 397 transitions, 3890 flow, removed 117 selfloop flow, removed 3 redundant places.
[2024-11-08 17:51:54,673 INFO L231 Difference]: Finished difference. Result has 99 places, 210 transitions, 2601 flow
[2024-11-08 17:51:54,674 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=620, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=30, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2601, PETRI_PLACES=99, PETRI_TRANSITIONS=210}
[2024-11-08 17:51:54,674 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 70 predicate places.
[2024-11-08 17:51:54,675 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 210 transitions, 2601 flow
[2024-11-08 17:51:54,676 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 12.23076923076923) internal successors, (159), 13 states have internal predecessors, (159), 0 states have call successors, (0), 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-11-08 17:51:54,676 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:51:54,677 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-11-08 17:51:54,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2024-11-08 17:51:54,880 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:51:54,881 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-11-08 17:51:54,881 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:51:54,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1836946793, now seen corresponding path program 3 times
[2024-11-08 17:51:54,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:51:54,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1208537607]
[2024-11-08 17:51:54,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:51:54,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:51:54,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:51:55,514 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:55,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:51:55,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1208537607]
[2024-11-08 17:51:55,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1208537607] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:51:55,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [310842279]
[2024-11-08 17:51:55,516 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-08 17:51:55,516 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:51:55,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:51:55,520 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:51:55,525 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2024-11-08 17:51:55,605 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2024-11-08 17:51:55,606 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-08 17:51:55,609 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 7 conjuncts are in the unsatisfiable core
[2024-11-08 17:51:55,611 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:51:56,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:56,182 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:51:56,619 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2024-11-08 17:51:56,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [310842279] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 17:51:56,619 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 17:51:56,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 12
[2024-11-08 17:51:56,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1055473184]
[2024-11-08 17:51:56,620 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 17:51:56,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2024-11-08 17:51:56,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:51:56,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2024-11-08 17:51:56,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156
[2024-11-08 17:51:56,740 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 31
[2024-11-08 17:51:56,740 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 210 transitions, 2601 flow. Second operand has 13 states, 13 states have (on average 14.846153846153847) internal successors, (193), 13 states have internal predecessors, (193), 0 states have call successors, (0), 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-11-08 17:51:56,741 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:51:56,741 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 31
[2024-11-08 17:51:56,741 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:52:03,287 INFO L124 PetriNetUnfolderBase]: 10478/19782 cut-off events.
[2024-11-08 17:52:03,287 INFO L125 PetriNetUnfolderBase]: For 112944/114382 co-relation queries the response was YES.
[2024-11-08 17:52:03,399 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97060 conditions, 19782 events. 10478/19782 cut-off events. For 112944/114382 co-relation queries the response was YES. Maximal size of possible extension queue 839. Compared 171879 event pairs, 1204 based on Foata normal form. 110/19415 useless extension candidates. Maximal degree in co-relation 93829. Up to 4401 conditions per place.
[2024-11-08 17:52:03,514 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 394 selfloop transitions, 318 changer transitions 24/753 dead transitions.
[2024-11-08 17:52:03,514 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 753 transitions, 10514 flow
[2024-11-08 17:52:03,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states.
[2024-11-08 17:52:03,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states.
[2024-11-08 17:52:03,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 305 transitions.
[2024-11-08 17:52:03,518 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7027649769585254
[2024-11-08 17:52:03,518 INFO L175 Difference]: Start difference. First operand has 99 places, 210 transitions, 2601 flow. Second operand 14 states and 305 transitions.
[2024-11-08 17:52:03,518 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 753 transitions, 10514 flow
[2024-11-08 17:52:04,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 753 transitions, 9963 flow, removed 271 selfloop flow, removed 3 redundant places.
[2024-11-08 17:52:04,416 INFO L231 Difference]: Finished difference. Result has 119 places, 490 transitions, 7660 flow
[2024-11-08 17:52:04,416 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=2446, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=210, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=79, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=7660, PETRI_PLACES=119, PETRI_TRANSITIONS=490}
[2024-11-08 17:52:04,417 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 90 predicate places.
[2024-11-08 17:52:04,417 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 490 transitions, 7660 flow
[2024-11-08 17:52:04,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 14.846153846153847) internal successors, (193), 13 states have internal predecessors, (193), 0 states have call successors, (0), 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-11-08 17:52:04,420 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:52:04,420 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:52:04,444 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0
[2024-11-08 17:52:04,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7
[2024-11-08 17:52:04,625 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-11-08 17:52:04,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:52:04,626 INFO L85 PathProgramCache]: Analyzing trace with hash -205275451, now seen corresponding path program 1 times
[2024-11-08 17:52:04,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:52:04,626 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [553019595]
[2024-11-08 17:52:04,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:52:04,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:52:04,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:52:04,800 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-08 17:52:04,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:52:04,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [553019595]
[2024-11-08 17:52:04,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [553019595] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:52:04,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [494288455]
[2024-11-08 17:52:04,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:52:04,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:52:04,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:52:04,804 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:52:04,806 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2024-11-08 17:52:04,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:52:04,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-08 17:52:04,883 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:52:05,163 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-08 17:52:05,163 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:52:05,283 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-08 17:52:05,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [494288455] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 17:52:05,284 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 17:52:05,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9
[2024-11-08 17:52:05,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634364294]
[2024-11-08 17:52:05,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 17:52:05,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-08 17:52:05,286 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:52:05,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-08 17:52:05,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90
[2024-11-08 17:52:05,331 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31
[2024-11-08 17:52:05,331 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 490 transitions, 7660 flow. Second operand has 10 states, 10 states have (on average 12.6) internal successors, (126), 10 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 17:52:05,332 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:52:05,332 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31
[2024-11-08 17:52:05,332 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:52:19,171 INFO L124 PetriNetUnfolderBase]: 29199/51833 cut-off events.
[2024-11-08 17:52:19,172 INFO L125 PetriNetUnfolderBase]: For 347204/349858 co-relation queries the response was YES.
[2024-11-08 17:52:19,522 INFO L83 FinitePrefix]: Finished finitePrefix Result has 268954 conditions, 51833 events. 29199/51833 cut-off events. For 347204/349858 co-relation queries the response was YES. Maximal size of possible extension queue 2097. Compared 471786 event pairs, 3053 based on Foata normal form. 1900/53533 useless extension candidates. Maximal degree in co-relation 258781. Up to 12302 conditions per place.
[2024-11-08 17:52:19,853 INFO L140 encePairwiseOnDemand]: 24/31 looper letters, 1068 selfloop transitions, 243 changer transitions 1/1403 dead transitions.
[2024-11-08 17:52:19,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 1403 transitions, 23635 flow
[2024-11-08 17:52:19,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states.
[2024-11-08 17:52:19,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states.
[2024-11-08 17:52:19,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 260 transitions.
[2024-11-08 17:52:19,856 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5990783410138248
[2024-11-08 17:52:19,856 INFO L175 Difference]: Start difference. First operand has 119 places, 490 transitions, 7660 flow. Second operand 14 states and 260 transitions.
[2024-11-08 17:52:19,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 1403 transitions, 23635 flow
[2024-11-08 17:52:25,568 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 1403 transitions, 23466 flow, removed 57 selfloop flow, removed 6 redundant places.
[2024-11-08 17:52:25,598 INFO L231 Difference]: Finished difference. Result has 137 places, 718 transitions, 12773 flow
[2024-11-08 17:52:25,599 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=7558, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=488, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=338, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=12773, PETRI_PLACES=137, PETRI_TRANSITIONS=718}
[2024-11-08 17:52:25,600 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 108 predicate places.
[2024-11-08 17:52:25,600 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 718 transitions, 12773 flow
[2024-11-08 17:52:25,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.6) internal successors, (126), 10 states have internal predecessors, (126), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2024-11-08 17:52:25,601 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:52:25,601 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:52:25,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0
[2024-11-08 17:52:25,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8
[2024-11-08 17:52:25,802 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-11-08 17:52:25,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:52:25,802 INFO L85 PathProgramCache]: Analyzing trace with hash 786805025, now seen corresponding path program 2 times
[2024-11-08 17:52:25,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:52:25,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1101593437]
[2024-11-08 17:52:25,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:52:25,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:52:25,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:52:26,042 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-08 17:52:26,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:52:26,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1101593437]
[2024-11-08 17:52:26,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1101593437] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:52:26,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1710892232]
[2024-11-08 17:52:26,043 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2024-11-08 17:52:26,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:52:26,043 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:52:26,048 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:52:26,053 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2024-11-08 17:52:26,133 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2024-11-08 17:52:26,133 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-08 17:52:26,134 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-08 17:52:26,136 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:52:26,419 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-08 17:52:26,419 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:52:26,536 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-08 17:52:26,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1710892232] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 17:52:26,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 17:52:26,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 9
[2024-11-08 17:52:26,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381851663]
[2024-11-08 17:52:26,537 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 17:52:26,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states
[2024-11-08 17:52:26,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:52:26,541 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants.
[2024-11-08 17:52:26,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90
[2024-11-08 17:52:26,624 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31
[2024-11-08 17:52:26,625 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 718 transitions, 12773 flow. Second operand has 10 states, 10 states have (on average 12.9) internal successors, (129), 10 states have internal predecessors, (129), 0 states have call successors, (0), 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-11-08 17:52:26,625 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:52:26,625 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31
[2024-11-08 17:52:26,625 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:52:49,436 INFO L124 PetriNetUnfolderBase]: 38203/68338 cut-off events.
[2024-11-08 17:52:49,436 INFO L125 PetriNetUnfolderBase]: For 729482/734776 co-relation queries the response was YES.
[2024-11-08 17:52:49,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 406510 conditions, 68338 events. 38203/68338 cut-off events. For 729482/734776 co-relation queries the response was YES. Maximal size of possible extension queue 2756. Compared 654541 event pairs, 2981 based on Foata normal form. 1662/69436 useless extension candidates. Maximal degree in co-relation 400358. Up to 15536 conditions per place.
[2024-11-08 17:52:50,327 INFO L140 encePairwiseOnDemand]: 23/31 looper letters, 829 selfloop transitions, 486 changer transitions 53/1459 dead transitions.
[2024-11-08 17:52:50,327 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 1459 transitions, 27272 flow
[2024-11-08 17:52:50,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states.
[2024-11-08 17:52:50,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states.
[2024-11-08 17:52:50,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 217 transitions.
[2024-11-08 17:52:50,331 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334
[2024-11-08 17:52:50,331 INFO L175 Difference]: Start difference. First operand has 137 places, 718 transitions, 12773 flow. Second operand 12 states and 217 transitions.
[2024-11-08 17:52:50,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 1459 transitions, 27272 flow
[2024-11-08 17:53:04,989 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 147 places, 1459 transitions, 27231 flow, removed 19 selfloop flow, removed 1 redundant places.
[2024-11-08 17:53:05,014 INFO L231 Difference]: Finished difference. Result has 155 places, 949 transitions, 19540 flow
[2024-11-08 17:53:05,015 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=31, PETRI_DIFFERENCE_MINUEND_FLOW=12740, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=718, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=268, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=307, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=19540, PETRI_PLACES=155, PETRI_TRANSITIONS=949}
[2024-11-08 17:53:05,015 INFO L277 CegarLoopForPetriNet]: 29 programPoint places, 126 predicate places.
[2024-11-08 17:53:05,015 INFO L471 AbstractCegarLoop]: Abstraction has has 155 places, 949 transitions, 19540 flow
[2024-11-08 17:53:05,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.9) internal successors, (129), 10 states have internal predecessors, (129), 0 states have call successors, (0), 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-11-08 17:53:05,016 INFO L196 CegarLoopForPetriNet]: Found error trace
[2024-11-08 17:53:05,016 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2024-11-08 17:53:05,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2024-11-08 17:53:05,217 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:53:05,217 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-11-08 17:53:05,218 INFO L157 PredicateUnifier]: Initialized classic predicate unifier
[2024-11-08 17:53:05,218 INFO L85 PathProgramCache]: Analyzing trace with hash -992775007, now seen corresponding path program 3 times
[2024-11-08 17:53:05,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL
[2024-11-08 17:53:05,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741228182]
[2024-11-08 17:53:05,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2024-11-08 17:53:05,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2024-11-08 17:53:05,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat
[2024-11-08 17:53:05,332 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-08 17:53:05,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2024-11-08 17:53:05,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741228182]
[2024-11-08 17:53:05,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741228182] provided 0 perfect and 1 imperfect interpolant sequences
[2024-11-08 17:53:05,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926405153]
[2024-11-08 17:53:05,334 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2024-11-08 17:53:05,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2024-11-08 17:53:05,334 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3
[2024-11-08 17:53:05,336 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2024-11-08 17:53:05,338 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4c465f7-e660-4fa6-b511-693c758a3fd6/bin/uautomizer-verify-jihMAELWvX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2024-11-08 17:53:05,415 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s)
[2024-11-08 17:53:05,415 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat
[2024-11-08 17:53:05,417 INFO L255 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjuncts are in the unsatisfiable core
[2024-11-08 17:53:05,418 INFO L278 TraceCheckSpWp]: Computing forward predicates...
[2024-11-08 17:53:05,666 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2024-11-08 17:53:05,667 INFO L311 TraceCheckSpWp]: Computing backward predicates...
[2024-11-08 17:53:05,795 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2024-11-08 17:53:05,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926405153] provided 0 perfect and 2 imperfect interpolant sequences
[2024-11-08 17:53:05,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2024-11-08 17:53:05,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 4] total 8
[2024-11-08 17:53:05,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687465386]
[2024-11-08 17:53:05,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2024-11-08 17:53:05,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2024-11-08 17:53:05,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2024-11-08 17:53:05,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2024-11-08 17:53:05,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2024-11-08 17:53:05,881 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 31
[2024-11-08 17:53:05,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 949 transitions, 19540 flow. Second operand has 9 states, 9 states have (on average 13.11111111111111) internal successors, (118), 9 states have internal predecessors, (118), 0 states have call successors, (0), 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-11-08 17:53:05,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user.
[2024-11-08 17:53:05,882 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 31
[2024-11-08 17:53:05,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand
[2024-11-08 17:53:38,645 INFO L124 PetriNetUnfolderBase]: 41770/75888 cut-off events.
[2024-11-08 17:53:38,645 INFO L125 PetriNetUnfolderBase]: For 1087244/1091974 co-relation queries the response was YES.