./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/pthread/fib_safe-5.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for memory safety (deref-memtrack) Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/pthread/fib_safe-5.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu --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 74a086edb560572752b8cbc391425d974c2cbbd7d3553767e0707a5dc02a4897 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:41:58,589 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:41:58,664 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf [2023-11-19 07:41:58,670 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:41:58,671 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:41:58,699 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:41:58,700 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:41:58,701 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:41:58,702 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:41:58,702 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:41:58,703 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:41:58,704 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:41:58,704 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:41:58,705 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:41:58,706 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-19 07:41:58,706 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:41:58,707 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-19 07:41:58,708 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:41:58,708 INFO L153 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2023-11-19 07:41:58,709 INFO L153 SettingsManager]: * Bitprecise bitfields=true [2023-11-19 07:41:58,709 INFO L153 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2023-11-19 07:41:58,710 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:41:58,711 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-11-19 07:41:58,712 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2023-11-19 07:41:58,712 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-19 07:41:58,713 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:41:58,713 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:41:58,714 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:41:58,714 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:41:58,715 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:41:58,716 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:41:58,721 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:41:58,721 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:41:58,722 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:41:58,722 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:41:58,722 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:41:58,723 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:41:58,723 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:41:58,723 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_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/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_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu 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 -> 74a086edb560572752b8cbc391425d974c2cbbd7d3553767e0707a5dc02a4897 [2023-11-19 07:41:59,030 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:41:59,064 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:41:59,067 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:41:59,069 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:41:59,070 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:41:59,071 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/pthread/fib_safe-5.i [2023-11-19 07:42:02,184 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:42:02,487 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:42:02,488 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/sv-benchmarks/c/pthread/fib_safe-5.i [2023-11-19 07:42:02,510 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/data/59a863ca7/3263cc93bd15470d9e39b9668b47ea38/FLAG98051d867 [2023-11-19 07:42:02,524 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/data/59a863ca7/3263cc93bd15470d9e39b9668b47ea38 [2023-11-19 07:42:02,527 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:42:02,529 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:42:02,531 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:02,531 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:42:02,537 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:42:02,538 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:02" (1/1) ... [2023-11-19 07:42:02,539 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78df1064 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:02, skipping insertion in model container [2023-11-19 07:42:02,540 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:42:02" (1/1) ... [2023-11-19 07:42:02,592 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:42:02,998 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:03,010 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:42:03,087 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:42:03,122 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:42:03,122 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:42:03,130 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:42:03,131 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03 WrapperNode [2023-11-19 07:42:03,131 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:42:03,132 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:03,133 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:42:03,133 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:42:03,141 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,179 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,212 INFO L138 Inliner]: procedures = 165, calls = 29, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 78 [2023-11-19 07:42:03,212 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:42:03,213 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:42:03,214 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:42:03,214 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:42:03,224 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,224 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,233 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,234 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,252 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,257 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,259 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,261 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,264 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:42:03,266 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:42:03,266 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:42:03,266 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:42:03,267 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (1/1) ... [2023-11-19 07:42:03,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:42:03,290 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:03,303 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:42:03,329 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:42:03,343 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-11-19 07:42:03,344 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-11-19 07:42:03,344 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-11-19 07:42:03,345 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-11-19 07:42:03,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:42:03,346 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-19 07:42:03,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:42:03,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:42:03,346 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:42:03,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:42:03,347 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-19 07:42:03,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:42:03,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:42:03,349 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-19 07:42:03,571 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:42:03,577 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:42:03,834 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:42:03,850 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:42:03,856 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 07:42:03,860 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:03 BoogieIcfgContainer [2023-11-19 07:42:03,864 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:42:03,866 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:42:03,866 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:42:03,869 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:42:03,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:42:02" (1/3) ... [2023-11-19 07:42:03,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33cdd9cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:03, skipping insertion in model container [2023-11-19 07:42:03,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:42:03" (2/3) ... [2023-11-19 07:42:03,871 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33cdd9cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:42:03, skipping insertion in model container [2023-11-19 07:42:03,871 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:42:03" (3/3) ... [2023-11-19 07:42:03,873 INFO L112 eAbstractionObserver]: Analyzing ICFG fib_safe-5.i [2023-11-19 07:42:03,892 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:42:03,893 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2023-11-19 07:42:03,893 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-19 07:42:03,956 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-19 07:42:04,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 109 places, 110 transitions, 228 flow [2023-11-19 07:42:04,057 INFO L124 PetriNetUnfolderBase]: 8/108 cut-off events. [2023-11-19 07:42:04,058 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:04,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 108 events. 8/108 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 101 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 80. Up to 2 conditions per place. [2023-11-19 07:42:04,067 INFO L82 GeneralOperation]: Start removeDead. Operand has 109 places, 110 transitions, 228 flow [2023-11-19 07:42:04,075 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 107 places, 108 transitions, 222 flow [2023-11-19 07:42:04,079 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-11-19 07:42:04,090 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 108 transitions, 222 flow [2023-11-19 07:42:04,093 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 108 transitions, 222 flow [2023-11-19 07:42:04,094 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 107 places, 108 transitions, 222 flow [2023-11-19 07:42:04,129 INFO L124 PetriNetUnfolderBase]: 8/108 cut-off events. [2023-11-19 07:42:04,130 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:04,131 INFO L83 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 108 events. 8/108 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 101 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 80. Up to 2 conditions per place. [2023-11-19 07:42:04,135 INFO L119 LiptonReduction]: Number of co-enabled transitions 2530 [2023-11-19 07:42:09,400 INFO L134 LiptonReduction]: Checked pairs total: 1884 [2023-11-19 07:42:09,400 INFO L136 LiptonReduction]: Total number of compositions: 119 [2023-11-19 07:42:09,421 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:42:09,430 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=All, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@48d60f24, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:42:09,431 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2023-11-19 07:42:09,433 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-19 07:42:09,434 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2023-11-19 07:42:09,434 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:09,434 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:09,435 INFO L208 CegarLoopForPetriNet]: trace histogram [1] [2023-11-19 07:42:09,436 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:09,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:09,443 INFO L85 PathProgramCache]: Analyzing trace with hash 428, now seen corresponding path program 1 times [2023-11-19 07:42:09,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:09,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707594702] [2023-11-19 07:42:09,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:09,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:09,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:09,597 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:09,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:09,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707594702] [2023-11-19 07:42:09,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707594702] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:09,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:09,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [0] imperfect sequences [] total 0 [2023-11-19 07:42:09,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507759827] [2023-11-19 07:42:09,603 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:09,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-19 07:42:09,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:09,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-19 07:42:09,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-19 07:42:09,669 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 229 [2023-11-19 07:42:09,673 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 23 places, 19 transitions, 44 flow. Second operand has 2 states, 2 states have (on average 102.5) internal successors, (205), 2 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) [2023-11-19 07:42:09,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:09,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 229 [2023-11-19 07:42:09,676 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:09,775 INFO L124 PetriNetUnfolderBase]: 103/161 cut-off events. [2023-11-19 07:42:09,775 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-19 07:42:09,777 INFO L83 FinitePrefix]: Finished finitePrefix Result has 334 conditions, 161 events. 103/161 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 400 event pairs, 60 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 324. Up to 162 conditions per place. [2023-11-19 07:42:09,780 INFO L140 encePairwiseOnDemand]: 227/229 looper letters, 16 selfloop transitions, 0 changer transitions 1/17 dead transitions. [2023-11-19 07:42:09,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 22 places, 17 transitions, 74 flow [2023-11-19 07:42:09,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-19 07:42:09,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2023-11-19 07:42:09,798 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 223 transitions. [2023-11-19 07:42:09,801 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4868995633187773 [2023-11-19 07:42:09,802 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 223 transitions. [2023-11-19 07:42:09,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 223 transitions. [2023-11-19 07:42:09,805 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:09,808 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 223 transitions. [2023-11-19 07:42:09,812 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 111.5) internal successors, (223), 2 states have internal predecessors, (223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:09,819 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:09,820 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 229.0) internal successors, (687), 3 states have internal predecessors, (687), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:09,822 INFO L175 Difference]: Start difference. First operand has 23 places, 19 transitions, 44 flow. Second operand 2 states and 223 transitions. [2023-11-19 07:42:09,823 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 22 places, 17 transitions, 74 flow [2023-11-19 07:42:09,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 17 transitions, 72 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:42:09,828 INFO L231 Difference]: Finished difference. Result has 20 places, 16 transitions, 36 flow [2023-11-19 07:42:09,830 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=38, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=17, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=17, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=36, PETRI_PLACES=20, PETRI_TRANSITIONS=16} [2023-11-19 07:42:09,834 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, -3 predicate places. [2023-11-19 07:42:09,834 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 16 transitions, 36 flow [2023-11-19 07:42:09,835 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 102.5) internal successors, (205), 2 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) [2023-11-19 07:42:09,835 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:09,835 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:42:09,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:42:09,836 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:09,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:09,837 INFO L85 PathProgramCache]: Analyzing trace with hash 419435, now seen corresponding path program 1 times [2023-11-19 07:42:09,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:09,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318153539] [2023-11-19 07:42:09,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:09,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:09,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:10,111 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:10,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:10,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318153539] [2023-11-19 07:42:10,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318153539] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:10,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:10,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:42:10,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872904948] [2023-11-19 07:42:10,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:10,115 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:10,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:10,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:10,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:10,159 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 229 [2023-11-19 07:42:10,160 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 16 transitions, 36 flow. Second operand has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,160 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:10,160 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 229 [2023-11-19 07:42:10,161 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:10,252 INFO L124 PetriNetUnfolderBase]: 82/128 cut-off events. [2023-11-19 07:42:10,253 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-19 07:42:10,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 267 conditions, 128 events. 82/128 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 287 event pairs, 34 based on Foata normal form. 0/80 useless extension candidates. Maximal degree in co-relation 264. Up to 101 conditions per place. [2023-11-19 07:42:10,256 INFO L140 encePairwiseOnDemand]: 226/229 looper letters, 19 selfloop transitions, 2 changer transitions 0/21 dead transitions. [2023-11-19 07:42:10,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 20 places, 21 transitions, 88 flow [2023-11-19 07:42:10,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:10,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:10,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 313 transitions. [2023-11-19 07:42:10,269 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4556040756914119 [2023-11-19 07:42:10,269 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 313 transitions. [2023-11-19 07:42:10,270 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 313 transitions. [2023-11-19 07:42:10,271 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:10,271 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 313 transitions. [2023-11-19 07:42:10,273 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,276 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,277 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,278 INFO L175 Difference]: Start difference. First operand has 20 places, 16 transitions, 36 flow. Second operand 3 states and 313 transitions. [2023-11-19 07:42:10,278 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 20 places, 21 transitions, 88 flow [2023-11-19 07:42:10,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 20 places, 21 transitions, 88 flow, removed 0 selfloop flow, removed 0 redundant places. [2023-11-19 07:42:10,279 INFO L231 Difference]: Finished difference. Result has 20 places, 15 transitions, 38 flow [2023-11-19 07:42:10,280 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=34, PETRI_DIFFERENCE_MINUEND_PLACES=18, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=13, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=38, PETRI_PLACES=20, PETRI_TRANSITIONS=15} [2023-11-19 07:42:10,281 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, -3 predicate places. [2023-11-19 07:42:10,281 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 15 transitions, 38 flow [2023-11-19 07:42:10,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 98.0) internal successors, (294), 3 states have internal predecessors, (294), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,282 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:10,282 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-11-19 07:42:10,282 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:42:10,283 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:10,283 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:10,283 INFO L85 PathProgramCache]: Analyzing trace with hash 419434, now seen corresponding path program 1 times [2023-11-19 07:42:10,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:10,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [760907764] [2023-11-19 07:42:10,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:10,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:10,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:10,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:10,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:10,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [760907764] [2023-11-19 07:42:10,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [760907764] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:10,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:10,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:42:10,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713662725] [2023-11-19 07:42:10,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:10,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:10,367 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:10,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:10,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:10,417 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 229 [2023-11-19 07:42:10,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 38 flow. Second operand has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,418 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:10,418 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 229 [2023-11-19 07:42:10,418 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:10,484 INFO L124 PetriNetUnfolderBase]: 79/122 cut-off events. [2023-11-19 07:42:10,484 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 07:42:10,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266 conditions, 122 events. 79/122 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 267 event pairs, 32 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 262. Up to 95 conditions per place. [2023-11-19 07:42:10,486 INFO L140 encePairwiseOnDemand]: 226/229 looper letters, 18 selfloop transitions, 2 changer transitions 0/20 dead transitions. [2023-11-19 07:42:10,487 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 20 transitions, 88 flow [2023-11-19 07:42:10,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:10,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:10,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 303 transitions. [2023-11-19 07:42:10,490 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4410480349344978 [2023-11-19 07:42:10,490 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 303 transitions. [2023-11-19 07:42:10,490 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 303 transitions. [2023-11-19 07:42:10,491 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:10,491 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 303 transitions. [2023-11-19 07:42:10,492 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 101.0) internal successors, (303), 3 states have internal predecessors, (303), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,496 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,497 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,497 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 38 flow. Second operand 3 states and 303 transitions. [2023-11-19 07:42:10,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 20 transitions, 88 flow [2023-11-19 07:42:10,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 20 transitions, 84 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:42:10,499 INFO L231 Difference]: Finished difference. Result has 19 places, 14 transitions, 36 flow [2023-11-19 07:42:10,499 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=32, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=36, PETRI_PLACES=19, PETRI_TRANSITIONS=14} [2023-11-19 07:42:10,500 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, -4 predicate places. [2023-11-19 07:42:10,501 INFO L495 AbstractCegarLoop]: Abstraction has has 19 places, 14 transitions, 36 flow [2023-11-19 07:42:10,501 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 95.0) internal successors, (285), 3 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,502 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:10,502 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2023-11-19 07:42:10,502 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:42:10,503 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:10,503 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:10,504 INFO L85 PathProgramCache]: Analyzing trace with hash -389203972, now seen corresponding path program 1 times [2023-11-19 07:42:10,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:10,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387800594] [2023-11-19 07:42:10,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:10,505 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:10,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:10,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:10,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:10,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387800594] [2023-11-19 07:42:10,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387800594] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:10,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:10,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-19 07:42:10,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1164089560] [2023-11-19 07:42:10,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:10,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:10,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:10,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:10,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:10,612 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 229 [2023-11-19 07:42:10,613 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 19 places, 14 transitions, 36 flow. Second operand has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,613 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:10,613 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 229 [2023-11-19 07:42:10,613 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:10,690 INFO L124 PetriNetUnfolderBase]: 97/149 cut-off events. [2023-11-19 07:42:10,691 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 07:42:10,692 INFO L83 FinitePrefix]: Finished finitePrefix Result has 320 conditions, 149 events. 97/149 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 333 event pairs, 20 based on Foata normal form. 9/117 useless extension candidates. Maximal degree in co-relation 316. Up to 91 conditions per place. [2023-11-19 07:42:10,693 INFO L140 encePairwiseOnDemand]: 225/229 looper letters, 19 selfloop transitions, 2 changer transitions 0/21 dead transitions. [2023-11-19 07:42:10,694 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 21 places, 21 transitions, 92 flow [2023-11-19 07:42:10,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:10,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:10,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 317 transitions. [2023-11-19 07:42:10,697 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46142649199417757 [2023-11-19 07:42:10,697 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 317 transitions. [2023-11-19 07:42:10,698 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 317 transitions. [2023-11-19 07:42:10,698 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:10,698 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 317 transitions. [2023-11-19 07:42:10,700 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 105.66666666666667) internal successors, (317), 3 states have internal predecessors, (317), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,703 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,704 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,705 INFO L175 Difference]: Start difference. First operand has 19 places, 14 transitions, 36 flow. Second operand 3 states and 317 transitions. [2023-11-19 07:42:10,705 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 21 places, 21 transitions, 92 flow [2023-11-19 07:42:10,706 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 19 places, 21 transitions, 88 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-11-19 07:42:10,707 INFO L231 Difference]: Finished difference. Result has 20 places, 15 transitions, 46 flow [2023-11-19 07:42:10,708 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=32, PETRI_DIFFERENCE_MINUEND_PLACES=17, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=14, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=46, PETRI_PLACES=20, PETRI_TRANSITIONS=15} [2023-11-19 07:42:10,709 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, -3 predicate places. [2023-11-19 07:42:10,709 INFO L495 AbstractCegarLoop]: Abstraction has has 20 places, 15 transitions, 46 flow [2023-11-19 07:42:10,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.0) internal successors, (300), 3 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:10,710 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:10,711 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:10,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:42:10,711 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:10,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:10,712 INFO L85 PathProgramCache]: Analyzing trace with hash 819579052, now seen corresponding path program 1 times [2023-11-19 07:42:10,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:10,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865417306] [2023-11-19 07:42:10,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:10,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:10,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:10,872 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:10,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:10,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865417306] [2023-11-19 07:42:10,875 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865417306] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:10,875 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460844270] [2023-11-19 07:42:10,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:10,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:10,876 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:10,888 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:10,912 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 07:42:11,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:11,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 07:42:11,014 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:11,078 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:11,080 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:11,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:11,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460844270] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:11,140 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:11,140 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-11-19 07:42:11,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098865484] [2023-11-19 07:42:11,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:11,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 07:42:11,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:11,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 07:42:11,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:42:11,182 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 229 [2023-11-19 07:42:11,184 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 20 places, 15 transitions, 46 flow. Second operand has 7 states, 7 states have (on average 98.71428571428571) internal successors, (691), 7 states have internal predecessors, (691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:11,184 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:11,185 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 229 [2023-11-19 07:42:11,185 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:11,329 INFO L124 PetriNetUnfolderBase]: 151/230 cut-off events. [2023-11-19 07:42:11,330 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2023-11-19 07:42:11,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 546 conditions, 230 events. 151/230 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 536 event pairs, 20 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 541. Up to 91 conditions per place. [2023-11-19 07:42:11,335 INFO L140 encePairwiseOnDemand]: 225/229 looper letters, 37 selfloop transitions, 5 changer transitions 0/42 dead transitions. [2023-11-19 07:42:11,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 25 places, 42 transitions, 190 flow [2023-11-19 07:42:11,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 07:42:11,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-11-19 07:42:11,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 630 transitions. [2023-11-19 07:42:11,340 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4585152838427948 [2023-11-19 07:42:11,340 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 630 transitions. [2023-11-19 07:42:11,340 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 630 transitions. [2023-11-19 07:42:11,341 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:11,341 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 630 transitions. [2023-11-19 07:42:11,344 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 105.0) internal successors, (630), 6 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:11,349 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 229.0) internal successors, (1603), 7 states have internal predecessors, (1603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:11,350 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 229.0) internal successors, (1603), 7 states have internal predecessors, (1603), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:11,350 INFO L175 Difference]: Start difference. First operand has 20 places, 15 transitions, 46 flow. Second operand 6 states and 630 transitions. [2023-11-19 07:42:11,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 25 places, 42 transitions, 190 flow [2023-11-19 07:42:11,352 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 24 places, 42 transitions, 188 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-11-19 07:42:11,354 INFO L231 Difference]: Finished difference. Result has 27 places, 18 transitions, 86 flow [2023-11-19 07:42:11,354 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=44, PETRI_DIFFERENCE_MINUEND_PLACES=19, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=15, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=86, PETRI_PLACES=27, PETRI_TRANSITIONS=18} [2023-11-19 07:42:11,358 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 4 predicate places. [2023-11-19 07:42:11,359 INFO L495 AbstractCegarLoop]: Abstraction has has 27 places, 18 transitions, 86 flow [2023-11-19 07:42:11,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 98.71428571428571) internal successors, (691), 7 states have internal predecessors, (691), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:11,360 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:11,360 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:11,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:11,581 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:11,581 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:11,582 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:11,582 INFO L85 PathProgramCache]: Analyzing trace with hash -809245700, now seen corresponding path program 2 times [2023-11-19 07:42:11,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:11,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716302081] [2023-11-19 07:42:11,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:11,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:11,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:11,780 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:11,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:11,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716302081] [2023-11-19 07:42:11,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716302081] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:11,781 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226662347] [2023-11-19 07:42:11,781 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-19 07:42:11,781 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:11,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:11,783 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:11,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 07:42:11,893 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-19 07:42:11,893 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:42:11,895 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-19 07:42:11,896 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:11,921 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:11,921 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:12,012 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:12,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226662347] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:12,014 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:12,014 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-11-19 07:42:12,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [159830072] [2023-11-19 07:42:12,015 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:12,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-19 07:42:12,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:12,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-19 07:42:12,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-11-19 07:42:12,068 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 229 [2023-11-19 07:42:12,092 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 18 transitions, 86 flow. Second operand has 13 states, 13 states have (on average 98.38461538461539) internal successors, (1279), 13 states have internal predecessors, (1279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:12,093 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:12,093 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 229 [2023-11-19 07:42:12,093 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:12,331 INFO L124 PetriNetUnfolderBase]: 259/392 cut-off events. [2023-11-19 07:42:12,331 INFO L125 PetriNetUnfolderBase]: For 216/216 co-relation queries the response was YES. [2023-11-19 07:42:12,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1099 conditions, 392 events. 259/392 cut-off events. For 216/216 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 929 event pairs, 20 based on Foata normal form. 54/351 useless extension candidates. Maximal degree in co-relation 1091. Up to 118 conditions per place. [2023-11-19 07:42:12,336 INFO L140 encePairwiseOnDemand]: 225/229 looper letters, 73 selfloop transitions, 11 changer transitions 0/84 dead transitions. [2023-11-19 07:42:12,336 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 38 places, 84 transitions, 410 flow [2023-11-19 07:42:12,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-19 07:42:12,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-11-19 07:42:12,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1260 transitions. [2023-11-19 07:42:12,343 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4585152838427948 [2023-11-19 07:42:12,343 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1260 transitions. [2023-11-19 07:42:12,343 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1260 transitions. [2023-11-19 07:42:12,344 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:12,345 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1260 transitions. [2023-11-19 07:42:12,349 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 105.0) internal successors, (1260), 12 states have internal predecessors, (1260), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:12,355 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 229.0) internal successors, (2977), 13 states have internal predecessors, (2977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:12,357 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 229.0) internal successors, (2977), 13 states have internal predecessors, (2977), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:12,357 INFO L175 Difference]: Start difference. First operand has 27 places, 18 transitions, 86 flow. Second operand 12 states and 1260 transitions. [2023-11-19 07:42:12,357 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 38 places, 84 transitions, 410 flow [2023-11-19 07:42:12,361 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 37 places, 84 transitions, 396 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-11-19 07:42:12,363 INFO L231 Difference]: Finished difference. Result has 43 places, 24 transitions, 168 flow [2023-11-19 07:42:12,363 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=72, PETRI_DIFFERENCE_MINUEND_PLACES=26, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=18, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=168, PETRI_PLACES=43, PETRI_TRANSITIONS=24} [2023-11-19 07:42:12,364 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 20 predicate places. [2023-11-19 07:42:12,364 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 24 transitions, 168 flow [2023-11-19 07:42:12,365 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 98.38461538461539) internal successors, (1279), 13 states have internal predecessors, (1279), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:12,366 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:12,366 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:12,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:12,588 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-19 07:42:12,589 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:12,589 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:12,589 INFO L85 PathProgramCache]: Analyzing trace with hash -190798340, now seen corresponding path program 3 times [2023-11-19 07:42:12,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:12,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1640695497] [2023-11-19 07:42:12,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:12,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:12,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:12,826 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:12,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:12,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1640695497] [2023-11-19 07:42:12,827 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1640695497] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:12,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1246121718] [2023-11-19 07:42:12,828 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-19 07:42:12,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:12,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:12,829 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:12,859 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 07:42:12,947 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-11-19 07:42:12,947 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:42:12,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-19 07:42:12,951 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:12,990 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:12,990 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:13,130 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:13,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1246121718] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:13,131 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:13,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 14 [2023-11-19 07:42:13,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660848995] [2023-11-19 07:42:13,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:13,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-19 07:42:13,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:13,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-19 07:42:13,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=105, Unknown=0, NotChecked=0, Total=210 [2023-11-19 07:42:13,179 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 97 out of 229 [2023-11-19 07:42:13,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 24 transitions, 168 flow. Second operand has 15 states, 15 states have (on average 98.4) internal successors, (1476), 15 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:13,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:13,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 97 of 229 [2023-11-19 07:42:13,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:13,432 INFO L124 PetriNetUnfolderBase]: 295/446 cut-off events. [2023-11-19 07:42:13,432 INFO L125 PetriNetUnfolderBase]: For 972/972 co-relation queries the response was YES. [2023-11-19 07:42:13,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1475 conditions, 446 events. 295/446 cut-off events. For 972/972 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1063 event pairs, 20 based on Foata normal form. 18/357 useless extension candidates. Maximal degree in co-relation 1460. Up to 109 conditions per place. [2023-11-19 07:42:13,438 INFO L140 encePairwiseOnDemand]: 225/229 looper letters, 85 selfloop transitions, 13 changer transitions 0/98 dead transitions. [2023-11-19 07:42:13,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 98 transitions, 524 flow [2023-11-19 07:42:13,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-19 07:42:13,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2023-11-19 07:42:13,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1460 transitions. [2023-11-19 07:42:13,446 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45539613225202746 [2023-11-19 07:42:13,446 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1460 transitions. [2023-11-19 07:42:13,446 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1460 transitions. [2023-11-19 07:42:13,447 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:13,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1460 transitions. [2023-11-19 07:42:13,452 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 104.28571428571429) internal successors, (1460), 14 states have internal predecessors, (1460), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:13,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 229.0) internal successors, (3435), 15 states have internal predecessors, (3435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:13,461 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 229.0) internal successors, (3435), 15 states have internal predecessors, (3435), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:13,461 INFO L175 Difference]: Start difference. First operand has 43 places, 24 transitions, 168 flow. Second operand 14 states and 1460 transitions. [2023-11-19 07:42:13,461 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 98 transitions, 524 flow [2023-11-19 07:42:13,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 98 transitions, 472 flow, removed 21 selfloop flow, removed 5 redundant places. [2023-11-19 07:42:13,469 INFO L231 Difference]: Finished difference. Result has 53 places, 26 transitions, 172 flow [2023-11-19 07:42:13,470 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=120, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=24, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=172, PETRI_PLACES=53, PETRI_TRANSITIONS=26} [2023-11-19 07:42:13,470 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 30 predicate places. [2023-11-19 07:42:13,471 INFO L495 AbstractCegarLoop]: Abstraction has has 53 places, 26 transitions, 172 flow [2023-11-19 07:42:13,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 98.4) internal successors, (1476), 15 states have internal predecessors, (1476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:13,472 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:13,472 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:13,505 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:13,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:13,693 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:13,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:13,693 INFO L85 PathProgramCache]: Analyzing trace with hash 1326398460, now seen corresponding path program 4 times [2023-11-19 07:42:13,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:13,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [126084941] [2023-11-19 07:42:13,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:13,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:13,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:14,799 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:14,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:14,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [126084941] [2023-11-19 07:42:14,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [126084941] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:14,800 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432045384] [2023-11-19 07:42:14,800 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-19 07:42:14,800 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:14,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:14,819 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:14,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 07:42:14,942 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-19 07:42:14,942 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-19 07:42:14,945 INFO L262 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 47 conjunts are in the unsatisfiable core [2023-11-19 07:42:14,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:15,646 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 55 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:15,646 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:16,517 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:16,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432045384] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:16,518 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:16,518 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 39 [2023-11-19 07:42:16,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232643050] [2023-11-19 07:42:16,519 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:16,519 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2023-11-19 07:42:16,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:16,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2023-11-19 07:42:16,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=319, Invalid=1321, Unknown=0, NotChecked=0, Total=1640 [2023-11-19 07:42:17,337 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 229 [2023-11-19 07:42:17,342 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 26 transitions, 172 flow. Second operand has 41 states, 41 states have (on average 93.3170731707317) internal successors, (3826), 41 states have internal predecessors, (3826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:17,342 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:17,342 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 229 [2023-11-19 07:42:17,342 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:32,677 INFO L124 PetriNetUnfolderBase]: 14565/21955 cut-off events. [2023-11-19 07:42:32,677 INFO L125 PetriNetUnfolderBase]: For 54912/54912 co-relation queries the response was YES. [2023-11-19 07:42:32,750 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74485 conditions, 21955 events. 14565/21955 cut-off events. For 54912/54912 co-relation queries the response was YES. Maximal size of possible extension queue 726. Compared 139053 event pairs, 65 based on Foata normal form. 0/15849 useless extension candidates. Maximal degree in co-relation 74468. Up to 4621 conditions per place. [2023-11-19 07:42:32,894 INFO L140 encePairwiseOnDemand]: 223/229 looper letters, 751 selfloop transitions, 1102 changer transitions 0/1853 dead transitions. [2023-11-19 07:42:32,894 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 210 places, 1853 transitions, 14967 flow [2023-11-19 07:42:32,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 158 states. [2023-11-19 07:42:32,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2023-11-19 07:42:32,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 15780 transitions. [2023-11-19 07:42:32,939 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43612846166602176 [2023-11-19 07:42:32,939 INFO L72 ComplementDD]: Start complementDD. Operand 158 states and 15780 transitions. [2023-11-19 07:42:32,939 INFO L73 IsDeterministic]: Start isDeterministic. Operand 158 states and 15780 transitions. [2023-11-19 07:42:32,948 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:32,948 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 158 states and 15780 transitions. [2023-11-19 07:42:32,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 159 states, 158 states have (on average 99.87341772151899) internal successors, (15780), 158 states have internal predecessors, (15780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:33,048 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 159 states, 159 states have (on average 229.0) internal successors, (36411), 159 states have internal predecessors, (36411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:33,060 INFO L81 ComplementDD]: Finished complementDD. Result has 159 states, 159 states have (on average 229.0) internal successors, (36411), 159 states have internal predecessors, (36411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:33,060 INFO L175 Difference]: Start difference. First operand has 53 places, 26 transitions, 172 flow. Second operand 158 states and 15780 transitions. [2023-11-19 07:42:33,060 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 210 places, 1853 transitions, 14967 flow [2023-11-19 07:42:33,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 1853 transitions, 12829 flow, removed 597 selfloop flow, removed 11 redundant places. [2023-11-19 07:42:33,544 INFO L231 Difference]: Finished difference. Result has 215 places, 1141 transitions, 8631 flow [2023-11-19 07:42:33,544 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=26, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=8, PETRI_DIFFERENCE_SUBTRAHEND_STATES=158, PETRI_FLOW=8631, PETRI_PLACES=215, PETRI_TRANSITIONS=1141} [2023-11-19 07:42:33,545 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 192 predicate places. [2023-11-19 07:42:33,545 INFO L495 AbstractCegarLoop]: Abstraction has has 215 places, 1141 transitions, 8631 flow [2023-11-19 07:42:33,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 93.3170731707317) internal successors, (3826), 41 states have internal predecessors, (3826), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:33,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:33,547 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:33,569 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-19 07:42:33,769 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:33,769 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:33,769 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:33,770 INFO L85 PathProgramCache]: Analyzing trace with hash 1326398470, now seen corresponding path program 1 times [2023-11-19 07:42:33,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:33,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1106743078] [2023-11-19 07:42:33,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:33,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:33,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:33,971 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2023-11-19 07:42:33,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:33,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1106743078] [2023-11-19 07:42:33,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1106743078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:42:33,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:42:33,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-11-19 07:42:33,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142060368] [2023-11-19 07:42:33,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:42:33,972 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:42:33,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:33,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:42:33,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:42:34,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 95 out of 229 [2023-11-19 07:42:34,012 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 215 places, 1141 transitions, 8631 flow. Second operand has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:34,013 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:34,013 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 95 of 229 [2023-11-19 07:42:34,013 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-19 07:42:38,484 INFO L124 PetriNetUnfolderBase]: 12971/19464 cut-off events. [2023-11-19 07:42:38,485 INFO L125 PetriNetUnfolderBase]: For 283295/283295 co-relation queries the response was YES. [2023-11-19 07:42:38,568 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73681 conditions, 19464 events. 12971/19464 cut-off events. For 283295/283295 co-relation queries the response was YES. Maximal size of possible extension queue 679. Compared 122117 event pairs, 5247 based on Foata normal form. 689/20153 useless extension candidates. Maximal degree in co-relation 73648. Up to 19464 conditions per place. [2023-11-19 07:42:38,661 INFO L140 encePairwiseOnDemand]: 227/229 looper letters, 949 selfloop transitions, 1 changer transitions 0/950 dead transitions. [2023-11-19 07:42:38,662 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 950 transitions, 7665 flow [2023-11-19 07:42:38,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:42:38,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-19 07:42:38,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 299 transitions. [2023-11-19 07:42:38,664 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.43522561863173215 [2023-11-19 07:42:38,664 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 299 transitions. [2023-11-19 07:42:38,664 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 299 transitions. [2023-11-19 07:42:38,664 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-19 07:42:38,664 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 299 transitions. [2023-11-19 07:42:38,665 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 99.66666666666667) internal successors, (299), 3 states have internal predecessors, (299), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:38,667 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:38,667 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 229.0) internal successors, (916), 4 states have internal predecessors, (916), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:38,667 INFO L175 Difference]: Start difference. First operand has 215 places, 1141 transitions, 8631 flow. Second operand 3 states and 299 transitions. [2023-11-19 07:42:38,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 950 transitions, 7665 flow [2023-11-19 07:42:40,626 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 950 transitions, 7557 flow, removed 54 selfloop flow, removed 0 redundant places. [2023-11-19 07:42:40,644 INFO L231 Difference]: Finished difference. Result has 164 places, 950 transitions, 5659 flow [2023-11-19 07:42:40,645 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=229, PETRI_DIFFERENCE_MINUEND_FLOW=5657, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=950, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=949, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=5659, PETRI_PLACES=164, PETRI_TRANSITIONS=950} [2023-11-19 07:42:40,645 INFO L281 CegarLoopForPetriNet]: 23 programPoint places, 141 predicate places. [2023-11-19 07:42:40,645 INFO L495 AbstractCegarLoop]: Abstraction has has 164 places, 950 transitions, 5659 flow [2023-11-19 07:42:40,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 97.33333333333333) internal successors, (292), 3 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:40,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-19 07:42:40,646 INFO L208 CegarLoopForPetriNet]: trace histogram [12, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:42:40,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-19 07:42:40,646 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE, ULTIMATE.startErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (and 5 more)] === [2023-11-19 07:42:40,646 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:42:40,647 INFO L85 PathProgramCache]: Analyzing trace with hash 646811557, now seen corresponding path program 1 times [2023-11-19 07:42:40,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:42:40,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283134243] [2023-11-19 07:42:40,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:40,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:42:40,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:41,654 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:41,654 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:42:41,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283134243] [2023-11-19 07:42:41,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283134243] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 07:42:41,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1201759683] [2023-11-19 07:42:41,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:42:41,655 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 07:42:41,655 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:42:41,657 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 07:42:41,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e129da9f-8edb-4ed3-9516-ac2b1e6b92f2/bin/uautomizer-verify-uCwYo4JHxu/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-19 07:42:41,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:42:41,773 INFO L262 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-19 07:42:41,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 07:42:42,446 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 37 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:42,446 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 07:42:43,363 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 07:42:43,363 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1201759683] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 07:42:43,364 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-19 07:42:43,364 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 45 [2023-11-19 07:42:43,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208921980] [2023-11-19 07:42:43,364 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-19 07:42:43,367 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-19 07:42:43,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:42:43,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-19 07:42:43,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=357, Invalid=1805, Unknown=0, NotChecked=0, Total=2162 [2023-11-19 07:42:44,372 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 229 [2023-11-19 07:42:44,378 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 950 transitions, 5659 flow. Second operand has 47 states, 47 states have (on average 93.34042553191489) internal successors, (4387), 47 states have internal predecessors, (4387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:42:44,378 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-19 07:42:44,378 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 229 [2023-11-19 07:42:44,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand