./Ultimate.py --spec ../../sv-benchmarks/c/properties/valid-memsafety.prp --file ../../sv-benchmarks/c/verifythis/elimination_max_rec.c --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for memory safety (deref-memtrack)
Using default analysis
Version 527bcce2
Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/config/AutomizerMemDerefMemtrack.xml -i ../../sv-benchmarks/c/verifythis/elimination_max_rec.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1d89bfe4b4c4586e423a8e3ebdbb120ac074219803de53807cd9f075553c6e3a
--- Real Ultimate output ---
This is Ultimate 0.2.3-dev-527bcce
[2023-11-21 22:21:19,200 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2023-11-21 22:21:19,303 INFO  L114        SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/config/svcomp-DerefFreeMemtrack-32bit-Automizer_Default.epf
[2023-11-21 22:21:19,308 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2023-11-21 22:21:19,309 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2023-11-21 22:21:19,335 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2023-11-21 22:21:19,336 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2023-11-21 22:21:19,337 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2023-11-21 22:21:19,337 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2023-11-21 22:21:19,338 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2023-11-21 22:21:19,339 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2023-11-21 22:21:19,339 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2023-11-21 22:21:19,340 INFO  L153        SettingsManager]:  * Use SBE=true
[2023-11-21 22:21:19,340 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2023-11-21 22:21:19,341 INFO  L153        SettingsManager]:  * sizeof long=4
[2023-11-21 22:21:19,342 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2023-11-21 22:21:19,342 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2023-11-21 22:21:19,342 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2023-11-21 22:21:19,343 INFO  L153        SettingsManager]:  * Check for the main procedure if all allocated memory was freed=true
[2023-11-21 22:21:19,343 INFO  L153        SettingsManager]:  * Bitprecise bitfields=true
[2023-11-21 22:21:19,344 INFO  L153        SettingsManager]:  * SV-COMP memtrack compatibility mode=true
[2023-11-21 22:21:19,344 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2023-11-21 22:21:19,345 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2023-11-21 22:21:19,345 INFO  L153        SettingsManager]:  * Check unreachability of reach_error function=false
[2023-11-21 22:21:19,346 INFO  L153        SettingsManager]:  * sizeof long double=12
[2023-11-21 22:21:19,346 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2023-11-21 22:21:19,347 INFO  L151        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2023-11-21 22:21:19,347 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2023-11-21 22:21:19,347 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2023-11-21 22:21:19,348 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2023-11-21 22:21:19,348 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-21 22:21:19,349 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2023-11-21 22:21:19,349 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2023-11-21 22:21:19,349 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2023-11-21 22:21:19,350 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2023-11-21 22:21:19,350 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2023-11-21 22:21:19,351 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2023-11-21 22:21:19,351 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2023-11-21 22:21:19,351 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2023-11-21 22:21:19,352 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_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G valid-free) )
CHECK( init(main()), LTL(G valid-deref) )
CHECK( init(main()), LTL(G valid-memtrack) )


Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1d89bfe4b4c4586e423a8e3ebdbb120ac074219803de53807cd9f075553c6e3a
[2023-11-21 22:21:19,696 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2023-11-21 22:21:19,720 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2023-11-21 22:21:19,724 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2023-11-21 22:21:19,726 INFO  L270        PluginConnector]: Initializing CDTParser...
[2023-11-21 22:21:19,726 INFO  L274        PluginConnector]: CDTParser initialized
[2023-11-21 22:21:19,727 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/verifythis/elimination_max_rec.c
[2023-11-21 22:21:22,867 INFO  L533              CDTParser]: Created temporary CDT project at NULL
[2023-11-21 22:21:23,136 INFO  L384              CDTParser]: Found 1 translation units.
[2023-11-21 22:21:23,137 INFO  L180              CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/sv-benchmarks/c/verifythis/elimination_max_rec.c
[2023-11-21 22:21:23,146 INFO  L427              CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/data/1738c3645/969897969f26474db0ec9a6002c92241/FLAG86422b557
[2023-11-21 22:21:23,164 INFO  L435              CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/data/1738c3645/969897969f26474db0ec9a6002c92241
[2023-11-21 22:21:23,174 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2023-11-21 22:21:23,176 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2023-11-21 22:21:23,179 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2023-11-21 22:21:23,180 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2023-11-21 22:21:23,185 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2023-11-21 22:21:23,186 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,187 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74ed334e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23, skipping insertion in model container
[2023-11-21 22:21:23,187 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,212 INFO  L177         MainTranslator]: Built tables and reachable declarations
[2023-11-21 22:21:23,420 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-21 22:21:23,431 INFO  L202         MainTranslator]: Completed pre-run
[2023-11-21 22:21:23,452 INFO  L209          PostProcessor]: Analyzing one entry point: main
[2023-11-21 22:21:23,472 INFO  L206         MainTranslator]: Completed translation
[2023-11-21 22:21:23,473 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23 WrapperNode
[2023-11-21 22:21:23,473 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2023-11-21 22:21:23,474 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2023-11-21 22:21:23,474 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2023-11-21 22:21:23,475 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2023-11-21 22:21:23,481 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,489 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,508 INFO  L138                Inliner]: procedures = 19, calls = 21, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 33
[2023-11-21 22:21:23,508 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2023-11-21 22:21:23,509 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2023-11-21 22:21:23,509 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2023-11-21 22:21:23,510 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2023-11-21 22:21:23,518 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,518 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,521 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,521 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,541 INFO  L184        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,543 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,544 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,546 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,560 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2023-11-21 22:21:23,561 INFO  L112        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2023-11-21 22:21:23,561 INFO  L270        PluginConnector]: Initializing RCFGBuilder...
[2023-11-21 22:21:23,562 INFO  L274        PluginConnector]: RCFGBuilder initialized
[2023-11-21 22:21:23,563 INFO  L184        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (1/1) ...
[2023-11-21 22:21:23,577 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2023-11-21 22:21:23,590 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3
[2023-11-21 22:21:23,605 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2023-11-21 22:21:23,608 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2023-11-21 22:21:23,642 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2023-11-21 22:21:23,643 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2023-11-21 22:21:23,643 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2023-11-21 22:21:23,643 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int
[2023-11-21 22:21:23,644 INFO  L130     BoogieDeclarations]: Found specification of procedure check
[2023-11-21 22:21:23,644 INFO  L138     BoogieDeclarations]: Found implementation of procedure check
[2023-11-21 22:21:23,644 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap
[2023-11-21 22:21:23,644 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2023-11-21 22:21:23,645 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2023-11-21 22:21:23,645 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int
[2023-11-21 22:21:23,645 INFO  L130     BoogieDeclarations]: Found specification of procedure __VERIFIER_assert
[2023-11-21 22:21:23,645 INFO  L138     BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert
[2023-11-21 22:21:23,645 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2023-11-21 22:21:23,745 INFO  L240             CfgBuilder]: Building ICFG
[2023-11-21 22:21:23,748 INFO  L266             CfgBuilder]: Building CFG for each procedure with an implementation
[2023-11-21 22:21:23,970 INFO  L281             CfgBuilder]: Performing block encoding
[2023-11-21 22:21:24,050 INFO  L303             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2023-11-21 22:21:24,062 INFO  L308             CfgBuilder]: Removed 0 assume(true) statements.
[2023-11-21 22:21:24,064 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:24 BoogieIcfgContainer
[2023-11-21 22:21:24,064 INFO  L131        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2023-11-21 22:21:24,067 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2023-11-21 22:21:24,069 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2023-11-21 22:21:24,072 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2023-11-21 22:21:24,072 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:21:23" (1/3) ...
[2023-11-21 22:21:24,073 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60bde5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:24, skipping insertion in model container
[2023-11-21 22:21:24,073 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:21:23" (2/3) ...
[2023-11-21 22:21:24,075 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60bde5fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:21:24, skipping insertion in model container
[2023-11-21 22:21:24,076 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:24" (3/3) ...
[2023-11-21 22:21:24,077 INFO  L112   eAbstractionObserver]: Analyzing ICFG elimination_max_rec.c
[2023-11-21 22:21:24,093 INFO  L203   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2023-11-21 22:21:24,093 INFO  L162   ceAbstractionStarter]: Applying trace abstraction to program that has 13 error locations.
[2023-11-21 22:21:24,137 INFO  L356      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2023-11-21 22:21:24,144 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;@6222ff9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2023-11-21 22:21:24,150 INFO  L358      AbstractCegarLoop]: Starting to check reachability of 13 error locations.
[2023-11-21 22:21:24,155 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 45 states, 22 states have (on average 1.6818181818181819) internal successors, (37), 35 states have internal predecessors, (37), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6)
[2023-11-21 22:21:24,165 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2023-11-21 22:21:24,168 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:24,169 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:24,170 INFO  L420      AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:24,177 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:24,177 INFO  L85        PathProgramCache]: Analyzing trace with hash 1598295020, now seen corresponding path program 1 times
[2023-11-21 22:21:24,187 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:24,188 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1626652433]
[2023-11-21 22:21:24,188 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:24,189 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:24,304 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:24,750 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:24,753 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:24,764 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:24,765 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:24,766 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1626652433]
[2023-11-21 22:21:24,766 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1626652433] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-21 22:21:24,767 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-21 22:21:24,767 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2023-11-21 22:21:24,769 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147132567]
[2023-11-21 22:21:24,780 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-21 22:21:24,785 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2023-11-21 22:21:24,785 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:24,828 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2023-11-21 22:21:24,829 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2023-11-21 22:21:24,831 INFO  L87              Difference]: Start difference. First operand  has 45 states, 22 states have (on average 1.6818181818181819) internal successors, (37), 35 states have internal predecessors, (37), 6 states have call successors, (6), 3 states have call predecessors, (6), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand  has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-11-21 22:21:25,019 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:25,020 INFO  L93              Difference]: Finished difference Result 74 states and 80 transitions.
[2023-11-21 22:21:25,021 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. 
[2023-11-21 22:21:25,022 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12
[2023-11-21 22:21:25,023 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:25,031 INFO  L225             Difference]: With dead ends: 74
[2023-11-21 22:21:25,032 INFO  L226             Difference]: Without dead ends: 73
[2023-11-21 22:21:25,033 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56
[2023-11-21 22:21:25,037 INFO  L413           NwaCegarLoop]: 30 mSDtfsCounter, 34 mSDsluCounter, 121 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 151 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:25,038 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 151 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-11-21 22:21:25,056 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 73 states.
[2023-11-21 22:21:25,077 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 63.
[2023-11-21 22:21:25,079 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 63 states, 35 states have (on average 1.6285714285714286) internal successors, (57), 47 states have internal predecessors, (57), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-11-21 22:21:25,082 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 77 transitions.
[2023-11-21 22:21:25,083 INFO  L78                 Accepts]: Start accepts. Automaton has 63 states and 77 transitions. Word has length 12
[2023-11-21 22:21:25,084 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:25,084 INFO  L495      AbstractCegarLoop]: Abstraction has 63 states and 77 transitions.
[2023-11-21 22:21:25,084 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 1.3333333333333333) internal successors, (8), 4 states have internal predecessors, (8), 2 states have call successors, (3), 3 states have call predecessors, (3), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1)
[2023-11-21 22:21:25,084 INFO  L276                IsEmpty]: Start isEmpty. Operand 63 states and 77 transitions.
[2023-11-21 22:21:25,086 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 13
[2023-11-21 22:21:25,086 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:25,086 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:25,086 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2023-11-21 22:21:25,087 INFO  L420      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:25,087 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:25,088 INFO  L85        PathProgramCache]: Analyzing trace with hash 1596877707, now seen corresponding path program 1 times
[2023-11-21 22:21:25,088 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:25,088 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59166398]
[2023-11-21 22:21:25,088 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:25,089 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:25,104 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,136 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:25,138 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,141 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5
[2023-11-21 22:21:25,145 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,156 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:25,156 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:25,156 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59166398]
[2023-11-21 22:21:25,157 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59166398] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-21 22:21:25,157 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-21 22:21:25,157 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-11-21 22:21:25,157 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1920198052]
[2023-11-21 22:21:25,158 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-21 22:21:25,159 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-21 22:21:25,159 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:25,160 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-21 22:21:25,160 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-21 22:21:25,161 INFO  L87              Difference]: Start difference. First operand 63 states and 77 transitions. Second operand  has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:25,198 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:25,198 INFO  L93              Difference]: Finished difference Result 62 states and 76 transitions.
[2023-11-21 22:21:25,200 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-11-21 22:21:25,200 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 12
[2023-11-21 22:21:25,201 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:25,202 INFO  L225             Difference]: With dead ends: 62
[2023-11-21 22:21:25,202 INFO  L226             Difference]: Without dead ends: 62
[2023-11-21 22:21:25,202 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-21 22:21:25,204 INFO  L413           NwaCegarLoop]: 39 mSDtfsCounter, 6 mSDsluCounter, 32 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 71 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:25,205 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 71 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-21 22:21:25,206 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 62 states.
[2023-11-21 22:21:25,214 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 62.
[2023-11-21 22:21:25,215 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 62 states, 35 states have (on average 1.6) internal successors, (56), 46 states have internal predecessors, (56), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-11-21 22:21:25,217 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 76 transitions.
[2023-11-21 22:21:25,218 INFO  L78                 Accepts]: Start accepts. Automaton has 62 states and 76 transitions. Word has length 12
[2023-11-21 22:21:25,218 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:25,218 INFO  L495      AbstractCegarLoop]: Abstraction has 62 states and 76 transitions.
[2023-11-21 22:21:25,218 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:25,219 INFO  L276                IsEmpty]: Start isEmpty. Operand 62 states and 76 transitions.
[2023-11-21 22:21:25,219 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 14
[2023-11-21 22:21:25,219 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:25,220 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:25,220 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2023-11-21 22:21:25,220 INFO  L420      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:25,221 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:25,221 INFO  L85        PathProgramCache]: Analyzing trace with hash -2036398593, now seen corresponding path program 1 times
[2023-11-21 22:21:25,221 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:25,222 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128504918]
[2023-11-21 22:21:25,222 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:25,222 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:25,238 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,328 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:25,330 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,334 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5
[2023-11-21 22:21:25,338 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,344 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:25,344 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:25,344 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128504918]
[2023-11-21 22:21:25,345 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2128504918] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-21 22:21:25,345 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-21 22:21:25,345 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-11-21 22:21:25,345 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821641745]
[2023-11-21 22:21:25,346 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-21 22:21:25,346 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-21 22:21:25,346 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:25,347 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-21 22:21:25,347 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-21 22:21:25,348 INFO  L87              Difference]: Start difference. First operand 62 states and 76 transitions. Second operand  has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:25,371 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:25,371 INFO  L93              Difference]: Finished difference Result 61 states and 75 transitions.
[2023-11-21 22:21:25,372 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-11-21 22:21:25,372 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 13
[2023-11-21 22:21:25,372 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:25,374 INFO  L225             Difference]: With dead ends: 61
[2023-11-21 22:21:25,374 INFO  L226             Difference]: Without dead ends: 61
[2023-11-21 22:21:25,374 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-21 22:21:25,376 INFO  L413           NwaCegarLoop]: 36 mSDtfsCounter, 4 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 67 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:25,377 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 67 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-21 22:21:25,378 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 61 states.
[2023-11-21 22:21:25,384 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 61.
[2023-11-21 22:21:25,385 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 61 states, 35 states have (on average 1.5714285714285714) internal successors, (55), 45 states have internal predecessors, (55), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-11-21 22:21:25,387 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 75 transitions.
[2023-11-21 22:21:25,387 INFO  L78                 Accepts]: Start accepts. Automaton has 61 states and 75 transitions. Word has length 13
[2023-11-21 22:21:25,388 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:25,388 INFO  L495      AbstractCegarLoop]: Abstraction has 61 states and 75 transitions.
[2023-11-21 22:21:25,388 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 2 states have (on average 4.5) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:25,388 INFO  L276                IsEmpty]: Start isEmpty. Operand 61 states and 75 transitions.
[2023-11-21 22:21:25,389 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 15
[2023-11-21 22:21:25,389 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:25,389 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:25,389 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2023-11-21 22:21:25,390 INFO  L420      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:25,390 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:25,391 INFO  L85        PathProgramCache]: Analyzing trace with hash 1296153101, now seen corresponding path program 1 times
[2023-11-21 22:21:25,391 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:25,391 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29611035]
[2023-11-21 22:21:25,391 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:25,392 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:25,404 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,442 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:25,443 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,446 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5
[2023-11-21 22:21:25,449 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,454 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:25,454 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:25,455 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29611035]
[2023-11-21 22:21:25,455 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29611035] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-21 22:21:25,465 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-21 22:21:25,465 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2023-11-21 22:21:25,465 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674502890]
[2023-11-21 22:21:25,465 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-21 22:21:25,466 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2023-11-21 22:21:25,466 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:25,467 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2023-11-21 22:21:25,467 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-21 22:21:25,467 INFO  L87              Difference]: Start difference. First operand 61 states and 75 transitions. Second operand  has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:25,517 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:25,517 INFO  L93              Difference]: Finished difference Result 60 states and 74 transitions.
[2023-11-21 22:21:25,518 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2023-11-21 22:21:25,518 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 14
[2023-11-21 22:21:25,520 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:25,521 INFO  L225             Difference]: With dead ends: 60
[2023-11-21 22:21:25,521 INFO  L226             Difference]: Without dead ends: 60
[2023-11-21 22:21:25,521 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2023-11-21 22:21:25,523 INFO  L413           NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 26 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:25,523 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 62 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-21 22:21:25,524 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 60 states.
[2023-11-21 22:21:25,529 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 60.
[2023-11-21 22:21:25,529 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 60 states, 35 states have (on average 1.542857142857143) internal successors, (54), 44 states have internal predecessors, (54), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-11-21 22:21:25,536 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 74 transitions.
[2023-11-21 22:21:25,537 INFO  L78                 Accepts]: Start accepts. Automaton has 60 states and 74 transitions. Word has length 14
[2023-11-21 22:21:25,537 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:25,537 INFO  L495      AbstractCegarLoop]: Abstraction has 60 states and 74 transitions.
[2023-11-21 22:21:25,538 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 2 states have (on average 5.0) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:25,538 INFO  L276                IsEmpty]: Start isEmpty. Operand 60 states and 74 transitions.
[2023-11-21 22:21:25,539 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2023-11-21 22:21:25,539 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:25,539 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:25,539 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2023-11-21 22:21:25,540 INFO  L420      AbstractCegarLoop]: === Iteration 5 === Targeting checkErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:25,542 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:25,542 INFO  L85        PathProgramCache]: Analyzing trace with hash 805322082, now seen corresponding path program 1 times
[2023-11-21 22:21:25,542 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:25,544 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2013430019]
[2023-11-21 22:21:25,544 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:25,545 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:25,563 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,687 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:25,689 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,693 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:25,695 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:25,702 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:25,705 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:25,706 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2013430019]
[2023-11-21 22:21:25,706 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2013430019] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-21 22:21:25,706 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-21 22:21:25,706 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2023-11-21 22:21:25,706 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752590939]
[2023-11-21 22:21:25,707 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-21 22:21:25,708 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2023-11-21 22:21:25,708 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:25,709 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2023-11-21 22:21:25,711 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2023-11-21 22:21:25,713 INFO  L87              Difference]: Start difference. First operand 60 states and 74 transitions. Second operand  has 5 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:25,821 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:25,821 INFO  L93              Difference]: Finished difference Result 56 states and 66 transitions.
[2023-11-21 22:21:25,821 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-21 22:21:25,822 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15
[2023-11-21 22:21:25,823 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:25,824 INFO  L225             Difference]: With dead ends: 56
[2023-11-21 22:21:25,824 INFO  L226             Difference]: Without dead ends: 56
[2023-11-21 22:21:25,825 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2023-11-21 22:21:25,828 INFO  L413           NwaCegarLoop]: 24 mSDtfsCounter, 30 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 55 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:25,828 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 55 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-11-21 22:21:25,832 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 56 states.
[2023-11-21 22:21:25,846 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 56.
[2023-11-21 22:21:25,851 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 56 states, 35 states have (on average 1.3142857142857143) internal successors, (46), 40 states have internal predecessors, (46), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-11-21 22:21:25,853 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 66 transitions.
[2023-11-21 22:21:25,853 INFO  L78                 Accepts]: Start accepts. Automaton has 56 states and 66 transitions. Word has length 15
[2023-11-21 22:21:25,853 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:25,853 INFO  L495      AbstractCegarLoop]: Abstraction has 56 states and 66 transitions.
[2023-11-21 22:21:25,854 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 4 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:25,854 INFO  L276                IsEmpty]: Start isEmpty. Operand 56 states and 66 transitions.
[2023-11-21 22:21:25,854 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2023-11-21 22:21:25,854 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:25,855 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:25,855 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2023-11-21 22:21:25,855 INFO  L420      AbstractCegarLoop]: === Iteration 6 === Targeting checkErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:25,856 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:25,856 INFO  L85        PathProgramCache]: Analyzing trace with hash 805322083, now seen corresponding path program 1 times
[2023-11-21 22:21:25,856 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:25,856 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198771851]
[2023-11-21 22:21:25,856 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:25,857 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:25,893 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:26,213 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:26,217 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:26,245 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:26,250 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:26,256 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:26,257 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:26,257 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198771851]
[2023-11-21 22:21:26,258 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198771851] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-21 22:21:26,265 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-21 22:21:26,265 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7
[2023-11-21 22:21:26,265 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122811383]
[2023-11-21 22:21:26,266 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-21 22:21:26,266 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 8 states
[2023-11-21 22:21:26,266 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:26,268 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants.
[2023-11-21 22:21:26,268 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56
[2023-11-21 22:21:26,268 INFO  L87              Difference]: Start difference. First operand 56 states and 66 transitions. Second operand  has 8 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:26,465 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:26,466 INFO  L93              Difference]: Finished difference Result 61 states and 67 transitions.
[2023-11-21 22:21:26,466 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-11-21 22:21:26,467 INFO  L78                 Accepts]: Start accepts. Automaton has  has 8 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15
[2023-11-21 22:21:26,467 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:26,468 INFO  L225             Difference]: With dead ends: 61
[2023-11-21 22:21:26,468 INFO  L226             Difference]: Without dead ends: 61
[2023-11-21 22:21:26,468 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90
[2023-11-21 22:21:26,469 INFO  L413           NwaCegarLoop]: 20 mSDtfsCounter, 33 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 96 SdHoareTripleChecker+Invalid, 140 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:26,470 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 96 Invalid, 140 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-11-21 22:21:26,471 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 61 states.
[2023-11-21 22:21:26,475 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 56.
[2023-11-21 22:21:26,476 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 56 states, 35 states have (on average 1.2857142857142858) internal successors, (45), 40 states have internal predecessors, (45), 10 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-11-21 22:21:26,477 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 65 transitions.
[2023-11-21 22:21:26,477 INFO  L78                 Accepts]: Start accepts. Automaton has 56 states and 65 transitions. Word has length 15
[2023-11-21 22:21:26,477 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:26,477 INFO  L495      AbstractCegarLoop]: Abstraction has 56 states and 65 transitions.
[2023-11-21 22:21:26,478 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 8 states, 5 states have (on average 2.0) internal successors, (10), 6 states have internal predecessors, (10), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:26,478 INFO  L276                IsEmpty]: Start isEmpty. Operand 56 states and 65 transitions.
[2023-11-21 22:21:26,478 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 16
[2023-11-21 22:21:26,479 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:26,479 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:26,479 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2023-11-21 22:21:26,479 INFO  L420      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:26,480 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:26,480 INFO  L85        PathProgramCache]: Analyzing trace with hash 1526040514, now seen corresponding path program 1 times
[2023-11-21 22:21:26,480 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:26,480 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244948174]
[2023-11-21 22:21:26,480 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:26,481 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:26,493 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:26,570 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:26,571 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:26,574 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5
[2023-11-21 22:21:26,576 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:26,580 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:26,580 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:26,580 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244948174]
[2023-11-21 22:21:26,581 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244948174] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-21 22:21:26,581 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-21 22:21:26,581 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2023-11-21 22:21:26,581 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1311333137]
[2023-11-21 22:21:26,581 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-21 22:21:26,582 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2023-11-21 22:21:26,582 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:26,583 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2023-11-21 22:21:26,583 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2023-11-21 22:21:26,583 INFO  L87              Difference]: Start difference. First operand 56 states and 65 transitions. Second operand  has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:26,619 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:26,619 INFO  L93              Difference]: Finished difference Result 55 states and 64 transitions.
[2023-11-21 22:21:26,620 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2023-11-21 22:21:26,620 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 15
[2023-11-21 22:21:26,620 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:26,621 INFO  L225             Difference]: With dead ends: 55
[2023-11-21 22:21:26,621 INFO  L226             Difference]: Without dead ends: 47
[2023-11-21 22:21:26,621 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2023-11-21 22:21:26,622 INFO  L413           NwaCegarLoop]: 31 mSDtfsCounter, 0 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:26,623 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 81 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2023-11-21 22:21:26,624 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 47 states.
[2023-11-21 22:21:26,627 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 47.
[2023-11-21 22:21:26,627 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 47 states, 28 states have (on average 1.3214285714285714) internal successors, (37), 33 states have internal predecessors, (37), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2023-11-21 22:21:26,628 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 55 transitions.
[2023-11-21 22:21:26,629 INFO  L78                 Accepts]: Start accepts. Automaton has 47 states and 55 transitions. Word has length 15
[2023-11-21 22:21:26,629 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:26,629 INFO  L495      AbstractCegarLoop]: Abstraction has 47 states and 55 transitions.
[2023-11-21 22:21:26,629 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:26,629 INFO  L276                IsEmpty]: Start isEmpty. Operand 47 states and 55 transitions.
[2023-11-21 22:21:26,630 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 17
[2023-11-21 22:21:26,630 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:26,630 INFO  L195           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:26,631 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2023-11-21 22:21:26,631 INFO  L420      AbstractCegarLoop]: === Iteration 8 === Targeting checkErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:26,631 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:26,631 INFO  L85        PathProgramCache]: Analyzing trace with hash -804819226, now seen corresponding path program 1 times
[2023-11-21 22:21:26,632 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:26,632 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1932376303]
[2023-11-21 22:21:26,632 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:26,632 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:26,647 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:26,862 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:26,865 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:26,889 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:26,891 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:26,897 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:26,898 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:26,898 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1932376303]
[2023-11-21 22:21:26,898 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1932376303] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-21 22:21:26,898 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2023-11-21 22:21:26,898 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8
[2023-11-21 22:21:26,899 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1587888081]
[2023-11-21 22:21:26,899 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-21 22:21:26,899 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2023-11-21 22:21:26,900 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:26,900 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2023-11-21 22:21:26,900 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72
[2023-11-21 22:21:26,901 INFO  L87              Difference]: Start difference. First operand 47 states and 55 transitions. Second operand  has 9 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:27,071 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:27,071 INFO  L93              Difference]: Finished difference Result 49 states and 54 transitions.
[2023-11-21 22:21:27,071 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 
[2023-11-21 22:21:27,072 INFO  L78                 Accepts]: Start accepts. Automaton has  has 9 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 16
[2023-11-21 22:21:27,072 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:27,073 INFO  L225             Difference]: With dead ends: 49
[2023-11-21 22:21:27,073 INFO  L226             Difference]: Without dead ends: 49
[2023-11-21 22:21:27,073 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110
[2023-11-21 22:21:27,074 INFO  L413           NwaCegarLoop]: 20 mSDtfsCounter, 12 mSDsluCounter, 73 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 93 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:27,074 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 93 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2023-11-21 22:21:27,075 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 49 states.
[2023-11-21 22:21:27,078 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 47.
[2023-11-21 22:21:27,078 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 47 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 33 states have internal predecessors, (36), 10 states have call successors, (10), 5 states have call predecessors, (10), 4 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2023-11-21 22:21:27,079 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 54 transitions.
[2023-11-21 22:21:27,079 INFO  L78                 Accepts]: Start accepts. Automaton has 47 states and 54 transitions. Word has length 16
[2023-11-21 22:21:27,079 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:27,080 INFO  L495      AbstractCegarLoop]: Abstraction has 47 states and 54 transitions.
[2023-11-21 22:21:27,080 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 6 states have (on average 1.8333333333333333) internal successors, (11), 7 states have internal predecessors, (11), 3 states have call successors, (3), 2 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2)
[2023-11-21 22:21:27,080 INFO  L276                IsEmpty]: Start isEmpty. Operand 47 states and 54 transitions.
[2023-11-21 22:21:27,081 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 24
[2023-11-21 22:21:27,081 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:27,081 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:27,081 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2023-11-21 22:21:27,081 INFO  L420      AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:27,082 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:27,082 INFO  L85        PathProgramCache]: Analyzing trace with hash 522255046, now seen corresponding path program 1 times
[2023-11-21 22:21:27,082 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:27,082 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019819376]
[2023-11-21 22:21:27,082 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:27,083 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:27,098 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:27,424 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:27,425 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:27,427 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:27,428 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:27,434 INFO  L134       CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:27,434 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:27,434 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1019819376]
[2023-11-21 22:21:27,434 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1019819376] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-21 22:21:27,435 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931456810]
[2023-11-21 22:21:27,435 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:27,435 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-21 22:21:27,435 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3
[2023-11-21 22:21:27,439 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-21 22:21:27,471 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2023-11-21 22:21:27,527 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:27,530 INFO  L262         TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 24 conjunts are in the unsatisfiable core
[2023-11-21 22:21:27,536 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-21 22:21:27,763 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 33
[2023-11-21 22:21:28,087 INFO  L134       CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:28,087 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-21 22:21:28,211 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 39
[2023-11-21 22:21:28,318 INFO  L134       CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:28,318 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931456810] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-21 22:21:28,318 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-21 22:21:28,318 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 7] total 18
[2023-11-21 22:21:28,318 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [792271752]
[2023-11-21 22:21:28,319 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-21 22:21:28,319 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 18 states
[2023-11-21 22:21:28,319 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:28,320 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants.
[2023-11-21 22:21:28,320 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=259, Unknown=0, NotChecked=0, Total=306
[2023-11-21 22:21:28,320 INFO  L87              Difference]: Start difference. First operand 47 states and 54 transitions. Second operand  has 18 states, 17 states have (on average 2.0) internal successors, (34), 13 states have internal predecessors, (34), 6 states have call successors, (13), 7 states have call predecessors, (13), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4)
[2023-11-21 22:21:28,691 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:28,691 INFO  L93              Difference]: Finished difference Result 53 states and 57 transitions.
[2023-11-21 22:21:28,692 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. 
[2023-11-21 22:21:28,692 INFO  L78                 Accepts]: Start accepts. Automaton has  has 18 states, 17 states have (on average 2.0) internal successors, (34), 13 states have internal predecessors, (34), 6 states have call successors, (13), 7 states have call predecessors, (13), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 23
[2023-11-21 22:21:28,692 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:28,693 INFO  L225             Difference]: With dead ends: 53
[2023-11-21 22:21:28,693 INFO  L226             Difference]: Without dead ends: 53
[2023-11-21 22:21:28,693 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=91, Invalid=461, Unknown=0, NotChecked=0, Total=552
[2023-11-21 22:21:28,694 INFO  L413           NwaCegarLoop]: 23 mSDtfsCounter, 84 mSDsluCounter, 146 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 169 SdHoareTripleChecker+Invalid, 332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:28,694 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 169 Invalid, 332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [23 Valid, 309 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2023-11-21 22:21:28,695 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 53 states.
[2023-11-21 22:21:28,697 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 51.
[2023-11-21 22:21:28,698 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 51 states, 31 states have (on average 1.2580645161290323) internal successors, (39), 36 states have internal predecessors, (39), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2023-11-21 22:21:28,698 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 51 states to 51 states and 57 transitions.
[2023-11-21 22:21:28,698 INFO  L78                 Accepts]: Start accepts. Automaton has 51 states and 57 transitions. Word has length 23
[2023-11-21 22:21:28,699 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:28,699 INFO  L495      AbstractCegarLoop]: Abstraction has 51 states and 57 transitions.
[2023-11-21 22:21:28,699 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 18 states, 17 states have (on average 2.0) internal successors, (34), 13 states have internal predecessors, (34), 6 states have call successors, (13), 7 states have call predecessors, (13), 2 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4)
[2023-11-21 22:21:28,699 INFO  L276                IsEmpty]: Start isEmpty. Operand 51 states and 57 transitions.
[2023-11-21 22:21:28,700 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 27
[2023-11-21 22:21:28,700 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:28,700 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:28,720 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2023-11-21 22:21:28,915 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-21 22:21:28,915 INFO  L420      AbstractCegarLoop]: === Iteration 10 === Targeting checkErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:28,916 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:28,916 INFO  L85        PathProgramCache]: Analyzing trace with hash -1287196587, now seen corresponding path program 1 times
[2023-11-21 22:21:28,916 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:28,916 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1139582570]
[2023-11-21 22:21:28,916 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:28,916 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:28,942 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:29,161 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:29,162 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:29,164 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:29,165 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:29,168 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2023-11-21 22:21:29,170 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:29,174 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22
[2023-11-21 22:21:29,176 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:29,200 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2023-11-21 22:21:29,200 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:29,200 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1139582570]
[2023-11-21 22:21:29,201 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1139582570] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-21 22:21:29,201 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [141699535]
[2023-11-21 22:21:29,201 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:29,201 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-21 22:21:29,201 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3
[2023-11-21 22:21:29,202 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-21 22:21:29,227 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2023-11-21 22:21:29,328 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:29,329 INFO  L262         TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 15 conjunts are in the unsatisfiable core
[2023-11-21 22:21:29,332 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-21 22:21:29,514 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2023-11-21 22:21:29,514 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-21 22:21:29,797 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 34
[2023-11-21 22:21:29,914 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2023-11-21 22:21:29,915 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [141699535] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-21 22:21:29,915 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-21 22:21:29,915 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19
[2023-11-21 22:21:29,915 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285160413]
[2023-11-21 22:21:29,915 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-21 22:21:29,917 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 20 states
[2023-11-21 22:21:29,917 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:29,918 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants.
[2023-11-21 22:21:29,919 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380
[2023-11-21 22:21:29,919 INFO  L87              Difference]: Start difference. First operand 51 states and 57 transitions. Second operand  has 20 states, 16 states have (on average 2.0) internal successors, (32), 14 states have internal predecessors, (32), 9 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (10), 10 states have call predecessors, (10), 7 states have call successors, (10)
[2023-11-21 22:21:30,344 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:30,344 INFO  L93              Difference]: Finished difference Result 53 states and 58 transitions.
[2023-11-21 22:21:30,345 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. 
[2023-11-21 22:21:30,345 INFO  L78                 Accepts]: Start accepts. Automaton has  has 20 states, 16 states have (on average 2.0) internal successors, (32), 14 states have internal predecessors, (32), 9 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (10), 10 states have call predecessors, (10), 7 states have call successors, (10) Word has length 26
[2023-11-21 22:21:30,346 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:30,346 INFO  L225             Difference]: With dead ends: 53
[2023-11-21 22:21:30,346 INFO  L226             Difference]: Without dead ends: 53
[2023-11-21 22:21:30,347 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=141, Invalid=615, Unknown=0, NotChecked=0, Total=756
[2023-11-21 22:21:30,348 INFO  L413           NwaCegarLoop]: 17 mSDtfsCounter, 75 mSDsluCounter, 164 mSDsCounter, 0 mSdLazyCounter, 250 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 181 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:30,348 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [75 Valid, 181 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 250 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2023-11-21 22:21:30,349 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 53 states.
[2023-11-21 22:21:30,351 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 50.
[2023-11-21 22:21:30,352 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 50 states, 31 states have (on average 1.1935483870967742) internal successors, (37), 35 states have internal predecessors, (37), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2023-11-21 22:21:30,352 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 55 transitions.
[2023-11-21 22:21:30,352 INFO  L78                 Accepts]: Start accepts. Automaton has 50 states and 55 transitions. Word has length 26
[2023-11-21 22:21:30,353 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:30,353 INFO  L495      AbstractCegarLoop]: Abstraction has 50 states and 55 transitions.
[2023-11-21 22:21:30,353 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 20 states, 16 states have (on average 2.0) internal successors, (32), 14 states have internal predecessors, (32), 9 states have call successors, (13), 4 states have call predecessors, (13), 2 states have return successors, (10), 10 states have call predecessors, (10), 7 states have call successors, (10)
[2023-11-21 22:21:30,353 INFO  L276                IsEmpty]: Start isEmpty. Operand 50 states and 55 transitions.
[2023-11-21 22:21:30,354 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 27
[2023-11-21 22:21:30,354 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:30,354 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:30,375 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2023-11-21 22:21:30,574 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9
[2023-11-21 22:21:30,575 INFO  L420      AbstractCegarLoop]: === Iteration 11 === Targeting checkErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:30,575 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:30,575 INFO  L85        PathProgramCache]: Analyzing trace with hash 2134353993, now seen corresponding path program 1 times
[2023-11-21 22:21:30,575 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:30,575 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694913534]
[2023-11-21 22:21:30,576 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:30,576 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:30,590 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:30,983 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:30,985 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:30,987 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:30,994 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:31,001 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19
[2023-11-21 22:21:31,008 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:31,012 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked.
[2023-11-21 22:21:31,012 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:31,012 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694913534]
[2023-11-21 22:21:31,012 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694913534] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-21 22:21:31,013 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353607733]
[2023-11-21 22:21:31,013 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:31,013 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-21 22:21:31,013 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3
[2023-11-21 22:21:31,014 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-21 22:21:31,043 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2023-11-21 22:21:31,088 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:31,089 INFO  L262         TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 29 conjunts are in the unsatisfiable core
[2023-11-21 22:21:31,093 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-21 22:21:31,169 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 33
[2023-11-21 22:21:31,326 INFO  L134       CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2023-11-21 22:21:31,326 INFO  L323         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2023-11-21 22:21:31,326 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [353607733] provided 1 perfect and 0 imperfect interpolant sequences
[2023-11-21 22:21:31,326 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2023-11-21 22:21:31,327 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [8] total 17
[2023-11-21 22:21:31,327 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891570995]
[2023-11-21 22:21:31,327 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2023-11-21 22:21:31,327 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 11 states
[2023-11-21 22:21:31,328 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:31,328 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants.
[2023-11-21 22:21:31,329 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=258, Unknown=0, NotChecked=0, Total=306
[2023-11-21 22:21:31,329 INFO  L87              Difference]: Start difference. First operand 50 states and 55 transitions. Second operand  has 11 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3)
[2023-11-21 22:21:31,628 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:31,629 INFO  L93              Difference]: Finished difference Result 49 states and 53 transitions.
[2023-11-21 22:21:31,629 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2023-11-21 22:21:31,629 INFO  L78                 Accepts]: Start accepts. Automaton has  has 11 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3) Word has length 26
[2023-11-21 22:21:31,630 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:31,630 INFO  L225             Difference]: With dead ends: 49
[2023-11-21 22:21:31,630 INFO  L226             Difference]: Without dead ends: 49
[2023-11-21 22:21:31,631 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=92, Invalid=460, Unknown=0, NotChecked=0, Total=552
[2023-11-21 22:21:31,631 INFO  L413           NwaCegarLoop]: 22 mSDtfsCounter, 35 mSDsluCounter, 108 mSDsCounter, 0 mSdLazyCounter, 225 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 130 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:31,632 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 130 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 225 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2023-11-21 22:21:31,632 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 49 states.
[2023-11-21 22:21:31,634 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 48.
[2023-11-21 22:21:31,635 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 48 states, 31 states have (on average 1.1290322580645162) internal successors, (35), 33 states have internal predecessors, (35), 10 states have call successors, (10), 6 states have call predecessors, (10), 5 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8)
[2023-11-21 22:21:31,635 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 48 states to 48 states and 53 transitions.
[2023-11-21 22:21:31,635 INFO  L78                 Accepts]: Start accepts. Automaton has 48 states and 53 transitions. Word has length 26
[2023-11-21 22:21:31,635 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:31,636 INFO  L495      AbstractCegarLoop]: Abstraction has 48 states and 53 transitions.
[2023-11-21 22:21:31,636 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 11 states, 8 states have (on average 2.25) internal successors, (18), 9 states have internal predecessors, (18), 5 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (3), 3 states have call predecessors, (3), 3 states have call successors, (3)
[2023-11-21 22:21:31,636 INFO  L276                IsEmpty]: Start isEmpty. Operand 48 states and 53 transitions.
[2023-11-21 22:21:31,637 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 28
[2023-11-21 22:21:31,637 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:31,637 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:31,662 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2023-11-21 22:21:31,852 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10
[2023-11-21 22:21:31,853 INFO  L420      AbstractCegarLoop]: === Iteration 12 === Targeting checkErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:31,853 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:31,853 INFO  L85        PathProgramCache]: Analyzing trace with hash -1248387362, now seen corresponding path program 1 times
[2023-11-21 22:21:31,853 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:31,853 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172847404]
[2023-11-21 22:21:31,853 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:31,853 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:31,884 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:32,199 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:32,200 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:32,203 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:32,205 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:32,212 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2023-11-21 22:21:32,218 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:32,283 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22
[2023-11-21 22:21:32,285 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:32,291 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2023-11-21 22:21:32,291 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:32,291 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172847404]
[2023-11-21 22:21:32,291 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172847404] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-21 22:21:32,292 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829119119]
[2023-11-21 22:21:32,292 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:32,292 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-21 22:21:32,292 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3
[2023-11-21 22:21:32,293 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-21 22:21:32,319 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2023-11-21 22:21:32,373 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:32,374 INFO  L262         TraceCheckSpWp]: Trace formula consists of 146 conjuncts, 23 conjunts are in the unsatisfiable core
[2023-11-21 22:21:32,377 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-21 22:21:32,521 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 33
[2023-11-21 22:21:33,017 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:33,017 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-21 22:21:33,390 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 39
[2023-11-21 22:21:33,400 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 25
[2023-11-21 22:21:33,587 INFO  L134       CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2023-11-21 22:21:33,587 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [829119119] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-21 22:21:33,587 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-21 22:21:33,587 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 10] total 29
[2023-11-21 22:21:33,588 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1681295838]
[2023-11-21 22:21:33,588 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-21 22:21:33,588 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 30 states
[2023-11-21 22:21:33,588 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:33,589 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants.
[2023-11-21 22:21:33,590 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=765, Unknown=0, NotChecked=0, Total=870
[2023-11-21 22:21:33,590 INFO  L87              Difference]: Start difference. First operand 48 states and 53 transitions. Second operand  has 30 states, 24 states have (on average 1.7083333333333333) internal successors, (41), 24 states have internal predecessors, (41), 12 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-11-21 22:21:34,805 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:34,805 INFO  L93              Difference]: Finished difference Result 64 states and 73 transitions.
[2023-11-21 22:21:34,806 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. 
[2023-11-21 22:21:34,806 INFO  L78                 Accepts]: Start accepts. Automaton has  has 30 states, 24 states have (on average 1.7083333333333333) internal successors, (41), 24 states have internal predecessors, (41), 12 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Word has length 27
[2023-11-21 22:21:34,806 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:34,807 INFO  L225             Difference]: With dead ends: 64
[2023-11-21 22:21:34,807 INFO  L226             Difference]: Without dead ends: 64
[2023-11-21 22:21:34,809 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 40 SyntacticMatches, 2 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 365 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=312, Invalid=1668, Unknown=0, NotChecked=0, Total=1980
[2023-11-21 22:21:34,809 INFO  L413           NwaCegarLoop]: 19 mSDtfsCounter, 88 mSDsluCounter, 254 mSDsCounter, 0 mSdLazyCounter, 458 mSolverCounterSat, 47 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 273 SdHoareTripleChecker+Invalid, 505 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 47 IncrementalHoareTripleChecker+Valid, 458 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:34,810 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 273 Invalid, 505 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [47 Valid, 458 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time]
[2023-11-21 22:21:34,810 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 64 states.
[2023-11-21 22:21:34,814 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 58.
[2023-11-21 22:21:34,814 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 58 states, 38 states have (on average 1.105263157894737) internal successors, (42), 39 states have internal predecessors, (42), 12 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (12), 12 states have call predecessors, (12), 10 states have call successors, (12)
[2023-11-21 22:21:34,815 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 66 transitions.
[2023-11-21 22:21:34,815 INFO  L78                 Accepts]: Start accepts. Automaton has 58 states and 66 transitions. Word has length 27
[2023-11-21 22:21:34,815 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:34,816 INFO  L495      AbstractCegarLoop]: Abstraction has 58 states and 66 transitions.
[2023-11-21 22:21:34,817 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 30 states, 24 states have (on average 1.7083333333333333) internal successors, (41), 24 states have internal predecessors, (41), 12 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10)
[2023-11-21 22:21:34,818 INFO  L276                IsEmpty]: Start isEmpty. Operand 58 states and 66 transitions.
[2023-11-21 22:21:34,818 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 32
[2023-11-21 22:21:34,821 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:34,821 INFO  L195           NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:34,846 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2023-11-21 22:21:35,022 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11
[2023-11-21 22:21:35,022 INFO  L420      AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:35,022 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:35,023 INFO  L85        PathProgramCache]: Analyzing trace with hash -955795702, now seen corresponding path program 1 times
[2023-11-21 22:21:35,023 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:35,023 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1957529141]
[2023-11-21 22:21:35,023 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:35,023 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:35,051 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:35,265 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:35,267 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:35,269 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:35,271 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:35,273 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2023-11-21 22:21:35,275 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:35,278 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22
[2023-11-21 22:21:35,280 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:35,283 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked.
[2023-11-21 22:21:35,283 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:35,283 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1957529141]
[2023-11-21 22:21:35,283 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1957529141] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-21 22:21:35,283 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235561265]
[2023-11-21 22:21:35,284 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:35,284 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-21 22:21:35,284 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3
[2023-11-21 22:21:35,285 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-21 22:21:35,303 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2023-11-21 22:21:35,353 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:35,355 INFO  L262         TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 27 conjunts are in the unsatisfiable core
[2023-11-21 22:21:35,359 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-21 22:21:35,369 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6
[2023-11-21 22:21:35,650 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 23
[2023-11-21 22:21:35,730 INFO  L134       CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2023-11-21 22:21:35,731 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-21 22:21:37,831 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235561265] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-21 22:21:37,831 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-11-21 22:21:37,831 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 19
[2023-11-21 22:21:37,832 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082675740]
[2023-11-21 22:21:37,832 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-11-21 22:21:37,832 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 19 states
[2023-11-21 22:21:37,832 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:37,834 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants.
[2023-11-21 22:21:37,834 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=397, Unknown=0, NotChecked=0, Total=462
[2023-11-21 22:21:37,834 INFO  L87              Difference]: Start difference. First operand 58 states and 66 transitions. Second operand  has 19 states, 16 states have (on average 2.125) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (11), 6 states have call predecessors, (11), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7)
[2023-11-21 22:21:38,186 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:38,186 INFO  L93              Difference]: Finished difference Result 58 states and 65 transitions.
[2023-11-21 22:21:38,186 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2023-11-21 22:21:38,187 INFO  L78                 Accepts]: Start accepts. Automaton has  has 19 states, 16 states have (on average 2.125) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (11), 6 states have call predecessors, (11), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 31
[2023-11-21 22:21:38,187 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:38,188 INFO  L225             Difference]: With dead ends: 58
[2023-11-21 22:21:38,188 INFO  L226             Difference]: Without dead ends: 53
[2023-11-21 22:21:38,188 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 33 SyntacticMatches, 5 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=120, Invalid=582, Unknown=0, NotChecked=0, Total=702
[2023-11-21 22:21:38,189 INFO  L413           NwaCegarLoop]: 12 mSDtfsCounter, 39 mSDsluCounter, 90 mSDsCounter, 0 mSdLazyCounter, 266 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 102 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:38,189 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 102 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 266 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2023-11-21 22:21:38,190 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 53 states.
[2023-11-21 22:21:38,192 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 53.
[2023-11-21 22:21:38,192 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 53 states, 35 states have (on average 1.0571428571428572) internal successors, (37), 35 states have internal predecessors, (37), 10 states have call successors, (10), 7 states have call predecessors, (10), 7 states have return successors, (10), 10 states have call predecessors, (10), 9 states have call successors, (10)
[2023-11-21 22:21:38,193 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 57 transitions.
[2023-11-21 22:21:38,193 INFO  L78                 Accepts]: Start accepts. Automaton has 53 states and 57 transitions. Word has length 31
[2023-11-21 22:21:38,193 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:38,193 INFO  L495      AbstractCegarLoop]: Abstraction has 53 states and 57 transitions.
[2023-11-21 22:21:38,193 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 19 states, 16 states have (on average 2.125) internal successors, (34), 15 states have internal predecessors, (34), 7 states have call successors, (11), 6 states have call predecessors, (11), 3 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7)
[2023-11-21 22:21:38,194 INFO  L276                IsEmpty]: Start isEmpty. Operand 53 states and 57 transitions.
[2023-11-21 22:21:38,196 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 53
[2023-11-21 22:21:38,196 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:38,196 INFO  L195           NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:38,224 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2023-11-21 22:21:38,409 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12
[2023-11-21 22:21:38,409 INFO  L420      AbstractCegarLoop]: === Iteration 14 === Targeting checkErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:38,409 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:38,409 INFO  L85        PathProgramCache]: Analyzing trace with hash 330124194, now seen corresponding path program 1 times
[2023-11-21 22:21:38,410 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:38,410 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54057805]
[2023-11-21 22:21:38,410 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:38,410 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:38,429 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,001 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:39,002 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,006 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:39,008 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,012 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2023-11-21 22:21:39,023 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,466 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2023-11-21 22:21:39,468 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,471 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2023-11-21 22:21:39,473 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,542 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2023-11-21 22:21:39,544 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,552 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21
[2023-11-21 22:21:39,553 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,559 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47
[2023-11-21 22:21:39,560 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,564 INFO  L134       CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked.
[2023-11-21 22:21:39,565 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:39,565 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54057805]
[2023-11-21 22:21:39,565 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54057805] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-21 22:21:39,565 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [430129054]
[2023-11-21 22:21:39,565 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:39,566 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-21 22:21:39,566 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3
[2023-11-21 22:21:39,567 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-21 22:21:39,591 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2023-11-21 22:21:39,658 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:39,660 INFO  L262         TraceCheckSpWp]: Trace formula consists of 233 conjuncts, 42 conjunts are in the unsatisfiable core
[2023-11-21 22:21:39,664 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-21 22:21:40,616 INFO  L134       CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked.
[2023-11-21 22:21:40,617 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-21 22:21:41,567 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [430129054] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-21 22:21:41,567 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences.
[2023-11-21 22:21:41,567 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32
[2023-11-21 22:21:41,568 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258745320]
[2023-11-21 22:21:41,568 INFO  L85    oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton
[2023-11-21 22:21:41,569 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 33 states
[2023-11-21 22:21:41,569 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:41,570 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants.
[2023-11-21 22:21:41,571 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=1307, Unknown=0, NotChecked=0, Total=1406
[2023-11-21 22:21:41,572 INFO  L87              Difference]: Start difference. First operand 53 states and 57 transitions. Second operand  has 33 states, 26 states have (on average 1.8846153846153846) internal successors, (49), 27 states have internal predecessors, (49), 17 states have call successors, (17), 4 states have call predecessors, (17), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2023-11-21 22:21:43,419 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:43,419 INFO  L93              Difference]: Finished difference Result 63 states and 67 transitions.
[2023-11-21 22:21:43,419 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. 
[2023-11-21 22:21:43,420 INFO  L78                 Accepts]: Start accepts. Automaton has  has 33 states, 26 states have (on average 1.8846153846153846) internal successors, (49), 27 states have internal predecessors, (49), 17 states have call successors, (17), 4 states have call predecessors, (17), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) Word has length 52
[2023-11-21 22:21:43,420 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:43,421 INFO  L225             Difference]: With dead ends: 63
[2023-11-21 22:21:43,421 INFO  L226             Difference]: Without dead ends: 53
[2023-11-21 22:21:43,422 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 510 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=336, Invalid=3086, Unknown=0, NotChecked=0, Total=3422
[2023-11-21 22:21:43,423 INFO  L413           NwaCegarLoop]: 16 mSDtfsCounter, 69 mSDsluCounter, 193 mSDsCounter, 0 mSdLazyCounter, 540 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 69 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 581 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:43,423 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [69 Valid, 209 Invalid, 581 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 540 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time]
[2023-11-21 22:21:43,424 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 53 states.
[2023-11-21 22:21:43,426 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 49.
[2023-11-21 22:21:43,426 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 49 states, 32 states have (on average 1.0625) internal successors, (34), 33 states have internal predecessors, (34), 9 states have call successors, (9), 7 states have call predecessors, (9), 7 states have return successors, (8), 8 states have call predecessors, (8), 7 states have call successors, (8)
[2023-11-21 22:21:43,426 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 51 transitions.
[2023-11-21 22:21:43,426 INFO  L78                 Accepts]: Start accepts. Automaton has 49 states and 51 transitions. Word has length 52
[2023-11-21 22:21:43,427 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:43,427 INFO  L495      AbstractCegarLoop]: Abstraction has 49 states and 51 transitions.
[2023-11-21 22:21:43,427 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 33 states, 26 states have (on average 1.8846153846153846) internal successors, (49), 27 states have internal predecessors, (49), 17 states have call successors, (17), 4 states have call predecessors, (17), 6 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15)
[2023-11-21 22:21:43,427 INFO  L276                IsEmpty]: Start isEmpty. Operand 49 states and 51 transitions.
[2023-11-21 22:21:43,428 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 64
[2023-11-21 22:21:43,429 INFO  L187           NwaCegarLoop]: Found error trace
[2023-11-21 22:21:43,429 INFO  L195           NwaCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:43,453 INFO  L552       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0
[2023-11-21 22:21:43,629 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13
[2023-11-21 22:21:43,630 INFO  L420      AbstractCegarLoop]: === Iteration 15 === Targeting checkErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE === [ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE, ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (and 10 more)] ===
[2023-11-21 22:21:43,630 INFO  L160       PredicateUnifier]: Initialized classic predicate unifier
[2023-11-21 22:21:43,630 INFO  L85        PathProgramCache]: Analyzing trace with hash 1877530748, now seen corresponding path program 2 times
[2023-11-21 22:21:43,630 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2023-11-21 22:21:43,630 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515066685]
[2023-11-21 22:21:43,630 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2023-11-21 22:21:43,630 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2023-11-21 22:21:43,663 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:44,528 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1
[2023-11-21 22:21:44,529 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:44,531 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8
[2023-11-21 22:21:44,532 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:44,536 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19
[2023-11-21 22:21:44,538 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:44,542 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27
[2023-11-21 22:21:44,551 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:45,059 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2
[2023-11-21 22:21:45,061 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:45,066 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10
[2023-11-21 22:21:45,068 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:45,137 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 16
[2023-11-21 22:21:45,138 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:45,148 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21
[2023-11-21 22:21:45,149 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:45,154 INFO  L376   atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58
[2023-11-21 22:21:45,157 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2023-11-21 22:21:45,161 INFO  L134       CoverageAnalysis]: Checked inductivity of 63 backedges. 1 proven. 31 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked.
[2023-11-21 22:21:45,161 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2023-11-21 22:21:45,161 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515066685]
[2023-11-21 22:21:45,161 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515066685] provided 0 perfect and 1 imperfect interpolant sequences
[2023-11-21 22:21:45,162 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1314931172]
[2023-11-21 22:21:45,162 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2023-11-21 22:21:45,162 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2023-11-21 22:21:45,162 INFO  L189       MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3
[2023-11-21 22:21:45,163 INFO  L229       MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2023-11-21 22:21:45,187 INFO  L327       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process
[2023-11-21 22:21:45,258 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2023-11-21 22:21:45,259 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2023-11-21 22:21:45,261 INFO  L262         TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 43 conjunts are in the unsatisfiable core
[2023-11-21 22:21:45,267 INFO  L285         TraceCheckSpWp]: Computing forward predicates...
[2023-11-21 22:21:45,275 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1
[2023-11-21 22:21:45,277 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6
[2023-11-21 22:21:47,883 INFO  L349             Elim1Store]: treesize reduction 8, result has 68.0 percent of original size
[2023-11-21 22:21:47,884 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 126 treesize of output 130
[2023-11-21 22:21:47,925 INFO  L349             Elim1Store]: treesize reduction 0, result has 100.0 percent of original size
[2023-11-21 22:21:47,925 INFO  L378             Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 43
[2023-11-21 22:21:48,382 INFO  L134       CoverageAnalysis]: Checked inductivity of 63 backedges. 17 proven. 27 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked.
[2023-11-21 22:21:48,382 INFO  L327         TraceCheckSpWp]: Computing backward predicates...
[2023-11-21 22:21:50,142 INFO  L134       CoverageAnalysis]: Checked inductivity of 63 backedges. 14 proven. 7 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked.
[2023-11-21 22:21:50,142 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1314931172] provided 0 perfect and 2 imperfect interpolant sequences
[2023-11-21 22:21:50,143 INFO  L185   FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences.
[2023-11-21 22:21:50,143 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 18, 12] total 49
[2023-11-21 22:21:50,143 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857353544]
[2023-11-21 22:21:50,143 INFO  L85    oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton
[2023-11-21 22:21:50,145 INFO  L571      AbstractCegarLoop]: INTERPOLANT automaton has 50 states
[2023-11-21 22:21:50,145 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2023-11-21 22:21:50,147 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants.
[2023-11-21 22:21:50,148 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=181, Invalid=2269, Unknown=0, NotChecked=0, Total=2450
[2023-11-21 22:21:50,148 INFO  L87              Difference]: Start difference. First operand 49 states and 51 transitions. Second operand  has 50 states, 43 states have (on average 1.9534883720930232) internal successors, (84), 41 states have internal predecessors, (84), 20 states have call successors, (28), 7 states have call predecessors, (28), 10 states have return successors, (23), 20 states have call predecessors, (23), 18 states have call successors, (23)
[2023-11-21 22:21:54,260 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2023-11-21 22:21:54,260 INFO  L93              Difference]: Finished difference Result 60 states and 65 transitions.
[2023-11-21 22:21:54,261 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. 
[2023-11-21 22:21:54,261 INFO  L78                 Accepts]: Start accepts. Automaton has  has 50 states, 43 states have (on average 1.9534883720930232) internal successors, (84), 41 states have internal predecessors, (84), 20 states have call successors, (28), 7 states have call predecessors, (28), 10 states have return successors, (23), 20 states have call predecessors, (23), 18 states have call successors, (23) Word has length 63
[2023-11-21 22:21:54,262 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2023-11-21 22:21:54,262 INFO  L225             Difference]: With dead ends: 60
[2023-11-21 22:21:54,262 INFO  L226             Difference]: Without dead ends: 0
[2023-11-21 22:21:54,264 INFO  L412           NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 108 SyntacticMatches, 7 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 987 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=582, Invalid=4110, Unknown=0, NotChecked=0, Total=4692
[2023-11-21 22:21:54,264 INFO  L413           NwaCegarLoop]: 20 mSDtfsCounter, 206 mSDsluCounter, 319 mSDsCounter, 0 mSdLazyCounter, 1130 mSolverCounterSat, 128 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 206 SdHoareTripleChecker+Valid, 339 SdHoareTripleChecker+Invalid, 1258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 128 IncrementalHoareTripleChecker+Valid, 1130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2023-11-21 22:21:54,265 INFO  L414           NwaCegarLoop]: SdHoareTripleChecker [206 Valid, 339 Invalid, 1258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [128 Valid, 1130 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2023-11-21 22:21:54,265 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 0 states.
[2023-11-21 22:21:54,266 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0.
[2023-11-21 22:21:54,266 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2023-11-21 22:21:54,266 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions.
[2023-11-21 22:21:54,266 INFO  L78                 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 63
[2023-11-21 22:21:54,266 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2023-11-21 22:21:54,266 INFO  L495      AbstractCegarLoop]: Abstraction has 0 states and 0 transitions.
[2023-11-21 22:21:54,267 INFO  L496      AbstractCegarLoop]: INTERPOLANT automaton has  has 50 states, 43 states have (on average 1.9534883720930232) internal successors, (84), 41 states have internal predecessors, (84), 20 states have call successors, (28), 7 states have call predecessors, (28), 10 states have return successors, (23), 20 states have call predecessors, (23), 18 states have call successors, (23)
[2023-11-21 22:21:54,267 INFO  L276                IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions.
[2023-11-21 22:21:54,267 INFO  L282                IsEmpty]: Finished isEmpty. No accepting run.
[2023-11-21 22:21:54,270 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONMEMORY_FREE (12 of 13 remaining)
[2023-11-21 22:21:54,270 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONMEMORY_FREE (11 of 13 remaining)
[2023-11-21 22:21:54,271 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2ASSERT_VIOLATIONMEMORY_FREE (10 of 13 remaining)
[2023-11-21 22:21:54,271 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr3ASSERT_VIOLATIONMEMORY_LEAK (9 of 13 remaining)
[2023-11-21 22:21:54,272 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location checkErr0REQUIRES_VIOLATIONMEMORY_DEREFERENCE (8 of 13 remaining)
[2023-11-21 22:21:54,272 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location checkErr1REQUIRES_VIOLATIONMEMORY_DEREFERENCE (7 of 13 remaining)
[2023-11-21 22:21:54,272 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location checkErr2REQUIRES_VIOLATIONMEMORY_DEREFERENCE (6 of 13 remaining)
[2023-11-21 22:21:54,273 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location checkErr3REQUIRES_VIOLATIONMEMORY_DEREFERENCE (5 of 13 remaining)
[2023-11-21 22:21:54,273 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location checkErr4REQUIRES_VIOLATIONMEMORY_DEREFERENCE (4 of 13 remaining)
[2023-11-21 22:21:54,273 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location checkErr5REQUIRES_VIOLATIONMEMORY_DEREFERENCE (3 of 13 remaining)
[2023-11-21 22:21:54,273 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location checkErr6REQUIRES_VIOLATIONMEMORY_DEREFERENCE (2 of 13 remaining)
[2023-11-21 22:21:54,274 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location checkErr7REQUIRES_VIOLATIONMEMORY_DEREFERENCE (1 of 13 remaining)
[2023-11-21 22:21:54,274 INFO  L805   garLoopResultBuilder]: Registering result SAFE for location __VERIFIER_assertErr0ASSERT_VIOLATIONMEMORY_LEAK (0 of 13 remaining)
[2023-11-21 22:21:54,301 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0
[2023-11-21 22:21:54,495 WARN  L477      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14
[2023-11-21 22:21:54,499 INFO  L445         BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2023-11-21 22:21:54,501 INFO  L178   ceAbstractionStarter]: Computing trace abstraction results
[2023-11-21 22:21:54,505 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 10:21:54 BoogieIcfgContainer
[2023-11-21 22:21:54,505 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2023-11-21 22:21:54,505 INFO  L112        PluginConnector]: ------------------------Witness Printer----------------------------
[2023-11-21 22:21:54,505 INFO  L270        PluginConnector]: Initializing Witness Printer...
[2023-11-21 22:21:54,508 INFO  L274        PluginConnector]: Witness Printer initialized
[2023-11-21 22:21:54,509 INFO  L184        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:21:24" (3/4) ...
[2023-11-21 22:21:54,512 INFO  L137         WitnessPrinter]: Generating witness for correct program
[2023-11-21 22:21:54,517 INFO  L361     RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not
[2023-11-21 22:21:54,517 INFO  L361     RCFGBacktranslator]: Ignoring RootEdge to procedure check
[2023-11-21 22:21:54,517 INFO  L361     RCFGBacktranslator]: Ignoring RootEdge to procedure __VERIFIER_assert
[2023-11-21 22:21:54,526 INFO  L943   BoogieBacktranslator]: Reduced CFG by removing 29 nodes and edges
[2023-11-21 22:21:54,526 INFO  L943   BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges
[2023-11-21 22:21:54,527 INFO  L943   BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges
[2023-11-21 22:21:54,527 INFO  L943   BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges
[2023-11-21 22:21:54,643 INFO  L149         WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/witness.graphml
[2023-11-21 22:21:54,643 INFO  L149         WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/witness.yml
[2023-11-21 22:21:54,644 INFO  L131        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2023-11-21 22:21:54,644 INFO  L158              Benchmark]: Toolchain (without parser) took 31468.68ms. Allocated memory was 172.0MB in the beginning and 360.7MB in the end (delta: 188.7MB). Free memory was 134.5MB in the beginning and 298.4MB in the end (delta: -163.9MB). Peak memory consumption was 26.9MB. Max. memory is 16.1GB.
[2023-11-21 22:21:54,645 INFO  L158              Benchmark]: CDTParser took 0.48ms. Allocated memory is still 121.6MB. Free memory is still 90.5MB. There was no memory consumed. Max. memory is 16.1GB.
[2023-11-21 22:21:54,645 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 294.12ms. Allocated memory is still 172.0MB. Free memory was 133.8MB in the beginning and 123.3MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
[2023-11-21 22:21:54,646 INFO  L158              Benchmark]: Boogie Procedure Inliner took 34.42ms. Allocated memory is still 172.0MB. Free memory was 123.3MB in the beginning and 121.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
[2023-11-21 22:21:54,646 INFO  L158              Benchmark]: Boogie Preprocessor took 51.22ms. Allocated memory is still 172.0MB. Free memory was 121.2MB in the beginning and 120.5MB in the end (delta: 673.3kB). There was no memory consumed. Max. memory is 16.1GB.
[2023-11-21 22:21:54,648 INFO  L158              Benchmark]: RCFGBuilder took 503.11ms. Allocated memory is still 172.0MB. Free memory was 119.9MB in the beginning and 102.3MB in the end (delta: 17.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB.
[2023-11-21 22:21:54,650 INFO  L158              Benchmark]: TraceAbstraction took 30437.34ms. Allocated memory was 172.0MB in the beginning and 360.7MB in the end (delta: 188.7MB). Free memory was 101.7MB in the beginning and 303.2MB in the end (delta: -201.5MB). There was no memory consumed. Max. memory is 16.1GB.
[2023-11-21 22:21:54,651 INFO  L158              Benchmark]: Witness Printer took 138.45ms. Allocated memory is still 360.7MB. Free memory was 303.2MB in the beginning and 298.4MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
[2023-11-21 22:21:54,655 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.48ms. Allocated memory is still 121.6MB. Free memory is still 90.5MB. There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 294.12ms. Allocated memory is still 172.0MB. Free memory was 133.8MB in the beginning and 123.3MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 34.42ms. Allocated memory is still 172.0MB. Free memory was 123.3MB in the beginning and 121.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 51.22ms. Allocated memory is still 172.0MB. Free memory was 121.2MB in the beginning and 120.5MB in the end (delta: 673.3kB). There was no memory consumed. Max. memory is 16.1GB.
 * RCFGBuilder took 503.11ms. Allocated memory is still 172.0MB. Free memory was 119.9MB in the beginning and 102.3MB in the end (delta: 17.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB.
 * TraceAbstraction took 30437.34ms. Allocated memory was 172.0MB in the beginning and 360.7MB in the end (delta: 188.7MB). Free memory was 101.7MB in the beginning and 303.2MB in the end (delta: -201.5MB). There was no memory consumed. Max. memory is 16.1GB.
 * Witness Printer took 138.45ms. Allocated memory is still 360.7MB. Free memory was 303.2MB in the beginning and 298.4MB in the end (delta: 4.8MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - PositiveResult [Line: 48]: free always succeeds
    For all program executions holds that free always succeeds at this location
  - PositiveResult [Line: 48]: free always succeeds
    For all program executions holds that free always succeeds at this location
  - PositiveResult [Line: 48]: free always succeeds
    For all program executions holds that free always succeeds at this location
  - PositiveResult [Line: 41]: all allocated memory was freed
    For all program executions holds that all allocated memory was freed at this location
  - PositiveResult [Line: -1]: pointer dereference always succeeds
    For all program executions holds that pointer dereference always succeeds at this location
  - PositiveResult [Line: -1]: pointer dereference always succeeds
    For all program executions holds that pointer dereference always succeeds at this location
  - PositiveResult [Line: -1]: pointer dereference always succeeds
    For all program executions holds that pointer dereference always succeeds at this location
  - PositiveResult [Line: -1]: pointer dereference always succeeds
    For all program executions holds that pointer dereference always succeeds at this location
  - PositiveResult [Line: -1]: pointer dereference always succeeds
    For all program executions holds that pointer dereference always succeeds at this location
  - PositiveResult [Line: -1]: pointer dereference always succeeds
    For all program executions holds that pointer dereference always succeeds at this location
  - PositiveResult [Line: -1]: pointer dereference always succeeds
    For all program executions holds that pointer dereference always succeeds at this location
  - PositiveResult [Line: -1]: pointer dereference always succeeds
    For all program executions holds that pointer dereference always succeeds at this location
  - PositiveResult [Line: 5]: all allocated memory was freed
    For all program executions holds that all allocated memory was freed at this location
  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 4 procedures, 45 locations, 13 error locations. Started 1 CEGAR loops. OverallTime: 30.4s, OverallIterations: 15, TraceHistogramMax: 4, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 9.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 726 SdHoareTripleChecker+Valid, 3.6s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 715 mSDsluCounter, 2079 SdHoareTripleChecker+Invalid, 3.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1714 mSDsCounter, 314 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 3644 IncrementalHoareTripleChecker+Invalid, 3958 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 314 mSolverCounterUnsat, 365 mSDtfsCounter, 3644 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 704 GetRequests, 393 SyntacticMatches, 16 SemanticMatches, 295 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2203 ImplicationChecksByTransitivity, 13.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63occurred in iteration=1, InterpolantAutomatonStates: 163, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 15 MinimizatonAttempts, 33 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 17.9s InterpolantComputationTime, 608 NumberOfCodeBlocks, 608 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 721 ConstructedInterpolants, 74 QuantifiedInterpolants, 7523 SizeOfPredicates, 108 NumberOfNonLiveVariables, 1222 ConjunctsInSsa, 203 ConjunctsInUnsatCore, 26 InterpolantComputations, 9 PerfectInterpolantSequences, 203/328 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available
  - AllSpecificationsHoldResult: All specifications hold
    13 specifications checked. All of them hold
RESULT: Ultimate proved your program to be correct!
[2023-11-21 22:21:54,711 INFO  L540       MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_81d5289a-e264-47f8-8420-acc8373bd178/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...
--- End real Ultimate output ---

Execution finished normally
Writing output log to file Ultimate.log
Result:
TRUE